Module 3: Hashing
Lecture 9: Static and Dynamic Hashing
Static hashing
Single hash function
on key
Desirable properties of a hash function
Uniform:
Total domain of keys is distributed uniformly over the range
Random
:
on key 
