Lines Matching refs:__first
155 __find_bool_true(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
161 if (__first.__ctz_ != 0)
163 __storage_type __clz_f = static_cast<__storage_type>(__bits_per_word - __first.__ctz_);
165 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
166 __storage_type __b = *__first.__seg_ & __m;
168 return _It(__first.__seg_, static_cast<unsigned>(_VSTD::__ctz(__b)));
170 return __first + __n;
172 ++__first.__seg_;
175 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
176 if (*__first.__seg_)
177 return _It(__first.__seg_, static_cast<unsigned>(_VSTD::__ctz(*__first.__seg_)));
182 __storage_type __b = *__first.__seg_ & __m;
184 return _It(__first.__seg_, static_cast<unsigned>(_VSTD::__ctz(__b)));
186 return _It(__first.__seg_, static_cast<unsigned>(__n));
191 __find_bool_false(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
197 if (__first.__ctz_ != 0)
199 __storage_type __clz_f = static_cast<__storage_type>(__bits_per_word - __first.__ctz_);
201 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
202 __storage_type __b = ~*__first.__seg_ & __m;
204 return _It(__first.__seg_, static_cast<unsigned>(_VSTD::__ctz(__b)));
206 return __first + __n;
208 ++__first.__seg_;
211 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
213 __storage_type __b = ~*__first.__seg_;
215 return _It(__first.__seg_, static_cast<unsigned>(_VSTD::__ctz(__b)));
221 __storage_type __b = ~*__first.__seg_ & __m;
223 return _It(__first.__seg_, static_cast<unsigned>(_VSTD::__ctz(__b)));
225 return _It(__first.__seg_, static_cast<unsigned>(__n));
231 find(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last, const _Tp& __valu…
234 return __find_bool_true(__first, static_cast<typename _Cp::size_type>(__last - __first));
235 return __find_bool_false(__first, static_cast<typename _Cp::size_type>(__last - __first));
242 __count_bool_true(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
250 if (__first.__ctz_ != 0)
252 __storage_type __clz_f = static_cast<__storage_type>(__bits_per_word - __first.__ctz_);
254 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
255 __r = _VSTD::__pop_count(*__first.__seg_ & __m);
257 ++__first.__seg_;
260 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
261 __r += _VSTD::__pop_count(*__first.__seg_);
266 __r += _VSTD::__pop_count(*__first.__seg_ & __m);
273 __count_bool_false(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
281 if (__first.__ctz_ != 0)
283 __storage_type __clz_f = static_cast<__storage_type>(__bits_per_word - __first.__ctz_);
285 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
286 __r = _VSTD::__pop_count(~*__first.__seg_ & __m);
288 ++__first.__seg_;
291 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
292 __r += _VSTD::__pop_count(~*__first.__seg_);
297 __r += _VSTD::__pop_count(~*__first.__seg_ & __m);
305 count(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last, const _Tp& __val…
308 return __count_bool_true(__first, static_cast<typename _Cp::size_type>(__last - __first));
309 return __count_bool_false(__first, static_cast<typename _Cp::size_type>(__last - __first));
316 __fill_n_false(__bit_iterator<_Cp, false> __first, typename _Cp::size_type __n)
322 if (__first.__ctz_ != 0)
324 __storage_type __clz_f = static_cast<__storage_type>(__bits_per_word - __first.__ctz_);
326 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
327 *__first.__seg_ &= ~__m;
329 ++__first.__seg_;
333 _VSTD::memset(_VSTD::__to_raw_pointer(__first.__seg_), 0, __nw * sizeof(__storage_type));
338 __first.__seg_ += __nw;
340 *__first.__seg_ &= ~__m;
346 __fill_n_true(__bit_iterator<_Cp, false> __first, typename _Cp::size_type __n)
352 if (__first.__ctz_ != 0)
354 __storage_type __clz_f = static_cast<__storage_type>(__bits_per_word - __first.__ctz_);
356 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
357 *__first.__seg_ |= __m;
359 ++__first.__seg_;
363 _VSTD::memset(_VSTD::__to_raw_pointer(__first.__seg_), -1, __nw * sizeof(__storage_type));
368 __first.__seg_ += __nw;
370 *__first.__seg_ |= __m;
377 fill_n(__bit_iterator<_Cp, false> __first, typename _Cp::size_type __n, bool __value_)
382 __fill_n_true(__first, __n);
384 __fill_n_false(__first, __n);
393 fill(__bit_iterator<_Cp, false> __first, __bit_iterator<_Cp, false> __last, bool __value_)
395 _VSTD::fill_n(__first, static_cast<typename _Cp::size_type>(__last - __first), __value_);
402 __copy_aligned(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last,
409 difference_type __n = __last - __first;
413 if (__first.__ctz_ != 0)
415 unsigned __clz = __bits_per_word - __first.__ctz_;
418 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz - __dn…
419 __storage_type __b = *__first.__seg_ & __m;
424 ++__first.__seg_;
425 // __first.__ctz_ = 0;
427 // __first.__ctz_ == 0;
431 _VSTD::__to_raw_pointer(__first.__seg_),
438 __first.__seg_ += __nw;
440 __storage_type __b = *__first.__seg_ & __m;
451 __copy_unaligned(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last,
458 difference_type __n = __last - __first;
462 if (__first.__ctz_ != 0)
464 unsigned __clz_f = __bits_per_word - __first.__ctz_;
467 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
468 __storage_type __b = *__first.__seg_ & __m;
473 if (__result.__ctz_ > __first.__ctz_)
474 *__result.__seg_ |= __b << (__result.__ctz_ - __first.__ctz_);
476 *__result.__seg_ |= __b >> (__first.__ctz_ - __result.__ctz_);
484 *__result.__seg_ |= __b >> (__first.__ctz_ + __ddn);
487 ++__first.__seg_;
488 // __first.__ctz_ = 0;
490 // __first.__ctz_ == 0;
494 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first.__seg_)
496 __storage_type __b = *__first.__seg_;
507 __storage_type __b = *__first.__seg_ & __m;
530 copy(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last, __bit_iterator<_C…
532 if (__first.__ctz_ == __result.__ctz_)
533 return __copy_aligned(__first, __last, __result);
534 return __copy_unaligned(__first, __last, __result);
541 __copy_backward_aligned(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last,
548 difference_type __n = __last - __first;
590 __copy_backward_unaligned(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __la…
597 difference_type __n = __last - __first;
677 copy_backward(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last, __bit_it…
680 return __copy_backward_aligned(__first, __last, __result);
681 return __copy_backward_unaligned(__first, __last, __result);
689 move(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last, __bit_iterator<_C…
691 return _VSTD::copy(__first, __last, __result);
699 move_backward(__bit_iterator<_Cp, _IsConst> __first, __bit_iterator<_Cp, _IsConst> __last, __bit_it…
701 return _VSTD::copy_backward(__first, __last, __result);
708 __swap_ranges_aligned(__bit_iterator<__C1, false> __first, __bit_iterator<__C1, false> __last,
715 difference_type __n = __last - __first;
719 if (__first.__ctz_ != 0)
721 unsigned __clz = __bits_per_word - __first.__ctz_;
724 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz - __dn…
725 __storage_type __b1 = *__first.__seg_ & __m;
726 *__first.__seg_ &= ~__m;
730 *__first.__seg_ |= __b2;
733 ++__first.__seg_;
734 // __first.__ctz_ = 0;
736 // __first.__ctz_ == 0;
738 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first.__seg_, ++__result.__seg_)
739 swap(*__first.__seg_, *__result.__seg_);
744 __storage_type __b1 = *__first.__seg_ & __m;
745 *__first.__seg_ &= ~__m;
749 *__first.__seg_ |= __b2;
758 __swap_ranges_unaligned(__bit_iterator<__C1, false> __first, __bit_iterator<__C1, false> __last,
765 difference_type __n = __last - __first;
769 if (__first.__ctz_ != 0)
771 unsigned __clz_f = __bits_per_word - __first.__ctz_;
774 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
775 __storage_type __b1 = *__first.__seg_ & __m;
776 *__first.__seg_ &= ~__m;
782 if (__result.__ctz_ > __first.__ctz_)
784 unsigned __s = __result.__ctz_ - __first.__ctz_;
786 *__first.__seg_ |= __b2 >> __s;
790 unsigned __s = __first.__ctz_ - __result.__ctz_;
792 *__first.__seg_ |= __b2 << __s;
802 unsigned __s = __first.__ctz_ + __ddn;
804 *__first.__seg_ |= __b2 << __s;
807 ++__first.__seg_;
808 // __first.__ctz_ = 0;
810 // __first.__ctz_ == 0;
814 for (; __n >= __bits_per_word; __n -= __bits_per_word, ++__first.__seg_)
816 __storage_type __b1 = *__first.__seg_;
820 *__first.__seg_ = __b2 >> __result.__ctz_;
825 *__first.__seg_ |= __b2 << __clz_r;
831 __storage_type __b1 = *__first.__seg_ & __m;
832 *__first.__seg_ &= ~__m;
838 *__first.__seg_ |= __b2 >> __result.__ctz_;
848 *__first.__seg_ |= __b2 << __dn;
898 rotate(__bit_iterator<_Cp, false> __first, __bit_iterator<_Cp, false> __middle, __bit_iterator<_Cp,…
902 difference_type __d1 = __middle - __first;
904 _I1 __r = __first + __d2;
912 _VSTD::copy(__first, __middle, __b.begin());
913 _VSTD::copy(__b.begin(), __b.end(), _VSTD::copy(__middle, __last, __first));
918 __bit_iterator<_Cp, false> __mp = _VSTD::swap_ranges(__first, __middle, __middle);
919 __first = __middle;
930 … _VSTD::copy_backward(__b.begin(), __b.end(), _VSTD::copy_backward(__first, __middle, __last));
935 __bit_iterator<_Cp, false> __mp = __first + __d2;
936 _VSTD::swap_ranges(__first, __mp, __middle);
937 __first = __mp;
1223 …template <class _Dp> friend void __fill_n_false(__bit_iterator<_Dp, false> __first, typename _Dp::…
1224 …template <class _Dp> friend void __fill_n_true(__bit_iterator<_Dp, false> __first, typename _Dp::s…
1225 …s _Dp, bool _IC> friend __bit_iterator<_Dp, false> __copy_aligned(__bit_iterator<_Dp, _IC> __first,
1228 …_Dp, bool _IC> friend __bit_iterator<_Dp, false> __copy_unaligned(__bit_iterator<_Dp, _IC> __first,
1231 …late <class _Dp, bool _IC> friend __bit_iterator<_Dp, false> copy(__bit_iterator<_Dp, _IC> __first,
1234 …ol _IC> friend __bit_iterator<_Dp, false> __copy_backward_aligned(__bit_iterator<_Dp, _IC> __first,
1237 … _IC> friend __bit_iterator<_Dp, false> __copy_backward_unaligned(__bit_iterator<_Dp, _IC> __first,
1240 …ss _Dp, bool _IC> friend __bit_iterator<_Dp, false> copy_backward(__bit_iterator<_Dp, _IC> __first,