有哪些
好的哈希函数可用于实现Rabin-Karp字符串搜索算法？我只知道多项式哈希，但它有一些缺陷——最值得注意的是，如果哈希是模 264 完成的，有一个测试肯定会经常产生碰撞（使用另一个模是不切实际的，因为mod运算非常昂贵）。那么，有没有一个快速、易于编写的好哈希函数呢？
附言我知道 buzhash，但我想知道是否还有其他选择......
由于它不是一个安全哈希，你只需要一个"好"的指纹，所以我建议像制表哈希这样的东西。孔操作将比模组操作快几倍。