binary-tree 0.2.0

Collection of Binary Tree data structures and 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

#![feature(test)]

extern crate test;
extern crate binary_tree;

use binary_tree::count::CountTree;
use test::Bencher;

use std::collections::LinkedList;

const TOTAL: usize = 4096;

#[bench]
fn from_iter_ct(b: &mut Bencher) {
    b.iter(|| {
        (0..TOTAL).collect::<CountTree<_>>();
    })
}

#[bench]
fn from_iter_ll(b: &mut Bencher) {
    b.iter(|| {
        (0..TOTAL).collect::<LinkedList<_>>();
    })
}

#[bench]
fn from_iter_vec(b: &mut Bencher) {
    b.iter(|| {
        (0..TOTAL).collect::<Vec<_>>();
    })
}