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
Done;
https://issues.apache.org/jira/browse/TS-337
On 06/05/2010, at 1:03 PM, Leif Hedstrom wrote:
> On 05/05/2010 08:57 PM, Mark Nottingham wrote:
>> What about exposing an API for replacement algorithm plug-ins, as Squid has
>> done?
>>
>
> +1 from me, but unless it can be done in a way
On 05/05/2010 08:57 PM, Mark Nottingham wrote:
What about exposing an API for replacement algorithm plug-ins, as Squid has
done?
+1 from me, but unless it can be done in a way which does not "break"
APIs and/or ABIs in the 2.x releases, it would have to go into 3.0. Of
course, this all a
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).
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
