Rabin Hash函数 - Java中的快速实现

Question

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

---

更新： 我刚刚测试了库here。

在我的2GHz处理器上散布1mm随机网址需要大约2200毫秒。

这对我的需求来说当然足够好了，但是当我得到一个monent并在这里发布结果时我会测试另一个库。

Answer 1

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

Answer 2

这是我的Java实现。

http://code.google.com/p/rabinfingerprint/

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