Faster 64-bit universal hashing using carry-less multiplications.

Daniel Lemire Owen Kaser

Published in: CoRR (2015)

Keyphrases

hash tables
gray code
hash table
signature file
data structure
bit wise
nearest neighbor search
bit vector
highly efficient
hash functions
memory efficient
approximate nearest neighbor search
turing machine
kolmogorov complexity
order preserving
linear hashing
file organization
databases
similarity measure
case study