mutcy 0.5.2

Zero-cost safe mutable cyclic borrows using borrow relinquishing
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

pub type FractionalIndexType = u32;

#[derive(Clone, Copy)]
pub struct FractionalIndex {
    current: FractionalIndexType,
    half: FractionalIndexType,
}

impl FractionalIndex {
    pub fn new() -> Self {
        Self {
            current: FractionalIndexType::MAX / 2 + 1,
            half: FractionalIndexType::MAX / 4 + 1,
        }
    }

    pub fn left(self) -> Option<Self> {
        debug_assert!(self.current % 2 == 0);
        if self.half > 1 {
            Some(Self {
                current: self.current - self.half,
                half: self.half / 2,
            })
        } else {
            None
        }
    }

    pub fn right(self) -> Option<Self> {
        debug_assert!(self.current % 2 == 0);
        if self.half > 1 {
            Some(Self {
                current: self.current + self.half,
                half: self.half / 2,
            })
        } else {
            None
        }
    }

    pub fn value(self) -> FractionalIndexType {
        self.current
    }
}