1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

// Implementation of [Walker's Alias method](https://en.wikipedia.org/wiki/Alias_method)
//
// The Walker's Alias method algorithm is principally useful when you need to
// random sampling with replacement by `O(1)`.
//
// # Examples
//
// ```
// use rand::XorShiftRng;
// use aliasmethod::AliasTable
//
// let weights = vec![1.0, 1.0, 8.0];
//
// let alias_table = AliasTable::new(weights)?;
//
// let rng = XorShiftRng::from_seed([189522394, 1694417663, 1363148323, 4087496301]);
// let n = alias_table.random(rng);
//
// assert!(0 <= n && n <= weights.length);
// ```
extern crate rand;

pub mod errors;

mod table;

pub use self::table::AliasTable;