i_overlay 6.0.0

Boolean Operations for 2D Polygons: Supports intersection, union, difference, xor, and self-intersections for all polygon varieties.
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

pub(crate) trait Int {
    fn log2_sqrt(&self) -> usize;
}

impl Int for usize {
    #[inline]
    fn log2_sqrt(&self) -> usize {
        let z = self.leading_zeros();
        let i = (usize::BITS - z) as usize;
        let n = (i + 1) >> 1;
        1 << n
    }
}

#[cfg(test)]
mod tests {
    use crate::util::log::Int;
    use alloc::vec;
    use alloc::vec::Vec;

    #[test]
    fn test_0() {
        let tests: Vec<[usize; 2]> = vec![[0, 1], [1, 2], [3, 2], [15, 4], [16, 8], [255, 16], [256, 32]];

        for test in tests {
            let a = test[0].log2_sqrt();
            let b = test[1];
            assert_eq!(a, b);
        }
    }
}