Lines Matching refs:__n
155 __find_bool_true(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
164 __storage_type __dn = _VSTD::min(__clz_f, __n);
169 if (__n == __dn)
170 return __first + __n;
171 __n -= __dn;
175 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
179 if (__n > 0)
181 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
186 return _It(__first.__seg_, static_cast<unsigned>(__n));
191 __find_bool_false(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
200 __storage_type __dn = _VSTD::min(__clz_f, __n);
205 if (__n == __dn)
206 return __first + __n;
207 __n -= __dn;
211 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
218 if (__n > 0)
220 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
225 return _It(__first.__seg_, static_cast<unsigned>(__n));
242 __count_bool_true(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
253 __storage_type __dn = _VSTD::min(__clz_f, __n);
256 __n -= __dn;
260 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
263 if (__n > 0)
265 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
273 __count_bool_false(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
284 __storage_type __dn = _VSTD::min(__clz_f, __n);
287 __n -= __dn;
291 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
294 if (__n > 0)
296 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
316 __fill_n_false(__bit_iterator<_Cp, false> __first, typename _Cp::size_type __n)
325 __storage_type __dn = _VSTD::min(__clz_f, __n);
328 __n -= __dn;
332 __storage_type __nw = __n / __bits_per_word;
334 __n -= __nw * __bits_per_word;
336 if (__n > 0)
339 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
346 __fill_n_true(__bit_iterator<_Cp, false> __first, typename _Cp::size_type __n)
355 __storage_type __dn = _VSTD::min(__clz_f, __n);
358 __n -= __dn;
362 __storage_type __nw = __n / __bits_per_word;
364 __n -= __nw * __bits_per_word;
366 if (__n > 0)
369 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
377 fill_n(__bit_iterator<_Cp, false> __first, typename _Cp::size_type __n, bool __value_)
379 if (__n > 0)
382 __fill_n_true(__first, __n);
384 __fill_n_false(__first, __n);
409 difference_type __n = __last - __first;
410 if (__n > 0)
416 difference_type __dn = _VSTD::min(static_cast<difference_type>(__clz), __n);
417 __n -= __dn;
429 __storage_type __nw = __n / __bits_per_word;
433 __n -= __nw * __bits_per_word;
436 if (__n > 0)
439 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
443 __result.__ctz_ = static_cast<unsigned>(__n);
458 difference_type __n = __last - __first;
459 if (__n > 0)
465 difference_type __dn = _VSTD::min(static_cast<difference_type>(__clz_f), __n);
466 __n -= __dn;
494 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first.__seg_)
504 if (__n > 0)
506 __m = ~__storage_type(0) >> (__bits_per_word - __n);
508 __storage_type __dn = _VSTD::min(__n, static_cast<difference_type>(__clz_r));
514 __n -= __dn;
515 if (__n > 0)
517 __m = ~__storage_type(0) >> (__bits_per_word - __n);
520 __result.__ctz_ = static_cast<unsigned>(__n);
548 difference_type __n = __last - __first;
549 if (__n > 0)
554 difference_type __dn = _VSTD::min(static_cast<difference_type>(__last.__ctz_), __n);
555 __n -= __dn;
565 // __last.__ctz_ == 0 || __n == 0
566 // __result.__ctz_ == 0 || __n == 0
568 __storage_type __nw = __n / __bits_per_word;
574 __n -= __nw * __bits_per_word;
576 if (__n > 0)
578 __storage_type __m = ~__storage_type(0) << (__bits_per_word - __n);
582 __result.__ctz_ = static_cast<unsigned>(-__n & (__bits_per_word - 1));
597 difference_type __n = __last - __first;
598 if (__n > 0)
603 difference_type __dn = _VSTD::min(static_cast<difference_type>(__last.__ctz_), __n);
604 __n -= __dn;
634 // __last.__ctz_ == 0 || __n == 0
635 // __result.__ctz_ != 0 || __n == 0
639 for (; __n >= __bits_per_word; __n -= __bits_per_word)
648 if (__n > 0)
650 __m = ~__storage_type(0) << (__bits_per_word - __n);
653 __storage_type __dn = _VSTD::min(__n, static_cast<difference_type>(__result.__ctz_));
659 __n -= __dn;
660 if (__n > 0)
664 __result.__ctz_ = static_cast<unsigned>(-__n & (__bits_per_word - 1));
667 *__result.__seg_ |= __b << (__result.__ctz_ - (__bits_per_word - __n - __dn));
715 difference_type __n = __last - __first;
716 if (__n > 0)
722 difference_type __dn = _VSTD::min(static_cast<difference_type>(__clz), __n);
723 __n -= __dn;
738 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first.__seg_, ++__result.__seg_)
741 if (__n > 0)
743 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
750 __result.__ctz_ = static_cast<unsigned>(__n);
765 difference_type __n = __last - __first;
766 if (__n > 0)
772 difference_type __dn = _VSTD::min(static_cast<difference_type>(__clz_f), __n);
773 __n -= __dn;
814 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first.__seg_)
828 if (__n > 0)
830 __m = ~__storage_type(0) >> (__bits_per_word - __n);
833 __storage_type __dn = _VSTD::min<__storage_type>(__n, __clz_r);
841 __n -= __dn;
842 if (__n > 0)
844 __m = ~__storage_type(0) >> (__bits_per_word - __n);
849 __result.__ctz_ = static_cast<unsigned>(__n);
956 difference_type __n = __last1 - __first1;
957 if (__n > 0)
963 difference_type __dn = _VSTD::min(static_cast<difference_type>(__clz_f), __n);
964 __n -= __dn;
997 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first1.__seg_)
1007 if (__n > 0)
1009 __m = ~__storage_type(0) >> (__bits_per_word - __n);
1011 __storage_type __dn = _VSTD::min(__n, static_cast<difference_type>(__clz_r));
1017 __n -= __dn;
1018 if (__n > 0)
1020 __m = ~__storage_type(0) >> (__bits_per_word - __n);
1038 difference_type __n = __last1 - __first1;
1039 if (__n > 0)
1045 difference_type __dn = _VSTD::min(static_cast<difference_type>(__clz), __n);
1046 __n -= __dn;
1058 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first1.__seg_, ++__first2.__seg_)
1062 if (__n > 0)
1064 __storage_type __m = ~__storage_type(0) >> (__bits_per_word - __n);
1154 _LIBCPP_INLINE_VISIBILITY __bit_iterator& operator+=(difference_type __n)
1156 if (__n >= 0)
1157 __seg_ += (__n + __ctz_) / __bits_per_word;
1159 __seg_ += static_cast<difference_type>(__n - __bits_per_word + __ctz_ + 1)
1161 __n &= (__bits_per_word - 1);
1162 __ctz_ = static_cast<unsigned>((__n + __ctz_) % __bits_per_word);
1166 _LIBCPP_INLINE_VISIBILITY __bit_iterator& operator-=(difference_type __n)
1168 return *this += -__n;
1171 _LIBCPP_INLINE_VISIBILITY __bit_iterator operator+(difference_type __n) const
1174 __t += __n;
1178 _LIBCPP_INLINE_VISIBILITY __bit_iterator operator-(difference_type __n) const
1181 __t -= __n;
1186 …friend __bit_iterator operator+(difference_type __n, const __bit_iterator& __it) {return __it + __…
1192 … _LIBCPP_INLINE_VISIBILITY reference operator[](difference_type __n) const {return *(*this + __n);}
1223 …s _Dp> friend void __fill_n_false(__bit_iterator<_Dp, false> __first, typename _Dp::size_type __n);
1224 …ss _Dp> friend void __fill_n_true(__bit_iterator<_Dp, false> __first, typename _Dp::size_type __n);