@hackage chaselev-deque0.5.0.5

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

Categories
- Concurrency
License
BSD-3-Clause
Maintainer
rrnewton@gmail.com
Links
Versions
- 0.5.0.5 Sun, 8 Mar 2015
- 0.5.0.3 Wed, 5 Feb 2014
- 0.5.0.2 Mon, 3 Feb 2014
- 0.4 Tue, 17 Sep 2013
- 0.1.3 Thu, 18 Jul 2013
- 0.1.2 Tue, 9 Jul 2013

Installation
In your cabal file:
Dependencies (7)
- array
- base >=4.4.0.0 && <5
- ghc-prim
- transformers
- vector
- abstract-deque >=0.3 && <0.4
Dependents (4)
@hackage/accelerate-llvm, @hackage/acme-everything, @hackage/monad-par, @hackage/lvish

Package Flags

debug

(off by default)

Enable the extra internal checks.

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

@hackage chaselev-deque0.5.0.5

Categories

License

Maintainer

Links

Versions

Installation

Dependencies (7)

Dependents (4)

Package Flags