Advanced Topics in Programming Languages: A Lock-Free Hash Table

29,099 views

About this video

Advanced · Hand-picked by a BrighterTube curator · found via HackerTube (Karpathy's dataset of videos Hacker News recommends

A deep, expert concurrency talk on a real, shipped data structure; still a reference for lock-free design.

Cliff Click presents a lock-free concurrent hash table that scales to hundreds of CPUs and explains how to reason about its correctness via a state machine.

Video by GoogleTalksArchive, played through YouTube's embedded player.