Author: Unknown
Subject: Rehashing
Date: Friday, 10 Apr 2020, 21:37:32

I have an insert function in my file that codes the hash table, which inserts a triple into a hash table (from nine20.c). When we are rehashing, should we move all the pointers to these triples in our current hash table to another table, resize the original hash table, and then use the insert function again to put these triples back into the resized hash table?

The reason I ask is because when I rehash, I am calling insert again on each of the triples I had already inserted before into my table (so the time it takes to do this is very long). Otherwise, what other way can I move the triple back to the resized hash table so that it is placed in the correct search table and correct index.