Re: [SQU] lru or heap LRU (Squid V2.4)

From: Henrik Nordstrom <>
Date: Thu, 4 Apr 2002 02:48:27 +0200

That would be src/repl/, where you find one directory per policy
implementation (currently "lru" and "heap", where "heap" has a
selection of several different policy algorithms).

How to write a completely new removal policy is documented in the
(incomplete) Squid Developers guide.

Limitation: There can only be one single policy per cache_dir or
memory, and this policy has to do with the little information
normally kept in memory by Squid about the object. This more or less
rules out site-based policies.

Good approximations of GDS or LFU can most likely quite easily
implemented using the heap baced policy engine. See
src/repl/heap/store_heap_replacement.c for some examples on the
current heap based policy algorithms.


On Thursday 04 April 2002 02:33, suneetha velicheti wrote:
> Hi,
> Can you please tell me what part of the code do I need to
> change, if I want to implement the other caching algorithms (like
> LRU site-based, GDS, and LFU) in Squid?
> Thank you.
> Suneetha.
Received on Wed Apr 03 2002 - 17:49:30 MST

This archive was generated by hypermail pre-2.1.9 : Tue Dec 09 2003 - 16:14:57 MST