tags:

views:

575

answers:

2
Q: 

Rabin Hash Functions - FAST Implementation in Java

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.

+1  A: 

I've not used it myself, but you can try the Rabin Hash Function project on Source Forge.

Bill the Lizard  2009-10-17 12:50:02
What do you know, the same project I recommended in my answer, which got deleted.
Jonathan Feinberg  2009-10-17 13:05:32
A LMGTFY link isn't a project recommendation. It isn't an answer either, and it will always get deleted.
Bill the Lizard  2009-10-17 13:12:41
It's an excellent answer. It's certainly better than this one.
Jonathan Feinberg  2009-10-17 14:50:12
The majority of the SO community seems to disagree. http://meta.stackoverflow.com/questions/15650/ban-lmgtfy-let-me-google-that-for-you-links
Bill the Lizard  2009-10-17 14:56:26
I don't see a lot of agreement with your position at the link you provide.
Jonathan Feinberg  2009-10-17 15:36:42
@JF - the original question was a request for a "recommendation" for a "fast" library.
Joel  2009-10-17 15:46:17
+1  A: 

Here's my Java implementation.

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

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

Bill Dwyer  2010-09-17 22:39:25

related questions

Java Time Zone is messed up
Eclipse on win64
Automate builds for Java RCP for deployment with JNLP
Why are professors or schools picking Java over C++ to teach to students?
Is there a real benefit of using J#?
Public/Popular Websites using JavaServer Faces
Why can't I use a try block around my super() call?
Accessing post variables using Java Servlets
Personal Linux web server
Is this really widening vs autoboxing?
How can I Java webstart multiple, dependent, native libraries?
Why can't I call toString() on a Java primitive?
How do I use Java to read from a file that is actively being written?
What code analysis tools do you use for your Java projects?
IllegalArgumentException or NullPointerException for a null parameter?
How do I configure and communicate with a serial port?
What is the best way to parse strings in Java
Getting started with a custom JXTA PeerGroup
Creating a custom button in Java
How to get started "writing" a code coverage tool?
Which Build-/Configuration Management Tool?
What is the difference between an int and an Integer in Java/C#?
What is the meaning of the type safety warning in certain Java generics casts?
How would you access Object properties from within an object method?
Converting CSV File to XML in Java