timer-wheel: A timer wheel
This library provides a timer wheel data structure for
IOactions to fire after a given amount of time
O(1) canceling registered actions
It is similar to
TimerManager from GHC.Event, but can scale much better
under concurrent access patterns.
An unreleased version of this library has a
backpack-based signature for
selecting from a variety of different data structures used internally.
backpack has broader support on Hackage, and in Haddocks,
etc, I decided to just hard-code something decent (a priority search queue).
This makes the
O(1) claims above a bit of a lie, as these rely on using a
linked list data structure internally.
|Versions [faq]||0.1.0, 0.2.0, 0.2.0.1|
|Dependencies||atomic-primops (==0.8.*), base (>=4.9 && <4.13), clock (==0.7.*), psqueues (>=0.2.7 && <0.3), vector (>=0.10 && <0.13) [details]|
|Copyright||(c) 2018, Mitchell Rosen|
|Maintainer||Mitchell Rosen <email@example.com>|
|Source repo||head: git clone git://github.com/mitchellwrosen/timer-wheel.git|
|Uploaded||by mitchellwrosen at Sun May 19 19:11:19 UTC 2019|
|Distributions||LTSHaskell:0.1.0, NixOS:0.2.0.1, Stackage:0.2.0.1|
|Downloads||268 total (30 in the last 30 days)|
|Rating||(no votes yet) [estimated by rule of succession]|
Docs available [build log]
Last success reported on 2019-05-19 [all 1 reports]
For package maintainers and hackage trustees