pathtrie

一种类似于 Patricia 或 radix trie 的路径专用 trie，具有可选的优化 FST 输出。

此数据结构的预期用途是优化存储和查询具有大量共享前缀的键，例如文件系统中的文件路径。

此软件包部分受到 Andrew Gallant 的 fst 软件包 的启发。然而，与该软件包有一些显著的区别

• 优先考虑实现的简洁性而不是速度
• trie 结构是可变的，以后可以写入 FST
• 插入不需要按字典顺序

本项目的一个目标是稳定 FST 格式，一旦证明无错误。

使用方法

将此添加到您的 Cargo.toml

[dependencies]
pathtrie = "0.1"

在哪里使用此软件包？

• box - zip 文件格式的现代替代品

许可证

许可协议为以下之一

• Apache 许可证 2.0 版，(LICENSE-APACHE 或 http://www.apache.org/licenses/LICENSE-2.0)
• MIT 许可证 (LICENSE-MIT 或 http://opensource.org/licenses/MIT)

任选其一。