Hashes can sometimes be cached, if there is sufficient space in the info framework where The real key is stored; caching the results of comparisons (a binary operation) is commonly impractical. Conversely, comparisons can gain from shortcutting: if keys normally vary within the primary couple by