#![feature(test)]
#![cfg_attr(feature = "cargo-clippy", allow(option_unwrap_used))]

extern crate slice_deque;
extern crate test;

use std::collections::VecDeque;

const MAX_NO_ITERS: usize = 1_000_000_000;

#[bench]
fn remove_front_vdeq(b: &mut test::Bencher) {
    let mut deq = VecDeque::<u8>::with_capacity(MAX_NO_ITERS);
    deq.resize(MAX_NO_ITERS, 3);
    b.iter(|| {
        test::black_box(deq.remove(0));
        test::black_box(&mut deq);
    });
}

#[bench]
fn remove_front_sdeq(b: &mut test::Bencher) {
    let mut deq = slice_deque::SliceDeque::<u8>::with_capacity(MAX_NO_ITERS);
    deq.resize(MAX_NO_ITERS, 3);
    b.iter(|| {
        test::black_box(deq.remove(0));
        test::black_box(&mut deq);
    });
}

#[bench]
fn remove_back_vdeq(b: &mut test::Bencher) {
    let mut deq = VecDeque::<u8>::with_capacity(MAX_NO_ITERS);
    deq.resize(MAX_NO_ITERS, 3);
    b.iter(|| {
        let i = deq.len() - 1;
        test::black_box(deq.remove(i));
        test::black_box(&mut deq);
    });
}

#[bench]
fn remove_back_sdeq(b: &mut test::Bencher) {
    let mut deq = slice_deque::SliceDeque::<u8>::with_capacity(MAX_NO_ITERS);
    deq.resize(MAX_NO_ITERS, 3);
    b.iter(|| {
        let i = deq.len() - 1;
        test::black_box(deq.remove(i));
        test::black_box(&mut deq);
    });
}

#[bench]
fn remove_mid_vdeq(b: &mut test::Bencher) {
    let mut deq = VecDeque::<u8>::with_capacity(MAX_NO_ITERS);
    deq.resize(MAX_NO_ITERS, 3);
    b.iter(|| {
        let i = (deq.len() - 1) / 2;
        test::black_box(deq.remove(i));
        test::black_box(&mut deq);
    });
}

#[bench]
fn remove_mid_sdeq(b: &mut test::Bencher) {
    let mut deq = slice_deque::SliceDeque::<u8>::with_capacity(MAX_NO_ITERS);
    deq.resize(MAX_NO_ITERS, 3);
    b.iter(|| {
        let i = (deq.len() - 1) / 2;
        test::black_box(deq.remove(i));
        test::black_box(&mut deq);
    });
}

#[bench]
fn remove_quarter_vdeq(b: &mut test::Bencher) {
    let mut deq = VecDeque::<u8>::with_capacity(MAX_NO_ITERS);
    deq.resize(MAX_NO_ITERS, 3);
    b.iter(|| {
        let i = (deq.len() - 1) / 4;
        test::black_box(deq.remove(i));
        test::black_box(&mut deq);
    });
}

#[bench]
fn remove_quarter_sdeq(b: &mut test::Bencher) {
    let mut deq = slice_deque::SliceDeque::<u8>::with_capacity(MAX_NO_ITERS);
    deq.resize(MAX_NO_ITERS, 3);
    b.iter(|| {
        let i = (deq.len() - 1) / 4;
        test::black_box(deq.remove(i));
        test::black_box(&mut deq);
    });
}

#[bench]
fn remove_three_quarter_vdeq(b: &mut test::Bencher) {
    let mut deq = VecDeque::<u8>::with_capacity(MAX_NO_ITERS);
    deq.resize(MAX_NO_ITERS, 3);
    b.iter(|| {
        let i = (deq.len() - 1) / 4 * 3;
        test::black_box(deq.remove(i));
        test::black_box(&mut deq);
    });
}

#[bench]
fn remove_three_quarter_sdeq(b: &mut test::Bencher) {
    let mut deq = slice_deque::SliceDeque::<u8>::with_capacity(MAX_NO_ITERS);
    deq.resize(MAX_NO_ITERS, 3);
    b.iter(|| {
        let i = (deq.len() - 1) / 4 * 3;
        test::black_box(deq.remove(i));
        test::black_box(&mut deq);
    });
}