ShockHash: Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force.
Hans-Peter LehmannPeter SandersStefan WalzerPublished in: CoRR (2023)
Keyphrases
- brute force
- exhaustive search
- locality sensitive hashing
- nearest neighbor search
- solution space
- search space
- dynamic programming
- computationally expensive
- optimal solution
- candidate set
- computer chess
- computational complexity
- search quality
- search methods
- closed form
- optimal strategy
- low dimensional
- objective function
- linear space