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

pub fn pow_semigroup<F, X>(
    f: F,
    mut x: X,
    mut exp: u64,
) -> X
where
    F: Fn(X, X) -> X,
    X: Clone,
{
    assert!(exp > 0);

    let mut y = x.clone();

    exp -= 1;

    while exp > 0 {
        if exp & 1 == 1 {
            y = f(y, x.clone());
        }

        x = f(x.clone(), x);

        exp >>= 1;
    }

    y
}