nested 0.1.1

A memory efficient container for nested collections (like `Vec<String>` or `Vec<Vec<T>>`)
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

#![feature(test)]

extern crate nested;
extern crate test;

use nested::Nested;
use test::Bencher;

/// A function which reads src/lib.rs and return a String.
///
/// Note:
/// It is for benchmarking purpose where we want to remove IO.
/// In general, you don't want to return a whole String but you prefer
/// working with a Read or BufRead directly.
fn src_lib() -> String {
    use std::io::{BufReader, Read};
    let mut file = BufReader::new(::std::fs::File::open("src/lib.rs").unwrap());
    let mut res = String::new();
    file.read_to_string(&mut res).unwrap();
    res
}

#[bench]
fn bench_vec_string(b: &mut Bencher) {
    let src = src_lib();
    b.iter(|| {
        let words = src
            .split_whitespace()
            .map(|s| s.to_string())
            .collect::<Vec<_>>();
        assert!(words.len() > 1000)
    });
}

#[bench]
fn bench_nested_string(b: &mut Bencher) {
    let src = src_lib();
    b.iter(|| {
        let words = src.split_whitespace().collect::<Nested<String>>();
        assert!(words.len() > 1000)
    });
}

#[bench]
fn bench_vec_string_iter(b: &mut Bencher) {
    let src = src_lib();
    b.iter(|| {
        let words = src
            .split_whitespace()
            .map(|s| s.to_string())
            .collect::<Vec<_>>();
        assert!(words.len() > 1000);
        let words_with_a = words.iter().filter(|w| w.contains('a')).count();
        assert!(words_with_a > 100)
    });
}

#[bench]
fn bench_nested_string_iter(b: &mut Bencher) {
    let src = src_lib();
    b.iter(|| {
        let words = src.split_whitespace().collect::<Nested<String>>();
        assert!(words.len() > 1000);
        let words_with_a = words.iter().filter(|w| w.contains('a')).count();
        assert!(words_with_a > 100)
    });
}