Lines Matching refs:__first
163 __find_bool_true(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
169 if (__first.__ctz_ != 0)
171 __storage_type __clz_f = static_cast<__storage_type>(__bits_per_word - __first.__ctz_);
173 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
174 __storage_type __b = *__first.__seg_ & __m;
176 return _It(__first.__seg_, static_cast<unsigned>(_VSTD::__libcpp_ctz(__b)));
178 return __first + __n;
180 ++__first.__seg_;
183 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
184 if (*__first.__seg_)
185 return _It(__first.__seg_, static_cast<unsigned>(_VSTD::__libcpp_ctz(*__first.__seg_)));
190 __storage_type __b = *__first.__seg_ & __m;
192 return _It(__first.__seg_, static_cast<unsigned>(_VSTD::__libcpp_ctz(__b)));
194 return _It(__first.__seg_, static_cast<unsigned>(__n));
199 __find_bool_false(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
205 if (__first.__ctz_ != 0)
207 __storage_type __clz_f = static_cast<__storage_type>(__bits_per_word - __first.__ctz_);
209 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
210 __storage_type __b = ~*__first.__seg_ & __m;
212 return _It(__first.__seg_, static_cast<unsigned>(_VSTD::__libcpp_ctz(__b)));
214 return __first + __n;
216 ++__first.__seg_;
219 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
221 __storage_type __b = ~*__first.__seg_;
223 return _It(__first.__seg_, static_cast<unsigned>(_VSTD::__libcpp_ctz(__b)));
229 __storage_type __b = ~*__first.__seg_ & __m;
231 return _It(__first.__seg_, static_cast<unsigned>(_VSTD::__libcpp_ctz(__b)));
233 return _It(__first.__seg_, static_cast<unsigned>(__n));
239 find(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last, const _Tp& __valu…
242 … return _VSTD::__find_bool_true(__first, static_cast<typename _Cp::size_type>(__last - __first));
243 … return _VSTD::__find_bool_false(__first, static_cast<typename _Cp::size_type>(__last - __first));
250 __count_bool_true(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
258 if (__first.__ctz_ != 0)
260 __storage_type __clz_f = static_cast<__storage_type>(__bits_per_word - __first.__ctz_);
262 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
263 __r = _VSTD::__libcpp_popcount(*__first.__seg_ & __m);
265 ++__first.__seg_;
268 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
269 __r += _VSTD::__libcpp_popcount(*__first.__seg_);
274 __r += _VSTD::__libcpp_popcount(*__first.__seg_ & __m);
281 __count_bool_false(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
289 if (__first.__ctz_ != 0)
291 __storage_type __clz_f = static_cast<__storage_type>(__bits_per_word - __first.__ctz_);
293 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
294 __r = _VSTD::__libcpp_popcount(~*__first.__seg_ & __m);
296 ++__first.__seg_;
299 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
300 __r += _VSTD::__libcpp_popcount(~*__first.__seg_);
305 __r += _VSTD::__libcpp_popcount(~*__first.__seg_ & __m);
313 count(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last, const _Tp& __val…
316 … return _VSTD::__count_bool_true(__first, static_cast<typename _Cp::size_type>(__last - __first));
317 … return _VSTD::__count_bool_false(__first, static_cast<typename _Cp::size_type>(__last - __first));
324 __fill_n_false(__bit_iterator<_Cp, false> __first, typename _Cp::size_type __n)
330 if (__first.__ctz_ != 0)
332 __storage_type __clz_f = static_cast<__storage_type>(__bits_per_word - __first.__ctz_);
334 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
335 *__first.__seg_ &= ~__m;
337 ++__first.__seg_;
341 _VSTD::memset(_VSTD::__to_address(__first.__seg_), 0, __nw * sizeof(__storage_type));
346 __first.__seg_ += __nw;
348 *__first.__seg_ &= ~__m;
354 __fill_n_true(__bit_iterator<_Cp, false> __first, typename _Cp::size_type __n)
360 if (__first.__ctz_ != 0)
362 __storage_type __clz_f = static_cast<__storage_type>(__bits_per_word - __first.__ctz_);
364 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
365 *__first.__seg_ |= __m;
367 ++__first.__seg_;
371 _VSTD::memset(_VSTD::__to_address(__first.__seg_), -1, __nw * sizeof(__storage_type));
376 __first.__seg_ += __nw;
378 *__first.__seg_ |= __m;
385 fill_n(__bit_iterator<_Cp, false> __first, typename _Cp::size_type __n, bool __value_)
390 _VSTD::__fill_n_true(__first, __n);
392 _VSTD::__fill_n_false(__first, __n);
401 fill(__bit_iterator<_Cp, false> __first, __bit_iterator<_Cp, false> __last, bool __value_)
403 _VSTD::fill_n(__first, static_cast<typename _Cp::size_type>(__last - __first), __value_);
410 __copy_aligned(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last,
417 difference_type __n = __last - __first;
421 if (__first.__ctz_ != 0)
423 unsigned __clz = __bits_per_word - __first.__ctz_;
426 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz - __dn…
427 __storage_type __b = *__first.__seg_ & __m;
432 ++__first.__seg_;
433 // __first.__ctz_ = 0;
435 // __first.__ctz_ == 0;
439 _VSTD::__to_address(__first.__seg_),
446 __first.__seg_ += __nw;
448 __storage_type __b = *__first.__seg_ & __m;
459 __copy_unaligned(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last,
466 difference_type __n = __last - __first;
470 if (__first.__ctz_ != 0)
472 unsigned __clz_f = __bits_per_word - __first.__ctz_;
475 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
476 __storage_type __b = *__first.__seg_ & __m;
481 if (__result.__ctz_ > __first.__ctz_)
482 *__result.__seg_ |= __b << (__result.__ctz_ - __first.__ctz_);
484 *__result.__seg_ |= __b >> (__first.__ctz_ - __result.__ctz_);
492 *__result.__seg_ |= __b >> (__first.__ctz_ + __ddn);
495 ++__first.__seg_;
496 // __first.__ctz_ = 0;
498 // __first.__ctz_ == 0;
502 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first.__seg_)
504 __storage_type __b = *__first.__seg_;
515 __storage_type __b = *__first.__seg_ & __m;
538 copy(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last, __bit_iterator<_C…
540 if (__first.__ctz_ == __result.__ctz_)
541 return _VSTD::__copy_aligned(__first, __last, __result);
542 return _VSTD::__copy_unaligned(__first, __last, __result);
549 __copy_backward_aligned(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last,
556 difference_type __n = __last - __first;
598 __copy_backward_unaligned(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __la…
605 difference_type __n = __last - __first;
685 copy_backward(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last, __bit_it…
688 return _VSTD::__copy_backward_aligned(__first, __last, __result);
689 return _VSTD::__copy_backward_unaligned(__first, __last, __result);
697 move(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last, __bit_iterator<_C…
699 return _VSTD::copy(__first, __last, __result);
707 move_backward(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last, __bit_it…
709 return _VSTD::copy_backward(__first, __last, __result);
716 __swap_ranges_aligned(__bit_iterator<__C1, false> __first, __bit_iterator<__C1, false> __last,
723 difference_type __n = __last - __first;
727 if (__first.__ctz_ != 0)
729 unsigned __clz = __bits_per_word - __first.__ctz_;
732 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz - __dn…
733 __storage_type __b1 = *__first.__seg_ & __m;
734 *__first.__seg_ &= ~__m;
738 *__first.__seg_ |= __b2;
741 ++__first.__seg_;
742 // __first.__ctz_ = 0;
744 // __first.__ctz_ == 0;
746 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first.__seg_, ++__result.__seg_)
747 swap(*__first.__seg_, *__result.__seg_);
752 __storage_type __b1 = *__first.__seg_ & __m;
753 *__first.__seg_ &= ~__m;
757 *__first.__seg_ |= __b2;
766 __swap_ranges_unaligned(__bit_iterator<__C1, false> __first, __bit_iterator<__C1, false> __last,
773 difference_type __n = __last - __first;
777 if (__first.__ctz_ != 0)
779 unsigned __clz_f = __bits_per_word - __first.__ctz_;
782 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
783 __storage_type __b1 = *__first.__seg_ & __m;
784 *__first.__seg_ &= ~__m;
790 if (__result.__ctz_ > __first.__ctz_)
792 unsigned __s = __result.__ctz_ - __first.__ctz_;
794 *__first.__seg_ |= __b2 >> __s;
798 unsigned __s = __first.__ctz_ - __result.__ctz_;
800 *__first.__seg_ |= __b2 << __s;
810 unsigned __s = __first.__ctz_ + __ddn;
812 *__first.__seg_ |= __b2 << __s;
815 ++__first.__seg_;
816 // __first.__ctz_ = 0;
818 // __first.__ctz_ == 0;
822 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first.__seg_)
824 __storage_type __b1 = *__first.__seg_;
828 *__first.__seg_ = __b2 >> __result.__ctz_;
833 *__first.__seg_ |= __b2 << __clz_r;
839 __storage_type __b1 = *__first.__seg_ & __m;
840 *__first.__seg_ &= ~__m;
846 *__first.__seg_ |= __b2 >> __result.__ctz_;
856 *__first.__seg_ |= __b2 << __dn;
906 rotate(__bit_iterator<_Cp, false> __first, __bit_iterator<_Cp, false> __middle, __bit_iterator<_Cp,…
910 difference_type __d1 = __middle - __first;
912 _I1 __r = __first + __d2;
920 _VSTD::copy(__first, __middle, __b.begin());
921 _VSTD::copy(__b.begin(), __b.end(), _VSTD::copy(__middle, __last, __first));
926 __bit_iterator<_Cp, false> __mp = _VSTD::swap_ranges(__first, __middle, __middle);
927 __first = __middle;
938 … _VSTD::copy_backward(__b.begin(), __b.end(), _VSTD::copy_backward(__first, __middle, __last));
943 __bit_iterator<_Cp, false> __mp = __first + __d2;
944 _VSTD::swap_ranges(__first, __mp, __middle);
945 __first = __mp;
1248 …template <class _Dp> friend void __fill_n_false(__bit_iterator<_Dp, false> __first, typename _Dp::…
1249 …template <class _Dp> friend void __fill_n_true(__bit_iterator<_Dp, false> __first, typename _Dp::s…
1250 …s _Dp, bool _IC> friend __bit_iterator<_Dp, false> __copy_aligned(__bit_iterator<_Dp, _IC> __first,
1253 …_Dp, bool _IC> friend __bit_iterator<_Dp, false> __copy_unaligned(__bit_iterator<_Dp, _IC> __first,
1256 …late <class _Dp, bool _IC> friend __bit_iterator<_Dp, false> copy(__bit_iterator<_Dp, _IC> __first,
1259 …ol _IC> friend __bit_iterator<_Dp, false> __copy_backward_aligned(__bit_iterator<_Dp, _IC> __first,
1262 … _IC> friend __bit_iterator<_Dp, false> __copy_backward_unaligned(__bit_iterator<_Dp, _IC> __first,
1265 …ss _Dp, bool _IC> friend __bit_iterator<_Dp, false> copy_backward(__bit_iterator<_Dp, _IC> __first,