Hashes can sometimes be cached, if there is more than enough room in the data construction where The crucial element is stored; caching the results of comparisons (a binary operation) is usually impractical. On the flip side, comparisons can benefit from shortcutting: if keys usually vary within the first several bytes, a detrimental comparison can