The lockfree-queue package

[Tags:bsd3, library]

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.

Properties

Versions 0.2, 0.2.0.1, 0.2.0.2, 0.2.3, 0.2.3.1
Dependencies abstract-deque, base (>=4.4.0.0 && <5), bytestring, ghc-prim, IORefCAS (>=0.2) [details]
License BSD3
Author Ryan R. Newton
Maintainer rrnewton@gmail.com
Stability Unknown
Category Data, Concurrent
Home page https://github.com/rrnewton/haskell-lockfree-queue/wiki
Source repository head: git clone git://github.com/rrnewton/haskell-lockfree-queue.git
Uploaded Mon Oct 1 14:51:38 UTC 2012 by RyanNewton
Distributions NixOS:0.2.3.1
Downloads 1086 total (10 in the last 30 days)
Votes
0 []
Status Docs uploaded by user
Build status unknown [no reports yet]

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees