Lines Matching refs:mid
2191 size_t mid = data.size() / 2; in CalcMedian() local
2194 return data[mid]; in CalcMedian()
2197 return (data[mid] + data[mid - 1]) / 2; in CalcMedian()
5383 int64_t mid = start + (end - start) / 2; in DistGetKeyID() local
5384 assert(mid >= 0 && mid < static_cast<int64_t>(keyrange_set_.size())); in DistGetKeyID()
5385 if (keyrange_rand < keyrange_set_[mid].keyrange_start) { in DistGetKeyID()
5386 end = mid; in DistGetKeyID()
5388 start = mid; in DistGetKeyID()
6431 int mid = start + (end - start) / 2; in binary_search() local
6432 if (mid > static_cast<int>(data.size()) - 1) return false; in binary_search()
6433 if (data[mid] == key) { in binary_search()
6435 } else if (data[mid] > key) { in binary_search()
6436 return binary_search(data, start, mid - 1, key); in binary_search()
6438 return binary_search(data, mid + 1, end, key); in binary_search()