Posts
All the articles I've posted.
-
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.
-
Deque Dojo Part 1: The Turnstile of Contention
Why a single shared queue is a performance trap, how cache lines become a battlefield, and how to build our first, simple deque with a lock, the correct but slow foundation for what comes next.