HORIZON HASKELLDocslts/ghc-9.10.x248f8f02026-10-05Search names, modules, packages, or :: a typeCtrl K

GHC 9.10.3 · lts/ghc-9.10.x · 248f8f0 · 2026-10-05

Moduletdigest-0.3Haskell2010

Data.TDigest.Tree.NonEmpty

This is non empty version of Data.TDigest.TDigest, i.e. this is not a Monoid, but on the other hand, quantile returns Double not Maybe Double.

See Data.TDigest for documentation. The exports should be similar, sans non-Maybe results.

Examples
Example1 expression
quantile 0.99 (tdigest (1 :| [2..1000]) :: TDigest 25)990.5
Example1 expression
quantile 0.99 (tdigest (1 :| [2..1000]) :: TDigest 3)989.0...

t-Digest is more precise in tails, especially median is imprecise:

Example1 expression
median (forceCompress $ tdigest (1 :| [2..1000]) :: TDigest 25)497.6...
  • 1 type
  • 20 values
  • Packagetdigest-0.3
  • Exports21
  • LanguageHaskell2010
  • LicenceBSD-3-Clause
  • SourceNonEmpty.hs

Construction

2 declarations
newtypenewtype TDigest (comp :: Nat)
#
Instances6Reducer, Show, Semigroup, NFData, Binary, HasHistogram

Population

Compression

2 declarations

Statistics

3 declarations

Percentile

Mean & variance

CDF

Debug

4 declarations