Check out my first novel, midnight's simulacra!
Herlihy's wait-free hierarchy
Jump to navigation
Jump to search
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 |