Lines Matching refs:mid
85 int mid = (left + right) / 2; in FindInSorted() local
86 const T& midValue = (*this)[mid]; in FindInSorted()
88 return mid; in FindInSorted()
90 right = mid; in FindInSorted()
92 left = mid + 1; in FindInSorted()
102 int mid = (left + right) / 2; in FindInSorted() local
103 const T& midValue = (*this)[mid]; in FindInSorted()
105 return mid; in FindInSorted()
107 right = mid; in FindInSorted()
109 left = mid + 1; in FindInSorted()
119 int mid = (left + right) / 2; in AddToUniqueSorted() local
120 const T& midValue = (*this)[mid]; in AddToUniqueSorted()
122 return mid; in AddToUniqueSorted()
124 right = mid; in AddToUniqueSorted()
126 left = mid + 1; in AddToUniqueSorted()
226 int mid = (left + right) / 2; in FindInSorted() local
227 const T& midValue = (*this)[mid]; in FindInSorted()
229 return mid; in FindInSorted()
231 right = mid; in FindInSorted()
233 left = mid + 1; in FindInSorted()
242 int mid = (left + right) / 2; in AddToSorted() local
243 const T& midValue = (*this)[mid]; in AddToSorted()
246 right = mid + 1; in AddToSorted()
250 right = mid; in AddToSorted()
252 left = mid + 1; in AddToSorted()