Handle the case where there are more than 255 entries.

This is very unlikely in real-world, but we want to preserve correctness
rather than failing.
There doesn't seem to be a performance impact (still 20us), which is
fairly expected. It is a single unlikely if check in the lookup logic.