ShockHash: Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force.
Hans-Peter LehmannPeter SandersStefan WalzerPublished in: ALENEX (2024)
Keyphrases
- brute force
- exhaustive search
- locality sensitive hashing
- computer chess
- computationally expensive
- dynamic programming
- search space
- nearest neighbor search
- data structure
- computational complexity
- search quality
- solution space
- linear space
- similarity search
- worst case
- closed form
- hash functions
- optimal strategy
- hash table
- kd trees