Categorygithub.com/streadway/quantile
modulepackage
0.0.0-20220407130108-4246515d968d
Repository: https://github.com/streadway/quantile.git
Documentation: pkg.go.dev
Overview
Versions
1
Dependencies
2
Dependents
194
Files
201 SLOC

# README

Streaming Quantile Estimator

Implements ideas found in Effective Computation of Biased Quantiles over Data Streams (Cormode, Korn, Muthukrishnan, Srivastava) to provide a space and time efficient estimator for streaming quantile estimation.

Build Status

# Functions

Known produces a optimal space usage for estimations at the given quantile and error tolerance.
New allocates a new estimator tolerating the minimum of the invariants provided.
Unknown produces estimations for all possible quantiles at this error tolerance.

# Structs

No description provided by the author

# Interfaces

No description provided by the author