Home
last modified time | relevance | path

Searched refs:difference_type (Results 1 – 25 of 283) sorted by relevance

12345678910>>...12

/freebsd/contrib/llvm-project/libcxx/include/__algorithm/
H A Dsort.h276 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in __insertion_sort_unguarded() typedef
280 const _RandomAccessIterator __leftmost = __first - difference_type(1); in __insertion_sort_unguarded()
282 for (_RandomAccessIterator __i = __first + difference_type(1); __i != __last; ++__i) { in __insertion_sort_unguarded()
283 _RandomAccessIterator __j = __i - difference_type(1); in __insertion_sort_unguarded()
305 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in __insertion_sort_incomplete() typedef
315 std::__sort3<_AlgPolicy, _Comp>(__first, __first + difference_type(1), --__last, __comp); in __insertion_sort_incomplete()
319 __first, __first + difference_type(1), __first + difference_type(2), --__last, __comp); in __insertion_sort_incomplete()
324 __first + difference_type(1), in __insertion_sort_incomplete()
325 __first + difference_type(2), in __insertion_sort_incomplete()
326 __first + difference_type(3), in __insertion_sort_incomplete()
[all …]
H A Dsift_down.h31 typename iterator_traits<_RandomAccessIterator>::difference_type __len, in __sift_down()
35 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in __sift_down() typedef
39 difference_type __child = __start - __first; in __sift_down()
47 if ((__child + 1) < __len && __comp(*__child_i, *(__child_i + difference_type(1)))) { in __sift_down()
71 if ((__child + 1) < __len && __comp(*__child_i, *(__child_i + difference_type(1)))) { in __sift_down()
86 typename iterator_traits<_RandomAccessIterator>::difference_type __len) { in __floyd_sift_down()
87 using difference_type = typename iterator_traits<_RandomAccessIterator>::difference_type; in __floyd_sift_down()
92 difference_type __chil in __floyd_sift_down()
88 using difference_type = typename iterator_traits<_RandomAccessIterator>::difference_type; __floyd_sift_down() local
[all...]
H A Dshuffle.h97 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in random_shuffle() typedef
100 difference_type __d = __last - __first; in random_shuffle()
105 difference_type __i = __uid(__g, _Pp(0, __d)); in random_shuffle()
106 if (__i != difference_type(0)) in random_shuffle()
122 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in random_shuffle() typedef
123 difference_type __d = __last - __first; in random_shuffle()
126 difference_type __i = __rand(__d); in random_shuffle()
127 if (__i != difference_type(0)) in random_shuffle()
137 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in __shuffle() typedef
143 difference_type __d = __last - __first; in __shuffle()
[all …]
H A Dinplace_merge.h100 typename iterator_traits<_BidirectionalIterator>::difference_type __len1, in __buffered_inplace_merge()
101 typename iterator_traits<_BidirectionalIterator>::difference_type __len2, in __buffered_inplace_merge()
131 typename iterator_traits<_BidirectionalIterator>::difference_type __len1, in __inplace_merge()
132 typename iterator_traits<_BidirectionalIterator>::difference_type __len2, in __inplace_merge()
137 typedef typename iterator_traits<_BidirectionalIterator>::difference_type difference_type; in __inplace_merge() typedef
161 difference_type __len11; // distance(__first, __m1) in __inplace_merge()
162 difference_type __len21; // distance(__middle, __m2) in __inplace_merge()
183 difference_type __len12 = __len1 - __len11; // distance(__m1, __middle) in __inplace_merge()
184 difference_type __len22 = __len2 - __len21; // distance(__m2, __last) in __inplace_merge()
210 typedef typename iterator_traits<_BidirectionalIterator>::difference_type difference_type; in __inplace_merge() typedef
[all …]
H A Dis_heap_until.h26 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in __is_heap_until() typedef
27 difference_type __len = __last - __first; in __is_heap_until()
28 difference_type __p = 0; in __is_heap_until()
29 difference_type __c = 1; in __is_heap_until()
/freebsd/contrib/llvm-project/libcxx/include/__cxx03/__algorithm/
H A Dsort.h308 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
312 const _RandomAccessIterator __leftmost = __first - difference_type(1);
314 for (_RandomAccessIterator __i = __first + difference_type(1); __i != __last; ++__i) {
315 _RandomAccessIterator __j = __i - difference_type(1);
337 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
347 …std::__sort3_maybe_branchless<_AlgPolicy, _Comp>(__first, __first + difference_type(1), --__last, …
351 __first, __first + difference_type(1), __first + difference_type(2), --__last, __comp);
356 __first + difference_type(1),
357 __first + difference_type(2),
358 __first + difference_type(3),
[all …]
H A Dsift_down.h31 typename iterator_traits<_RandomAccessIterator>::difference_type __len, in __sift_down()
35 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in __sift_down() typedef
39 difference_type __child = __start - __first; in __sift_down()
47 if ((__child + 1) < __len && __comp(*__child_i, *(__child_i + difference_type(1)))) { in __sift_down()
71 if ((__child + 1) < __len && __comp(*__child_i, *(__child_i + difference_type(1)))) { in __sift_down()
86 typename iterator_traits<_RandomAccessIterator>::difference_type __len) { in __floyd_sift_down()
87 using difference_type = typename iterator_traits<_RandomAccessIterator>::difference_type; in __floyd_sift_down() local
92 difference_type __child = 0; in __floyd_sift_down()
95 __child_i += difference_type(__child + 1); in __floyd_sift_down()
98 if ((__child + 1) < __len && __comp(*__child_i, *(__child_i + difference_type(1)))) { in __floyd_sift_down()
H A Dshuffle.h95 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in random_shuffle() typedef
98 difference_type __d = __last - __first; in random_shuffle()
103 difference_type __i = __uid(__g, _Pp(0, __d)); in random_shuffle()
104 if (__i != difference_type(0)) in random_shuffle()
113 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in random_shuffle() typedef
114 difference_type __d = __last - __first; in random_shuffle()
117 difference_type __i = __rand(__d); in random_shuffle()
118 if (__i != difference_type(0)) in random_shuffle()
127 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in __shuffle() typedef
133 difference_type __d = __last - __first; in __shuffle()
[all …]
H A Dinplace_merge.h100 typename iterator_traits<_BidirectionalIterator>::difference_type __len1, in __buffered_inplace_merge()
101 typename iterator_traits<_BidirectionalIterator>::difference_type __len2, in __buffered_inplace_merge()
131 typename iterator_traits<_BidirectionalIterator>::difference_type __len1, in __inplace_merge()
132 typename iterator_traits<_BidirectionalIterator>::difference_type __len2, in __inplace_merge()
137 typedef typename iterator_traits<_BidirectionalIterator>::difference_type difference_type; in __inplace_merge() typedef
161 difference_type __len11; // distance(__first, __m1) in __inplace_merge()
162 difference_type __len21; // distance(__middle, __m2) in __inplace_merge()
183 difference_type __len12 = __len1 - __len11; // distance(__m1, __middle) in __inplace_merge()
184 difference_type __len22 = __len2 - __len21; // distance(__m2, __last) in __inplace_merge()
210 typedef typename iterator_traits<_BidirectionalIterator>::difference_type difference_type; in __inplace_merge() typedef
[all …]
H A Dis_heap_until.h26 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in __is_heap_until() typedef
27 difference_type __len = __last - __first; in __is_heap_until()
28 difference_type __p = 0; in __is_heap_until()
29 difference_type __c = 1; in __is_heap_until()
/freebsd/contrib/llvm-project/libcxx/include/__functional/
H A Dboyer_moore_searcher.h91 using difference_type = typename std::iterator_traits<_RandomAccessIterator1>::difference_type;
95 difference_type,
112 __suffix_(std::__allocate_shared_unbounded_array<difference_type[]>( in __first_()
113 allocator<difference_type>(), __pattern_length_ + 1)) { in __first_()
114 difference_type __i = 0; in __first_()
143 difference_type __pattern_length_;
145 shared_ptr<difference_type[]> __suffix_;
155 difference_type __j = __pattern_length_; in __search()
162 difference_type __k = __skip_table[__current[__j - 1]]; in __search()
163 difference_type __m = __j - __k - 1; in __search()
[all …]
/freebsd/contrib/llvm-project/libcxx/include/__cxx03/
H A D__bit_reference159 using difference_type = typename _In::difference_type;
163 difference_type __n = __last - __first;
168 difference_type __dn = std::min(static_cast<difference_type>(__clz), __n);
202 using difference_type = typename _In::difference_type;
206 difference_type __n = __last - __first;
211 difference_type __dn = std::min(static_cast<difference_type>(__clz_f), __n);
251 __storage_type __dn = std::min(__n, static_cast<difference_type>(__clz_r));
283 using difference_type = typename _In::difference_type;
287 difference_type __n = __last - __first;
291 difference_type __dn = std::min(static_cast<difference_type>(__last.__ctz_), __n);
[all …]
/freebsd/contrib/llvm-project/libcxx/include/__iterator/
H A Dincrementable_traits.h38 using difference_type = ptrdiff_t;
45 concept __has_member_difference_type = requires { typename _Tp::difference_type; };
49 using difference_type = typename _Tp::difference_type;
60 using difference_type = make_signed_t<decltype(std::declval<_Tp>() - std::declval<_Tp>())>;
73 iterator_traits<remove_cvref_t<_Ip> > >::difference_type;
H A Daliasing_iterator.h45 using difference_type = ptrdiff_t; member
78 …_LIBCPP_HIDE_FROM_ABI friend __iterator operator+(__iterator __iter, difference_type __n) _NOEXCEP…
82 …_LIBCPP_HIDE_FROM_ABI friend __iterator operator+(difference_type __n, __iterator __iter) _NOEXCEP…
86 _LIBCPP_HIDE_FROM_ABI __iterator& operator+=(difference_type __n) _NOEXCEPT {
91 …_LIBCPP_HIDE_FROM_ABI friend __iterator operator-(__iterator __iter, difference_type __n) _NOEXCEP…
95 …_LIBCPP_HIDE_FROM_ABI friend difference_type operator-(__iterator __lhs, __iterator __rhs) _NOEXCE…
99 _LIBCPP_HIDE_FROM_ABI __iterator& operator-=(difference_type __n) _NOEXCEPT {
112 …_LIBCPP_HIDE_FROM_ABI value_type operator[](difference_type __n) const _NOEXCEPT { return *(*this …
H A Dbounded_iter.h60 using difference_type = typename iterator_traits<_Iterator>::difference_type; member
133 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 reference operator[](difference_type __n) cons…
168 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __bounded_iter& operator+=(difference_type __n…
177 operator+(__bounded_iter const& __self, difference_type __n) _NOEXCEPT {
183 operator+(difference_type __n, __bounded_iter const& __self) _NOEXCEPT {
189 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __bounded_iter& operator-=(difference_type __n…
198 operator-(__bounded_iter const& __self, difference_type __n) _NOEXCEPT {
203 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 friend difference_type
282 using difference_type = typename pointer_traits<_Iterator>::difference_type;
H A Dwrap_iter.h39 typedef typename iterator_traits<iterator_type>::difference_type difference_type; typedef
83 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __wrap_iter operator+(difference_type __n) con…
88 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __wrap_iter& operator+=(difference_type __n) _…
92 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __wrap_iter operator-(difference_type __n) con…
95 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __wrap_iter& operator-=(difference_type __n) _…
99 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 reference operator[](difference_type __n) cons…
219 typename __wrap_iter<_Iter1>::difference_type
228 operator+(typename __wrap_iter<_Iter1>::difference_type __n, __wrap_iter<_Iter1> __x) _NOEXCEPT {
242 typedef typename pointer_traits<_It>::difference_type difference_type;
H A Diterator_traits.h89 typename incrementable_traits<_Ip>::difference_type; in requires()
93 requires signed_integral<typename incrementable_traits<_Ip>::difference_type>; in requires()
115 requires(_Ip __i, typename incrementable_traits<_Ip>::difference_type __n) { in requires()
138 typename _Ip::difference_type;
232 requires requires { typename incrementable_traits<_Ip>::difference_type; }
234 using type _LIBCPP_NODEBUG = typename incrementable_traits<_Ip>::difference_type;
252 using difference_type = typename _Ip::difference_type;
264 using difference_type = typename incrementable_traits<_Ip>::difference_type;
275 using difference_type = typename __iterator_traits_difference_type<_Ip>::type;
295 typedef typename _Iter::difference_type difference_type;
[all …]
/freebsd/contrib/llvm-project/libcxx/include/__cxx03/__iterator/
H A Daliasing_iterator.h43 using difference_type = ptrdiff_t; member
75 …_LIBCPP_HIDE_FROM_ABI friend __iterator operator+(__iterator __iter, difference_type __n) _NOEXCEP…
79 …_LIBCPP_HIDE_FROM_ABI friend __iterator operator+(difference_type __n, __iterator __iter) _NOEXCEP…
83 _LIBCPP_HIDE_FROM_ABI __iterator& operator+=(difference_type __n) _NOEXCEPT {
88 …_LIBCPP_HIDE_FROM_ABI friend __iterator operator-(__iterator __iter, difference_type __n) _NOEXCEP…
92 …_LIBCPP_HIDE_FROM_ABI friend difference_type operator-(__iterator __lhs, __iterator __rhs) _NOEXCE…
96 _LIBCPP_HIDE_FROM_ABI __iterator& operator-=(difference_type __n) _NOEXCEPT {
109 …_LIBCPP_HIDE_FROM_ABI value_type operator[](difference_type __n) const _NOEXCEPT { return *(*this …
H A Dbounded_iter.h51 using difference_type = typename iterator_traits<_Iterator>::difference_type; member
115 _LIBCPP_HIDE_FROM_ABI reference operator[](difference_type __n) const _NOEXCEPT {
150 _LIBCPP_HIDE_FROM_ABI __bounded_iter& operator+=(difference_type __n) _NOEXCEPT {
158 …OM_ABI friend __bounded_iter operator+(__bounded_iter const& __self, difference_type __n) _NOEXCEP…
163 …_LIBCPP_HIDE_FROM_ABI friend __bounded_iter operator+(difference_type __n, __bounded_iter const& _…
169 _LIBCPP_HIDE_FROM_ABI __bounded_iter& operator-=(difference_type __n) _NOEXCEPT {
177 …OM_ABI friend __bounded_iter operator-(__bounded_iter const& __self, difference_type __n) _NOEXCEP…
182 _LIBCPP_HIDE_FROM_ABI friend difference_type
236 using difference_type = typename pointer_traits<_Iterator>::difference_type;
H A Dwrap_iter.h32 typedef typename iterator_traits<iterator_type>::difference_type difference_type; typedef
65 _LIBCPP_HIDE_FROM_ABI __wrap_iter operator+(difference_type __n) const _NOEXCEPT {
70 _LIBCPP_HIDE_FROM_ABI __wrap_iter& operator+=(difference_type __n) _NOEXCEPT {
74 …_LIBCPP_HIDE_FROM_ABI __wrap_iter operator-(difference_type __n) const _NOEXCEPT { return *this + …
75 _LIBCPP_HIDE_FROM_ABI __wrap_iter& operator-=(difference_type __n) _NOEXCEPT {
79 …_LIBCPP_HIDE_FROM_ABI reference operator[](difference_type __n) const _NOEXCEPT { return __i_[__n]…
162 _LIBCPP_HIDE_FROM_ABI typename __wrap_iter<_Iter1>::difference_type
169 operator+(typename __wrap_iter<_Iter1>::difference_type __n, __wrap_iter<_Iter1> __x) _NOEXCEPT {
181 typedef typename pointer_traits<_It>::difference_type difference_type;
H A Dmove_iterator.h44 typedef typename iterator_traits<iterator_type>::difference_type difference_type; typedef
77 _LIBCPP_HIDE_FROM_ABI reference operator[](difference_type __n) const {
96 …_LIBCPP_HIDE_FROM_ABI move_iterator operator+(difference_type __n) const { return move_iterator(__…
97 _LIBCPP_HIDE_FROM_ABI move_iterator& operator+=(difference_type __n) {
101 …_LIBCPP_HIDE_FROM_ABI move_iterator operator-(difference_type __n) const { return move_iterator(__…
102 _LIBCPP_HIDE_FROM_ABI move_iterator& operator-=(difference_type __n) {
146 inline _LIBCPP_HIDE_FROM_ABI typename move_iterator<_Iter1>::difference_type
153 operator+(typename move_iterator<_Iter>::difference_type __n, const move_iterator<_Iter>& __x) {
H A Dreverse_iterator.h43 typename iterator_traits<_Iter>::difference_type,
65 using difference_type = typename iterator_traits<_Iter>::difference_type; variable
127 _LIBCPP_HIDE_FROM_ABI reverse_iterator operator+(difference_type __n) const {
130 _LIBCPP_HIDE_FROM_ABI reverse_iterator& operator+=(difference_type __n) {
134 _LIBCPP_HIDE_FROM_ABI reverse_iterator operator-(difference_type __n) const {
137 _LIBCPP_HIDE_FROM_ABI reverse_iterator& operator-=(difference_type __n) {
141 _LIBCPP_HIDE_FROM_ABI reference operator[](difference_type __n) const { return *(*this + __n); }
175 inline _LIBCPP_HIDE_FROM_ABI typename reverse_iterator<_Iter1>::difference_type
182 operator+(typename reverse_iterator<_Iter>::difference_type __n, const reverse_iterator<_Iter>& __x…
/freebsd/contrib/llvm-project/libcxx/include/__flat_set/
H A Dra_iterator.h53 using difference_type = iter_difference_t<_Iterator>; member
92 _LIBCPP_HIDE_FROM_ABI constexpr __ra_iterator& operator+=(difference_type __x) {
97 _LIBCPP_HIDE_FROM_ABI constexpr __ra_iterator& operator-=(difference_type __x) {
102 …_LIBCPP_HIDE_FROM_ABI constexpr decltype(auto) operator[](difference_type __n) const { return *(*t… in decltype()
130 …_FROM_ABI friend constexpr __ra_iterator operator+(const __ra_iterator& __i, difference_type __n) {
136 …_LIBCPP_HIDE_FROM_ABI friend constexpr __ra_iterator operator+(difference_type __n, const __ra_ite…
140 …_FROM_ABI friend constexpr __ra_iterator operator-(const __ra_iterator& __i, difference_type __n) {
146 …_LIBCPP_HIDE_FROM_ABI friend constexpr difference_type operator-(const __ra_iterator& __x, const _…
/freebsd/contrib/llvm-project/libcxx/include/__flat_map/
H A Dkey_value_iterator.h73 using difference_type = typename _Owner::difference_type;
116 …HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX26 __key_value_iterator& operator+=(difference_type __x) {
122 …HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX26 __key_value_iterator& operator-=(difference_type __x) {
128 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX26 __reference operator[](difference_type __n) co…
165 operator+(const __key_value_iterator& __i, difference_type __n) {
172 operator+(difference_type __n, const __key_value_iterator& __i) {
177 operator-(const __key_value_iterator& __i, difference_type __n) {
183 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX26 friend difference_type
185 return difference_type(__x.__key_iter_ - __y.__key_iter_);
/freebsd/contrib/llvm-project/libcxx/include/__ranges/
H A Diota_view.h118 using difference_type = _IotaDiffT<_Start>;
162 _LIBCPP_HIDE_FROM_ABI constexpr __iterator& operator+=(difference_type __n)
166 if (__n >= difference_type(0)) {
177 _LIBCPP_HIDE_FROM_ABI constexpr __iterator& operator-=(difference_type __n)
181 if (__n >= difference_type(0)) {
192 _LIBCPP_HIDE_FROM_ABI constexpr _Start operator[](difference_type __n) const
234 _LIBCPP_HIDE_FROM_ABI friend constexpr __iterator operator+(__iterator __i, difference_type __n)
241 _LIBCPP_HIDE_FROM_ABI friend constexpr __iterator operator+(difference_type __n, __iterator __i)
247 _LIBCPP_HIDE_FROM_ABI friend constexpr __iterator operator-(__iterator __i, difference_type __n)
254 …_LIBCPP_HIDE_FROM_ABI friend constexpr difference_type operator-(const __iterator& __x, const __it…
[all …]

12345678910>>...12