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

Version on this page:
LTS Haskell 13.22:
Stackage Nightly 2019-05-24:
Latest on Hackage:

See all snapshots chaselev-deque appears in

BSD-3-Clause licensed by Ryan R. Newton, Edward Kmett
Maintained by

Module documentation for

There are no documented modules for this package.

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:

Used by 1 package:
comments powered byDisqus