We already have 10 hash bits encoded in the offset itself; we only get
here incorrectly about 1 time in 1000, so it's a pretty minor
optimization at best.
Nonetheless, we have the information, so let's check it before
accessing the key. This reduces the probability of a false keycmp by
another factor of 2000.