Hashes can sometimes be cached, if there is more than enough room in the data structure where The main element is stored; caching the results of comparisons (a binary operation)