Hashes can sometimes be cached, if there is enough room in the information framework where The important thing is stored; caching the result of comparisons (a binary operation) is often impractical. Alternatively, comparisons can profit from shortcutting: if keys usually differ within the first couple of bytes, a detrimental comparison can be extre