The engine mechanism looks interesting. I intend to implement an engine for the ARC algorithm. Just to make sure - you meant implementing over tag "1.6.0-beta1", right? Need to implement a .c and a .h file like the default_engine.c and default_engine.h, correct?
On Fri, May 25, 2012 at 10:55 PM, dormando <[email protected]> wrote: > memcached is BSD licensed, which means companies can do what they will > with it... > > What would work better is if you released a storage engine for the 1.6 > tree. Then we don't have to distribute it, or can at least warn that that > particular file is encumbered. > > On Fri, 25 May 2012, Nezer Zaidenberg wrote: > > > (Working with Yuval Meir and Limor Gavish on this project) > > > > IBM has a policy that Open Source products may use it's patent so we > > didn't see ARC patent as a barrier. > > (PostgreSQL problem was with ARC interfering with closing the source > > of PostgreSQL in the future) > > > > We will also try to setup a parameter so that caching algorithm can be > > changed at will. > > > > There are other algorithm that provides comparable results. > > > > Nezer > > On May 24, 10:12 pm, Yuval M <[email protected]> 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 > > > > > > memcached_with_arc.patch > > > 61KViewDownload > > > > > > ARC_Memcached_Results_2.xls > > > 106KViewDownload > > >
