Herlihy's wait-free hierarchy

A hierarchy of concurrency objects and their consensus numbers.

Consensus number	Object
1	Atomic read/write registers
2	Test-and-set, fetch-and-add
2n-2	n-register assignment
∞	Compare-and-swap, FIFO queue with peek