THE LIVING ARCHIVE

From punched cards to autonomous collaborators: the ideas, people, languages and systems that taught machines to follow—and increasingly interpret—human intent.

PAST / PRESENT / NEXT

Collection

Tag: compare-and-swap

Compare-and-Swap: The Atomic Primitive Behind Lock-Free Programming

Compare-and-swap gave processors an atomic conditional update primitive powerful enough to build lock-free algorithms and, in theory, solve consensus for any number of threads.

↗