Hashes can sometimes be cached, if there is ample room in the info framework where The real key is saved; caching the result of comparisons (a binary operation) is often impractical. Alternatively, comparisons can reward from shortcutting: if keys frequently vary within the initial few bytes, a