Hashes can sometimes be cached, if there is adequate place in the data structure where The main element is saved; caching the results of comparisons (a binary operation) is often impractical. Conversely, comparisons can advantage from shortcutting: if keys normally differ within the main couple