Skip to content


Links for 2012-10-05

  • Cliff Click’s 2008 JavaOne talk about the NonBlockingHashTable

    I’m a bit late to this data structure — highly scalable, nearly lock-free, benchmarks very well (except with the G1 GC): . Having said that, it doesn’t cope well with frequently-changing unique keys: . More background at: and This was used in Cassandra for a while, although I think the above bug may have caused its removal?

    (tags: nonblockinghashtable data-structures hashmap concurrency scaling java jvm)

Comments closed