Re: [infinispan-dev] Initial LIRS implementation

Vladimir, Does this match up with what you are seeing? That is a good win for get()/remove() with a loss on put(). Size = 14698 Performance for container ConcurrentHashMap Average get ops/ms 13931 Average put ops/ms 306 Average remove ops/ms 294 Size = 452 Performance for container BufferedConcurrentHashMap(LRU) Average get ops/ms 7735 Average put ops/ms 140 Average remove ops/ms 200 Size = 494 Performance for container BufferedConcurrentHashMap(LIRS) Average get ops/ms 13400 Average put ops/ms 36 Average remove ops/ms 1136 Bryan > -----Original Message----- > From: Vladimir Blagojevic [mailto:vblagoje@redhat.com] > Sent: Wednesday, February 03, 2010 3:36 PM > To: Bryan Thompson > Subject: Re: [infinispan-dev] Initial LIRS implementation > > Yes, > > Have a look at LRU first and leave LIRS for tomorrow :) I'd > be happiest if you can find a use case for BCHM+LRU in your > application and test it out that way. Real life scenario! > > Cheers > > On 2010-02-03, at 3:27 PM, Bryan Thompson wrote: > >> Ah. It is inside the same outer class? Bryan >> >> >>> -----Original Message----- >>> From: Vladimir Blagojevic [mailto:vblagoje@redhat.com] >>> Sent: Wednesday, February 03, 2010 2:44 PM >>> To: Bryan Thompson >>> Subject: Re: [infinispan-dev] Initial LIRS implementation >>> >>> Here it is: >>> http://fisheye.jboss.org/browse/Infinispan/trunk/core/src/main >>> /java/org/infinispan/util/concurrent/BufferedConcurrentHashMap.java >>> >>> Are you familiar with LIRS? If not, don't bother unless you are >>> willing to dedicate at least a day or two :( >>> >>> http://www.ece.eng.wayne.edu/~sjiang/Projects/LIRS/sig02.ppt >>> http://citeseer.ist.psu.edu/527790.html >>> >>> Regards, >>> Vladimir >>> >>> >>> On 2010-02-03, at 2:31 PM, Bryan Thompson wrote: >>> >>>> Can you send me the full class name and I will check it out. Bryan >>>> >>>>> -----Original Message----- >>>>> From: infinispan-dev-bounces(a)lists.jboss.org >>>>> [mailto:infinispan-dev-bounces@lists.jboss.org] On Behalf >>> Of Vladimir >>>>> Blagojevic >>>>> Sent: Wednesday, February 03, 2010 2:09 PM >>>>> To: infinispan -Dev List >>>>> Subject: [infinispan-dev] Initial LIRS implementation >>>>> >>>>> Hi, >>>>> >>>>> I've just committed preliminary attempt to implement LIRS. >>>>> There does not seem to be serious degradation in terms of >>> performance >>>>> when it comes to get/remove commands in comparison with >>> LRU enabled >>>>> BufferedConcurrentHashMap. >>>>> However, put command is about three times slower than in >>> LRU; put in >>>>> LIRS is as fast as put command of a single lock >>> synchronized HashMap. >>>>> >>>>> Looking for enthusiasts willing to help out with some code >>> review :) >>>>> >>>>> Regards, >>>>> Vladimir >>>>> >>>>> >>>>> _______________________________________________ >>>>> infinispan-dev mailing list >>>>> infinispan-dev(a)lists.jboss.org >>>>> https://lists.jboss.org/mailman/listinfo/infinispan-dev >>>>> >>> >>> > > _______________________________________________ infinispan-dev mailing list infinispan-dev(a)lists.jboss.org https://lists.jboss.org/mailman/listinfo/infinispan-dev