reservoir: Unweighted reservoir sampling

[ bsd3, library, math ] [ Propose Tags ]

From "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, suitable for unweighted sampling from a collection of unknown size.

Versions [faq]
Change log
Dependencies base (==4.10.*), containers (==0.5.*), random (==1.1.*) [details]
License BSD-3-Clause
Author Mark Hay
Category Math
Home page
Source repo head: git clone
Uploaded by haym at Sun Jul 29 08:51:12 UTC 2018
Distributions NixOS:
Downloads 298 total (23 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs uploaded by user
Build status unknown [no reports yet]




Maintainer's Corner

For package maintainers and hackage trustees