Hashes can sometimes be cached, if there is ample room in the information structure where The crucial element is saved; caching the result of comparisons (a binary operation) is