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: about 1 month ago

• Readme
• Versions 5
• Dependent Packages 23
• Maintainers 0
• Sort

  • Name
  • Versions
  • Latest Release
  • Oldest Release
  • Dependent packages
  • Dependent repositories
  • Downloads
  • Maintainers
  • Most Stars
  • Least Stars