ARC algorithm instead of LRU?
Posted: Sun Jan 30, 2011 1:13 pm
Why not implement ARC algorithm (Adaptive Replacement Cache) into FancyCache instead of LRU technique to increase cache hit rate?..
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