1 use std::collections::VecDeque;
2 use test::{black_box, Bencher};
5 fn bench_new(b: &mut Bencher) {
7 let ring: VecDeque<i32> = VecDeque::new();
13 fn bench_grow_1025(b: &mut Bencher) {
15 let mut deq = VecDeque::new();
24 fn bench_iter_1000(b: &mut Bencher) {
25 let ring: VecDeque<_> = (0..1000).collect();
37 fn bench_mut_iter_1000(b: &mut Bencher) {
38 let mut ring: VecDeque<_> = (0..1000).collect();
50 fn bench_try_fold(b: &mut Bencher) {
51 let ring: VecDeque<_> = (0..1000).collect();
53 b.iter(|| black_box(ring.iter().try_fold(0, |a, b| Some(a + b))))
57 fn bench_from_array_1000(b: &mut Bencher) {
58 const N: usize = 1000;
59 let mut array: [usize; N] = [0; N];
66 let deq: VecDeque<_> = array.into();
72 fn bench_extend_bytes(b: &mut Bencher) {
73 let mut ring: VecDeque<u8> = VecDeque::with_capacity(1000);
74 let input: &[u8] = &[128; 512];
78 ring.extend(black_box(input));
83 fn bench_extend_vec(b: &mut Bencher) {
84 let mut ring: VecDeque<u8> = VecDeque::with_capacity(1000);
85 let input = vec![128; 512];
90 let input = input.clone();
91 ring.extend(black_box(input));
96 fn bench_extend_trustedlen(b: &mut Bencher) {
97 let mut ring: VecDeque<u16> = VecDeque::with_capacity(1000);
101 ring.extend(black_box(0..512));
106 fn bench_extend_chained_trustedlen(b: &mut Bencher) {
107 let mut ring: VecDeque<u16> = VecDeque::with_capacity(1000);
111 ring.extend(black_box((0..256).chain(768..1024)));
116 fn bench_extend_chained_bytes(b: &mut Bencher) {
117 let mut ring: VecDeque<u16> = VecDeque::with_capacity(1000);
118 let input1: &[u16] = &[128; 256];
119 let input2: &[u16] = &[255; 256];
123 ring.extend(black_box(input1.iter().chain(input2.iter())));