bumpish 0.4.1

A set of collections using bump allocations
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
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157

use super::*;
use pretty_assertions::assert_eq;

fn clct<T>(iter: impl Iterator<Item = T>) -> Vec<T> {
    iter.collect::<Vec<T>>()
}

#[test]
fn iter_n_eq_0() {
    unsafe {
        let mut bump = RawBump::<usize, 0>::new();
        let iter = bump.iter();
        assert!(iter.first_chunk.is_dead());
        assert!(iter.last_chunk.is_dead());

        assert_eq!(clct(bump.iter()), &[]);
        assert_eq!(bump.iter().count(), 0);

        bump.push_ptr(0);
        let iter = bump.iter();
        assert!(!iter.first_chunk.is_dead());
        assert!(!iter.last_chunk.is_dead());
        assert!(iter.first_chunk.is(iter.last_chunk));

        assert_eq!(clct(bump.iter().map(|ptr| ptr.read())), &[0]);
        assert_eq!(bump.iter().count(), 1);

        let cap = bump.capacity();
        for i in 1..cap + 1 {
            bump.push_ptr(i);
        }
        let iter = bump.iter();
        assert!(!iter.first_chunk.is_dead());
        assert!(!iter.last_chunk.is_dead());
        assert!(!iter.first_chunk.is(iter.last_chunk));

        assert_eq!(clct(bump.iter().map(|ptr| ptr.read())), clct(0..=cap));
        assert_eq!(bump.iter().count(), cap + 1);

        assert_eq!(bump.pop(), Some(cap));
        let iter = bump.iter();
        assert!(!iter.first_chunk.is_dead());
        assert!(!iter.last_chunk.is_dead());
        assert!(!iter.first_chunk.is(iter.last_chunk));

        assert_eq!(clct(bump.iter().map(|ptr| ptr.read())), clct(0..cap));
        assert_eq!(bump.iter().count(), cap);

        bump.pop();
        bump.push_ptr(cap - 1);
        let iter = bump.iter();
        assert!(!iter.first_chunk.is_dead());
        assert!(!iter.last_chunk.is_dead());
        assert!(iter.first_chunk.is(iter.last_chunk));
        assert_eq!(clct(bump.iter().map(|ptr| ptr.read())), clct(0..cap));
        assert_eq!(bump.iter().count(), cap);
    }
}

#[test]
fn iter_n_ne_0() {
    unsafe {
        let mut bump = RawBump::<usize, 3>::new();
        let iter = bump.iter();
        let inlined = bump.inlined_ptr().as_mut().get();
        assert!(iter.first_chunk.is(inlined));
        assert!(iter.last_chunk.is(inlined));
        assert_eq!(clct(bump.iter().map(|ptr| ptr.read())), &[]);
        assert_eq!(bump.iter().count(), 0);

        bump.push_ptr(0);
        let iter = bump.iter();
        let inlined = bump.inlined_ptr().as_mut().get();
        assert!(iter.first_chunk.is(inlined));
        assert!(iter.last_chunk.is(inlined));
        assert_eq!(clct(bump.iter().map(|ptr| ptr.read())), &[0]);
        assert_eq!(bump.iter().count(), 1);

        let cap = bump.capacity();
        for i in 1..cap + 1 {
            bump.push_ptr(i);
        }
        let iter = bump.iter();
        let inlined = bump.inlined_ptr().as_mut().get();
        assert!(iter.first_chunk.is(inlined));
        assert!(!iter.last_chunk.is(inlined));
        assert_eq!(clct(bump.iter().map(|ptr| ptr.read())), clct(0..=cap));
        assert_eq!(bump.iter().count(), cap + 1);

        bump.pop();
        let iter = bump.iter();
        let inlined = bump.inlined_ptr().as_mut().get();
        assert!(iter.first_chunk.is(inlined));
        assert!(!iter.last_chunk.is(inlined));
        assert_eq!(clct(bump.iter().map(|ptr| ptr.read())), clct(0..cap));
        assert_eq!(bump.iter().count(), cap);

        bump.pop();
        bump.push_ptr(cap - 1);
        let iter = bump.iter();
        let inlined = bump.inlined_ptr().as_mut().get();
        assert!(iter.first_chunk.is(inlined));
        assert!(iter.last_chunk.is(inlined));
        assert_eq!(clct(bump.iter().map(|ptr| ptr.read())), clct(0..cap));
        assert_eq!(bump.iter().count(), cap);
    }
}

#[test]
fn iter_advance_by() {
    let bump = RawBump::<usize, 10>::new();
    for i in 0..6 {
        bump.push_ptr(i);
    }
    let mut iter = bump.iter();
    assert_eq!(iter.advance_by(5), Ok(()));
    assert_eq!(iter.next().map(|ptr| unsafe { ptr.as_ref() }), Some(&5));
    assert_eq!(iter.advance_by(0), Ok(()));
    assert_eq!(iter.advance_by(1), Err(NonZero::new(1).unwrap()));
    assert_eq!(iter.advance_by(10), Err(NonZero::new(10).unwrap()));
    assert_eq!(
        iter.advance_by(usize::MAX),
        Err(NonZero::new(usize::MAX).unwrap())
    );
    assert_eq!(iter.advance_back_by(0), Ok(()));
    assert_eq!(iter.advance_back_by(1), Err(NonZero::new(1).unwrap()));
    assert_eq!(iter.advance_back_by(10), Err(NonZero::new(10).unwrap()));
    assert_eq!(
        iter.advance_back_by(usize::MAX),
        Err(NonZero::new(usize::MAX).unwrap())
    );
}

#[test]
fn iter_advance_by_zst() {
    let bump = RawBump::<(), 0>::new();
    for _ in 0..6 {
        bump.push_ptr(());
    }
    let mut iter = bump.iter();
    assert_eq!(iter.advance_by(5), Ok(()));
    assert_eq!(iter.next().map(|ptr| unsafe { ptr.as_ref() }), Some(&()));
    assert_eq!(iter.advance_by(0), Ok(()));
    assert_eq!(iter.advance_by(1), Err(NonZero::new(1).unwrap()));
    assert_eq!(iter.advance_by(10), Err(NonZero::new(10).unwrap()));
    assert_eq!(
        iter.advance_by(usize::MAX),
        Err(NonZero::new(usize::MAX).unwrap())
    );
    assert_eq!(iter.advance_back_by(0), Ok(()));
    assert_eq!(iter.advance_back_by(1), Err(NonZero::new(1).unwrap()));
    assert_eq!(iter.advance_back_by(10), Err(NonZero::new(10).unwrap()));
    assert_eq!(
        iter.advance_back_by(usize::MAX),
        Err(NonZero::new(usize::MAX).unwrap())
    );
}