Hashes can sometimes be cached, if there is ample room in the information structure where The true secret is saved; caching the results of comparisons (a binary operation) is often impractical. Conversely, comparisons can advantage from shortcutting: if keys generally vary within the initial few