Hashes can sometimes be cached, if there is more than enough room in the information construction where The important thing is stored; caching the results of comparisons (a binary operation) is usually impractical. Then again, comparisons can advantage from shortcutting: if keys generally differ