Hashes can sometimes be cached, if there is enough room in the info structure where The real key is saved; caching the result of comparisons (a binary operation) is commonly impractical. On the flip side, comparisons can benefit from shortcutting: if keys typically differ within the initial few