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

use criterion::{
    BenchmarkGroup, BenchmarkId, Criterion, criterion_group, criterion_main, measurement::WallTime,
};
use orx_split_vec::*;
use std::hint::black_box;

fn get_value<const N: usize>(i: usize) -> [u64; N] {
    let modulo = i % 3;
    if modulo == 0 {
        [i as u64; N]
    } else if modulo == 1 {
        [(i + 1) as u64; N]
    } else {
        [(i + 2) as u64; N]
    }
}

fn std_vec_new<T, F: Fn(usize) -> T>(n: usize, value: F) {
    let mut vec = Vec::new();
    for i in 0..n {
        vec.push(value(i))
    }
}
fn std_vec_with_capacity<T, F: Fn(usize) -> T>(n: usize, value: F) {
    let mut vec = Vec::with_capacity(n);
    for i in 0..n {
        vec.push(value(i))
    }
}
fn split_vec_linear<T, F: Fn(usize) -> T>(n: usize, value: F, constant_fragment_capacity: usize) {
    let mut vec = SplitVec::with_linear_growth(constant_fragment_capacity);
    for i in 0..n {
        vec.push(value(i))
    }
}
fn split_vec_doubling<T, F: Fn(usize) -> T>(n: usize, value: F) {
    let mut vec = SplitVec::with_doubling_growth();
    for i in 0..n {
        vec.push(value(i))
    }
}

fn test_for_type<T>(
    group: &mut BenchmarkGroup<'_, WallTime>,
    num_u64s: usize,
    treatments: &[usize],
    value: fn(usize) -> T,
) {
    for n in treatments {
        let treatment = format!("n={},elem-type=[u64;{}]", n, num_u64s);

        group.bench_with_input(
            BenchmarkId::new("std_vec_with_capacity", &treatment),
            n,
            |b, _| b.iter(|| std_vec_with_capacity(black_box(*n), value)),
        );

        group.bench_with_input(BenchmarkId::new("std_vec_new", &treatment), n, |b, _| {
            b.iter(|| std_vec_new(black_box(*n), value))
        });

        group.bench_with_input(
            BenchmarkId::new("split_vec_linear - 2^10%", &treatment),
            n,
            |b, _| b.iter(|| split_vec_linear(black_box(*n), value, 10)),
        );

        group.bench_with_input(
            BenchmarkId::new("split_vec_doubling", &treatment),
            n,
            |b, _| b.iter(|| split_vec_doubling(black_box(*n), value)),
        );
    }
}

fn bench_grow(c: &mut Criterion) {
    let treatments = vec![1_024, 16_384, 262_144, 4_194_304];

    let mut group = c.benchmark_group("grow");

    const N: usize = 16;

    test_for_type(&mut group, N, &treatments, get_value::<N>);

    group.finish();
}

criterion_group!(benches, bench_grow);
criterion_main!(benches);