View source for 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
|-
|}
[[CATEGORY: Computer Science Eponyms]]