A Hash Table Without Hash Functions, and How to Get the Most Out of Your Random Bits.

William Kuszmaul

Published in: CoRR (2022)

Keyphrases

hash functions
hash table
hamming distance
binary codes
block cipher
similarity search
locality sensitive hashing
hash tables
order preserving
data distribution
block size
nearest neighbor search
high dimensional
approximate nearest neighbor