-
Notifications
You must be signed in to change notification settings - Fork 8
/
wildflower.rs
72 lines (64 loc) · 2.22 KB
/
wildflower.rs
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
// std imports
use std::alloc::System;
// third-party imports
use criterion::{criterion_group, criterion_main, Criterion};
use stats_alloc::{Region, StatsAlloc, INSTRUMENTED_SYSTEM};
use std::hint::black_box;
use wildflower::Pattern;
#[global_allocator]
static GLOBAL: &StatsAlloc<System> = &INSTRUMENTED_SYSTEM;
fn benchmark(c: &mut Criterion) {
let mut c = c.benchmark_group("wildflower");
let pattern = Pattern::new(r"_*");
let mut c1 = None;
let mut n1 = 0;
c.bench_function("wildflower-short-match", |b| {
let what = "_TEST";
let reg = Region::new(&GLOBAL);
b.iter(|| {
assert_eq!(black_box(&pattern).matches(black_box(&what)), true);
n1 += 1;
});
c1 = Some(reg.change());
});
println!("allocations at 1 ({:?} iterations): {:#?}", n1, c1);
let mut c2 = None;
let mut n2 = 0;
c.bench_function("wildflower-long-match", |b| {
let what = "_TEST_SOME_VERY_VERY_LONG_NAME";
let reg = Region::new(&GLOBAL);
b.iter(|| {
assert_eq!(black_box(&pattern).matches(black_box(&what)), true);
n2 += 1;
});
c2 = Some(reg.change());
});
println!("allocations at 2 ({:?} iterations): {:#?}", n2, c2);
let mut c2 = None;
let mut n2 = 0;
c.bench_function("wildflower-long-prefix-match", |b| {
let pattern = Pattern::new(r"SOME_VERY_VERY_LONG_PREFIX_*");
let what = "SOME_VERY_VERY_LONG_PREFIX_AND_SOMEWHAT";
let reg = Region::new(&GLOBAL);
b.iter(|| {
assert_eq!(black_box(&pattern).matches(black_box(&what)), true);
n2 += 1;
});
c2 = Some(reg.change());
});
println!("allocations at 2 ({:?} iterations): {:#?}", n2, c2);
c.bench_function("wildflower-short-non-match", |b| {
let what = "TEST";
b.iter(|| {
assert_eq!(black_box(&pattern).matches(black_box(&what)), false);
});
});
c.bench_function("wildflower-long-non-match", |b| {
let what = "TEST_SOME_VERY_VERY_LONG_NAME";
b.iter(|| {
assert_eq!(black_box(&pattern).matches(black_box(&what)), false);
});
});
}
criterion_group!(benches, benchmark);
criterion_main!(benches);