flex-alloc 0.0.5

#[macro_use]
extern crate criterion;

use criterion::{black_box, Criterion};

use flex_alloc::{
    alloc::SpillAlloc,
    storage::{aligned_byte_storage, array_storage, Inline},
    vec::{config::Thin, Vec as FlexVec},
};

fn standard_compare(c: &mut Criterion) {
    const SMALL_COUNT: usize = 100;
    const LARGE_COUNT: usize = 1000;

    for count in [SMALL_COUNT, LARGE_COUNT] {
        c.bench_function(&format!("flexvec global push {} values", count), |b| {
            b.iter(|| {
                let mut vec = FlexVec::<usize>::new();
                for value in 0..count {
                    vec.push(black_box(value));
                }
            });
        });

        c.bench_function(&format!("flexvec thin push {} values", count), |b| {
            b.iter(|| {
                let mut vec = FlexVec::<usize, Thin>::new();
                for value in 0..count {
                    vec.push(black_box(value));
                }
            });
        });

        c.bench_function(
            &format!("flexvec global with_capacity({0}) push {0} values", count),
            |b| {
                b.iter(|| {
                    let mut vec = FlexVec::<usize>::with_capacity(count);
                    for value in 0..count {
                        vec.push(black_box(value));
                    }
                });
            },
        );

        c.bench_function(
            &format!("flexvec thin with_capacity({0}) push {0} values", count),
            |b| {
                b.iter(|| {
                    let mut vec = FlexVec::<usize, Thin>::with_capacity(count);
                    for value in 0..count {
                        vec.push(black_box(value));
                    }
                });
            },
        );

        if count == SMALL_COUNT {
            c.bench_function(
                &format!("flexvec inline({}) push {} values", SMALL_COUNT, count),
                |b| {
                    b.iter(|| {
                        let mut vec = FlexVec::<usize, Inline<SMALL_COUNT>>::new();
                        for value in 0..count {
                            vec.push(black_box(value));
                        }
                    });
                },
            );

            c.bench_function(
                &format!("flexvec array({}) push {} values", SMALL_COUNT, count),
                |b| {
                    b.iter(|| {
                        let mut buf = array_storage::<usize, SMALL_COUNT>();
                        let mut vec = FlexVec::new_in(&mut buf);
                        for value in 0..count {
                            vec.push(black_box(value));
                        }
                    });
                },
            );

            c.bench_function(&format!("flexvec bytes push {} values", count), |b| {
                b.iter(|| {
                    let mut buf =
                        aligned_byte_storage::<usize, { SMALL_COUNT * size_of::<usize>() }>();
                    let mut vec = FlexVec::new_in(&mut buf);
                    for value in 0..count {
                        vec.push(black_box(value));
                    }
                });
            });
        }

        c.bench_function(
            &format!("flexvec bytes-with-alloc push {} values", count),
            |b| {
                b.iter(|| {
                    let mut buf =
                        aligned_byte_storage::<usize, { SMALL_COUNT * size_of::<usize>() }>();
                    let mut vec = FlexVec::new_in(buf.spill_alloc());
                    for value in 0..count {
                        vec.push(black_box(value));
                    }
                });
            },
        );

        c.bench_function(&format!("stdvec push {} values", count), |b| {
            b.iter(|| {
                let mut vec = Vec::<usize>::new();
                for value in 0..count {
                    vec.push(black_box(value));
                }
            });
        });

        c.bench_function(
            &format!("stdvec with_capacity({0}) push {0} values", count),
            |b| {
                b.iter(|| {
                    let mut vec = Vec::<usize>::with_capacity(count);
                    for value in 0..count {
                        vec.push(black_box(value));
                    }
                });
            },
        );

        c.bench_function(&format!("flexvec global extend {} values", count), |b| {
            b.iter(|| {
                let mut vec = FlexVec::<usize>::new();
                vec.extend(black_box(0..count));
            });
        });

        c.bench_function(&format!("stdvec extend {} values", count), |b| {
            b.iter(|| {
                let mut vec = Vec::<usize>::new();
                vec.extend(black_box(0..count));
            });
        });

        if count == SMALL_COUNT {
            c.bench_function(
                &format!("flexvec global extend from slice {} values", count),
                |b| {
                    let mut data = [0usize; SMALL_COUNT];
                    for (idx, item) in data.iter_mut().enumerate() {
                        *item = idx;
                    }
                    b.iter(|| {
                        let mut vec = FlexVec::<usize>::new();
                        vec.extend_from_slice(black_box(&data[..count]));
                    });
                },
            );

            c.bench_function(&format!("stdvec extend from slice {} values", count), |b| {
                let mut data = [0usize; SMALL_COUNT];
                for (idx, item) in data.iter_mut().enumerate() {
                    *item = idx;
                }
                b.iter(|| {
                    let mut vec = Vec::<usize>::new();
                    vec.extend_from_slice(black_box(&data[..count]));
                });
            });
        }
    }
}

criterion_group!(benches, standard_compare);
criterion_main!(benches);