Lines Matching full:mid
249 size_t mid = 0; in FindNodeBeforePosition() local
251 mid = left + ((right - left) >> 1U); in FindNodeBeforePosition()
252 if (pos < children[mid]->End().index) { in FindNodeBeforePosition()
253 if (mid == 0 || pos >= children[mid - 1]->End().index) { in FindNodeBeforePosition()
256 right = mid - 1; in FindNodeBeforePosition()
258 left = mid + 1; in FindNodeBeforePosition()
261 return FindRightmostChildNodeWithTokens(children, mid); in FindNodeBeforePosition()
336 int mid = left + (right - left) / 2; in FindLeftToken() local
337 if (nodes[mid]->End().index <= pos) { in FindLeftToken()
338 result = nodes[mid]; in FindLeftToken()
339 left = mid + 1; in FindLeftToken()
341 right = mid - 1; in FindLeftToken()
353 int mid = left + (right - left) / 2; in FindRightToken() local
354 if (nodes[mid]->Start().index > pos) { in FindRightToken()
355 result = nodes[mid]; in FindRightToken()
356 right = mid - 1; in FindRightToken()
358 left = mid + 1; in FindRightToken()