hash_string broken

I've logged a bugzilla entry on this, but we seem to have found a fault
with hash_string:

The string
"cif_bm\\raffagli" in a hash of size 7921, sometimes gets inserted at
7482, and sometimes at 6475.

There is a possibility that bucket 7482 is the correct one, and we're
overwriting a correctly inserted key for a different user, multiple
times, all coincidentally when the bucket is 6475.

All our crashes are with this username, which could imply a problem with
our code related to bucket 7482, but as the auth code doesn't see the
bucket number, that is rather unlikely.

On the other hand hash_string behaving non-deterministically is also
rather unlikely... any pointers?

Rob
Received on Mon Jun 04 2001 - 06:28:03 MDT