timer-wheel

Version 0.1.0 revision 0 uploaded 2018-07-18T23:46:58.000Z by mitchellwrosen.

Package meta

Synopsis

A timer wheel

Description

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.

Author

Mitchell Rosen

Bug reports

https://github.com/mitchellwrosen/timer-wheel/issues

Category

Data

Copyright

(c) 2018, Mitchell Rosen

Homepage

https://github.com/mitchellwrosen/timer-wheel

Maintainer

Mitchell Rosen <mitchellwrosen@gmail.com>

Package URL

n/a

Stability

n/a

Components

• lib:timer-wheel