float-pigment-forest 0.8.2

A node tree implementation for float-pigment-layout.
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

use criterion::{black_box, criterion_group, criterion_main, Criterion};
use float_pigment_forest::node::*;

fn append_element(num: usize) {
    let parent: *mut Node = Node::new_ptr();
    for _ in 0..num {
        let node = Node::new_ptr();
        unsafe {
            (*parent).append_child(node);
        }
    }
    black_box(parent);
}

fn insert_element_to_first(num: usize) {
    let parent: *mut Node = Node::new_ptr();
    for _ in 0..num {
        let node = Node::new_ptr();
        unsafe {
            (*parent).insert_child_at(node, 0);
        }
    }
    black_box(parent);
}

fn criterion_benchmark(c: &mut Criterion) {
    c.bench_function("append 100 elements", |b| b.iter(|| append_element(100)));
    c.bench_function("append 1000 elements", |b| b.iter(|| append_element(1000)));

    c.bench_function("insert 100 elements at the first", |b| {
        b.iter(|| insert_element_to_first(100))
    });
}

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