Struct WithoutReplacement 

pub struct WithoutReplacement<'a> { /* private fields */ }

Draws from a WeightedIndex without repeating an index.

Weighted and uniform draws share the same exclusions. Dropping a sequence over a borrowed index restores its original weights in O(k log n) time, where k is the number of draws after the first. A sequence that owns its index discards it.

Implementations

impl WithoutReplacement<'_>

pub fn is_empty(&self) -> bool

Returns whether every positive-weight index has been drawn.

pub fn sample<R: Rng + ?Sized>(&mut self, rng: &mut R) -> Option<usize>

Draws proportionally to the remaining weights, excluding all previous draws.

Returns None without consuming randomness when no indices remain.

pub fn sample_uniform<R: Rng + ?Sized>(&mut self, rng: &mut R) -> Option<usize>

Draws uniformly from the remaining positive-weight indices.

Returns None without consuming randomness when no indices remain.

Trait Implementations

impl Drop for WithoutReplacement<'_>

fn drop(&mut self)

Executes the destructor for this type.

fn pin_drop(self: Pin<&mut Self>)

🔬This is a nightly-only experimental API. (pin_ergonomics)

Execute the destructor for this type, but different to Drop::drop, it requires self to be pinned.