Hashes can sometimes be cached, if there is enough room in the info structure where The main element is stored; caching the results of comparisons (a binary operation) is often impractical. However, comparisons can gain from shortcutting: if keys generally vary within the primary couple bytes, a