just some doubt... i read about 2q algorithm that is (or was i didn´t checked) used by postgresql did you have some experience if it´s a good 'idea' too?
about memcache... i think that policy is a 'key feature' of a cache system... maybe could be nice to implement a option at memcache command line to user select what policy should be used? 2012/5/24 Roberto Spadim <[email protected]>: > guy! i must talk, this is a very very nice and wonderful > implementation, congratulations! > i will try it and check if i get some increase in performance > > 2012/5/24 dormando <[email protected]>: >> 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 >>> >>> >>> > > > > -- > Roberto Spadim > Spadim Technology / SPAEmpresarial -- Roberto Spadim Spadim Technology / SPAEmpresarial
