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