#rehashing

5.5 Rehashing

5.5 Rehashing Problem A hash table must occasionally change its capacity or internal layout. When this happens, existing entries cannot remain in their current positions because bucket indexes depend on the table size and probing rules. You need a method to rebuild the table so that all operations remain correct and performance is restored. Solution Reinsert all existing entries into a new table using the current hash function and the...