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