| LockFreeArrayQueue<T> |
A Java implementation of the algorithm described in:
Philippas Tsigas, Yi Zhang, "A simple, fast and scalable non-blocking concurrent
FIFO queue for shared memory multiprocessor systems", Proceedings of the thirteenth
annual ACM symposium on Parallel algorithms and architectures, p.134-143, July 2001,
Crete Island, Greece
This version modifies the way we choose which NULL to use when dequeuing:
1) We let the head and tail pointers range over the entire set of 32-bit unsigned
values.
|