4 releases
0.2.2 | Jan 30, 2023 |
---|---|
0.2.1 | Jul 11, 2022 |
0.2.0 | Apr 27, 2022 |
0.1.0 | Apr 6, 2022 |
#81 in #trie
13KB
194 lines
Simple trie implementation
This is an unoptimized not-production-ready trie implementation without path compression. Just a fun project.
Example
use mytrie::Trie;
let trie = Trie::from(["Hallo", "Hallöchen", "Tschüs"]);
let mut content: Vec<String> = trie.iter_content("Hall").collect();
content.sort();
assert_eq!(content, ["Hallo", "Hallöchen"]);