Asynchronized Concurrency: The Secret to Scaling Concurrent Search Data Structures

[Jaco van der Merwe]

This paper and its review makes for interesting reading: 

http://blog.acolyer.org/2015/04/17/asynchronized-concurrency-the-secret-to-scaling-concurrent-search-data-structures/

It would be interesting to see if a Java version of the cache-line hash table (CLHT) is possible, or whether it really requires the low-level control of data structures provided by C.

Regards

Jaco

[Daniel Lemire]

Their CLHT looks simple enough. Implementing it in Java should be possible. Whether you will get the same great performance...