Observations
•
How expensive is an insert?
•
How expensive is a rehash?
•
When will we need to rehash?