diet 0.1.0

A Discrete Interval Encoding Tree implementation.
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

rust-diet
=========

An implementation of [Discrete Interval Encoding Trees][diet] in Rust.
Currently only supports i32.

[diet]: http://web.engr.oregonstate.edu/~erwig/papers/Diet_JFP98.pdf

Install
=======

Add `diet` as a dependency to your `Cargo.toml`.

    [dependencies]
    diet = { version = "0.0.1", hg = "ssh://hg@bitbucket.org/nikhilm/rust-diet"
    }

Usage
=====

Create a Diet:

    let mut diet = Diet::new();

Insert elements:

    diet.insert(5);
    diet.insert(10);

Query elements:

    assert!(diet.contains(5));
    assert!(!diet.contains(7));

Delete elements:

    diet.delete(6);
    diet.delete(5);
    assert!(!diet.contains(5));
    assert!(diet.contains(10));