Lines Matching refs:__n
158 __find_bool_true(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
167 __storage_type __dn = _VSTD::min(__clz_f, __n);
172 if (__n == __dn)
173 return __first + __n;
174 __n -= __dn;
178 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
182 if (__n > 0)
184 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
189 return _It(__first.__seg_, static_cast<unsigned>(__n));
194 __find_bool_false(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
203 __storage_type __dn = _VSTD::min(__clz_f, __n);
208 if (__n == __dn)
209 return __first + __n;
210 __n -= __dn;
214 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
221 if (__n > 0)
223 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
228 return _It(__first.__seg_, static_cast<unsigned>(__n));
245 __count_bool_true(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
256 __storage_type __dn = _VSTD::min(__clz_f, __n);
259 __n -= __dn;
263 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
266 if (__n > 0)
268 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
276 __count_bool_false(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
287 __storage_type __dn = _VSTD::min(__clz_f, __n);
290 __n -= __dn;
294 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
297 if (__n > 0)
299 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
319 __fill_n_false(__bit_iterator<_Cp, false> __first, typename _Cp::size_type __n)
328 __storage_type __dn = _VSTD::min(__clz_f, __n);
331 __n -= __dn;
335 __storage_type __nw = __n / __bits_per_word;
337 __n -= __nw * __bits_per_word;
339 if (__n > 0)
342 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
349 __fill_n_true(__bit_iterator<_Cp, false> __first, typename _Cp::size_type __n)
358 __storage_type __dn = _VSTD::min(__clz_f, __n);
361 __n -= __dn;
365 __storage_type __nw = __n / __bits_per_word;
367 __n -= __nw * __bits_per_word;
369 if (__n > 0)
372 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
380 fill_n(__bit_iterator<_Cp, false> __first, typename _Cp::size_type __n, bool __value_)
382 if (__n > 0)
385 __fill_n_true(__first, __n);
387 __fill_n_false(__first, __n);
412 difference_type __n = __last - __first;
413 if (__n > 0)
419 difference_type __dn = _VSTD::min(static_cast<difference_type>(__clz), __n);
420 __n -= __dn;
432 __storage_type __nw = __n / __bits_per_word;
436 __n -= __nw * __bits_per_word;
439 if (__n > 0)
442 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
446 __result.__ctz_ = static_cast<unsigned>(__n);
461 difference_type __n = __last - __first;
462 if (__n > 0)
468 difference_type __dn = _VSTD::min(static_cast<difference_type>(__clz_f), __n);
469 __n -= __dn;
497 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first.__seg_)
507 if (__n > 0)
509 __m = ~__storage_type(0) >> (__bits_per_word - __n);
511 __storage_type __dn = _VSTD::min(__n, static_cast<difference_type>(__clz_r));
517 __n -= __dn;
518 if (__n > 0)
520 __m = ~__storage_type(0) >> (__bits_per_word - __n);
523 __result.__ctz_ = static_cast<unsigned>(__n);
551 difference_type __n = __last - __first;
552 if (__n > 0)
557 difference_type __dn = _VSTD::min(static_cast<difference_type>(__last.__ctz_), __n);
558 __n -= __dn;
568 // __last.__ctz_ == 0 || __n == 0
569 // __result.__ctz_ == 0 || __n == 0
571 __storage_type __nw = __n / __bits_per_word;
577 __n -= __nw * __bits_per_word;
579 if (__n > 0)
581 __storage_type __m = ~__storage_type(0) << (__bits_per_word - __n);
585 __result.__ctz_ = static_cast<unsigned>(-__n & (__bits_per_word - 1));
600 difference_type __n = __last - __first;
601 if (__n > 0)
606 difference_type __dn = _VSTD::min(static_cast<difference_type>(__last.__ctz_), __n);
607 __n -= __dn;
637 // __last.__ctz_ == 0 || __n == 0
638 // __result.__ctz_ != 0 || __n == 0
642 for (; __n >= __bits_per_word; __n -= __bits_per_word)
651 if (__n > 0)
653 __m = ~__storage_type(0) << (__bits_per_word - __n);
656 __storage_type __dn = _VSTD::min(__n, static_cast<difference_type>(__result.__ctz_));
662 __n -= __dn;
663 if (__n > 0)
667 __result.__ctz_ = static_cast<unsigned>(-__n & (__bits_per_word - 1));
670 *__result.__seg_ |= __b << (__result.__ctz_ - (__bits_per_word - __n - __dn));
718 difference_type __n = __last - __first;
719 if (__n > 0)
725 difference_type __dn = _VSTD::min(static_cast<difference_type>(__clz), __n);
726 __n -= __dn;
741 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first.__seg_, ++__result.__seg_)
744 if (__n > 0)
746 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
753 __result.__ctz_ = static_cast<unsigned>(__n);
768 difference_type __n = __last - __first;
769 if (__n > 0)
775 difference_type __dn = _VSTD::min(static_cast<difference_type>(__clz_f), __n);
776 __n -= __dn;
817 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first.__seg_)
831 if (__n > 0)
833 __m = ~__storage_type(0) >> (__bits_per_word - __n);
836 __storage_type __dn = _VSTD::min<__storage_type>(__n, __clz_r);
844 __n -= __dn;
845 if (__n > 0)
847 __m = ~__storage_type(0) >> (__bits_per_word - __n);
852 __result.__ctz_ = static_cast<unsigned>(__n);
959 difference_type __n = __last1 - __first1;
960 if (__n > 0)
966 difference_type __dn = _VSTD::min(static_cast<difference_type>(__clz_f), __n);
967 __n -= __dn;
1000 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first1.__seg_)
1010 if (__n > 0)
1012 __m = ~__storage_type(0) >> (__bits_per_word - __n);
1014 __storage_type __dn = _VSTD::min(__n, static_cast<difference_type>(__clz_r));
1020 __n -= __dn;
1021 if (__n > 0)
1023 __m = ~__storage_type(0) >> (__bits_per_word - __n);
1041 difference_type __n = __last1 - __first1;
1042 if (__n > 0)
1048 difference_type __dn = _VSTD::min(static_cast<difference_type>(__clz), __n);
1049 __n -= __dn;
1061 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first1.__seg_, ++__first2.__seg_)
1065 if (__n > 0)
1067 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
1157 _LIBCPP_INLINE_VISIBILITY __bit_iterator& operator+=(difference_type __n)
1159 if (__n >= 0)
1160 __seg_ += (__n + __ctz_) / __bits_per_word;
1162 __seg_ += static_cast<difference_type>(__n - __bits_per_word + __ctz_ + 1)
1164 __n &= (__bits_per_word - 1);
1165 __ctz_ = static_cast<unsigned>((__n + __ctz_) % __bits_per_word);
1169 _LIBCPP_INLINE_VISIBILITY __bit_iterator& operator-=(difference_type __n)
1171 return *this += -__n;
1174 _LIBCPP_INLINE_VISIBILITY __bit_iterator operator+(difference_type __n) const
1177 __t += __n;
1181 _LIBCPP_INLINE_VISIBILITY __bit_iterator operator-(difference_type __n) const
1184 __t -= __n;
1189 …friend __bit_iterator operator+(difference_type __n, const __bit_iterator& __it) {return __it + __…
1195 … _LIBCPP_INLINE_VISIBILITY reference operator[](difference_type __n) const {return *(*this + __n);}
1226 …s _Dp> friend void __fill_n_false(__bit_iterator<_Dp, false> __first, typename _Dp::size_type __n);
1227 …ss _Dp> friend void __fill_n_true(__bit_iterator<_Dp, false> __first, typename _Dp::size_type __n);