Hashes can sometimes be cached, if there is plenty of area in the information structure where The real key is saved; caching the result of comparisons (a binary operation) is usually impractical. On the flip side, comparisons can benefit from shortcutting: if keys normally vary within the first number of bytes, a adverse comparison can be quite qui