When searching internal pages, switch from a binary search to a linear
search when the number of items remaining to search drops below some
constant value.