* afaict, the dequeue will only be lockfree on non-ancient x86-64 architectures, supporting 16byte CAS ... no ppc/x86 ... probably no mips/alpha. therefore a fixed-sized version of the algorithm will probably be very useful, using integer indices instead of pointers ...
At least on Windows, you can use the high 20 bits of a 64-bit pointer as an ABA counter. This is what Windows' own lock-free stack (InterlockedPushEntrySList) does. Even so, a fixed-size version of the algorithm would still have its uses.
:) ... this algorithm requires two pointer/tag pairs and a 3-state enum to be accessed atomically -- tim@klingt.org http://tim.klingt.org There's no such entity as "most people". These are generalities. All generalities are meaningless. You've got to pin it down to a specific person doing a specific thing at a specific time and space. William S. Burroughs