Rabin哈希函数-Java中的快速实现
我正在寻找Java中Rabin哈希函数的实现，有人能推荐一个快速库吗Rabin哈希函数-Java中的快速实现,java,hash,rabin,Java,Hash,Rabin,我正在寻找Java中Rabin哈希函数的实现，有人能推荐一个快速库吗 更新： 我刚刚测试了图书馆 在我的2GHz处理器上散列1mm个随机URL大约需要2200ms 这对于我的需求来说已经足够好了，但是当我得到一个monent时，我会测试另一个库并将结果发布到这里。我自己没有使用过它，但是你可以在Source Forge上尝试这个项目。这是我的Java实现 它还包括任意大的不可约多项式（使用大整数）。如果您已经尝试了一些库，但它们不够快，您可能希望列出它们以避免再次向您推荐。我自己还没有尝试过
更新： 我刚刚测试了图书馆 在我的2GHz处理器上散列1mm个随机URL大约需要2200ms
这对于我的需求来说已经足够好了，但是当我得到一个monent时，我会测试另一个库并将结果发布到这里。我自己没有使用过它，但是你可以在Source Forge上尝试这个项目。这是我的Java实现
它还包括任意大的不可约多项式（使用大整数）。如果您已经尝试了一些库，但它们不够快，您可能希望列出它们以避免再次向您推荐。我自己还没有尝试过任何库。但是如果我做任何比较，我会把结果贴在这里。如果你能详细说明你的问题或提供链接，那就太好了。我想你想计算拉宾指纹（）？差不多是的。Rabin散列函数允许您生成散列函数，任意两个字符串之间的冲突共同发生率很小，与1/2^numkeydights成比例。当你使用谷歌时，很少有库会弹出，我只是想知道是否有人可以根据以前的经验推荐其中的任何一个。你知道吗，我在回答中推荐的同一个项目被删除了。LMGTFY链接不是项目推荐。这也不是一个答案，它总是会被删除。这是一个很好的答案。这当然比这个好。SO社区的大多数人似乎不同意。在你提供的链接中，我不太认同你的位置。有没有用于Robin散列函数的C++实现/库？非常感谢。