PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs223] Rehashing
Date: Tuesday, 07 Apr 2020, 11:10:32


    > Message Posted By: Unknown
    >
    > When we are rehashing on pset5, do we have to overwrite the same hashtable
    > that we have previously had (where N/M > 8), or can we make an entirely
    > new hashtable and then move over the values? ...

Your choice, but creating a new hash table and inserting
the elements in the old table is probably easier.
=====

    >                                         ...  The reason I ask is because I
    > can then just create 3 global Hash table to begin with of index counts of
    > 1024, 1024*8, and 1024*64. Or do can we only have one global hashtable at
    > a time?

Why do you assume that only 3 are necessary?

--Stan-
PREV INDEX NEXT