median-stream

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

LTS Haskell 9.20:0.7.0.0
Stackage Nightly 2017-12-16:0.7.0.0
Latest on Hackage:0.7.0.0
BSD3 licensed by Joe Canero
Maintained by jmc41493@gmail.com

Module documentation for 0.7.0.0

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

Depends on 2 packages:
Used by 1 package:
comments powered byDisqus