Popular
Recently Written
Visitors
Archives
May
30
Lock-Free Hash Table
Filed Under Programming
Cliff Click proposes a hash table implementation with no locks at all. Concurrent access is done with compare-and-swap and threads can even die mid-update without damaging the table. He demonstrates scaling up to 768 CPUs even with high mutation rates. Nifty stuff….