chaselev-deque: Chase & Lev work-stealing lock-free double-ended queues (deques).

[ bsd3, concurrent, data, library ] [ Propose Tags ] [ Report a vulnerability ]

A queue that is push/pop on one end and pop-only on the other. These are commonly used for work-stealing. This implementation derives directly from the pseudocode in the 2005 SPAA paper:

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.170.1097&rep=rep1&type=pdf

Flags

Automatic Flags
NameDescriptionDefault
debug

Enable the extra internal checks.

Disabled

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.1.2, 0.1.3, 0.4, 0.5.0.2, 0.5.0.3, 0.5.0.5
Dependencies abstract-deque (>=0.3 && <0.4), array, atomic-primops (>=0.5.0.2), base (>=4.4.0.0 && <5), ghc-prim, transformers, vector [details]
License BSD-3-Clause
Author Ryan R. Newton, Edward Kmett
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 RyanNewton at 2015-03-08T15:50:54Z
Distributions
Reverse Dependencies 4 direct, 3723 indirect [details]
Downloads 10425 total (27 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2015-03-08 [all 1 reports]