Lines Matching refs:mid
614 Idx low = 0, high = pstr->valid_len, mid; in re_string_reconstruct() local
617 mid = (high + low) / 2; in re_string_reconstruct()
618 if (pstr->offsets[mid] > offset) in re_string_reconstruct()
619 high = mid; in re_string_reconstruct()
620 else if (pstr->offsets[mid] < offset) in re_string_reconstruct()
621 low = mid + 1; in re_string_reconstruct()
626 if (pstr->offsets[mid] < offset) in re_string_reconstruct()
627 ++mid; in re_string_reconstruct()
628 pstr->tip_context = re_string_context_at (pstr, mid - 1, in re_string_reconstruct()
635 && mid == offset && pstr->offsets[mid] == offset) in re_string_reconstruct()
652 while (mid > 0 && pstr->offsets[mid - 1] == offset) in re_string_reconstruct()
653 --mid; in re_string_reconstruct()
654 while (mid < pstr->valid_len) in re_string_reconstruct()
655 if (pstr->wcs[mid] != WEOF) in re_string_reconstruct()
658 ++mid; in re_string_reconstruct()
659 if (mid == pstr->valid_len) in re_string_reconstruct()
663 pstr->valid_len = pstr->offsets[mid] - offset; in re_string_reconstruct()
1379 __re_size_t idx, right, mid; in re_node_set_contains() local
1388 mid = (idx + right) / 2; in re_node_set_contains()
1389 if (set->elems[mid] < elem) in re_node_set_contains()
1390 idx = mid + 1; in re_node_set_contains()
1392 right = mid; in re_node_set_contains()