Lines Matching refs:__i

30 __nth_element_find_guard(_RandomAccessIterator& __i, _RandomAccessIterator& __j,  in __nth_element_find_guard()  argument
35 if (__i == --__j) { in __nth_element_find_guard()
86 _RandomAccessIterator __i = __first; in __nth_element() local
91 if (!__comp(*__i, *__m)) // if *__first == *__m in __nth_element()
94 if (_VSTD::__nth_element_find_guard<_Compare>(__i, __j, __m, __comp)) { in __nth_element()
95 _Ops::iter_swap(__i, __j); in __nth_element()
100 ++__i; // __first + 1 in __nth_element()
104 if (__i == __j) { in __nth_element()
106 } else if (__comp(*__first, *__i)) { in __nth_element()
107 _Ops::iter_swap(__i, __j); in __nth_element()
109 ++__i; in __nth_element()
112 ++__i; in __nth_element()
116 if (__i == __j) { in __nth_element()
120 while (!__comp(*__first, *__i)) in __nth_element()
121 ++__i; in __nth_element()
124 if (__i >= __j) in __nth_element()
126 _Ops::iter_swap(__i, __j); in __nth_element()
128 ++__i; in __nth_element()
132 if (__nth < __i) { in __nth_element()
137 __first = __i; in __nth_element()
141 ++__i; in __nth_element()
144 if (__i < __j) in __nth_element()
150 while (__comp(*__i, *__m)) in __nth_element()
151 ++__i; in __nth_element()
155 if (__i >= __j) in __nth_element()
157 _Ops::iter_swap(__i, __j); in __nth_element()
161 if (__m == __i) in __nth_element()
163 ++__i; in __nth_element()
167 if (__i != __m && __comp(*__m, *__i)) in __nth_element()
169 _Ops::iter_swap(__i, __m); in __nth_element()
173 if (__nth == __i) in __nth_element()
178 if (__nth < __i) in __nth_element()
183 if (++__j == __i) { in __nth_element()
197 __j = __m = __i; in __nth_element()
212 if (__nth < __i) in __nth_element()
215 __last = __i; in __nth_element()
220 __first = ++__i; in __nth_element()