ARC algorithm instead of LRU? Topic is solved

Report bugs or suggestions around FancyCache
Post Reply
User avatar
Nina
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?..
magic-man
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...
Source: http://en.wikipedia.org/wiki/Adaptive_replacement_cache

More background on different cache strategies:
http://en.wikipedia.org/wiki/Cache_algorithms
shadovv
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.
http://pthree.org/2012/12/07/zfs-admini ... ent-cache/
Post Reply