[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