median-stream

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

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

Version on this page:0.6.0.0
LTS Haskell 24.56:0.7.0.0
Stackage Nightly 2026-08-24: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.6.0.0@sha256:e7c9463484b9c0a596ac46364361f77752a22a1dc7818d6b613145d666e8048b,1301

Module documentation for 0.6.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.