[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Chicken-users] Re: Better algorithm for growing hash tables

From: Ed Watkeys
Subject: Re: [Chicken-users] Re: Better algorithm for growing hash tables
Date: Tue, 2 Aug 2005 22:49:30 -0400

On Aug 2, 2005, at 5:09 PM, Toby Butzon wrote:

On Tue, Aug 02, 2005 at 05:22:54PM -0400, Ed Watkeys wrote:

Yup. But you really should use prime numbers for hash tables.

Is there a paper or book that offers a convincing, empirical argument
for this? I've read and heard this exhortation before but the
justification in the presence well designed hash and rehash functions
has always been "just to be safe."

Maybe the blurb about it here
will help. Read the "Expandable Hash Table" section and the first paragraph
of the next section.

I'll check it out. Thanks.


Transmogrify, LLC * <>

reply via email to

[Prev in Thread] Current Thread [Next in Thread]