MPHF最小完美哈希函数
MPHF最小完美哈希函数(BDZ算法)需要存储g数组和h0, h1, h2函数。g中的每个元素都在[0, 3]之间,因此需要两位表示。对于一个键,哈希值的计算公式为:
i = (g[h0(key)] + g[h1(key)] + g[h2(key)]) % 3
return hi(key)
下载地址
用户评论