Crate weighted_sampling 

Weighted reservoir sampling using Algorithm A-Chao.

Structs

WeightedReservoirSampler

Maintains a single weighted sample from a stream. Each item is selected with probability proportional to its weight.