Las funciones hash Rabin - Rápida implementación en Java

Question

Busco una implementación de la función Hash Rabin en Java, ¿alguien puede recomendar un rápido biblioteca?

---

Actualización: Yo sólo he probado la biblioteca aquí .

Se necesita ~ 2200ms a URLs aleatorias hash de 1mm en mi procesador de 2 GHz.

Este es sin duda lo suficientemente bueno para mis necesidades, sin embargo voy a probar otra biblioteca cuando recibo una monent y publicar los resultados aquí.

Answer 1

Aquí está mi aplicación Java.

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

También incluye arbitrariamente grandes polinomio irreducible (usando BigIntegers).

Answer 2

No he utilizado yo mismo, pero se puede probar el Rabin Hash Función proyecto en Source Forge.