Re: Dumb question: Hashtable sizes

On Tue, 17 Sep 1996, Dave Makower wrote:

> things in it, but you always seem to specifically declare a Hashtable that
> is at least twice as many slots as you need.  Does it have to do with
> inherited attributes, or is it some optimal function of the number of
> things you're putting in?

Not to go into too much detail on a topic that isn't entirely germane to
this list, it is a "function" of hash theory :) I would reccomend
"Algorithms" by Sedgewick, or some other fundamental algorithms reference
for a full discussion of hashing functions.

Received on Tuesday, 17 September 1996 15:16:26 UTC