@michaelcahill: We talked about adding an additional loop to avoid the indirection through the page's index array, when walking an internal page no child has ever split into.  I added the code, but I'm not confident it will matter: it only avoids 1 indirection per binary split point, and 1 additional indirection.   On the other hand, we **are** talking about the btree search loop...