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"
Modules
[Index]
- Data
- Concurrent
- Deque
- Data.Concurrent.Deque.ChaseLev
- Data.Concurrent.Deque.ChaseLev.DequeInstance
- Data.Concurrent.Deque.ChaseLev
- Deque
- Concurrent
Flags
Automatic Flags
| Name | Description | Default |
|---|---|---|
| debug | Enable the extra internal checks. | Disabled |
Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info
Downloads
- chaselev-deque-0.4.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
- No Candidates
| Versions [RSS] | 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.4 && <0.5), base (>=4.4.0.0 && <5), bits-atomic, ghc-prim, transformers, vector [details] |
| License | BSD-3-Clause |
| Author | Ryan R. Newton, Edward Kmett |
| Maintainer | rrnewton@gmail.com |
| Uploaded | by RyanNewton at 2013-09-17T06:55:18Z |
| Category | Data, Concurrent |
| Home page | https://github.com/rrnewton/haskell-lockfree-queue/wiki |
| Source repo | head: git clone git://github.com/rrnewton/haskell-lockfree-queue.git |
| Distributions | |
| Reverse Dependencies | 4 direct, 3852 indirect [details] |
| Downloads | 10598 total (17 in the last 30 days) |
| Rating | (no votes yet) [estimated by Bayesian average] |
| Your Rating | |
| Status | Docs uploaded by user Build status unknown [no reports yet] |