minperf:最小的完美哈希函数库 源码
Minperf 最小完美哈希函数库。 主要用Java编写。 包括C版本(当前仅对MPHF进行评估)。 可以在线性时间内生成每个密钥需要少于1.58位的MPHF。 可以以小于100 ns / key的速度生成MPHF,以小于100 ns / key的速度评估,每个密钥少于3位。 并发。 测试了多达10亿个密钥。 用于配置所需空间的两个参数,生成时间和评估时间。 通过存储每个密钥的哈希指纹,可以用作静态bloom筛选器。 性能与 CHD和GOV算法非常相似,但可配置,并且可以使用更少的空间。 该库应该已经可用,但是仍在进行中。 该计划是发表论文。 使用的算法被描述 ,并且被描
文件列表
minperf:最小的完美哈希函数库
(预估有个104文件)
.gitignore
55B
xor.c
5KB
rec-split.c
17KB
KeyReader.java
13KB
SortedSignatures.java
10KB
FastGenerator.java
11KB
VerySimpleSelect.java
11KB
SimpleSelect.java
24KB
Generator.java
17KB
Settings.java
326KB
暂无评论