在这种情况下，是否可以将32位哈希函数替换为64位？

Question

我发现 https://github.com/cespare/mph 一个最小的完美哈希，但它似乎使用32位函数（我想要64位）。有没有办法替换函数并使其与代码的其余部分一起工作？

Answer 1

是的。步骤如下：阅读并理解这篇论文。阅读并理解代码。进行必要的更改。算法中没有任何内容依赖于特定的哈希输出大小，因此只要您提供的哈希系列满足第 1.3 节的要求，您就可以将其更改为所需的任何内容。可能它只需要将所有的 更改为 in ，并将所有内容替换为新的 64 位实现;您只需要确保新的64位哈希是好的。uint32uint64mph.gomurmur.go