4.Concurrent Algorithms
Data Structures & Algorithms · 2 notes
- 4.1 Compare-and-Swap (CAS)historical
The basic CAS semantics, use cases, ABA problem, and CPU atomic-instruction implementation.
- 4.2 Lock-Free Queuehistorical
A historical CAS-based lock-free queue implementation note and its safe-memory-reclamation boundary.