Universal Hashing

  • Thomas Mailund


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.

Copyright information

© Thomas Mailund 2019

Authors and Affiliations

  • Thomas Mailund
    • 1
  1. 1.Aarhus NDenmark

Personalised recommendations