Wait-Free Algorithms
← Back to Lock-Free & Wait-Free Programming
Algorithms where every thread completes its operation in a bounded number of steps, regardless of the actions of other threads. Wait-free is a stronger guarantee than lock-free: not just system-wide progress, but individual thread progress is guaranteed.