Lines Matching refs:mid
257 unsigned mid = (left + right) / 2; in FindInSorted() local
258 const T midVal = (*this)[mid]; in FindInSorted()
260 return mid; in FindInSorted()
262 right = mid; in FindInSorted()
264 left = mid + 1; in FindInSorted()
273 unsigned mid = (left + right) / 2; in FindInSorted2() local
274 const T& midVal = (*this)[mid]; in FindInSorted2()
277 return mid; in FindInSorted2()
279 right = mid; in FindInSorted2()
281 left = mid + 1; in FindInSorted2()
301 unsigned mid = (left + right) / 2; in AddToUniqueSorted() local
302 const T midVal = (*this)[mid]; in AddToUniqueSorted()
304 return mid; in AddToUniqueSorted()
306 right = mid; in AddToUniqueSorted()
308 left = mid + 1; in AddToUniqueSorted()
319 unsigned mid = (left + right) / 2; in AddToUniqueSorted2() local
320 const T& midVal = (*this)[mid]; in AddToUniqueSorted2()
323 return mid; in AddToUniqueSorted2()
325 right = mid; in AddToUniqueSorted2()
327 left = mid + 1; in AddToUniqueSorted2()
567 unsigned mid = (left + right) / 2; in FindInSorted() local
568 const T& midVal = (*this)[mid]; in FindInSorted()
571 return mid; in FindInSorted()
573 right = mid; in FindInSorted()
575 left = mid + 1; in FindInSorted()
585 unsigned mid = (left + right) / 2; in AddToUniqueSorted() local
586 const T& midVal = (*this)[mid]; in AddToUniqueSorted()
589 return mid; in AddToUniqueSorted()
591 right = mid; in AddToUniqueSorted()
593 left = mid + 1; in AddToUniqueSorted()