Hash code statistics
Assuming a perfectly-distributed hash function, there are
a few main statistical characteristics to be aware of:
- given a particular hash code length, the chance that two items with
different content will have the same hash code;
- given a particular table size, the chance of a collision;
- given a particular table size and number of items, the distribution
of number of items per slot in the table.
In reality, all of these statistics are related.