@hackage tdigest0

On-line accumulation of rank-based statistics

Categories
- Mathematics
License
BSD-3-Clause
Maintainer
Oleg Grenrus <oleg.grenrus@iki.fi>
Links
Versions
- 0.3.1 Wed, 3 Jul 2024
- 0.3 Tue, 21 Nov 2023
- 0.2.1.1 Sun, 22 May 2022
- 0.2.1 Thu, 16 Apr 2020
- 0.2 Fri, 13 Apr 2018
- 0.1 Thu, 27 Jul 2017

Installation
Custom
In your cabal file:
Tested Compilers
- 8.0.2
- 7.10.3
Dependencies (8)
- base >=4.7 && <4.10
- binary >=0.7.1.0 && <0.9
- deepseq >=1.3.0.2 && <1.5
- vector >=0.11 && <0.13
- base-compat >=0.9.1 && <0.10
- reducers >=3.12.1 && <3.13
Dependents (14)
@hackage/wrecker, @hackage/online, @hackage/servant-http-streams, @hackage/mealy, @hackage/numhask-histogram, @hackage/tdigest-Chart, Show all…

A new data structure for accurate on-line accumulation of rank-based statistics such as quantiles and trimmed means.

See original paper: "Computing extremely accurate quantiles using t-digest" by Ted Dunning and Otmar Ertl for more details https://github.com/tdunning/t-digest/blob/master/docs/t-digest-paper/histo.pdf.