Lines Matching refs:mid
240 unsigned mid = (left + right) / 2; in FindInSorted() local
241 const T midVal = (*this)[mid]; in FindInSorted()
243 return mid; in FindInSorted()
245 right = mid; in FindInSorted()
247 left = mid + 1; in FindInSorted()
256 unsigned mid = (left + right) / 2; in FindInSorted2() local
257 const T& midVal = (*this)[mid]; in FindInSorted2()
260 return mid; in FindInSorted2()
262 right = mid; in FindInSorted2()
264 left = mid + 1; in FindInSorted2()
284 unsigned mid = (left + right) / 2; in AddToUniqueSorted() local
285 const T midVal = (*this)[mid]; in AddToUniqueSorted()
287 return mid; in AddToUniqueSorted()
289 right = mid; in AddToUniqueSorted()
291 left = mid + 1; in AddToUniqueSorted()
302 unsigned mid = (left + right) / 2; in AddToUniqueSorted2() local
303 const T& midVal = (*this)[mid]; in AddToUniqueSorted2()
306 return mid; in AddToUniqueSorted2()
308 right = mid; in AddToUniqueSorted2()
310 left = mid + 1; in AddToUniqueSorted2()
548 unsigned mid = (left + right) / 2; in FindInSorted() local
549 const T& midVal = (*this)[mid]; in FindInSorted()
552 return mid; in FindInSorted()
554 right = mid; in FindInSorted()
556 left = mid + 1; in FindInSorted()
566 unsigned mid = (left + right) / 2; in AddToUniqueSorted() local
567 const T& midVal = (*this)[mid]; in AddToUniqueSorted()
570 return mid; in AddToUniqueSorted()
572 right = mid; in AddToUniqueSorted()
574 left = mid + 1; in AddToUniqueSorted()