[BUG][FIX?]Symbol hashing
Alan Lovejoy
sourcery at pacbell.net
Sat Jul 10 23:26:41 UTC 1999
Daniel Vainsencher wrote:
> The short version -
> using a 12-bit hash space with a set size >> 4095 elements works badly with
> current Set>>scanFor: implementation. A better implementation is attached,
> though it assumes 12 bits are always used, which may not be correct.
I also noticed this problem. My quick fix was simply to change the Set to an
IdentitySet. At some point, I will be offering new implementations of Set
and Dictionary based on a quadratic hashing algorithm, which should also
alleviate this particular problem.
--Alan
Content-Type: text/x-vcard; charset=us-ascii;
name="sourcery.vcf"
Content-Transfer-Encoding: 7bit
Content-Description: Card for Alan Lovejoy
Content-Disposition: attachment;
filename="sourcery.vcf"
Attachment converted: Anon:sourcery.vcf 10 (TEXT/R*ch) (0000B0EC)
More information about the Squeak-dev
mailing list
|