Rehash
- Desired load factor λ = 1.0.
- Client guesses approximate size on startup, which sets up table with
- Prime number of buckets
- λ approximately equal to 1.0 (i.e., size = number of buckets)
- If in the course of use, the size grows more than predicted, performance
will slow: call Rehash() to reset the table with more buckets so that the load
factor again is approximately 1.
|