Azul Systems - Cliff Click Jr.’s BlogJust What-the-Heck is a "wait-free" algorithm? August 8, 2008 What is a wait-free algorithm? Wikipedia has a nice article on it. There's the obvious definition: all threads complete the job in a finite number of steps - where a "step" is some unit of work granted a thread by having the OS give the thread some time-slice on a real CPU. Wait-free isn't interesting for loop-free (and not recursive
https://dl.acm.org/doi/10.1145/227234.227246
http://www.kata-lab.itc.u-tokyo.ac.jp/class-matr2008w.htm
