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