Hashes can sometimes be cached, if there is plenty of room in the info structure where The important thing is saved; caching the results of comparisons (a binary operation) is frequently impractical. Alternatively, comparisons can gain from shortcutting: if keys typically vary within the 1st han