CBHTs: design
CBHT design consists of:
- choosing the number of buckets m
- choosing the hash function hash.
Design aims:
- collisions are infrequent
- entries are distributed evenly among the buckets, such that few buckets contain more than about 2 entries.