median-stream

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

https://github.com/caneroj1/median-stream#readme

LTS Haskell 24.2:0.7.0.0
Stackage Nightly 2025-07-29:0.7.0.0
Latest on Hackage:0.7.0.0

See all snapshots median-stream appears in

BSD-3-Clause licensed by Joe Canero
Maintained by [email protected]
This version can be pinned in stack with:median-stream-0.7.0.0@sha256:243fa31d410457e8c2be09b2cb6326eb40f9fd96340968da00b115b4a975662c,1301

Module documentation for 0.7.0.0

Depends on 2 packages(full list with versions):
base, heap

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