Struct pdatastructs::ReservoirSampling

pub struct ReservoirSampling<T, R> where
    R: Rng,  { /* fields omitted */ }

Simple implementation of Reservoir Sampling with fast approximation

Methods

impl<T, R> ReservoirSampling<T, R> where
    R: Rng, 

fn new(k: usize, rng: R) -> ReservoirSampling<T, R>

Create new reservoir sampler that keeps k samples and uses rng for its random decisions.

fn k(&self) -> usize

Number of samples that should be kept.

fn reservoir(&self) -> &Vec<T>

Read-only copy of the reservoir. Contains at most k entries.

fn i(&self) -> usize

Number of data points seen.

fn add(&mut self, obj: T)

Observe new data point.

fn is_empty(&self) -> bool

Checks if reservoir is empty (i.e. no data points where observed)

fn clear(&mut self)

Clear sampler state. It now behaves like a fresh one (i.e. no data points seen so far).

Trait Implementations

impl<T: Clone, R: Clone> Clone for ReservoirSampling<T, R> where
    R: Rng, 

fn clone(&self) -> ReservoirSampling<T, R>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T, R> Debug for ReservoirSampling<T, R> where
    R: Rng, 

fn fmt(&self, f: &mut Formatter) -> Result

Formats the value using the given formatter.

impl<T, R> Extend<T> for ReservoirSampling<T, R> where
    R: Rng, 

fn extend<S: IntoIterator<Item = T>>(&mut self, iter: S)

Extends a collection with the contents of an iterator.