Top 1.0% dependent packages on proxy.golang.org
Top 1.7% dependent repos on proxy.golang.org
Top 2.0% docker downloads on proxy.golang.org
proxy.golang.org : github.com/lightstep/varopt
Package varopt contains an implementation of VarOpt, an unbiased weighted sampling algorithm described in the paper "Stream sampling for variance-optimal estimation of subset sums" https://arxiv.org/pdf/0803.0473.pdf (2008), by Edith Cohen, Nick Duffield, Haim Kaplan, Carsten Lund, and Mikkel Thorup. VarOpt is a reservoir-type sampler that maintains a fixed-size sample and provides a mechanism for merging unequal-weight samples. This package also includes a simple reservoir sampling algorithm, often useful in conjunction with weighed reservoir sampling, using Algorithm R from "Random sampling with a reservoir", https://en.wikipedia.org/wiki/Reservoir_sampling#Algorithm_R (1985), by Jeffrey Vitter. See https://github.com/lightstep/varopt/blob/master/README.md for more detail.
Registry
-
Source
- Documentation
- JSON
purl: pkg:golang/github.com/lightstep/varopt
Keywords:
algorithm
, sampling
, sampling-weighting
License: Apache-2.0
Latest release: over 1 year ago
First release: over 5 years ago
Namespace: github.com/lightstep
Dependent packages: 23
Dependent repositories: 9
Stars: 9 on GitHub
Forks: 0 on GitHub
Docker dependents: 6
Docker downloads: 511
See more repository details: repos.ecosyste.ms
Last synced: 24 days ago