I think it's about locality and quickness of compare.

So if you have a small data structure and/or large cache, and the key is not complicated.