Apocrypha

chaselev-deque

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

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

Available in

OverlayNewestEbuildsLast activity
haskell GitHub ↗ 0.5.0.5 1 2 d details ›

Versions & arches

VersionOverlay amd64 Committed
0.5.0.5 haskell amd64 testing 6 mo view · download · history ↗

Use flags of 0.5.0.5

  • debug Enable the extra internal checks.