Skip to content

UgnilJoZ/mytrie

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

35 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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