OBHTs: design
OBHT design consists of:
- choosing the number of buckets m
- choosing the hash function hash
- choosing the step length s (explained later).
Design aims:
- collisions are infrequent
- entries are distributed evenly over the hash table, such that few clusters contain more than about 4 entries.