stack-array 1.2.10

A very fast maximally-sized array stored on the stack
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

//^
//^ HEAD
//^

//> HEAD -> LINTS
#![allow(incomplete_features)]

//> HEAD -> FEATURES
#![feature(generic_const_exprs)]

//> HEAD -> IMPORTS
use {
    stack_array::Array,
    core::hint::black_box,
    criterion::{
        Criterion,
        criterion_group,
        criterion_main,
        Throughput,
        BenchmarkGroup,
        measurement::WallTime
    },
    arrayvec::ArrayVec,
    smallvec::SmallVec
};


//^
//^ BENCHES
//^

//> BENCHES -> SETUP
criterion_group!(stack_array, benches);
criterion_main!(stack_array);

//> BENCHES -> RUN
fn benches(criterion: &mut Criterion) -> () {
    push(criterion.benchmark_group("push"));
    pushpop(criterion.benchmark_group("pushpop"));
}

//> BENCHES -> PUSH
fn push(mut group: BenchmarkGroup<'_, WallTime>) -> () {
    const SIZE: usize = 2usize.pow(16);
    group.throughput(Throughput::Bytes(SIZE as u64 * 8));
    group.bench_function("array", |bencher| {
        let mut array = Array::<usize, SIZE>::default();
        bencher.iter(|| {
            for index in 0..SIZE {
                array.push(black_box(index));
            }
            array.clear();
        }
    )});
    group.bench_function("arrayvec", |bencher| {
        let mut arrayvec = ArrayVec::<usize, SIZE>::default();
        bencher.iter(|| {
            for index in 0..SIZE {
                arrayvec.push(black_box(index));
            }
            arrayvec.clear();
        }
    )});
    group.bench_function("smallvec", |bencher| {
        let mut smallvec = SmallVec::<[usize; SIZE]>::default();
        bencher.iter(|| {
            for index in 0..SIZE {
                smallvec.push(black_box(index));
            }
            smallvec.clear();
        }
    )});
    group.bench_function("vec", |bencher| {
        let mut vec = Vec::<usize>::with_capacity(SIZE);
        bencher.iter(|| {
            for index in 0..SIZE {
                vec.push(black_box(index));
            }
            vec.clear();
        }
    )});
}

//> BENCHES -> PUSHPOP
fn pushpop(mut group: BenchmarkGroup<'_, WallTime>) {
    const SIZE: usize = 2usize.pow(16);
    group.throughput(Throughput::Bytes(SIZE as u64 * 8));
    group.bench_function("array", |bencher| {
        let mut array = Array::<usize, 1>::default();
        bencher.iter(|| {
            for index in 0..SIZE {
                array.push(black_box(index));
                black_box(array.pop());
            }
            array.clear();
        }
    )});
    group.bench_function("arrayvec", |bencher| {
        let mut arrayvec = ArrayVec::<usize, 1>::default();
        bencher.iter(|| {
            for index in 0..SIZE {
                arrayvec.push(black_box(index));
                black_box(arrayvec.pop());
            }
            arrayvec.clear();
        }
    )});
    group.bench_function("smallvec", |bencher| {
        let mut smallvec = SmallVec::<[usize; 1]>::default();
        bencher.iter(|| {
            for index in 0..SIZE {
                smallvec.push(black_box(index));
                black_box(smallvec.pop());
            }
            smallvec.clear();
        }
    )});
    group.bench_function("vec", |bencher| {
        let mut vec = Vec::<usize>::with_capacity(1);
        bencher.iter(|| {
            for index in 0..SIZE {
                vec.push(black_box(index));
                black_box(vec.pop());
            }
            vec.clear();
        }
    )});
}