Friday, November 2, 2012

Lock-free replacement for java.util.Hashtable

Watched the below google tech talk of a lock free hashtable that uses compare-and-swap CAS instructions to achieve consistency when accessed by multiple threads. It is also a probing algorithm when it comes to collision resolution. What is interesting is how well it scales up when multiple threads are trying to write to it.

Google tech talk http://www.youtube.com/watch?v=HJ-719EGIts

http://sourceforge.net/projects/high-scale-lib/

No comments:

Post a Comment