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

Latest on Hackage:

See all snapshots chaselev-deque appears in

BSD-3-Clause licensed by Ryan R. Newton, Edward Kmett
Maintained by [email protected]

Module documentation for

This version can be pinned in stack with:[email protected]:7c2ae6933897c7323396c97f5d5e8f3463fc5f312a9a829d39fc7918a645e48f,2998

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: