Hashes can sometimes be cached, if there is ample home in the data structure where the key is stored; caching the results of comparisons (a binary operation) is commonly impractical. Conversely, comparisons can gain from shortcutting: if keys typically vary within the first number of bytes, a detrimental comparison can be extremely fast.Based on th