ARC algorithm instead of LRU? Topic is solved

Report bugs or suggestions around FancyCache
Post Reply
User avatar
Level 4
Level 4
Posts: 38
Joined: Sat Jan 29, 2011 2:21 pm

ARC algorithm instead of LRU?

Post by Nina »

Why not implement ARC algorithm (Adaptive Replacement Cache) into FancyCache instead of LRU technique to increase cache hit rate?..
Level 6
Level 6
Posts: 73
Joined: Tue Nov 02, 2010 12:18 am
Location: Trinidad, California

Re: ARC algorithm instead of LRU?

Post 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...

More background on different cache strategies:
Level 1
Level 1
Posts: 4
Joined: Wed Nov 09, 2011 1:57 pm

Re: ARC algorithm instead of LRU?

Post 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. ... ent-cache/
Post Reply