containers.tngl.sh
A trie in Rust
blackson.tngl.sh
1extern crate ordered_iter;
2
3use ordered_iter::{OrderedMapIterator, OrderedSetIterator};
4use super::{map, set};
5
6impl<'a, T> OrderedMapIterator for map::Iter<'a, T> {
7 type Key = usize;
8 type Val = &'a T;
9}
10
11impl<'a, T> OrderedMapIterator for map::IterMut<'a, T> {
12 type Key = usize;
13 type Val = &'a mut T;
14}
15
16impl<'a, T> OrderedMapIterator for map::Range<'a, T> {
17 type Key = usize;
18 type Val = &'a T;
19}
20
21impl<'a, T> OrderedMapIterator for map::RangeMut<'a, T> {
22 type Key = usize;
23 type Val = &'a mut T;
24}
25
26impl<'a, T> OrderedSetIterator for map::Keys<'a, T> {}
27
28impl<'a> OrderedSetIterator for set::Iter<'a> {}
29
30impl<'a> OrderedSetIterator for set::Range<'a> {}
31
32impl<'a> OrderedSetIterator for set::Difference<'a> {}
33
34impl<'a> OrderedSetIterator for set::Intersection<'a> {}
35
36impl<'a> OrderedSetIterator for set::SymmetricDifference<'a> {}
37
38impl<'a> OrderedSetIterator for set::Union<'a> {}