Ode to a Vyukov Queue

That looks like a dangerous misrepresentation.

The original implementation is a bit more involved [1]. Here, the stub entry is not considered at all during the pop.

[1] http://www.1024cores.net/home/lock-free-algorithms/queues/in...

Aah. Sorry. The non-intrusive version is different substantially and corresponds to the code shown in the post.

http://www.1024cores.net/home/lock-free-algorithms/queues/no...