orx-imp-vec 2.17.0

`ImpVec` stands for immutable push vector 👿, it is a data structure which allows appending elements with a shared reference.
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
94

#![allow(dead_code)]

use std::{
    fmt::Debug,
    hint::black_box,
    time::{Duration, SystemTime},
};

// reduce

fn timed_reduce<F, O>(num_repetitions: usize, expected_output: &Option<O>, fun: F) -> Duration
where
    F: Fn() -> O,
    O: PartialEq + Debug,
{
    if let Some(expected_output) = expected_output.as_ref() {
        let result = fun();
        assert_eq!(&result, expected_output);
    }

    // warm up
    for _ in 0..10 {
        let _ = black_box(fun());
    }

    // measurement

    let now = SystemTime::now();
    for _ in 0..num_repetitions {
        let result = black_box(fun());
        if let Some(expected_output) = expected_output.as_ref() {
            assert_eq!(&result, expected_output);
        }
    }
    now.elapsed().unwrap()
}

pub fn timed_reduce_all<O>(
    benchmark_name: &str,
    num_repetitions: usize,
    expected_output: Option<O>,
    computations: &[(&str, Box<dyn Fn() -> O>)],
) where
    O: PartialEq + Debug + Clone,
{
    println!("\n{} {} {}", "#".repeat(10), benchmark_name, "#".repeat(10));
    for (name, fun) in computations {
        let duration = timed_reduce(num_repetitions, &expected_output, fun);
        println!("{:>10} : {:?}", name, duration);
    }
    println!("{}\n", "#".repeat(10 + 10 + 2 + benchmark_name.len()));
}

// collect

fn timed_collect<F, Out, O>(num_repetitions: usize, expected_output: &[O], fun: F) -> Duration
where
    F: Fn() -> Out,
    Out: IntoIterator<Item = O>,
    O: PartialEq + Debug,
{
    let result = fun();
    assert_eq!(result.into_iter().collect::<Vec<_>>(), expected_output);

    // warm up
    for _ in 0..10 {
        let _ = black_box(fun());
    }

    // measurement

    let now = SystemTime::now();
    for _ in 0..num_repetitions {
        let _ = black_box(fun());
    }
    now.elapsed().unwrap()
}

pub fn timed_collect_all<Out, O>(
    benchmark_name: &str,
    num_repetitions: usize,
    expected_output: &[O],
    computations: &[(&str, Box<dyn Fn() -> Out>)],
) where
    Out: IntoIterator<Item = O>,
    O: PartialEq + Debug,
{
    println!("\n{} {} {}", "#".repeat(10), benchmark_name, "#".repeat(10));
    for (name, fun) in computations {
        let duration = timed_collect(num_repetitions, expected_output, fun);
        println!("{:>10} : {:?}", name, duration);
    }
    println!("{}\n", "#".repeat(10 + 10 + 2 + benchmark_name.len()));
}