Struct AliasTable 

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

Generic alias table for O(1) weighted sampling.

Construct with AliasTable::from_weights or AliasTable::uniform, then sample with AliasTable::sample.

Implementations

impl<T: Clone> AliasTable<T>

pub fn from_weights(outcomes: &[T], weights: &[f64]) -> Self

Build an alias table from outcomes and their weights.

Weights do not need to be normalized — they are scaled internally. All weights must be non-negative; at least one must be positive.

pub fn uniform(outcomes: &[T]) -> Self

Build a uniform alias table (all outcomes equally weighted).

pub fn sample(&self, input: u64) -> &T

Sample an outcome from a uniform u64 input.

The input is split into two independent parts: the low bits select a slot, the high bits determine the bias test. This avoids correlation between slot selection and the bias coin flip.

pub fn len(&self) -> usize

Number of outcomes in the table.

pub fn is_empty(&self) -> bool

Whether the table has no outcomes.