Hashing Functions and Record Distributions
Records can be distributed among addresses in different ways: there may be (a) no synonyms (uniform distribution); (b) only synonyms (worst case); (c) a few synonyms (happens with random distributions).
Purely uniform distributions are difficult to obtain and may not be worth searching for.
Random distributions can be easily derived, but they are not perfect since they may generate a fair number of synonyms.
We want better hashing methods.