On Sat, 24 Apr 1999, Friday wrote:
> Does it possible to implement an LFU in the Squid ?
Yes, it is. It is possible to implement virtually any algorithm. :)
> How many modules of program will be involued ?
Depends what kind of LFU you are talking about. The one that keeps counters
for objects that have been purged from the cache would require more
modifications and buffer memory. A simple "memoryless" form of LFU should
be somewhat easier to implement. You are looking at modifying garbage
collection module, I guess.
Note that as far as I know Squid does not support pure LRU. Garbage
collection happens on per-bucket basis. If you want to implement pure LFU
(global order of objects), and you care about efficiency, you will need to
create your own optimization indices and such...
$0.02,
Alex.
Received on Fri Apr 23 1999 - 23:01:42 MDT
This archive was generated by hypermail pre-2.1.9 : Tue Dec 09 2003 - 16:45:56 MST