tinyvecdeq 0.1.3

`VecDeque`-like data structures
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

use std::collections::VecDeque;

use criterion::{criterion_main, criterion_group, Criterion};
use tinyvecdeq::arrayvecdeq::ArrayVecDeq;
fn bench_push_back_100(b: &mut Criterion) {
    let mut deq = ArrayVecDeq::new([0; 128]);
    let mut b = b.benchmark_group("push back");
    b.bench_function("push back", |b| b.iter(|| {
        for i in 0..100 {
            deq.push_back(i);
        }
        std::hint::black_box(&deq);
        deq.clear();
    }));
    let mut deq = VecDeque::with_capacity(128);
    b.bench_function("push back vecdeque", |b| b.iter(|| {
        for i in 0..100 {
            deq.push_back(i);
        }
        std::hint::black_box(&deq);
        deq.clear();
    }));
    b.finish();
}

fn bench_push_front_100(b: &mut Criterion) {
    let mut deq = ArrayVecDeq::new([0; 128]);
    let mut b = b.benchmark_group("push front");
    b.bench_function("push front", |b| b.iter(|| {
        for i in 0..100 {
            deq.push_front(i);
        }
        deq.clear();
    }));
    //let mut deq = VecDeque::with_capacity(128);
    //b.bench_function("push front vecdeque", |b| b.iter(|| {
    //    for i in 0..100 {
    //        deq.push_front(i);
    //    }
    //    deq.clear();
    //}));
}

fn bench_pop_back_100(b: &mut Criterion) {
    let size = 100;
    let mut deq = ArrayVecDeq::new([0; 128]);
    deq.extend(1..size);

    b.bench_function("pop back", |b| b.iter(|| {
        let mut copy = deq;
        while !copy.is_empty() {
            std::hint::black_box(copy.pop_back());
        }
    }));
}

fn bench_retain_whole_100(b: &mut Criterion) {
    let size = 100;
    let mut deq = ArrayVecDeq::new([0; 128]);
    deq.extend(1..size);

    b.bench_function("retain whole", |b| b.iter(|| {
        let mut v = deq;
        v.retain(|x| *x > 0)
    }));
}

fn bench_retain_odd_100(b: &mut Criterion) {
    let size = 100;
    let mut deq = ArrayVecDeq::new([0; 128]);
    deq.extend(1..size);

    b.bench_function("retain odd", |b| b.iter(|| {
        let mut v = deq;
        v.retain(|x| x & 1 == 0)
    }));
}

fn bench_retain_half_100(b: &mut Criterion) {
    let size = 100;
    let mut deq = ArrayVecDeq::new([0; 128]);
    deq.extend(1..size);

    b.bench_function("retain half", |b| b.iter(|| {
        let mut v = deq;
        v.retain(|x| *x > size / 2)
    }));
}

criterion_group!(benches, bench_push_back_100, bench_push_front_100, bench_pop_back_100, bench_retain_whole_100, bench_retain_odd_100, bench_retain_half_100);
criterion_main!(benches);