Hash Functions

External

• https://www.coursera.org/learn/algorithms-graphs-data-structures/lecture/Ob0K7/hash-tables-implementation-details-part-i
• https://www.coursera.org/learn/algorithms-graphs-data-structures/lecture/1Y8t1/hash-tables-implementation-details-part-ii

Internal

• Hash Tables

Overview

The hash function should be easy to compute, in constant time. It should "spread out" most of the data set (the non-pathological data sets). The has function should be easy to store.