Next: Collisions
Up: Hashing
Previous: Example Hash Function
- Good for: searching sets
- Bad for: min/max search, range search, sorted traversal
- Depends on even distribution for success
- Must have simple hash function to be competitive
Robert C. Duvall
12/4/1997