median-stream: Constant-time queries for the median of a stream of numeric data.
Uses the two-heap approach to support O(lg n) insertions and O(1) queries for the median.
Downloads
- median-stream-0.7.0.0.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
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 | 5181 total (13 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] |