Hashes can sometimes be cached, if there is enough space in the information construction where The important thing is saved; caching the result of comparisons (a binary operation) is often impractical. On the other hand, comparisons can advantage from shortcutting: if keys generally vary within the initial handful of bytes, a damaging comparison ca