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
|