Hopscotch Hashing.

Maurice Herlihy Nir Shavit Moran Tzafrir

Published in: DISC (2008)

Keyphrases

order preserving
data structure
similarity search
hash functions
nearest neighbor search
file organization
linear hashing
hash tables
video copy detection
hamming distance
metadata
search algorithm
random projections
binary codes
hash table
approximate nearest neighbor search