Hashes can sometimes be cached, if there is plenty of home in the information composition where The real key is saved; caching the results of comparisons (a binary operation) is usually impractical. On the other hand, comparisons can benefit from shortcutting: if keys typically vary within the main handful of bytes, a detrimental comparison can be