guile-devel
[Top][All Lists]
Advanced

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

Re: scm_string_hash suboptimal?


From: Florian Weimer
Subject: Re: scm_string_hash suboptimal?
Date: 29 May 2001 23:56:34 +0200
User-agent: Gnus/5.090004 (Oort Gnus v0.04) Emacs/20.7

Dirk Herrmann <address@hidden> writes:

> For the case of the symbols hashtable, however, a different
> implementation might be better, namely to use a weak vector and put
> the SCM values directly in there.  If the slot hash(obj) is taken,
> try hash(obj)+1 and so on.

Sorry, I forgot to mention this:

Yes, open addressing is worth a consideration, especially if you can
put rather complete records into the hash table (but you've got to be
careful when you implement deletion).  But please use hash(obj)-1
instead of hash(obj)+1, the wrap-around check will safe a few cycles,
then.



reply via email to

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