#trie #hash-map #search #data-structure

trie_map

基于hashmap支持良好迭代器的trie

2个不稳定版本

0.2.0 2019年6月4日
0.1.0 2018年10月31日

8 in #datastructures

MIT 协议

13KB
394

Trie

Build Status

欢迎Pull Requests

我的第一次trie实现是在javascript中,我需要它在一个工作项目中进行快速字符串搜索。后来我重构了它,将其提取为独立的模块(不公开),并添加了Flow类型注解以提高对代码的信心。

自从wasm开始流行以来,我一直想使用Rust实现的trie来提高性能,更重要的是降低数据结构的内存成本。这是我尝试的结果。

crates.io

发布于crates.io

Evan Cameron

无运行时依赖