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...
Greetings everyone, I am new to scheme. I have tried and implemented probabilistic variant of rabin-miller algorithm using plt scheme. I know it is probabilistic and all, but I am getting the wrong results most of the time. I have implemented the same thing using C, and it worked well(never failed a try). I get the expect...
I'm looking to use a rolling hash function so I can take hashes of n-grams of a very large string. For example: "stackoverflow", broken up into 5 grams would be: "stack", "tacko", "ackov", "ckove", "kover", "overf", "verfl", "erflo", "rflow" This is ideal for a rolling hash function because after I calculate the first n-gram ha...
Is there any rabin fingerprint implementation using .NET? ...