chaselev-deque

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

Latest on Hackage:0.5.0.5

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.

BSD3 licensed by Ryan R. Newton, Edward Kmett
Maintained by rrnewton@gmail.com

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

comments powered byDisqus