Constant-time queries for the median of a stream of numeric data.

Latest on Hackage:

See all snapshots median-stream appears in

BSD-3-Clause licensed by Joe Canero
Maintained by [email protected]

Module documentation for

This version can be pinned in stack with:[email protected]:243fa31d410457e8c2be09b2cb6326eb40f9fd96340968da00b115b4a975662c,1301

Uses the two-heap approach to support O(lg n) insertions and O(1) queries for the median.

Depends on 2 packages(full list with versions):