Check exact operation boundaries. A hash key has two candidate slots, a spatial parent box is a filter, and a trie answer must be a stored fingerprint.
Lessons
- Cuckoo hashing: relocate keys and recover from cycles
- Packed R-tree: search intersecting depot rectangles
- Binary tries: choose a maximum-XOR fingerprint