Hashes can sometimes be cached, if there is enough space in the info construction where The important thing is saved; caching the results of comparisons (a binary operation) is commonly impractical. Alternatively, comparisons can gain from shortcutting: if keys often differ within the primary handful of bytes, a damaging comparison can be very spee