I read the squid code. They have 3 algorithms, LRU, GDSF and LFUDA of which GDSF is better than LFUDA for a RAM cache since it takes size into account (as does the new RamCache algorithm).
I'll make our RamCache replaceable and give the option for CLFS (Clocked Least Frequently used by Size) or whatever I call the new algorithm and the old LRU for now. john On 5/5/2010 7:57 PM, Mark Nottingham wrote: > My .02 - > > IME a one size fits all replacement algorithm is a tall order. While it looks > like this is a very considered approach, there's been a LOT of research in > the field about this, and doubtless there will be more (in fact, Mozilla is > just looking at new replacement algorithms themselves). > > What about exposing an API for replacement algorithm plug-ins, as Squid has > done? > > Regards, > > > > On 06/05/2010, at 5:10 AM, John Plevyak wrote: > >> >> >> I have added a page to the Wiki describing the new Ram Cache algorithm >> for the curious. >> >> https://cwiki.apache.org/confluence/display/TS/RamCache >> >> john > > -- > Mark Nottingham m...@yahoo-inc.com >
