rust-diet

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

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));