piece-tree 0.1.5

Purely functional (immutable) implementation of Piece Tree, inspired by fredbuf
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

#![allow(unused_must_use)]

use std::hint::black_box;

use criterion::{criterion_group, criterion_main, Criterion};
use piece_tree::PieceTree;

const TEXT_SMALL: &str = include_str!("small.txt");
const TEXT_MEDIUM: &str = include_str!("medium.txt");
const TEXT_LARGE: &str = include_str!("large.txt");
const TEXT_LF: &str = include_str!("lf.txt");

//----

fn from_str(c: &mut Criterion) {
    let mut group = c.benchmark_group("from_str");

    group.bench_function("small", |bench| {
        bench.iter(|| {
            PieceTree::from(black_box(TEXT_SMALL));
        })
    });

    group.bench_function("medium", |bench| {
        bench.iter(|| {
            PieceTree::from(black_box(TEXT_MEDIUM));
        })
    });

    group.bench_function("large", |bench| {
        bench.iter(|| {
            PieceTree::from(black_box(TEXT_LARGE));
        })
    });

    group.bench_function("linefeeds", |bench| {
        bench.iter(|| {
            PieceTree::from(black_box(TEXT_LF));
        })
    });
}

//----

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