Module weighted

codegame::prelude::rand::distributions

Module 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§

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.