Tag: Atomics
All the articles with the tag "Atomics".
-
Deque Dojo Part 4: Unleashing the Thieves
The final chapter. We implement the provably correct lock-free steal, witness how it races safely against the owner, and integrate our completed deque into a working thread pool.
-
Deque Dojo Part 3: The Owner's Lock-Free Fast Path
We build the owner's lock-free fast path: a correct push_bottom using acquire-release semantics, and a robust pop_bottom that safely resolves the critical last-item race.
-
Deque Dojo Part 2: Taming the Out-of-Order Monster
A deep but gentle dive into the heart of lock-free programming: atomics, race conditions, and the strange world of memory ordering. Meet the monster that reorders your code, and learn the magic words to tame it.