lockfree-queue: Michael and Scott lock-free queues.
Michael and Scott queues are described in their PODC 1996 paper:
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
|Versions [faq]||0.2, 0.2.0.1, 0.2.0.2, 0.2.3, 0.2.3.1|
|Dependencies||abstract-deque, base (>=126.96.36.199 && <5), bytestring, ghc-prim, IORefCAS (>=0.2) [details]|
|Author||Ryan R. Newton|
|Source repo||head: git clone git://github.com/rrnewton/haskell-lockfree-queue.git|
|Uploaded||by RyanNewton at Mon Oct 1 14:51:38 UTC 2012|
|Distributions||LTSHaskell:0.2.3.1, NixOS:0.2.3.1, Stackage:0.2.3.1|
|Downloads||3231 total (139 in the last 30 days)|
|Rating||(no votes yet) [estimated by rule of succession]|
Docs uploaded by user
Build status unknown [no reports yet]
For package maintainers and hackage trustees