Universal Hashing
摘要
Generally, you cannot assume that an application can produce uniformly distributed keys, and 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. You can download this chapter's code at .