Ooh, interesting! I was researching ways to improve the LRU a few months ago (it'll be a few more months before I start integrating any of it). ARC was very interesting, but unfortunately is very patented.
Even if we can't use ARC, your research on improving the LRU should be interesting, thanks! Have you tried out the 1.6 storage engine branch, btw? On Thu, 24 May 2012, Yuval M wrote: > Hello, > My name is Yuval Meir and I am a M.Sc student in Tel Aviv University. > As part of my academic research I have implemented the ARC (Adaptive > Replacement Cache) caching policy in Memcached > I ran benchmarks using a modified version of memaslap and the results were > very good: cache misses were reduced by up to to 30% on some loads, and in > terms of run > time, memory usage and CPU usage, my implementation performed similar to the > original Memcached. > I attached the diff (based on Memcached 1.4.13) and the results I have so far > in the excel file (note that it has several tabs). > > ARC was introduced in the following publication by Nimrod Megiddo, Dharmendra > Modha: > http://www.almaden.ibm.com/cs/people/dmodha/arcfast.pdf > which was published in USENIX 2003. > > I will be very glad to get you reviewes and comments. > > Regards, > > Yuval Meir > Computer Science department > Tel-Aviv University > > >
