2 ms·
The post mentions somewhere further down below that Knuth's treatment of string hash functions is outdated, but unfortunately does not go into details. Can anyo
by kleiba 9y ago
The post mentions somewhere further down below that Knuth's treatment of string hash functions is outdated, but unfortunately does not go into details. Can anyone around here elaborate by any chance?
- jerven 9y agoThe bug is from 1997, so not up to date with the latest versions of knuth. There are nice new string hash functions like murmur, cutyhash and xxhash that I believe are not covered in the art of computer programming.
- rurban 9y agoAll of these are not "nice", and are outdated. Murmur is too big, cityhash was replaced by farmhash, xxhash is good for digests, but not for strings.