5 releases

0.1.4 Jul 20, 2020
0.1.3 Jun 23, 2020
0.1.2 Jun 15, 2020
0.1.1 Mar 16, 2020
0.1.0 Mar 15, 2020

#1874 in Data structures

Download history 6/week @ 2024-01-05 5/week @ 2024-02-23 1/week @ 2024-03-01 9/week @ 2024-03-08 3/week @ 2024-03-15 19/week @ 2024-03-22 22/week @ 2024-03-29

53 downloads per month

MIT license

25KB
504 lines

another_radix_trie

Rust built radix tree with sorted vec

crate doc build licence

Example

Construct

use another_radix_trie::RadixTrie;
let mut trie = RadixTrie::<String>::new();

Insert

trie.insert("label", String::from("value"));

Find

trie.find("label");
// returns Some(&"value")

Find_mut

trie.find_mut("label");
// returns Some(&mut "value")

Remove

trie.remove("label");
// returns Some("value")

Start with

trie.insert("lab", "laboratory");
trie.insert("label", "label");
trie.starts_with("la");
// returns vec![("lab", &"laboratory"), ("label", &"label")]

No runtime deps