Documentation ¶
Overview ¶
Package gk implmements Greenwald/Khanna's streaming quantiles
"Space-Efficient Online Computation of Quantile Summaries" (Greenwald, Khanna 2001)
http://infolab.stanford.edu/~datar/courses/cs361a/papers/quantiles.pdf
This implementation is backed by a skiplist to make inserting elements into the summary faster. Querying is still O(n).
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type Exact ¶
type Exact struct {
// contains filtered or unexported fields
}
Exact is an exact (map-based) quantile summary
Click to show internal directories.
Click to hide internal directories.