Thursday, October 31, 2013

Concurrent Hash Table with Relativistic Programming

Here is a presentation on a new kind of concurrent hash table:
https://www.usenix.org/conference/usenixatc11/resizable-scalable-concurrent-hash-tables-relativistic-programming

https://www.usenix.org/conference/usenixatc11/resizable-scalable-concurrent-hash-tables-relativistic-programming

This technique unfortunately needs RCU, which is currently only supported on Linux, and not available for Java, but still, it has a few interesting tricks.