Author: Stan Eisenstat
Subject: Re: [Cs323] prune
Date: Friday, 06 Nov 2020, 15:11:41

    > 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-






    > _______________________________________________
    > Cs323 mailing list
    > Cs323@cs.yale.edu
    > http://mailman.cs.yale.edu/mailman/listinfo/cs323
    >