Cool Data Structures

[James Larkby-Lahet]

Azul developed what sounds like a killer lock-free hash table for
massively parallel access. Here's a video of a talk.

code not really provided, so we get to do some reverse engineering,
and learn about memory coherency :)

http://video.google.com/videoplay?docid=2139967204534450862#

slides: http://www.azulsystems.com/events/javaone_2007/2007_LockFreeHash.pdf
better slides: http://www.stanford.edu/class/ee380/Abstracts/070221_LockFreeHash.pdf

blog posts:
http://blogs.azulsystems.com/cliff/2007/03/a_nonblocking_h.html
http://www.reddit.com/r/programming/comments/1ex8c/a_nonblocking_hashtable_part_2/