Hashes can sometimes be cached, if there is plenty of place in the info structure where the key is stored; caching the result of comparisons (a binary operation) is commonly impr