Hashes can sometimes be cached, if there is adequate home in the data construction where The real key is stored; caching the result of comparisons (a binary operation) is often impractical. On the other hand, comparisons can reward from shortcutting: if keys generally differ within the main few byte