| What
is rehashing |
|
|
|
|
|
|
|
|
|
|
|
| • | Hash
table too full à spend a lot of time |
|||||||||
| looking
in buckets |
||||||||||
| • | Solution:
rehash |
|||||||||
| – | make
hash table twice the size |
|||||||||
| – | for
each item in original hash table, hash to |
|||||||||
| location
in bigger table |
||||||||||