median-stream

Constant-time queries for the median of a stream of numeric data. https://github.com/caneroj1/median-stream#readme

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.

BSD-3-Clause licensed by Joe Canero
Maintained by jmc41493@gmail.com

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