Struct WeightedReservoirSampler 

pub struct WeightedReservoirSampler<T> { /* private fields */ }

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

Implementations

impl<T> WeightedReservoirSampler<T>

pub fn new() -> Self

Create an empty sampler.

pub fn sample<R: Rng + ?Sized>(&mut self, weight: u64, item: T, rng: &mut R)

Add a new item with a given weight.

Items with weight 0 are ignored.

pub fn selected(&self) -> Option<&T>

Current selected item (if any).

pub fn into_selected(self) -> Option<T>

Take ownership of the selected item.

pub fn is_empty(&self) -> bool

True if no positive-weight items were added.

pub fn total_weight(&self) -> u64

Sum of all positive weights processed so far.

Trait Implementations

impl<T> Default for WeightedReservoirSampler<T>

fn default() -> Self

Returns the “default value” for a type.