[infinispan-dev] Faster LRU

[Vladimir Blagojevic]

Dan,

Great work, why not update my forked tree 
https://github.com/vblagoje/infinispan/tree/t_bchm with your work as 
explained in section "Multi-step coordination between developers using 
forked repositories" from 
https://docs.jboss.org/author/display/ISPN/Contributing+-+Source+Control

And then we can merge this into master on Monday! Both your work and 
mine change of LRU will be under the same pull 
https://github.com/infinispan/infinispan/pull/418 You run the tests on 
cluster lab and I'll repeat them on EC2.

Vladimir


On 11-07-07 7:53 PM, Dan Berindei wrote:
> On Thu, Jul 7, 2011 at 1:21 PM, Manik Surtani<manik at jboss.org>  wrote:
>> I think we leave the old LRU as LRU_OLD and mark it as deprecated.
> I for one am against keeping the old policy around, as the new LRU
> policy implements exactly the same algorithm only in O(1) instead of
> O(n).
> It would have made sense to keep it if there was a difference in the
> algorithm, but Vladimir even kept the batching from the old LRU
> policy.
>
> We should test it as thoroughly as we can, and to that end I've been
> working on some additions to MapStressTest that try to measure how
> good the eviction algorithm is. I think it already helped me find a
> problem with the new LRU.
>
> I've updated pull #414
> (https://github.com/infinispan/infinispan/pull/414) to work on top of
> Vladimir's pull request, in case you want to have a look. You might
> want to adjust the number of keys and/or disable some of the options
> in the data providers before running it though, it takes a lot of time
> to run (and it also needs -Xmx2000m).
>
> I've left it running overnight on the test cluster (cluster01 and
> cluster10), I'll send an update with the results in the morning.
>
> Cheers
> Dan
> _______________________________________________
> infinispan-dev mailing list
> infinispan-dev at lists.jboss.org
> https://lists.jboss.org/mailman/listinfo/infinispan-dev