This is the mail archive of the guile@cygnus.com mailing list for the guile project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]

Re: Scheme style auto-resizing hashtable


On Tue, 20 Oct 1998, Jay Glascoe wrote:

> Not yet ready for prime time, but I decided to make my hashtable code
> available over the web at http://www.giss.nasa.gov/~jglascoe/hashtab-type/
> 

more timing tests reveal:

python dictionaries (as ported to Guile):
   3% faster than the Guile hash.  The catch is, you must choose the
   vector size very carefully to get this kind of performance from the
   (non-resizable) hashes.

my hashtable things:
   3 % slower than the Guile hash (don't you love symmetry?  ;)
   5 % slower if I use my own hashing function (I've found the current
   Guile hasher to be inadequate for my needs).

Would anyone knowledgeable about bit twiddling be willing to write a
Guile hasher that doesn't mod out by a given number?

>	Jay 
> 	jglascoe@jay.giss.nasa.gov
>