lockfree-queue: Michael and Scott lock-free queues.

[ bsd3, concurrent, data, library ] [ Propose Tags ]

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.


[Skip to Readme]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.2, 0.2.0.1, 0.2.0.2, 0.2.3, 0.2.3.1, 0.2.4
Change log CHANGELOG.md
Dependencies abstract-deque (>=0.3), atomic-primops (>=0.6), base (>=4.8 && <5), ghc-prim [details]
License BSD-3-Clause
Author Ryan R. Newton
Maintainer rrnewton@gmail.com
Category Data, Concurrent
Home page https://github.com/rrnewton/haskell-lockfree/wiki
Bug tracker https://github.com/rrnewton/haskell-lockfree/issues
Source repo head: git clone git://github.com/rrnewton/haskell-lockfree.git
Uploaded by ryanglscott at 2022-08-26T14:06:21Z
Distributions LTSHaskell:0.2.4, NixOS:0.2.4, Stackage:0.2.4
Reverse Dependencies 3 direct, 53 indirect [details]
Downloads 9425 total (57 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2022-08-26 [all 1 reports]

Readme for lockfree-queue-0.2.4

[back to package description]

See haddock in Data.Concurrent.LinkedQueue