Brendan Miller <catphive at catphive.net> writes: > Actually this article explicitly mentions CMPXCHG as lock free. > http://en.wikipedia.org/wiki/Lock-free_and_wait-free_algorithms I see, that clears up some mysteries. Thanks.