A QP-Trie implementation for Rust

API documentation

A qp-trie implementation for Rust

A qp-trie is a fast and compact associative array optimized for short keys.

It is similar to a crit-bit trie, with a larger fan-out per internal node.

It supports the following operations at high speed:

• See whether a key is in the trie and retrieve an optional associated value
• Add a (key, value) pair to the trie
• Remove a key from the trie
• Find all keys matching a given prefix

This implementation uses 4 bits per index and doesn't require strings to be zero-terminated: keys can be made of arbitrary binary data.

Example

```rust extern crate qptrie; use qptrie::Trie;

let mut trie = Trie::default(); trie.insert("key number one", 1); trie.insert("key number two", 2);

let v = trie.get(&"key number one").unwrap();

for (k, v) in trie.prefixiter(&"key").includeprefix() { println!("{} => {}", k, v); }

trie.remove(&"key number one"); ```