Rust Radix Trie

这是一个Rust语言的Radix Trie实现，基于从TrieMap和Sequence Trie中学到的经验。您可以在这里了解我在实现这种数据结构时的经验这里。

需要帮助，请询问

自从编写这段代码以来，我没有在真正愤怒（或生产）中使用它，所以它无疑需要一些维护、测试和优化。如果您想帮忙，请尝试解决一个开放的问题、优化某件事，或者只是四处看看！谢谢：）

功能

• 压缩节点。常见的键前缀只存储一次。
• 具有查找最接近祖先和后代的方法的Trie特定方法。
• 键泛型。任何可以序列化为字节数组的类型都可以用作键。
• 安全 - 没有unsafe代码。

文档

https://docs.rs/radix_trie/

用法

在Crates.io上作为radix_trie提供。

只需将 radix_trie 添加到您的 Cargo.toml 的依赖项部分，如下所示

radix_trie = "0.2"

贡献者

制作

• Allan Simon (@allan-simon)
• Andrew Smith (@andrewcsmith)
• Arthur Carcano (@NougatRillettes)
• Devin Ragotzy (@DevinR528)
• @hanabi1224
• Jakob Dalsgaard (@jakobdalsgaard)
• Michael Sproul (@michaelsproul)
• Robin Lambertz (@roblabla)
• Sergey (@Albibek)
• Stuart Hinson (@stuarth)
• Vinzent Steinberg (@vks)

许可证

MIT 许可证。版权所有 © Michael Sproul 和贡献者 2015-至今。