chicken-hackers
[Top][All Lists]
Advanced

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

Re: [Chicken-hackers] [PATH] Use hash table instead of flat list for lam


From: Peter Bex
Subject: Re: [Chicken-hackers] [PATH] Use hash table instead of flat list for lambda literals
Date: Mon, 13 Feb 2012 22:56:07 +0100
User-agent: Mutt/1.4.2.3i

On Mon, Feb 13, 2012 at 02:48:14PM -0700, Alan Post wrote:
> 
> If you were going to change the initial hash table size, you could
> pick a fraction of the size of the analysis database.  The numbers
> test suggests 1/10th, for instance.

That would fill up the hash table exactly, if it had a perfect even
distribution.  The earlier tests I did to get the best analysis database
size indicated that the best number of buckets is about 3 times the number
of items you're going to store in the hash table.

So by that count it should be 3/10th, which is about 1/3rd.  But again,
that's just for this particular test.  Theoretically it could be much
more.  Perhaps just using the analysis db size, without a multiplication
factor?  That should be plenty big.

Cheers,
Peter
-- 
http://sjamaan.ath.cx
--
"The process of preparing programs for a digital computer
 is especially attractive, not only because it can be economically
 and scientifically rewarding, but also because it can be an aesthetic
 experience much like composing poetry or music."
                                                        -- Donald Knuth



reply via email to

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