Module sprs_rand::rand_distr::weighted

Expand description

Weighted index sampling

This module provides two implementations for sampling indices:

WeightedIndex allows O(log N) sampling
alias_method::WeightedIndex allows O(1) sampling, but with much greater set-up cost

Modules

This module contains an implementation of alias method for sampling random indices with probabilities proportional to a collection of weights.

A distribution using weighted sampling to pick a discretely selected item.

Error type returned from WeightedIndex::new.