Explicit and Efficient Hash Families Suffice for Cuckoo Hashing with a Stash.

Martin Aumüller Martin Dietzfelbinger Philipp Woelfel

Published in: Algorithmica (2014)

Keyphrases

hashing algorithm
hash functions
locality sensitive
data structure
locality sensitive hashing
databases
artificial intelligence
lightweight
similarity search
search engine
information retrieval systems
metric space
highly efficient
order preserving
bit wise