timer-wheel: A timer wheel

This library provides a timer wheel data structure for

• O(1) registering IO actions 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. 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.

Modules

[Index]

Downloads

• timer-wheel-0.1.0.tar.gz [browse] (Cabal source package)
• Package description (revised from the package)

Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

Package maintainers

• mitchellwrosen

For package maintainers and hackage trustees

• edit package information

Candidates

• 0.1.0, 0.2.0, 0.2.0.1, 0.2.1, 0.3.0