Lines Matching refs:mid
504 // binary search: lower and upper are node indices, mid is a key index
508 int32 mid = (lower + upper) / 2; // lower <= mid < upper <= count
509 VKey midKey(node->KeyAt(mid));
510 //PRINT((" mid: %3ld: ", mid));
512 if (*k < midKey) // => node index <= mid
513 upper = mid; // lower <= upper < count
514 else // => node index > mid
515 lower = mid + 1; // lower <= upper <= count
778 int32 mid = (lower + upper + 1) / 2;
780 node->ItemHeaderAt(mid)->GetKey(&midKey);
781 //PRINT((" mid: %3ld: ", mid));
784 upper = mid - 1;
786 lower = mid;