rust-boomphf:快速且可扩展的最小完美散列,适用于海量密钥集

时间:2024-05-24 02:17:57
【文件属性】:

文件名称:rust-boomphf:快速且可扩展的最小完美散列,适用于海量密钥集

文件大小:19KB

文件格式:ZIP

更新时间:2024-05-24 02:17:57

Rust

Rust中快速且可扩展的最小完美哈希函数 Rust暗示。 该库为可哈希对象的集合生成最小完美哈希函数(MPHF)。 该算法生成消耗约3-6位/项目的MPHF。 构造期间的内存消耗是数据集大小和MPHF最终大小的小数倍(<2x)。 请注意,最小的完美哈希函数只会为用于创建MPHF的集合中的对象返回可用的哈希值。 哈希一个新对象将返回一个任意的哈希值。 如果您的用例可能导致散列新值,则将需要一个辅助方案来检测这种情况。 查看 用法示例: use boomphf :: * ; // sample set of obejcts let possible_objects = vec! [ 1 , 10 , 1000 , 23 , 457 , 856 , 845 , 124 , 912 ]; let n = possible_objects. len (); // generate a mini


【文件预览】:
rust-boomphf-master
----.travis.yml(559B)
----.github()
--------workflows()
----LICENSE(1KB)
----src()
--------par_iter.rs(3KB)
--------bitvector.rs(17KB)
--------lib.rs(26KB)
--------hashmap.rs(15KB)
----Cargo.toml(735B)
----benches()
--------build.rs(835B)
----.gitignore(39B)
----README.md(2KB)

网友评论