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