orx-split-vec 3.8.0

An efficient constant access time vector with dynamic capacity and pinned elements.
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

use orx_split_vec::prelude::*;
use test_case::test_matrix;

fn slices<G: Growth>(mut vec: SplitVec<String, G>, len: usize) {
    vec.clear();
    vec.extend((0..len).map(|i| i.to_string()));

    for i in 0..len {
        let begin = i + 1;
        let end = len.saturating_sub(1);
        let slices = vec.slices(begin..end);
        let mut val = begin;
        for slice in slices {
            for x in slice.iter() {
                assert_eq!(x, &val.to_string());
                val += 1;
            }
        }

        if len > 0 {
            assert_eq!(vec.get(0), Some(&(0.to_string())));
        }
    }
}

#[test_matrix([0, 1, 4, 5, 15, 16, 17, 1033])]
fn test_slices(len: usize) {
    slices(SplitVec::with_doubling_growth(), len);
    slices(SplitVec::with_recursive_growth(), len);
    slices(SplitVec::with_linear_growth(4), len);
}