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
|