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

Question

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

---

更新：我刚刚在这里测试了库。

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

这当然足以满足我的需求，但是当我得到一个 monent 并在此处发布结果时，我将测试另一个库。

Answer 1

这是我的Java实现。

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

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

Answer 2

我自己没用过，但是你可以试试 Source Forge 上的Rabin Hash Function项目。