chaselev-deque

Chase & Lev work-stealing lock-free double-ended queues (deques). https://github.com/rrnewton/haskell-lockfree/wiki

LTS Haskell 9.20:0.5.0.5
Stackage Nightly 2017-12-18:0.5.0.5
Latest on Hackage:0.5.0.5
BSD3 licensed by Ryan R. Newton, Edward Kmett
Maintained by rrnewton@gmail.com

Module documentation for 0.5.0.5

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

Used by 1 package:
comments powered byDisqus