Please forward this error screen to sharedip-1071800229. Such collisions must introduction to computer security michael goodrich pdf accommodated in some way. A good hash function and implementation algorithm are essential for good hash table performance, but may be difficult to achieve. A non-uniform distribution increases the number of collisions and the cost of resolving them.
Uniformity is sometimes difficult to ensure by design, but may be evaluated empirically using statistical tests, e. The distribution needs to be uniform only for table sizes that occur in the application. Here the index can be computed as some range of bits of the hash function. Such clustering may cause the lookup cost to skyrocket, even if the load factor is low and collisions are infrequent.