Author: Stan Eisenstat
Subject: Re: [Cs323] Hashtable size
Date: Saturday, 14 Nov 2020, 14:32:47

    > Message Posted By: Unknown
    >
    > Do we need to shrink the hash table after pruning?

As I posted earlier:

  Date: 06 Nov 2020 15:11:40 -0500 (Fri)
  Subject: Re: [Cs323] prune
   
      > Message Posted By: Unknown
      >
      > Hi, for pruning,
      > if we know the number of nodes in the new HashTable,
      > what should its Nchains be?
      >
      > "If the table is pruned, the number of strings is reduced and the number
      > of chains may need to be reduced accordingly."
      >
      > I wonder how and when should we reduce Nchains accordingly
   
  Ideally the number of chains for the new table would
  roughly 1/8 of the number of strings, but the same
  number as in the old table is acceptable.

--Stan-