文件名称：minperf：最小的完美哈希函数库
文件大小：354KB
文件格式：ZIP
更新时间：2024-02-22 06:58:12
hashing algorithm bloom-filter hash perfect-hash
Minperf 最小完美哈希函数库。 主要用Java编写。 包括C版本（当前仅对MPHF进行评估）。 可以在线性时间内生成每个密钥需要少于1.58位的MPHF。 可以以小于100 ns / key的速度生成MPHF，以小于100 ns / key的速度评估，每个密钥少于3位。 并发。 测试了多达10亿个密钥。 用于配置所需空间的两个参数，生成时间和评估时间。 通过存储每个密钥的哈希指纹，可以用作静态bloom筛选器。 性能与 CHD和GOV算法非常相似，但可配置，并且可以使用更少的空间。 该库应该已经可用，但是仍在进行中。 该计划是发表论文。 使用的算法被描述 ，并且被描述（ ）。