sorting_explorer 0.1.0

An exploration of various sorting algorithms
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
92
93

use criterion::{criterion_group, criterion_main};
use criterion::{AxisScale, PlotConfiguration};
use criterion::{BatchSize, BenchmarkId, Criterion};

use rand::prelude::*;

use sorting_explorer::bubblesort::BubbleSort;
use sorting_explorer::insertionsort::InsertionSort;
use sorting_explorer::SortingAlgorithm;

pub fn criterion_benchmark(c: &mut Criterion) {
    let mut group = c.benchmark_group("Reversed");
    let plot_config = PlotConfiguration::default().summary_scale(AxisScale::Logarithmic);
    group.plot_config(plot_config);
    for n in &[0, 1, 5, 10, 50, 100, 500, 1000, 5000] {
        let unsorted_vec: Vec<i32> = (0..*n).rev().collect();

        group.bench_function(BenchmarkId::new("BubbleSort", n), |b| {
            b.iter_batched_ref(
                || unsorted_vec.clone(),
                |vec| {
                    BubbleSort.sort(&mut vec[..]);
                },
                BatchSize::LargeInput,
            )
        });

        group.bench_function(BenchmarkId::new("InsertionSort", n), |b| {
            b.iter_batched_ref(
                || unsorted_vec.clone(),
                |vec| {
                    InsertionSort::default().sort(&mut vec[..]);
                },
                BatchSize::LargeInput,
            )
        });

        group.bench_function(BenchmarkId::new("InsertionSort (binary)", n), |b| {
            b.iter_batched_ref(
                || unsorted_vec.clone(),
                |vec| {
                    InsertionSort::binary_search().sort(&mut vec[..]);
                },
                BatchSize::LargeInput,
            )
        });
    }
    group.finish();

    let mut group = c.benchmark_group("Shuffled");
    let plot_config = PlotConfiguration::default().summary_scale(AxisScale::Logarithmic);
    group.plot_config(plot_config);

    for n in &[0, 1, 5, 10, 50, 100, 500, 1000, 5000] {
        let mut unsorted_vec: Vec<i32> = (0..*n).collect();
        let mut rng = StdRng::seed_from_u64(1234567);
        unsorted_vec.shuffle(&mut rng);

        group.bench_function(BenchmarkId::new("BubbleSort", n), |b| {
            b.iter_batched_ref(
                || unsorted_vec.clone(),
                |vec| {
                    BubbleSort.sort(&mut vec[..]);
                },
                BatchSize::LargeInput,
            )
        });

        group.bench_function(BenchmarkId::new("InsertionSort", n), |b| {
            b.iter_batched_ref(
                || unsorted_vec.clone(),
                |vec| {
                    InsertionSort::default().sort(&mut vec[..]);
                },
                BatchSize::LargeInput,
            )
        });

        group.bench_function(BenchmarkId::new("InsertionSort (binary)", n), |b| {
            b.iter_batched_ref(
                || unsorted_vec.clone(),
                |vec| {
                    InsertionSort::binary_search().sort(&mut vec[..]);
                },
                BatchSize::LargeInput,
            )
        });
    }
    group.finish();
}

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