Lib.rs

Reservoir sampling with Algorithm R implemented in Rust.

Run cargo doc to generate documentation.

lib.rs:

Reservoir sampling: collect a random sample of a known maximum size from an iterator of unknown length.

Implements Jeffrey Vitter's Algorithm R (see https://en.wikipedia.org/wiki/Reservoir_sampling)