@hackage chaselev-deque0.5.0.5
Chase & Lev work-stealing lock-free double-ended queues (deques).
Categories
License
BSD-3-Clause
Maintainer
rrnewton@gmail.com
Links
Versions
Installation
Dependencies (7)
- abstract-deque >=0.3 && <0.4
- array
- atomic-primops >=0.5.0.2
- base >=4.4.0.0 && <5
- ghc-prim
- transformers Show all…
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