> it has a cas loop in it so lock-free is a bit of a stretch. To be fair, if that's your standard, there are virtually no lock-free algorithms. The multi-consu

> it has a cas loop in it so lock-free is a bit of a stretch. To be fair, if that's your standard, there are virtually no lock-free algorithms. The multi-consumer has a wait-free retry loop. That's pretty much as good as it gets. And the SPSC case is lock-free under even the strictest definitions, though of course that's not particularly difficult to achieve.