go-gk

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).
1 version
Latest release: about 5 years ago
89 dependent packages

View more package details: https://packages.ecosystem.code.gouv.fr/registries/proxy.golang.org/packages/github.com/dgryski/go-gk