文件名称:patricia_tree-基于patricia树的内存高效数据结构-Rust开发
文件大小:24KB
文件格式:ZIP
更新时间:2024-06-16 13:33:50
Rust Data structures
patricia_tree基于patricia树(又名基数树)的内存高效数据结构。 文档化patricia中的键的通用前缀patricia_tree基于patricia树(又名基数树)的内存高效数据结构。 文档化patricia树中密钥的通用前缀由共享路径表示。 因此,如果密钥集的前缀是高度冗余的,则生成的patricia树的内存使用量将比通用数据结构(例如,BTreeMap)大大减少。 有关更多详细信息,请参见基数树。 示例使用patricia_tree :: PatriciaMap; let mut map = PatriciaMap :: new(); map.insert(“ fo
【文件预览】:
patricia_tree-master
----.github()
--------actions-rs()
--------workflows()
----LICENSE(1KB)
----src()
--------node.rs(30KB)
--------codec.rs(12KB)
--------tree.rs(6KB)
--------set.rs(13KB)
--------map.rs(22KB)
--------lib.rs(1KB)
----Cargo.toml(990B)
----benches()
--------bench.rs(1KB)
----examples()
--------decode.rs(465B)
--------encode.rs(596B)
--------insert_lines.rs(2KB)
----.gitignore(31B)
----README.md(3KB)