Herlihy's wait-free hierarchy: Difference between revisions
Created page with "A hierarchy of concurrency objects and their consensus numbers. {| |- ! Consensus number ! Object |- | 1 | Atomic read/write registers |- | 2 | Test-and-set, fetch-and-add |- ..." |
No edit summary |
||
| Line 1: | Line 1: | ||
A hierarchy of concurrency objects and their consensus numbers. | A hierarchy of concurrency objects and their consensus numbers. | ||
{| | {| class border="1" | ||
|- | |- | ||
! Consensus number | ! Consensus number | ||