timer-wheel: A timer wheel

[ bsd3, data, library ] [ Propose Tags ]

This library provides a timer wheel data structure for

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. However, until 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
Change log CHANGELOG.md
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]
License BSD-3-Clause
Copyright (c) 2018, Mitchell Rosen
Author Mitchell Rosen
Maintainer Mitchell Rosen <mitchellwrosen@gmail.com>
Category Data
Home page https://github.com/mitchellwrosen/timer-wheel
Bug tracker https://github.com/mitchellwrosen/timer-wheel/issues
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 234 total (68 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs available [build log]
Last success reported on 2019-05-19 [all 1 reports]

Modules

[Index] [Quick Jump]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees