Lock-Free

3.5 Concurrent and Lock-Free Structures

Mutex-protected structures, lock-free stacks, queues, hash tables, skip lists, CAS primitives, hazard pointers, epoch reclamation, and RCU.