Herlihy's wait-free hierarchy
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
A hierarchy of concurrency objects and their consensus numbers.
|1||Atomic read/write registers|
|∞||Compare-and-swap, FIFO queue with peek|