orx-split-vec 3.22.0

An efficient dynamic capacity vector with pinned element guarantees.
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

use crate::*;
use alloc::vec::Vec;
use orx_concurrent_iter::*;
use test_case::test_matrix;

#[test_matrix([SplitVec::with_doubling_growth_and_fragments_capacity(16), SplitVec::with_linear_growth_and_fragments_capacity(10, 33)])]
fn enumerate_item<G: ParGrowth>(mut vec: SplitVec<usize, G>) {
    for i in 2..6 {
        vec.push(i);
    }
    let iter = vec.con_iter().enumerate();
    let mut j = 0;
    while let Some((i, x)) = iter.next() {
        assert_eq!((i, x), (j, &(j + 2)));
        j += 1;
    }

    vec.clear();
    for i in 2..6 {
        vec.push(i);
    }
    let iter = vec.into_con_iter().enumerate();
    let mut j = 0;
    while let Some((i2, (i, x))) = iter.next_with_idx() {
        assert_eq!((i, x), (j, (j + 2)));
        assert_eq!(i, i2);
        j += 1;
    }
}

#[test_matrix([SplitVec::with_doubling_growth_and_fragments_capacity(16), SplitVec::with_linear_growth_and_fragments_capacity(10, 33)])]
fn enumerate_item_puller<G: ParGrowth>(mut vec: SplitVec<usize, G>) {
    for i in 2..6 {
        vec.push(i);
    }
    let iter = vec.con_iter().enumerate();
    let puller = iter.item_puller();
    let collected: Vec<_> = puller.collect();
    assert_eq!(collected, [0, 1, 2, 3].map(|x| (x, &vec[x])));

    vec.clear();
    for i in 2..6 {
        vec.push(i);
    }
    let iter = vec.con_iter().enumerate();
    let puller = iter.item_puller_with_idx();
    let collected: Vec<_> = puller.collect();
    assert_eq!(collected, [0, 1, 2, 3].map(|x| (x, (x, &vec[x]))));
}

#[test_matrix([SplitVec::with_doubling_growth_and_fragments_capacity(16), SplitVec::with_linear_growth_and_fragments_capacity(10, 33)])]
fn enumerate_chunk_puller<G: ParGrowth>(mut vec: SplitVec<usize, G>) {
    for i in 2..6 {
        vec.push(i);
    }
    let iter = vec.con_iter().enumerate();

    let mut j = 0;

    let mut puller = iter.chunk_puller(2);
    while let Some(chunk) = puller.pull() {
        assert_eq!(chunk.len(), 2);
        for (i, x) in chunk {
            assert_eq!((i, x), (j, &(j + 2)));
            j += 1;
        }
    }
}

#[test_matrix(
    [|| SplitVec::with_doubling_growth_and_fragments_capacity(16), || SplitVec::with_linear_growth_and_fragments_capacity(10, 33)]
)]
fn copied<'a, G: ParGrowth>(vec: impl Fn() -> SplitVec<&'a usize, G>) {
    let source: Vec<_> = (2..6).collect();
    let mut vec = vec();
    for i in source.iter() {
        vec.push(i);
    }
    let iter = vec.con_iter().copied();
    let values: Vec<_> = iter.item_puller().collect();
    assert_eq!(values, source.iter().collect::<Vec<_>>());
}

#[test_matrix(
    [|| SplitVec::with_doubling_growth_and_fragments_capacity(16), || SplitVec::with_linear_growth_and_fragments_capacity(10, 33)]
)]
fn cloned<'a, G: ParGrowth>(vec: impl Fn() -> SplitVec<&'a usize, G>) {
    let source: Vec<_> = (2..6).collect();
    let mut vec = vec();
    for i in source.iter() {
        vec.push(i);
    }
    let iter = vec.con_iter().cloned();
    let values: Vec<_> = iter.item_puller().collect();
    assert_eq!(values, source.iter().collect::<Vec<_>>());
}