Hashes can sometimes be cached, if there is adequate room in the data construction where The real key is saved; caching the results of comparisons (a binary operation) is often impractical. On the flip side, comparisons can advantage from shortcutting: if keys frequently vary within the primary