Herlihy's wait-free hierarchy

From dankwiki

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