Advanced Topics in Programming Languages: A Lock-Free Hash Table
GoogleTalksArchive · 58:35 · Watch on YouTube
Cliff Click presents a fully lock-free, linearly scaling Java hash table built on CAS and a state-machine correctness proof that beats ConcurrentHashMap especially under high update rates and hundreds of CPUs.