…for 16-bit integers, and it’s still a binary search with the same asymptotic complexity, just a constant-factor speedup.