Hashes can sometimes be cached, if there is adequate room in the information structure where The main element is saved; caching the results of comparisons (a b