Lines Matching refs:__first
183 __find_bool_true(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
189 if (__first.__ctz_ != 0)
191 __storage_type __clz_f = static_cast<__storage_type>(__bits_per_word - __first.__ctz_);
193 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
194 __storage_type __b = *__first.__seg_ & __m;
196 return _It(__first.__seg_, static_cast<unsigned>(_VSTD::__libcpp_ctz(__b)));
198 return __first + __n;
200 ++__first.__seg_;
203 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
204 if (*__first.__seg_)
205 return _It(__first.__seg_, static_cast<unsigned>(_VSTD::__libcpp_ctz(*__first.__seg_)));
210 __storage_type __b = *__first.__seg_ & __m;
212 return _It(__first.__seg_, static_cast<unsigned>(_VSTD::__libcpp_ctz(__b)));
214 return _It(__first.__seg_, static_cast<unsigned>(__n));
219 __find_bool_false(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
225 if (__first.__ctz_ != 0)
227 __storage_type __clz_f = static_cast<__storage_type>(__bits_per_word - __first.__ctz_);
229 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
230 __storage_type __b = ~*__first.__seg_ & __m;
232 return _It(__first.__seg_, static_cast<unsigned>(_VSTD::__libcpp_ctz(__b)));
234 return __first + __n;
236 ++__first.__seg_;
239 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
241 __storage_type __b = ~*__first.__seg_;
243 return _It(__first.__seg_, static_cast<unsigned>(_VSTD::__libcpp_ctz(__b)));
249 __storage_type __b = ~*__first.__seg_ & __m;
251 return _It(__first.__seg_, static_cast<unsigned>(_VSTD::__libcpp_ctz(__b)));
253 return _It(__first.__seg_, static_cast<unsigned>(__n));
259 find(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last, const _Tp& __valu…
262 … return _VSTD::__find_bool_true(__first, static_cast<typename _Cp::size_type>(__last - __first));
263 … return _VSTD::__find_bool_false(__first, static_cast<typename _Cp::size_type>(__last - __first));
270 __count_bool_true(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
278 if (__first.__ctz_ != 0)
280 __storage_type __clz_f = static_cast<__storage_type>(__bits_per_word - __first.__ctz_);
282 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
283 __r = _VSTD::__libcpp_popcount(*__first.__seg_ & __m);
285 ++__first.__seg_;
288 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
289 __r += _VSTD::__libcpp_popcount(*__first.__seg_);
294 __r += _VSTD::__libcpp_popcount(*__first.__seg_ & __m);
301 __count_bool_false(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
309 if (__first.__ctz_ != 0)
311 __storage_type __clz_f = static_cast<__storage_type>(__bits_per_word - __first.__ctz_);
313 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
314 __r = _VSTD::__libcpp_popcount(~*__first.__seg_ & __m);
316 ++__first.__seg_;
319 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
320 __r += _VSTD::__libcpp_popcount(~*__first.__seg_);
325 __r += _VSTD::__libcpp_popcount(~*__first.__seg_ & __m);
333 count(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last, const _Tp& __val…
336 … return _VSTD::__count_bool_true(__first, static_cast<typename _Cp::size_type>(__last - __first));
337 … return _VSTD::__count_bool_false(__first, static_cast<typename _Cp::size_type>(__last - __first));
344 __fill_n_false(__bit_iterator<_Cp, false> __first, typename _Cp::size_type __n)
350 if (__first.__ctz_ != 0)
352 __storage_type __clz_f = static_cast<__storage_type>(__bits_per_word - __first.__ctz_);
354 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
355 *__first.__seg_ &= ~__m;
357 ++__first.__seg_;
361 std::fill_n(std::__to_address(__first.__seg_), __nw, 0);
366 __first.__seg_ += __nw;
368 *__first.__seg_ &= ~__m;
374 __fill_n_true(__bit_iterator<_Cp, false> __first, typename _Cp::size_type __n)
380 if (__first.__ctz_ != 0)
382 __storage_type __clz_f = static_cast<__storage_type>(__bits_per_word - __first.__ctz_);
384 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
385 *__first.__seg_ |= __m;
387 ++__first.__seg_;
392 std::fill_n(std::__to_address(__first.__seg_), __nw, static_cast<__storage_type>(-1));
397 __first.__seg_ += __nw;
399 *__first.__seg_ |= __m;
406 fill_n(__bit_iterator<_Cp, false> __first, typename _Cp::size_type __n, bool __value)
411 _VSTD::__fill_n_true(__first, __n);
413 _VSTD::__fill_n_false(__first, __n);
422 fill(__bit_iterator<_Cp, false> __first, __bit_iterator<_Cp, false> __last, bool __value)
424 _VSTD::fill_n(__first, static_cast<typename _Cp::size_type>(__last - __first), __value);
431 __copy_aligned(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last,
438 difference_type __n = __last - __first;
442 if (__first.__ctz_ != 0)
444 unsigned __clz = __bits_per_word - __first.__ctz_;
447 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz - __dn…
448 __storage_type __b = *__first.__seg_ & __m;
453 ++__first.__seg_;
454 // __first.__ctz_ = 0;
456 // __first.__ctz_ == 0;
459 std::copy_n(std::__to_address(__first.__seg_), __nw, std::__to_address(__result.__seg_));
465 __first.__seg_ += __nw;
467 __storage_type __b = *__first.__seg_ & __m;
478 __copy_unaligned(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last,
485 difference_type __n = __last - __first;
489 if (__first.__ctz_ != 0)
491 unsigned __clz_f = __bits_per_word - __first.__ctz_;
494 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
495 __storage_type __b = *__first.__seg_ & __m;
500 if (__result.__ctz_ > __first.__ctz_)
501 *__result.__seg_ |= __b << (__result.__ctz_ - __first.__ctz_);
503 *__result.__seg_ |= __b >> (__first.__ctz_ - __result.__ctz_);
511 *__result.__seg_ |= __b >> (__first.__ctz_ + __ddn);
514 ++__first.__seg_;
515 // __first.__ctz_ = 0;
517 // __first.__ctz_ == 0;
521 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first.__seg_)
523 __storage_type __b = *__first.__seg_;
534 __storage_type __b = *__first.__seg_ & __m;
557 copy(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last, __bit_iterator<_C…
559 if (__first.__ctz_ == __result.__ctz_)
560 return _VSTD::__copy_aligned(__first, __last, __result);
561 return _VSTD::__copy_unaligned(__first, __last, __result);
568 __copy_backward_aligned(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last,
575 difference_type __n = __last - __first;
615 __copy_backward_unaligned(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __la…
622 difference_type __n = __last - __first;
702 copy_backward(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last, __bit_it…
705 return _VSTD::__copy_backward_aligned(__first, __last, __result);
706 return _VSTD::__copy_backward_unaligned(__first, __last, __result);
714 move(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last, __bit_iterator<_C…
716 return _VSTD::copy(__first, __last, __result);
724 move_backward(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last, __bit_it…
726 return _VSTD::copy_backward(__first, __last, __result);
733 __swap_ranges_aligned(__bit_iterator<__C1, false> __first, __bit_iterator<__C1, false> __last,
740 difference_type __n = __last - __first;
744 if (__first.__ctz_ != 0)
746 unsigned __clz = __bits_per_word - __first.__ctz_;
749 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz - __dn…
750 __storage_type __b1 = *__first.__seg_ & __m;
751 *__first.__seg_ &= ~__m;
755 *__first.__seg_ |= __b2;
758 ++__first.__seg_;
759 // __first.__ctz_ = 0;
761 // __first.__ctz_ == 0;
763 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first.__seg_, ++__result.__seg_)
764 swap(*__first.__seg_, *__result.__seg_);
769 __storage_type __b1 = *__first.__seg_ & __m;
770 *__first.__seg_ &= ~__m;
774 *__first.__seg_ |= __b2;
783 __swap_ranges_unaligned(__bit_iterator<__C1, false> __first, __bit_iterator<__C1, false> __last,
790 difference_type __n = __last - __first;
794 if (__first.__ctz_ != 0)
796 unsigned __clz_f = __bits_per_word - __first.__ctz_;
799 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
800 __storage_type __b1 = *__first.__seg_ & __m;
801 *__first.__seg_ &= ~__m;
807 if (__result.__ctz_ > __first.__ctz_)
809 unsigned __s = __result.__ctz_ - __first.__ctz_;
811 *__first.__seg_ |= __b2 >> __s;
815 unsigned __s = __first.__ctz_ - __result.__ctz_;
817 *__first.__seg_ |= __b2 << __s;
827 unsigned __s = __first.__ctz_ + __ddn;
829 *__first.__seg_ |= __b2 << __s;
832 ++__first.__seg_;
833 // __first.__ctz_ = 0;
835 // __first.__ctz_ == 0;
839 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first.__seg_)
841 __storage_type __b1 = *__first.__seg_;
845 *__first.__seg_ = __b2 >> __result.__ctz_;
850 *__first.__seg_ |= __b2 << __clz_r;
856 __storage_type __b1 = *__first.__seg_ & __m;
857 *__first.__seg_ &= ~__m;
863 *__first.__seg_ |= __b2 >> __result.__ctz_;
873 *__first.__seg_ |= __b2 << __dn;
928 rotate(__bit_iterator<_Cp, false> __first, __bit_iterator<_Cp, false> __middle, __bit_iterator<_Cp,…
932 difference_type __d1 = __middle - __first;
934 _I1 __r = __first + __d2;
942 _VSTD::copy(__first, __middle, __b.begin());
943 _VSTD::copy(__b.begin(), __b.end(), _VSTD::copy(__middle, __last, __first));
948 __bit_iterator<_Cp, false> __mp = _VSTD::swap_ranges(__first, __middle, __middle);
949 __first = __middle;
960 … _VSTD::copy_backward(__b.begin(), __b.end(), _VSTD::copy_backward(__first, __middle, __last));
965 __bit_iterator<_Cp, false> __mp = __first + __d2;
966 _VSTD::swap_ranges(__first, __mp, __middle);
967 __first = __mp;
1278 friend void __fill_n_false(__bit_iterator<_Dp, false> __first, typename _Dp::size_type __n);
1282 friend void __fill_n_true(__bit_iterator<_Dp, false> __first, typename _Dp::size_type __n);
1286 friend __bit_iterator<_Dp, false> __copy_aligned(__bit_iterator<_Dp, _IC> __first,
1291 friend __bit_iterator<_Dp, false> __copy_unaligned(__bit_iterator<_Dp, _IC> __first,
1296 friend __bit_iterator<_Dp, false> copy(__bit_iterator<_Dp, _IC> __first,
1301 friend __bit_iterator<_Dp, false> __copy_backward_aligned(__bit_iterator<_Dp, _IC> __first,
1306 friend __bit_iterator<_Dp, false> __copy_backward_unaligned(__bit_iterator<_Dp, _IC> __first,
1311 friend __bit_iterator<_Dp, false> copy_backward(__bit_iterator<_Dp, _IC> __first,