Hashes can sometimes be cached, if there is more than enough place in the data structure where The important thing is saved; caching the result of comparisons (a binary operation) is often impractical. On the other hand, comparisons can benefit from shortcutting: if keys normally differ within the very first couple bytes, a adverse comparison can b… Read More