collection 0.1.1

Deterministic, copy-on-write balanced search trees
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

use collection::Collection;

use meta::Meta;
use meta::cardinality::Cardinality;

use Val;

use tree::branch::{Branch, BranchResult};
use tree::level::Beginning;

impl<T, M> Collection<T, M>
    where T: Val,
          M: Meta<T> + SubMeta<Cardinality<usize>>
{
    pub fn get(&mut self, i: usize) -> Option<&T> {
        let mut state = Cardinality::new(&i);

        let res: BranchResult<_, _, Beginning> =
            Branch::new_full(self.root, &mut state, &self.stash);

        match res {
            BranchResult::Hit(branch) => branch.leaf(&self.stash),
            _ => None,

        }
    }
}