ordinal-map 0.1.10

Ordinal trait to map values to integers and efficient maps and sets for such types
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

#![cfg(test)]

use std::fmt::Debug;

use quickcheck::Arbitrary;
use quickcheck::Gen;

use crate as ordinal_map;
use crate::Ordinal;

pub(crate) fn test_ordinal_value<T: Ordinal + Eq + Debug>(value: T) {
    let ordinal = value.ordinal();
    assert_eq!(value, T::from_ordinal(ordinal).unwrap());
}

pub(crate) fn test_ordinal_some<T: Ordinal + Eq + Debug>() {
    if T::ORDINAL_SIZE > 0 {
        test_ordinal_value(T::from_ordinal(0).unwrap());
        test_ordinal_value(T::from_ordinal(T::ORDINAL_SIZE - 1).unwrap());
    }
    assert!(T::from_ordinal(T::ORDINAL_SIZE).is_none());
    if T::ORDINAL_SIZE < usize::MAX {
        assert!(T::from_ordinal(usize::MAX).is_none());
    }
}

pub(crate) fn test_ordinal<T: Ordinal + Ord + Eq + Debug>(expected: impl IntoIterator<Item = T>) {
    let expected = Vec::from_iter(expected);

    // Self check.
    for (a, b) in expected.iter().zip(expected.iter().skip(1)) {
        assert!(a < b);
    }

    assert_eq!(expected.len(), T::ORDINAL_SIZE);
    assert_eq!(expected, T::all_values().collect::<Vec<_>>());

    for i in 0..T::ORDINAL_SIZE {
        let t = T::from_ordinal(i).unwrap();
        assert_eq!(t, expected[i]);
        assert_eq!(i, t.ordinal());
    }

    assert_eq!(None, T::from_ordinal(T::ORDINAL_SIZE));

    test_ordinal_some::<T>();
}

#[derive(Ordinal, Eq, PartialEq, Hash, Copy, Clone, Debug, Ord, PartialOrd)]
pub(crate) enum Example4 {
    A,
    B,
    C,
    D,
}

impl Arbitrary for Example4 {
    fn arbitrary(g: &mut Gen) -> Self {
        *g.choose(&[Example4::A, Example4::B, Example4::C, Example4::D])
            .unwrap()
    }

    fn shrink(&self) -> Box<dyn Iterator<Item = Self>> {
        Box::new(match self {
            Example4::A => vec![].into_iter(),
            Example4::B => vec![Example4::A].into_iter(),
            Example4::C => vec![Example4::B, Example4::A].into_iter(),
            Example4::D => vec![Example4::C, Example4::B, Example4::A].into_iter(),
        })
    }
}

pub(crate) fn test_exact_size_iterator<I: ExactSizeIterator>(mut iter: I) {
    let mut rem = iter.len();
    for _ in 0..rem {
        assert_eq!(rem, iter.len());
        assert!(iter.next().is_some());
        rem -= 1;
    }
    assert_eq!(0, iter.len());
    assert!(iter.next().is_none());
}