Questions tagged [rabin]
9 questions
5
votes
2 answers
Rabin's Nearest Neighbor (Closest pair of points) Algorithm?
So I'm trying to find details about an algorithm by Michael Rabin, which finds the nearest-neighbor given a set of points in 2D in O(n) time. For some reason, google search is completely failing me. The best (and only) description I've found is…
Andy Shulman
- 1,895
- 3
- 23
- 32
4
votes
1 answer
Rabin fingerprint using .NET
Is there any rabin fingerprint implementation using .NET?
Vinicius Rocha
- 4,023
- 4
- 29
- 38
4
votes
2 answers
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…
Joel
- 29,538
- 35
- 110
- 138
3
votes
3 answers
What's the name of this hashing/caching/versioning algorithm?
I saw it in a presentation a few weeks back, tried to implement it, failed and forgot about it. But now I wanna know how it works =)
It's a way of efficiently transfering/storing data. It would work in any language. This is what (I think) it…
Rudie
- 52,220
- 42
- 131
- 173
2
votes
1 answer
How to improve accuracy of Rabin Fingerprint
The following contains a very fast and elegant Java implementation of Rabin's Fingerprint
https://github.com/themadcreator/rabinfingerprint
However, the largest polynomial that may be used in the optimized implementation is 54 bit.
I want to reduce…
user3139471
- 21
- 2
1
vote
1 answer
Implementing Miller-Rabin Algorithm on Python
I'm trying to implement the Miller-Rabin algorithm on Python.
I have coded just as my textbook's pseudocode says, but for some reason, it it not working as I have expected.
To be sepcific, the function 'test' returns sometimes return 'true' when it…
funKatz
- 33
- 1
- 5
0
votes
0 answers
How to fix the Rabin cipher in C++?
I want to implement this code into another program, but there are problems with a message, when "space" occurs and for another primes when p = 167 and
q = 151. How it behaves like this?
Code:
#include
#include
#include…
luk.monecki
- 41
- 8
0
votes
1 answer
Optimising/correcting my miller rabin primality test in python
Here is my code:
import random
def one_d(n):
b = n
# initialize n
s = 0
# while loop, terminating when s becomes odd
while n % 2 == 0:
# increment s
s = s+1
# divide n by 2
n = n/2
tuple1 =…
mrnovice
- 253
- 2
- 5
- 11
0
votes
1 answer
Madcreator Rabinfingerprint command line vs java/scala program
I'm using Madcreator's Rabinfingerprint java library in a scala program, https://github.com/themadcreator/rabinfingerprint.
Using the command line I generate an irreducible 53 degree polynomial:
java -jar rabinfingerprint.jar -polygen…
10 cls
- 1,325
- 2
- 17
- 31