Concurrency Freaks: A Lock-Free Hash Table by Cliff Click

Concurrency Freaks: A Lock-Free Hash Table by Cliff Click

Some years ago, Cliff Click came up with a resizable lock-free HashMap, which is a pretty cool feat.
The source code can be seen on github

The algorithm is not trivial at all with many interesting subtleties, like the key and the value being in adjacent entries in the array to reduce cache-misses, or the entry on the array for each key being "immutable" once assigned.

Read full article from Concurrency Freaks: A Lock-Free Hash Table by Cliff Click