java - Rabinハッシュ関数-JavaでのFAST実装

Question

JavaでのRabinハッシュ関数の実装を探しています。誰かが高速ライブラリを推奨できますか？

---

更新：ここでライブラリをテストしました。

2GHzプロセッサで1mmのランダムURLをハッシュするのに約2200msかかります。

これは確かに私のニーズには十分ですが、モネントを取得したら別のライブラリをテストし、結果をここに投稿します。

Answer 1

私自身は使用していませんが、 SourceForgeでRabinHashFunctionプロジェクトを試すことができます。

Answer 2

これが私のJava実装です。

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

また、任意に大きな既約多項式（BigIntegersを使用）も含まれます。