Hashes can sometimes be cached, if there is plenty of room in the information construction where The real key is stored; caching the result of comparisons (a binary operation) is frequently impractical. However, comparisons can profit from shortcutting: if keys frequently vary within the primary handful of bytes, a unfavorable comparison can be qui