HackerTube / Video
Advanced Topics in Programming Languages: A Lock-Free Hash Table
GoogleTalksArchive
A 2007 Google Tech Talk in which Cliff Click of Azul Systems presents a lock-free concurrent hash table that scales to 768 CPUs. He explains why it is correct by reasoning in a different way than usual happens-before and memory-order arguments.
HN regards it as one of the best technical talks, a deep and clear walkthrough of scalable lock-free hash tables built on compare-and-swap.
5 Hacker News mentions · 2013–2024