@hackage tdigest0.3.1

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

Installation
In your cabal file:
Tested Compilers
Dependencies (8)
- base >=4.12.0.0 && <4.22
- binary >=0.8.6.0 && <0.10
- deepseq >=1.4.4.0 && <1.6
- transformers >=0.5.6.2 && <0.7
- vector >=0.12.0.1 && <0.14
- foldable1-classes-compat >=0.1 && <0.2
Dependents (6)
@hackage/servant-http-streams, @hackage/mealy, @cardano/cardano-ping, @cardano/network-mux, @hackage/servant-client, @hackage/numhask-space

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/07b8f2ca2be8d0a9f04df2feadad5ddc1bb73c88/docs/t-digest-paper/histo.pdf.