How does Squid purge Obj?

Hi, everyone,

        Suppose my cache is full now and a new obj coming in. At that
time, Squid is supposed to be removing some of the objects in the cache.
How is this get done?

        When I read the function ipcache_purge_lru in ipcache.c, I find
that it first removes expired entries then piles up a list of
ipcache_entry of size at most meta_data.ipcache_count. It sorts
the list according to ascending timestamp (count from 1970 GMT) and then
remove all of them(?). It seems to me it does not care about how much free
space it needs for new entries.

        Can anyone correct my misunderstanding and give me a step-by-step
illlustration of the LRU mechanism implemented in Squid?

Thanks,
Yee Man Chan
Received on Thu Feb 19 1998 - 13:55:19 MST