Lines Matching refs:__n
162 __find_bool_true(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
171 __storage_type __dn = _VSTD::min(__clz_f, __n);
176 if (__n == __dn)
177 return __first + __n;
178 __n -= __dn;
182 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
186 if (__n > 0)
188 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
193 return _It(__first.__seg_, static_cast<unsigned>(__n));
198 __find_bool_false(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
207 __storage_type __dn = _VSTD::min(__clz_f, __n);
212 if (__n == __dn)
213 return __first + __n;
214 __n -= __dn;
218 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
225 if (__n > 0)
227 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
232 return _It(__first.__seg_, static_cast<unsigned>(__n));
249 __count_bool_true(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
260 __storage_type __dn = _VSTD::min(__clz_f, __n);
263 __n -= __dn;
267 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
270 if (__n > 0)
272 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
280 __count_bool_false(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
291 __storage_type __dn = _VSTD::min(__clz_f, __n);
294 __n -= __dn;
298 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
301 if (__n > 0)
303 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
323 __fill_n_false(__bit_iterator<_Cp, false> __first, typename _Cp::size_type __n)
332 __storage_type __dn = _VSTD::min(__clz_f, __n);
335 __n -= __dn;
339 __storage_type __nw = __n / __bits_per_word;
341 __n -= __nw * __bits_per_word;
343 if (__n > 0)
346 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
353 __fill_n_true(__bit_iterator<_Cp, false> __first, typename _Cp::size_type __n)
362 __storage_type __dn = _VSTD::min(__clz_f, __n);
365 __n -= __dn;
369 __storage_type __nw = __n / __bits_per_word;
371 __n -= __nw * __bits_per_word;
373 if (__n > 0)
376 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
384 fill_n(__bit_iterator<_Cp, false> __first, typename _Cp::size_type __n, bool __value_)
386 if (__n > 0)
389 __fill_n_true(__first, __n);
391 __fill_n_false(__first, __n);
416 difference_type __n = __last - __first;
417 if (__n > 0)
423 difference_type __dn = _VSTD::min(static_cast<difference_type>(__clz), __n);
424 __n -= __dn;
436 __storage_type __nw = __n / __bits_per_word;
440 __n -= __nw * __bits_per_word;
443 if (__n > 0)
446 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
450 __result.__ctz_ = static_cast<unsigned>(__n);
465 difference_type __n = __last - __first;
466 if (__n > 0)
472 difference_type __dn = _VSTD::min(static_cast<difference_type>(__clz_f), __n);
473 __n -= __dn;
501 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first.__seg_)
511 if (__n > 0)
513 __m = ~__storage_type(0) >> (__bits_per_word - __n);
515 __storage_type __dn = _VSTD::min(__n, static_cast<difference_type>(__clz_r));
521 __n -= __dn;
522 if (__n > 0)
524 __m = ~__storage_type(0) >> (__bits_per_word - __n);
527 __result.__ctz_ = static_cast<unsigned>(__n);
555 difference_type __n = __last - __first;
556 if (__n > 0)
561 difference_type __dn = _VSTD::min(static_cast<difference_type>(__last.__ctz_), __n);
562 __n -= __dn;
572 // __last.__ctz_ == 0 || __n == 0
573 // __result.__ctz_ == 0 || __n == 0
575 __storage_type __nw = __n / __bits_per_word;
581 __n -= __nw * __bits_per_word;
583 if (__n > 0)
585 __storage_type __m = ~__storage_type(0) << (__bits_per_word - __n);
589 __result.__ctz_ = static_cast<unsigned>(-__n & (__bits_per_word - 1));
604 difference_type __n = __last - __first;
605 if (__n > 0)
610 difference_type __dn = _VSTD::min(static_cast<difference_type>(__last.__ctz_), __n);
611 __n -= __dn;
641 // __last.__ctz_ == 0 || __n == 0
642 // __result.__ctz_ != 0 || __n == 0
646 for (; __n >= __bits_per_word; __n -= __bits_per_word)
655 if (__n > 0)
657 __m = ~__storage_type(0) << (__bits_per_word - __n);
660 __storage_type __dn = _VSTD::min(__n, static_cast<difference_type>(__result.__ctz_));
666 __n -= __dn;
667 if (__n > 0)
671 __result.__ctz_ = static_cast<unsigned>(-__n & (__bits_per_word - 1));
674 *__result.__seg_ |= __b << (__result.__ctz_ - (__bits_per_word - __n - __dn));
722 difference_type __n = __last - __first;
723 if (__n > 0)
729 difference_type __dn = _VSTD::min(static_cast<difference_type>(__clz), __n);
730 __n -= __dn;
745 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first.__seg_, ++__result.__seg_)
748 if (__n > 0)
750 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
757 __result.__ctz_ = static_cast<unsigned>(__n);
772 difference_type __n = __last - __first;
773 if (__n > 0)
779 difference_type __dn = _VSTD::min(static_cast<difference_type>(__clz_f), __n);
780 __n -= __dn;
821 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first.__seg_)
835 if (__n > 0)
837 __m = ~__storage_type(0) >> (__bits_per_word - __n);
840 __storage_type __dn = _VSTD::min<__storage_type>(__n, __clz_r);
848 __n -= __dn;
849 if (__n > 0)
851 __m = ~__storage_type(0) >> (__bits_per_word - __n);
856 __result.__ctz_ = static_cast<unsigned>(__n);
963 difference_type __n = __last1 - __first1;
964 if (__n > 0)
970 difference_type __dn = _VSTD::min(static_cast<difference_type>(__clz_f), __n);
971 __n -= __dn;
1004 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first1.__seg_)
1014 if (__n > 0)
1016 __m = ~__storage_type(0) >> (__bits_per_word - __n);
1018 __storage_type __dn = _VSTD::min(__n, static_cast<difference_type>(__clz_r));
1024 __n -= __dn;
1025 if (__n > 0)
1027 __m = ~__storage_type(0) >> (__bits_per_word - __n);
1045 difference_type __n = __last1 - __first1;
1046 if (__n > 0)
1052 difference_type __dn = _VSTD::min(static_cast<difference_type>(__clz), __n);
1053 __n -= __dn;
1065 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first1.__seg_, ++__first2.__seg_)
1069 if (__n > 0)
1071 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
1161 _LIBCPP_INLINE_VISIBILITY __bit_iterator& operator+=(difference_type __n)
1163 if (__n >= 0)
1164 __seg_ += (__n + __ctz_) / __bits_per_word;
1166 __seg_ += static_cast<difference_type>(__n - __bits_per_word + __ctz_ + 1)
1168 __n &= (__bits_per_word - 1);
1169 __ctz_ = static_cast<unsigned>((__n + __ctz_) % __bits_per_word);
1173 _LIBCPP_INLINE_VISIBILITY __bit_iterator& operator-=(difference_type __n)
1175 return *this += -__n;
1178 _LIBCPP_INLINE_VISIBILITY __bit_iterator operator+(difference_type __n) const
1181 __t += __n;
1185 _LIBCPP_INLINE_VISIBILITY __bit_iterator operator-(difference_type __n) const
1188 __t -= __n;
1193 …friend __bit_iterator operator+(difference_type __n, const __bit_iterator& __it) {return __it + __…
1199 … _LIBCPP_INLINE_VISIBILITY reference operator[](difference_type __n) const {return *(*this + __n);}
1233 …s _Dp> friend void __fill_n_false(__bit_iterator<_Dp, false> __first, typename _Dp::size_type __n);
1234 …ss _Dp> friend void __fill_n_true(__bit_iterator<_Dp, false> __first, typename _Dp::size_type __n);