[concurrency-interest] Concurrent approximate LRU?
kevinb at google.com
Sat Nov 7 12:44:24 EST 2009
Also, we're working actively to add support for bounded caches to MapMaker:
We are investigating a fuzzy-LRU strategy, as well as ClockPro, which
seems very promising so far:
This is a refinement of LIRS (it can help to read this one first, perhaps):
We'd love to hear any reactions to, or particularly experience with,
LIRS and ClockPro.
On Sat, Nov 7, 2009 at 5:04 AM, Tim Peierls <tim at peierls.net> wrote:
> On Sat, Nov 7, 2009 at 6:28 AM, Sanne Grinovero <sanne.grinovero at gmail.com>
>> I don't know the details of the implementation but Infinispan is
>> doing something similar; ...
>> It implements "ConcurrentHashMap" so it should be straight-forward to drop
> Infinispan's Cache<K, V> extends ConcurrentMap<K, V>. (ConcurrentHashMap is
> a concrete type.)
> Concurrency-interest mailing list
> Concurrency-interest at cs.oswego.edu
Kevin Bourrillion @ Google
More information about the Concurrency-interest