[concurrency-interest] Skip Lists, Concurrent Skip Lists and Concurrent Sorted Maps

Brian Goetz brian@quiotix.com
Fri, 18 Jun 2004 11:15:32 -0700


Use case: In the JSR 107 (JCache) group, we'd love to have a concurrent 
version of LinkedHashMap for building caches, so that LRU falls out for 
free.  It sounds like this could be accomdated relatively easily by a 
concurrent sorted map with a little extra work.