Hashing
jecel at lsi.usp.br
jecel at lsi.usp.br
Mon Apr 20 05:08:58 UTC 1998
Dan Ingalls <DanI at wdi.disney.com> wrote:
> FYI, this is EXACTLY what Squeak does. Every object has
> 12 bits of hash, and we manage to squeeze
> them into the 1-word headers along with everything else!
Right, I should have checked. The 12 bits are taken from
a 16 bit pseudo random number generator. Self uses 22 bits
for the same thing.
So sets already have a good hash. The problem is that it
doesn't match the #= method. I guess I wasn't paying
enough attention to what the real issue was.
-- Jecel
More information about the Squeak-dev
mailing list
|