Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Rabin Hash Functions - FAST Implementation in Java [closed]

Tags:

java

hash

rabin

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


Update: I've just tested the library here.

It takes ~2200ms to hash 1mm random urls on my 2GHz processor.

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

like image 211
Joel Avatar asked Feb 28 '23 04:02

Joel


1 Answers

Here's my Java implementation.

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

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

like image 109
Bill Dwyer Avatar answered Mar 05 '23 17:03

Bill Dwyer