rb_tree 0.5.0

A Red Black Tree implementation in Rust
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
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74

#[cfg(feature = "serde")]
use serde::{Deserialize, Serialize};
use std::fmt::{Debug, Formatter, Result};

#[derive(Clone)]
#[cfg_attr(feature = "serde", derive(Serialize, Deserialize))]
pub struct Mapper<K: PartialOrd, V> {
    key: K,
    val: Option<V>,
}

impl<K: PartialOrd, V> Mapper<K, V> {
    pub fn new(key: K, val: Option<V>) -> Mapper<K, V> {
        Mapper { key, val }
    }

    pub fn key(&self) -> &K {
        &self.key
    }

    pub fn is_some(&self) -> bool {
        self.val.is_some()
    }

    pub fn as_ref(&self) -> &V {
        self.val.as_ref().unwrap()
    }

    pub fn as_mut(&mut self) -> &mut V {
        self.val.as_mut().unwrap()
    }

    pub fn consume(self) -> (K, V) {
        (self.key, self.val.unwrap())
    }

    pub fn pair(&self) -> (&K, &V) {
        (&self.key, self.val.as_ref().unwrap())
    }

    pub fn mut_pair(&mut self) -> (&K, &mut V) {
        (&self.key, self.val.as_mut().unwrap())
    }
}

impl<K: PartialOrd + Debug, V: Debug> Debug for Mapper<K, V> {
    fn fmt(&self, f: &mut Formatter<'_>) -> Result {
        write!(f, "[{:?}: {:?}]", self.key, self.val)
    }
}

impl<K: PartialOrd, V> PartialEq for Mapper<K, V> {
    fn eq(&self, other: &Mapper<K, V>) -> bool {
        self.key == other.key
    }
}

impl<K: PartialOrd, V> PartialOrd for Mapper<K, V> {
    fn partial_cmp(&self, other: &Mapper<K, V>) -> Option<std::cmp::Ordering> {
        self.key.partial_cmp(&other.key)
    }
}

impl<K: PartialOrd, V> PartialEq<Mapper<K, V>> for Mapper<&K, V> {
    fn eq(&self, other: &Mapper<K, V>) -> bool {
        *self.key == other.key
    }
}

impl<K: PartialOrd, V> PartialOrd<Mapper<K, V>> for Mapper<&K, V> {
    fn partial_cmp(&self, other: &Mapper<K, V>) -> Option<std::cmp::Ordering> {
        self.key.partial_cmp(&other.key)
    }
}