文件名称：fixie-trie:紧凑尝试固定宽度的键
文件大小：14KB
文件格式：ZIP
更新时间：2024-06-04 05:12:36
rust data-structure trie rust-library Rust
从本质上讲，地图总是在开发中，而Gentle（经过这样思考后更加坚定了他的决心）在经过数月的拖延后决定将手转向制作地图。 —伊马伊卡（Imajica） 受托尼·芬奇（Tony Finch）的启发，但针对固定长度的密钥，“ fixie trys”的实现将密钥隐式地存储在trie中。 尽管qp-tries是灵感，但该方法实际上更接近于（AMT / HAMT）。 您可以（并且应该）使用benchmark.sh运行基准benchmark.sh 。 至少在某些大小的随机插入的情况下，这至少应该告诉您Fixie如何在系统上尝试提高速度和内存消耗。 有无数的trie变体，因此尽管我给它起了一个新的名字，但它可能已经以某种形式存在。 这是x86_64特定的，因为我们将分支位图填充在指针的高16位中。 该平台上的指针实际上是48位的，因此不会造成任何危害，但这不一定适用于其他平台。 如果指针是32
【文件预览】：
fixie-trie-master
----.gitignore(30B)
----README.md(2KB)
----Cargo.toml(257B)
----benchmark.sh(2KB)
----tests()
--------tests.rs(6KB)
----examples()
--------benchmark-memory.rs(4KB)
----src()
--------lib.rs(19KB)
----benches()
--------queries.rs(3KB)
--------insertions.rs(3KB)
--------common.rs(2KB)
----.cargo()
--------config(48B)
----.travis.yml(112B)