tagged-vec 1.1.0

A Vec which can be indexed by one specific type
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
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125

use std::{fmt::Debug, hash::Hash, marker::PhantomData};

use crate::TaggedVec;

impl<Index, Value> Extend<Value> for TaggedVec<Index, Value> {
    fn extend<T: IntoIterator<Item = Value>>(&mut self, iter: T) {
        self.vec.extend(iter);
    }
}

/////////////////////////////////////////
////// CONVERSIONS //////////////////////
/////////////////////////////////////////

impl<Index, Value> FromIterator<Value> for TaggedVec<Index, Value> {
    fn from_iter<T: IntoIterator<Item = Value>>(iter: T) -> Self {
        Self {
            index_type: PhantomData,
            vec: FromIterator::from_iter(iter),
        }
    }
}

impl<Index: From<usize> + Eq + Debug, Value> FromIterator<(Index, Value)>
    for TaggedVec<Index, Value>
{
    fn from_iter<T: IntoIterator<Item = (Index, Value)>>(iter: T) -> Self {
        Self {
            index_type: PhantomData,
            vec: FromIterator::from_iter(iter.into_iter().enumerate().map(
                |(expected_index, (actual_index, value))| {
                    assert_eq!(Index::from(expected_index), actual_index);
                    value
                },
            )),
        }
    }
}

impl<Index, Value> From<Vec<Value>> for TaggedVec<Index, Value> {
    fn from(value: Vec<Value>) -> Self {
        Self {
            index_type: PhantomData,
            vec: value,
        }
    }
}

impl<Index, Value> From<TaggedVec<Index, Value>> for Vec<Value> {
    fn from(value: TaggedVec<Index, Value>) -> Self {
        value.vec
    }
}

/////////////////////////////////////////
////// STANDARD TRAITS //////////////////
/////////////////////////////////////////

impl<Index, Value: Debug> Debug for TaggedVec<Index, Value> {
    fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
        write!(f, "TaggedVec{:?}", self.vec)
    }
}

impl<Index, Value: Clone> Clone for TaggedVec<Index, Value> {
    fn clone(&self) -> Self {
        Self {
            index_type: PhantomData,
            vec: self.vec.clone(),
        }
    }
}

impl<Index, Value> Default for TaggedVec<Index, Value> {
    fn default() -> Self {
        Self {
            index_type: PhantomData,
            vec: Default::default(),
        }
    }
}

impl<Index, Value: PartialEq> PartialEq for TaggedVec<Index, Value> {
    fn eq(&self, other: &Self) -> bool {
        self.vec == other.vec
    }
}

impl<Index, Value: Eq> Eq for TaggedVec<Index, Value> {}

impl<Index, Value: PartialOrd> PartialOrd for TaggedVec<Index, Value> {
    fn partial_cmp(&self, other: &Self) -> Option<std::cmp::Ordering> {
        self.vec.partial_cmp(&other.vec)
    }
}

impl<Index, Value: Ord> Ord for TaggedVec<Index, Value> {
    fn cmp(&self, other: &Self) -> std::cmp::Ordering {
        self.vec.cmp(&other.vec)
    }
}

impl<Index, Value: Hash> Hash for TaggedVec<Index, Value> {
    fn hash<H: std::hash::Hasher>(&self, state: &mut H) {
        self.vec.hash(state);
    }
}

/////////////////////////////////////////
////// INDEXING /////////////////////////
/////////////////////////////////////////

impl<Index: Into<usize>, Value> std::ops::Index<Index> for TaggedVec<Index, Value> {
    type Output = Value;

    fn index(&self, index: Index) -> &Self::Output {
        &self.vec[index.into()]
    }
}

impl<Index: Into<usize>, Value> std::ops::IndexMut<Index> for TaggedVec<Index, Value> {
    fn index_mut(&mut self, index: Index) -> &mut Self::Output {
        &mut self.vec[index.into()]
    }
}