Hashes can sometimes be cached, if there is ample room in the information structure where The crucial element is saved; caching the result of comparisons (a binary operation) is frequently impractical. However, comparisons can reward from shortcutting: if keys generally vary within the 1st few bytes, a damaging comparison can be quite quick.$beging