Module rand::distributions::weighted

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

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

Structs

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

Enums

• WeightedError
  Error type returned from WeightedIndex::new.