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

WTFPL license

13KB
194 lines

Simple trie implementation

This is an unoptimized not-production-ready trie implementation without path compression. Just a fun project.

Crates.io codecov Documentation Dependency status

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

No runtime deps