Lines Matching refs:mid
249 unsigned mid = (left + right) / 2; in FindInSorted() local
250 const T midVal = (*this)[mid]; in FindInSorted()
252 return mid; in FindInSorted()
254 right = mid; in FindInSorted()
256 left = mid + 1; in FindInSorted()
265 unsigned mid = (left + right) / 2; in FindInSorted2() local
266 const T& midVal = (*this)[mid]; in FindInSorted2()
269 return mid; in FindInSorted2()
271 right = mid; in FindInSorted2()
273 left = mid + 1; in FindInSorted2()
293 unsigned mid = (left + right) / 2; in AddToUniqueSorted() local
294 const T midVal = (*this)[mid]; in AddToUniqueSorted()
296 return mid; in AddToUniqueSorted()
298 right = mid; in AddToUniqueSorted()
300 left = mid + 1; in AddToUniqueSorted()
311 unsigned mid = (left + right) / 2; in AddToUniqueSorted2() local
312 const T& midVal = (*this)[mid]; in AddToUniqueSorted2()
315 return mid; in AddToUniqueSorted2()
317 right = mid; in AddToUniqueSorted2()
319 left = mid + 1; in AddToUniqueSorted2()
559 unsigned mid = (left + right) / 2; in FindInSorted() local
560 const T& midVal = (*this)[mid]; in FindInSorted()
563 return mid; in FindInSorted()
565 right = mid; in FindInSorted()
567 left = mid + 1; in FindInSorted()
577 unsigned mid = (left + right) / 2; in AddToUniqueSorted() local
578 const T& midVal = (*this)[mid]; in AddToUniqueSorted()
581 return mid; in AddToUniqueSorted()
583 right = mid; in AddToUniqueSorted()
585 left = mid + 1; in AddToUniqueSorted()