bitcoin-indirectmap 0.1.18

map whose keys are pointers, but are compared by their dereferenced values
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

// ---------------- [ File: bitcoin-indirectmap/src/traits.rs ]
crate::ix!();

/// Trait used in the Bitcoin code‑base to expose
/// iterator and size types without leaking the
/// concrete map implementation.
pub trait HasIndirectMapTypes<'a>
where
    Self::Key:  'a,
    Self::Value: 'a,
{
    type Iterator:       Iterator<Item = (&'a Arc<Self::Key>, &'a Self::Value)> + 'a;
    type ConstIterator:  Iterator<Item = (&'a Arc<Self::Key>, &'a Self::Value)> + 'a;
    type SizeType;
    type Key;
    type Value;
}


impl<'a, K, V> HasIndirectMapTypes<'a> for IndirectMap<K, V>
where
    K: Ord + 'a,
    V: 'a,
{
    type Iterator = Box<dyn Iterator<Item = (&'a Arc<K>, &'a V)> + 'a>;
    type ConstIterator = Box<dyn Iterator<Item = (&'a Arc<K>, &'a V)> + 'a>;
    type SizeType = usize;
    type Key = K;
    type Value = V;
}