- Putting a bloom filter in front of the hash table
- Hashing the keys and performing radix sort on them