On Apr 20, 2004, at 11:22 AM, Leopold Toetsch wrote:

Jeff Clites <[EMAIL PROTECTED]> wrote:

Here's another tiny patch, to let us fast-fail string_equal if we have
cached hashval's which don't match.

What about a hash value collision?

If the hash values are equal, it proceeds on to do the full comparison. It's only in the case where the hash values are inequal (and neither is zero) that it can know the strings are inequal, and stop without doing the full comparison.


(string_equal returns 1 to indicate !=, which matches string_compare but is the opposite of what you'd expect.)

JEff



Reply via email to