Hashes can sometimes be cached, if there is enough place in the info structure where The crucial element is stored; caching the results of comparisons (a binary operation) is frequently impractical. Alternatively, comparisons can profit from shortcutting: if keys often vary within the main handf