Universal Hashing

Abstract

Generally, you cannot assume that your application can produce uniformly distributed keys; the hash functions in Chapter  6 are only heuristics. They make no guarantees about the results of hashing application keys and thus risk pathological cases where operations are linear rather than constant.