vertree 0.2.2

A persistent trie where each node is typed and versioned
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

use quickcheck::{Arbitrary, Gen};
use rand::distributions::range::Range;
use rand::distributions::IndependentSample;
use node::NodeType;

#[derive(Debug, Clone)]
pub struct Path(pub String);

impl Arbitrary for Path {
    fn arbitrary<G: Gen>(g: &mut G) -> Path {
        let range = Range::new(1u8, 4u8);
        let depth = range.ind_sample(g);
        let labels = ['a', 'b', 'c', 'd', 'e'];
        let mut path = String::with_capacity((depth * 2 - 1) as usize);
        path = (0..depth).fold(path, |mut acc, _| {
            acc.push('/');
            acc.push(*g.choose(&labels).unwrap());
            acc
        });
        Path(path)
    }
}

impl Arbitrary for NodeType {
    fn arbitrary<G: Gen>(g: &mut G) -> NodeType {
        g.choose(&[NodeType::Directory, NodeType::Queue, NodeType::Set, NodeType::Blob])
         .unwrap()
         .clone()
    }
}