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

pub fn xor_basis(a: &[u64]) -> Vec<u64> {
    let mut basis = vec![];

    for &x in a {
        let mut x = x;

        for y in basis.clone().into_iter() {
            x = x.min(x ^ y);
        }

        if x != 0 {
            basis.push(x);
        }
    }

    basis
}

#[cfg(test)]

mod tests {

    use super::*;

    #[test]

    fn test() {}
}