Author: Stan Eisenstat
Subject: Re: [Cs323] NCHAINS
Date: Saturday, 14 Nov 2020, 14:33:56

    > Message Posted By: Unknown
    >
    > Does reducing NCHAINS simply require rehashing into a table of double size?

I assume you mean "half size", not "double size".


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-