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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54

pub struct Xorwow {
    seeds: [u32; 5],
    counter: u32,
}

impl Xorwow {
    pub fn new(
        seeds: [u32; 5],
        counter: u32,
    ) -> Self {
        Self { seeds, counter }
    }

    pub fn next(&mut self) -> u32 {
        let [mut x, y, z, w, v] = self.seeds;

        x ^= x >> 2;

        x ^= (x << 1) ^ v ^ (v << 4);

        const DELTA: u32 = 362437;

        if self.counter <= std::u32::MAX - DELTA {
            self.counter += DELTA;
        } else {
            self.counter = DELTA - (std::u32::MAX - self.counter);
        }

        x += self.counter;

        self.seeds = [y, z, w, x, v];

        x
    }
}

impl Default for Xorwow {
    fn default() -> Self {
        Xorwow {
            seeds: [123456789, 362436069, 521288629, 88675123, 5783321],
            counter: 6615241,
        }
    }
}

// TODO:
#[cfg(test)]

mod tests {

    #[test]

    fn test() {}
}