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

Version on this page:
LTS Haskell 8.20:
Stackage Nightly 2017-06-26:
Latest on Hackage:
BSD3 licensed by Joe Canero
Maintained by

Module documentation for

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

Depends on:
comments powered byDisqus