Saved Bookmarks
| 1. |
What Do You Mean By Rehashing? |
|
Answer» If the table gets too full, the running time for the operations will START taking too long and inserts might fail for OPEN addressing with quadratic RESOLUTION. A solution to this is to build another table that is about twice as big with the associated new hash function and scan down the entire original hash table, computing the new hash value for each element and INSERTING it in the new table. This entire operation is CALLED rehashing. If the table gets too full, the running time for the operations will start taking too long and inserts might fail for open addressing with quadratic resolution. A solution to this is to build another table that is about twice as big with the associated new hash function and scan down the entire original hash table, computing the new hash value for each element and inserting it in the new table. This entire operation is called rehashing. |
|