blob: 7c78561ebf10946064861d753a9268188afde5ce (
plain)
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
|
use std::collections::VecDeque;
use test::{black_box, Bencher};
#[bench]
fn bench_new(b: &mut Bencher) {
b.iter(|| {
let ring: VecDeque<i32> = VecDeque::new();
black_box(ring);
})
}
#[bench]
fn bench_grow_1025(b: &mut Bencher) {
b.iter(|| {
let mut deq = VecDeque::new();
for i in 0..1025 {
deq.push_front(i);
}
black_box(deq);
})
}
#[bench]
fn bench_iter_1000(b: &mut Bencher) {
let ring: VecDeque<_> = (0..1000).collect();
b.iter(|| {
let mut sum = 0;
for &i in &ring {
sum += i;
}
black_box(sum);
})
}
#[bench]
fn bench_mut_iter_1000(b: &mut Bencher) {
let mut ring: VecDeque<_> = (0..1000).collect();
b.iter(|| {
let mut sum = 0;
for i in &mut ring {
sum += *i;
}
black_box(sum);
})
}
#[bench]
fn bench_try_fold(b: &mut Bencher) {
let ring: VecDeque<_> = (0..1000).collect();
b.iter(|| black_box(ring.iter().try_fold(0, |a, b| Some(a + b))))
}
#[bench]
fn bench_from_array_1000(b: &mut Bencher) {
const N: usize = 1000;
let mut array: [usize; N] = [0; N];
for i in 0..N {
array[i] = i;
}
b.iter(|| {
let deq: VecDeque<_> = array.into();
black_box(deq);
})
}
#[bench]
fn bench_extend_bytes(b: &mut Bencher) {
let mut ring: VecDeque<u8> = VecDeque::with_capacity(1000);
let input: &[u8] = &[128; 512];
b.iter(|| {
ring.clear();
ring.extend(black_box(input));
});
}
#[bench]
fn bench_extend_vec(b: &mut Bencher) {
let mut ring: VecDeque<u8> = VecDeque::with_capacity(1000);
let input = vec![128; 512];
b.iter(|| {
ring.clear();
let input = input.clone();
ring.extend(black_box(input));
});
}
#[bench]
fn bench_extend_trustedlen(b: &mut Bencher) {
let mut ring: VecDeque<u16> = VecDeque::with_capacity(1000);
b.iter(|| {
ring.clear();
ring.extend(black_box(0..512));
});
}
#[bench]
fn bench_extend_chained_trustedlen(b: &mut Bencher) {
let mut ring: VecDeque<u16> = VecDeque::with_capacity(1000);
b.iter(|| {
ring.clear();
ring.extend(black_box((0..256).chain(768..1024)));
});
}
#[bench]
fn bench_extend_chained_bytes(b: &mut Bencher) {
let mut ring: VecDeque<u16> = VecDeque::with_capacity(1000);
let input1: &[u16] = &[128; 256];
let input2: &[u16] = &[255; 256];
b.iter(|| {
ring.clear();
ring.extend(black_box(input1.iter().chain(input2.iter())));
});
}
|
