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