dsalgo 0.3.10

A package for Datastructures and Algorithms.
Documentation 
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
28
29
30
31

/// able to compute (k <= 2^max_exp)-th from any node in O(max_exp) time

pub fn doubling_table(
    f: &[usize],
    n_bits: usize,
) -> Vec<Vec<usize>> {
    assert!(n_bits > 0);

    let n = f.len();

    let mut a = Vec::with_capacity(n_bits);

    a.push(f.to_owned());

    for i in 0..n_bits - 1 {
        let row = &a[i];

        a.push((0..n).map(|j| row[row[j]]).collect());
    }

    a
}

#[cfg(test)]

mod tests {

    #[test]

    fn test() {}
}