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