Hashes can sometimes be cached, if there is enough place in the data construction where the key is saved; caching the result of comparisons (a binary operation