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

[ bsd3, data, library ] [ Propose Tags ]
Dependencies base (>=4.7 && <5), heap (>=1.0) [details]
License BSD-3-Clause
Copyright Copyright: (c) 2016 Joe Canero
Author Joe Canero
Category Data
Home page
Source repo head: git clone
Uploaded by jmc41493 at Thu Nov 24 16:59:32 UTC 2016
Distributions LTSHaskell:, NixOS:, openSUSE:
Downloads 1270 total (18 in the last 30 days)
Rating (no votes yet) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2016-11-24 [all 1 reports]
Hackage Matrix CI

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




Maintainer's Corner

For package maintainers and hackage trustees