Some Other Hashing Methods
Though there is no hash function that guarantees better-than-random distributions in all cases, by taking into considerations the keys that are being hashed, certain improvements are possible.
Here are some methods that are potentially better than random:
- Examine keys for a pattern
- Fold parts of the key
- Divide the key by a number
- Square the key and take the middle
- Radix transformation