Page 1 of 1
ARC algorithm instead of LRU?
Posted: Sun Jan 30, 2011 1:13 pm
by Nina
Why not implement ARC algorithm (Adaptive Replacement Cache) into FancyCache instead of LRU technique to increase cache hit rate?..
Re: ARC algorithm instead of LRU?
Posted: Mon Jan 31, 2011 2:12 am
by magic-man
Although ARC is a bit more effecient than LRU (since it is a balance between LFU and LRU), one issue that I can see is that IBM patented ARC and would likley frown upon its use without payment... I for one would like to see the cost of the software kept as low as possible...
Source:
http://en.wikipedia.org/wiki/Adaptive_replacement_cache
More background on different cache strategies:
http://en.wikipedia.org/wiki/Cache_algorithms
Re: ARC algorithm instead of LRU?
Posted: Sat Jun 15, 2013 8:06 am
by shadovv
Why not implement the ZFS ARC implementation instead?
No IBM patents to content with.
Here's an excellent article explaining what/how ZFS implements it's awesome caching.
http://pthree.org/2012/12/07/zfs-admini ... ent-cache/