Horrible unscalability, how do I change hashBitsOf: ?

Andres Valloud sqrmax at prodigy.net
Mon Oct 8 03:11:35 UTC 2001


Hi.

> I'm surprised that symbol hashing seemed expensive - didn't Andres
> Valloud's

... and Luciano Notarfrancesco's...

> rework of all that stuff get in some time ago? It was
> supposed to make a big difference.

And it did.  With the new hash we could put all the symbols in a
WeakSet.  This sped up symbol creation and symbol uniqueness enforcement
an order of magnitude faster (~13x, IIRC).

FWIW, in the exobox image there were about 22k symbols.  The new hash
applied to all of them produced just 6 hash value collisions.

Andres.




More information about the Squeak-dev mailing list