Rabin哈希函数 - 在Java中快速实现

我正在寻找在Java中实现Rabin哈希函数，任何人都可以推荐快速库？Rabin哈希函数 - 在Java中快速实现

更新：我刚刚测试库here。

在我的2GHz处理器上散列1毫米随机网址需要约2200ms。

这对我的需求来说确实够好，但是当我得到一份结果并在此发布结果时，我会测试另一个库。

2009-10-17 Joel

如果您已经尝试了一些库，但它们速度不够快，您可能需要列出它们以避免它们再次被提示给您。 – 2009-10-17 12:53:26

我还没有尝试过自己。但是，如果我做任何比较，我会在这里发布结果。 – Joel 2009-10-17 12:54:57

如果您可以详细说明您的问题或提供链接，那将会很好。我想你要计算*拉宾指纹*（http://en.wikipedia.org/wiki/Rabin_fingerprint）？ – starblue 2009-10-18 10:01:09

这是我的Java实现。

它还包括任意大的不可约多项式（使用BigIntegers）。

2010-09-17 22:39:25

我自己并没有使用它，但是您可以尝试Source Forge上的Rabin Hash Function项目。

2009-10-17 12:50:02

你知道什么，我在我的回答中推荐的同一个项目，它被删除了。 – 2009-10-17 13:05:32

LMGTFY链接不是项目建议。这也不是答案，它会一直被删除。 – 2009-10-17 13:12:41

这是一个很好的答案。这当然比这个更好。 – 2009-10-17 14:50:12

回答