Restartable Sequences

Software Development, Programming Languages, Web Development & Frontend(justine.lol)view on HackerNews

rseqrestartable sequencesLinuxthread-safe data structureslinked listsharded data structureatomicslocksmultithreadingconcurrencyperformance optimization.

Author: grappler

Date: 5/31/2026

Article Summary:

The article discusses the concept of restartable sequences (rseq) in Linux, which allows for thread-safe data structures without locks or atomics, and provides a concrete example of using rseq to build a sharded linked list.