@hackage lockfree-queue0.2.3
Michael and Scott lock-free queues.
Categories
License
BSD-3-Clause
Maintainer
rrnewton@gmail.com
Links
Versions
Installation
Dependencies (5)
- abstract-deque >=0.3
- atomic-primops >=0.6
- base >=4.4.0.0 && <5
- bytestring
- ghc-prim Show all…
Dependents (4)
@hackage/streamly, @hackage/network-transport-tcp, @hackage/acme-everything, @hackage/accelerate-llvm-native
Michael and Scott queues are described in their PODC 1996 paper:
http://dl.acm.org/citation.cfm?id=248052.248106
These are single-ended concurrent queues based on a singlly linked
list and using atomic CAS instructions to swap the tail pointers.
As a well-known efficient algorithm they became the basis for Java's
ConcurrentLinkedQueue.