Method sample

nodedb/src/engine/random/alias.rs:89–93

Sample one index (O(1) per call).

(&self, rng: &mut SeedableRng)

    /// Sample one index (O(1) per call).
    pub fn sample(&self, rng: &mut SeedableRng) -> usize {
        let i = rng.gen_range(self.n as u64) as usize;
        let u = rng.gen_f64();
        if u < self.prob[i] { i } else { self.alias[i] }
    }

    /// Sample `count` indices without replacement.
    ///