Lines Matching refs:mid
610 Idx low = 0, high = pstr->valid_len, mid; in re_string_reconstruct() local
613 mid = (high + low) / 2; in re_string_reconstruct()
614 if (pstr->offsets[mid] > offset) in re_string_reconstruct()
615 high = mid; in re_string_reconstruct()
616 else if (pstr->offsets[mid] < offset) in re_string_reconstruct()
617 low = mid + 1; in re_string_reconstruct()
622 if (pstr->offsets[mid] < offset) in re_string_reconstruct()
623 ++mid; in re_string_reconstruct()
624 pstr->tip_context = re_string_context_at (pstr, mid - 1, in re_string_reconstruct()
631 && mid == offset && pstr->offsets[mid] == offset) in re_string_reconstruct()
648 while (mid > 0 && pstr->offsets[mid - 1] == offset) in re_string_reconstruct()
649 --mid; in re_string_reconstruct()
650 while (mid < pstr->valid_len) in re_string_reconstruct()
651 if (pstr->wcs[mid] != WEOF) in re_string_reconstruct()
654 ++mid; in re_string_reconstruct()
655 if (mid == pstr->valid_len) in re_string_reconstruct()
659 pstr->valid_len = pstr->offsets[mid] - offset; in re_string_reconstruct()
1373 __re_size_t idx, right, mid; in internal_function() local
1382 mid = (idx + right) / 2; in internal_function()
1383 if (set->elems[mid] < elem) in internal_function()
1384 idx = mid + 1; in internal_function()
1386 right = mid; in internal_function()