Hashes can sometimes be cached, if there is enough home in the info structure where the key is stored; caching the result of comparisons (a binary operation) is often impractical. Alternatively, comparisons can benefit from shortcutting: if keys often differ within the first couple of bytes, a detrimental comparison can be quite speedy.The first ha