rudy 0.0.1

Judy array implementation in pure Rust
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

#[must_use]
pub enum InsertResult<V> {
    Success(Option<V>),
    Resize(V)
}

impl<V> InsertResult<V> {
    /// Attach a success invariant
    pub fn success(self) -> Option<V> {
        match self {
            InsertResult::Success(evicted) => evicted,
            InsertResult::Resize(_) => panic!("Unexpected insertion overflow")
        }
    }

    pub fn replace(place: &mut V, value: V) -> InsertResult<V> {
        let old_value = ::std::mem::replace(place, value);
        InsertResult::Success(Some(old_value))
    }
}