reservoir
Version 0.2.0.0 revision 0 uploaded by haym.
Package meta
- Synopsis
- Unweighted reservoir sampling
- Description
From https://en.wikipedia.org/wiki/Reservoir_sampling: "Reservoir sampling is a family of randomized algorithms for randomly choosing a sample of k items from a list S containing n items, where n is either a very large or unknown number. Typically n is large enough that the list doesn't fit into main memory." This package implements Jeffrey Vitter's Algorithm R http://www.cs.umd.edu/~samir/498/vitter.pdf, suitable for unweighted sampling from a collection of unknown size.
- Author
- Mark Hay
- Bug reports
- n/a
- Category
- Math
- Copyright
- n/a
- Homepage
- https://github.com/ahaym/reservoir
- Maintainer
- mah6@williams.edu
- Package URL
- n/a
- Stability
- n/a