Hashes can sometimes be cached, if there is plenty of space in the info structure where The main element is stored; caching the result of comparisons (a binary operation) is ofte