The chaselev-deque package

[ Tags: bsd3, concurrent, data, library ] [ Propose Tags ]

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"

Properties

Versions 0.1.2, 0.1.3, 0.4, 0.5.0.2, 0.5.0.3, 0.5.0.5
Dependencies abstract-deque (>=0.2.2 && <0.3), array, atomic-primops (>=0.5.0.2), base (>=4.4.0.0 && <5), bits-atomic, ghc-prim, transformers, vector [details]
License BSD3
Author Ryan R. Newton, Edward Kmett
Maintainer rrnewton@gmail.com
Category Data, Concurrent
Home page https://github.com/rrnewton/haskell-lockfree/wiki
Source repository head: git clone git://github.com/rrnewton/haskell-lockfree-queue.git
Uploaded Mon Feb 3 01:42:31 UTC 2014 by RyanNewton
Distributions LTSHaskell:0.5.0.5, NixOS:0.5.0.5, Stackage:0.5.0.5
Downloads 2693 total (53 in the last 30 days)
Rating 0.0 (0 ratings) [clear rating]
  • λ
  • λ
  • λ
Status Docs uploaded by user [build log]
All reported builds failed [all 1 reports]
Hackage Matrix CI

Modules

[Index]

Flags

NameDescriptionDefaultType
debug

Enable the extra internal checks.

DisabledAutomatic

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

Maintainer's Corner

For package maintainers and hackage trustees