Hashes can sometimes be cached, if there is enough place in the data construction where the key is saved; caching the result of comparisons (a binary operation) is commonly impractical. Alternatively, comparisons can profit from shortcutting: if keys typically differ within the primary handful o