For hash function fans
Tim Rowledge
squeak-dev at lists.squeakfoundation.org
Mon Oct 21 17:13:05 UTC 2002
from another list I sit on:-
>> Subject: Re: Good Text Hash Algorithm
>>
>> Robert Woodhead <trebor at animeigo.com> asks:
>> > I'm looking for a good, fast and simple algorithm that can hash a
>> > string of arbitrary length (in practice, a line of text or less) down
>> > to a 4 byte integer with minimum collision probability.
>>
>> Bob Jenkins (http://burtleburtle.net/bob/hash/index.html)
>> has hash functions that are very fast and that come with
>> guarantees as good as you're likely to get about collision
>> probability.
Possibly interesting for those of you with keen interest in the matter.
tim
--
Tim Rowledge, tim at sumeru.stanford.edu, http://sumeru.stanford.edu/tim
The purpose of computing is insight, not numbers. - Hamming
More information about the Squeak-dev
mailing list
|