@hackage median-stream0.5.0.0

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

Categories
License
BSD-3-Clause
Maintainer
jmc41493@gmail.com
Links
Versions
- 0.7.0.0 Thu, 24 Nov 2016
- 0.6.0.0 Sat, 19 Nov 2016
- 0.5.0.0 Sat, 19 Nov 2016
- 0.4.0.0 Sat, 19 Nov 2016
- 0.3.0.0 Mon, 24 Oct 2016
- 0.2.0.0 Sat, 22 Oct 2016

Installation
In your cabal file:
Dependencies (2)
- base >=4.7 && <5
- heap >=1.0
Dependents (1)
@hackage/acme-everything

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