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
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

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

#[cfg(test)]
mod indirect_map_behaviour_tests {
    use super::*;
    use std::sync::Arc;

    #[derive(Debug, Eq, PartialEq, Ord, PartialOrd)]
    struct IntBox(i32);

    #[traced_test]
    fn insert_and_get_roundtrip() {
        let mut map = IndirectMap::<IntBox, &str>::default();
        let key42   = Arc::new(IntBox(42));

        assert!(map.insert(key42.clone(), "meaning of life"));
        assert!(!map.insert(key42.clone(), "overwritten"));

        let (arc_key, val) = map.find(&IntBox(42)).expect("key present");
        assert_eq!(arc_key.as_ref(), &IntBox(42));
        assert_eq!(*val, "overwritten");
    }

    #[traced_test]
    fn erase_and_count() {
        let mut map = IndirectMap::<IntBox, i32>::default();
        let keys = [1, 2, 3].into_iter().map(|n| Arc::new(IntBox(n))).collect::<Vec<_>>();

        for k in &keys {
            assert!(map.insert(k.clone(), k.as_ref().0)); // <‑‑ fixed
        }

        assert_eq!(map.size(), 3);
        assert_eq!(map.count(&IntBox(2)), 1);
        assert!(map.erase(&IntBox(2)));
        assert_eq!(map.count(&IntBox(2)), 0);
        assert_eq!(map.size(), 2);
    }

    #[traced_test]
    fn lower_bound_behaviour() {
        let mut map = IndirectMap::<IntBox, i32>::default();
        for &n in &[10, 20, 30] {
            assert!(map.insert(Arc::new(IntBox(n)), n));
        }

        let collected: Vec<_> = map.lower_bound(&IntBox(15)).map(|(_, v)| *v).collect();
        assert_eq!(collected, vec![20, 30]);
    }

    #[traced_test]
    fn dynamic_usage_is_positive() {
        let mut map = IndirectMap::<IntBox, [u8; 32]>::default();
        map.insert(Arc::new(IntBox(7)), [0u8; 32]);

        assert!(map.dynamic_usage() > 0);
        assert_eq!(map.dynamic_usage(), map.size() * map.incremental_dynamic_usage());
    }
}