c++ - 具有低冲突率的 32 位整数的快速字符串散列算法

Question

已结束。此问题不符合 Stack Overflow guidelines .它目前不接受答案。

---

我们不允许提出有关书籍、工具、软件库等方面的建议的问题。您可以编辑问题，以便用事实和引用来回答它。

关闭 7 年前。

社区审核了是否重新打开此问题8 个月前并关闭:

原始关闭原因未解决

Improve this question

我有很多不相关的命名事物，我想对其进行快速搜索。 “土豚”总是到处都是“土豚”，因此散列字符串并重用整数可以很好地加快比较速度。整个名称集是未知的(并且随着时间的推移而变化)。什么是生成小(32 或 16)位值且冲突率低的快速字符串散列算法？

我希望看到特定于 C/C++ 的优化实现。

Answer 1

Murmur Hash挺好看的。