Hash Functions Hash - Implementing FAST in Java

Question

I am looking for an implementation of the Rabin Hash function in Java, can anyone recommend a fast library ?

---

Update: I just tested the library here .

It takes ~ 2200 ms for a 1 mm hash of random URLs on my 2 GHz processor.

This is certainly good enough for my needs, however I will test another library when I get monent and publish the results here.

Answer 1

Here is my Java implementation.

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

It also includes arbitrarily large irreducible polynomials (using BigIntegers).

Answer 2

, Rabin Hash Function Source Forge.