Add a 3rd loop to the internal page binary search algorithm, avoiding
the additional indirection through the page's index loop if the page
has never been split into.