W3C home > Mailing lists > Public > www-jigsaw@w3.org > September to October 1996

Re: Dumb question: Hashtable sizes

From: Brian Tackett <cym@acrux.net>
Date: Tue, 17 Sep 1996 14:12:54 -0500 (CDT)
To: Dave Makower <davemak@pencom.com>
cc: www-jigsaw@w3.org
Message-ID: <Pine.GSO.3.93.960917141126.22537A-100000@pluto>
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 GMT

This archive was generated by hypermail 2.2.0+W3C-0.50 : Monday, 9 April 2012 12:13:25 GMT