Hashes can sometimes be cached, if there is adequate room in the data construction where The real key is saved; caching the results of comparisons (a binary op