Linux Restartable Sequences Unlock Lock‑Free Data Structures and Massive Performance Gains
Justine Tunney’s deep dive explains Linux’s restartable sequences (rseq), a per‑CPU concurrency primitive that lets developers build lock‑free data structures with kernel‑assisted abort‑and‑retry semantics. By exposing CPU IDs via TLS, rseq enables dramatic speedups in allocators and parallel workloads on many‑core systems.