30 May
2011
30 May
'11
3:17 p.m.
On Mon, May 30, 2011 at 6:26 AM, Tim Blechmann <tim@klingt.org> wrote:
* 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. -- Cory Nelson http://int64.org