Hashes can sometimes be cached, if there is sufficient space in the info construction where The important thing is saved; caching the results of comparisons (a binary operation) is often impractical. Alternatively, comparisons can reward from shortcutting: if keys usually vary within the main few bytes, a detrimental comparison can be extremely qui