Hashes can sometimes be cached, if there is plenty of place in the data composition where The crucial element is saved; caching the results of comparisons (a binary operation) is frequently impractical. On the other hand, comparisons can benefit from shortcutting: if keys generally differ within