String>hash revisited

Georg Gollmann gollmann at edvz.tuwien.ac.at
Wed Feb 11 14:41:46 UTC 1998


Hello,

I have put a new String>crc16 method into
http://macos.tuwien.ac.at/Squeak/miscChanges.st. The new version is nearly
four times faster than the old by trading off a little space for time. Note
that it returns different values than the old one, so rehashing existing
StringDictionaries is necessary. The change is due to a swapped byte order
and presumably a different polynomial (don´t ask me, I just grabbed it off
the net). Still it behaves like a crc (see String>withCrc16).

Georg

----
Dipl.Ing. Georg Gollmann                   TU-Wien, EDV-Zentrum

phon:(+43-1) 58801 - 5848
fax: (+43-1) 587 42 11
mail:gollmann at edvz.tuwien.ac.at
http://macos.tuwien.ac.at/Gollmann.html





More information about the Squeak-dev mailing list