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

[ bsd3, data, library ] [ Propose Tags ] [ Report a vulnerability ]

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

Modules

[Index]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.1.0.0, 0.2.0.0, 0.3.0.0, 0.4.0.0, 0.5.0.0, 0.6.0.0, 0.7.0.0
Dependencies base (>=4.7 && <5), heap (>=1.0) [details]
License BSD-3-Clause
Copyright Copyright: (c) 2016 Joe Canero
Author Joe Canero
Maintainer jmc41493@gmail.com
Category Data
Home page https://github.com/caneroj1/median-stream#readme
Source repo head: git clone https://github.com/caneroj1/median-stream
Uploaded by jmc41493 at 2016-11-24T16:59:32Z
Distributions LTSHaskell:0.7.0.0, NixOS:0.7.0.0, Stackage:0.7.0.0
Reverse Dependencies 1 direct, 0 indirect [details]
Downloads 5171 total (28 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2016-11-24 [all 1 reports]