[infinispan-dev] Initial LIRS implementation

[Manik Surtani]

In a read-heavy setup, this sounds great ... 

On 3 Feb 2010, at 22:04, Bryan Thompson wrote:

> 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 at 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 at 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 at lists.jboss.org
>>>>>> [mailto:infinispan-dev-bounces at 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 at lists.jboss.org
>>>>>> https://lists.jboss.org/mailman/listinfo/infinispan-dev
>>>>>> 
>>>> 
>>>> 
>> 
>> 
> _______________________________________________
> infinispan-dev mailing list
> infinispan-dev at lists.jboss.org
> https://lists.jboss.org/mailman/listinfo/infinispan-dev

--
Manik Surtani
manik at jboss.org
Lead, Infinispan
Lead, JBoss Cache
http://www.infinispan.org
http://www.jbosscache.org