4 个版本

0.2.2 2023年1月30日
0.2.1 2022年7月11日
0.2.0 2022年4月27日
0.1.0 2022年4月6日

#67 in #trie

WTFPL 许可协议

13KB
194 代码行(不含注释)

简单的前缀树实现

这是一个未经优化的、非生产就绪的前缀树实现,没有路径压缩。只是一个有趣的项目。

Crates.io codecov Documentation Dependency status

示例

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

无运行时依赖