Home
last modified time | relevance | path

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

12345678910>>...12

/openbsd-src/gnu/llvm/libcxx/include/__algorithm/
H A Dsift_down.h27 typename iterator_traits<_RandomAccessIterator>::difference_type __len, in __sift_down()
32 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in __sift_down() typedef
36 difference_type __child = __start - __first; in __sift_down()
44 if ((__child + 1) < __len && __comp(*__child_i, *(__child_i + difference_type(1)))) { in __sift_down()
69 if ((__child + 1) < __len && __comp(*__child_i, *(__child_i + difference_type(1)))) { in __sift_down()
83 typename iterator_traits<_RandomAccessIterator>::difference_type __len) in __floyd_sift_down()
85 using difference_type = typename iterator_traits<_RandomAccessIterator>::difference_type; in __floyd_sift_down() local
90 difference_type __child = 0; in __floyd_sift_down()
93 __child_i += difference_type(__child + 1); in __floyd_sift_down()
96 if ((__child + 1) < __len && __comp(*__child_i, *(__child_i + difference_type(1)))) { in __floyd_sift_down()
H A Dshuffle.h100 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in random_shuffle() typedef
103 difference_type __d = __last - __first; in random_shuffle()
110 difference_type __i = __uid(__g, _Pp(0, __d)); in random_shuffle()
111 if (__i != difference_type(0)) in random_shuffle()
126 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in random_shuffle() typedef
127 difference_type __d = __last - __first; in random_shuffle()
132 difference_type __i = __rand(__d); in random_shuffle()
133 if (__i != difference_type(0)) in random_shuffle()
143 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in __shuffle() typedef
149 difference_type __d = __last - __first; in __shuffle()
[all …]
H A Dinplace_merge.h97 typename iterator_traits<_BidirectionalIterator>::difference_type __len1, in __buffered_inplace_merge()
98 typename iterator_traits<_BidirectionalIterator>::difference_type __len2, in __buffered_inplace_merge()
130 typename iterator_traits<_BidirectionalIterator>::difference_type __len1, in __inplace_merge()
131 typename iterator_traits<_BidirectionalIterator>::difference_type __len2, in __inplace_merge()
136 typedef typename iterator_traits<_BidirectionalIterator>::difference_type difference_type; in __inplace_merge() typedef
163 difference_type __len11; // distance(__first, __m1) in __inplace_merge()
164 difference_type __len21; // distance(__middle, __m2) in __inplace_merge()
189 difference_type __len12 = __len1 - __len11; // distance(__m1, __middle) in __inplace_merge()
190 difference_type __len22 = __len2 - __len21; // distance(__m2, __last) in __inplace_merge()
224 typedef typename iterator_traits<_BidirectionalIterator>::difference_type difference_type; in __inplace_merge() typedef
[all …]
H A Dsort.h326 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
328 _RandomAccessIterator __j = __first + difference_type(2);
329 …std::__sort3_maybe_branchless<_AlgPolicy, _Compare>(__first, __first + difference_type(1), __j, __…
330 for (_RandomAccessIterator __i = __j + difference_type(1); __i != __last; ++__i) {
355 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
365 …std::__sort3_maybe_branchless<_AlgPolicy, _Compare>(__first, __first + difference_type(1), --__las…
369 __first, __first + difference_type(1), __first + difference_type(2), --__last, __comp);
373 … __first, __first + difference_type(1), __first + difference_type(2), __first + difference_type(3),
378 _RandomAccessIterator __j = __first + difference_type(2);
379 …std::__sort3_maybe_branchless<_AlgPolicy, _Compare>(__first, __first + difference_type(1), __j, __…
[all …]
H A Dis_heap_until.h27 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in __is_heap_until() typedef
28 difference_type __len = __last - __first; in __is_heap_until()
29 difference_type __p = 0; in __is_heap_until()
30 difference_type __c = 1; in __is_heap_until()
H A Dstable_sort.h109 typename iterator_traits<_RandomAccessIterator>::difference_type __len,
115 typename iterator_traits<_RandomAccessIterator>::difference_type __len, in __stable_sort_move()
153 typename iterator_traits<_RandomAccessIterator>::difference_type __l2 = __len / 2; in __stable_sort_move()
169 typename iterator_traits<_RandomAccessIterator>::difference_type __len, in __stable_sort()
173 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in __stable_sort() typedef
184 if (__len <= static_cast<difference_type>(__stable_sort_switch<value_type>::value)) in __stable_sort()
189 typename iterator_traits<_RandomAccessIterator>::difference_type __l2 = __len / 2; in __stable_sort()
217 using difference_type = typename iterator_traits<_RandomAccessIterator>::difference_type; in __stable_sort_impl() local
219 difference_type __len = __last - __first; in __stable_sort_impl()
222 if (__len > static_cast<difference_type>(__stable_sort_switch<value_type>::value)) { in __stable_sort_impl()
H A Dpartition_point.h28 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type; in partition_point() typedef
29 difference_type __len = _VSTD::distance(__first, __last); in partition_point()
32 difference_type __l2 = _VSTD::__half_positive(__len); in partition_point()
/openbsd-src/gnu/llvm/libcxx/include/__functional/
H A Dboyer_moore_searcher.h104 using difference_type = typename std::iterator_traits<_RandomAccessIterator1>::difference_type;
107 difference_type,
125 __suffix_(std::__allocate_shared_unbounded_array<difference_type[]>( in __first_()
126 allocator<difference_type>(), __pattern_length_ + 1)) { in __first_()
127 difference_type __i = 0; in __first_()
156 difference_type __pattern_length_;
158 shared_ptr<difference_type[]> __suffix_;
168 difference_type __j = __pattern_length_; in __search()
175 difference_type __k = __skip_table[__current[__j - 1]]; in __search()
176 difference_type __m = __j - __k - 1; in __search()
[all …]
/openbsd-src/gnu/lib/libstdc++/libstdc++/include/bits/
H A Dstl_iterator.h93 typename iterator_traits<_Iterator>::difference_type,
102 typedef typename iterator_traits<_Iterator>::difference_type
103 difference_type; typedef
217 operator+(difference_type __n) const
226 operator+=(difference_type __n)
238 operator-(difference_type __n) const
247 operator-=(difference_type __n)
259 operator[](difference_type __n) const { return *(*this + __n); }
309 inline typename reverse_iterator<_Iterator>::difference_type
316 operator+(typename reverse_iterator<_Iterator>::difference_type __n,
[all …]
H A Ddeque.tcc78 const_iterator __mid = __x.begin() + difference_type(__len); in operator =()
140 difference_type __n = __last - __first; in erase()
141 difference_type __elems_before = __first - _M_start; in erase()
483 difference_type __index = __pos - _M_start; in _M_insert_aux()
521 difference_type __index = __pos - _M_start; in _M_insert_aux()
554 const difference_type __elems_before = __pos - _M_start; in _M_insert_aux()
557 if (__elems_before < difference_type(__length / 2)) in _M_insert_aux()
564 if (__elems_before >= difference_type(__n)) in _M_insert_aux()
566 iterator __start_n = _M_start + difference_type(__n); in _M_insert_aux()
570 fill(__pos - difference_type(__n), __pos, __x_copy); in _M_insert_aux()
[all …]
H A Dstl_bvector.h116 difference_type __n = __i + _M_offset; in _M_incr()
181 iterator& operator+=(difference_type __i) {
185 iterator& operator-=(difference_type __i) {
189 iterator operator+(difference_type __i) const {
193 iterator operator-(difference_type __i) const {
198 reference operator[](difference_type __i) { return *(*this + __i); }
239 const_iterator& operator+=(difference_type __i) {
243 const_iterator& operator-=(difference_type __i) {
247 const_iterator operator+(difference_type __i) const {
251 const_iterator operator-(difference_type __i) const {
[all …]
H A Dstl_iterator_base_types.h111 typedef _Distance difference_type; typedef
128 typedef typename _Iterator::difference_type difference_type; typedef
137 typedef ptrdiff_t difference_type;
146 typedef ptrdiff_t difference_type;
/openbsd-src/gnu/gcc/libstdc++-v3/include/bits/
H A Dstl_iterator.h97 typename iterator_traits<_Iterator>::difference_type, in _GLIBCXX_BEGIN_NAMESPACE()
106 typedef typename iterator_traits<_Iterator>::difference_type in _GLIBCXX_BEGIN_NAMESPACE()
107 difference_type; in _GLIBCXX_BEGIN_NAMESPACE() typedef
224 operator+(difference_type __n) const in _GLIBCXX_BEGIN_NAMESPACE()
233 operator+=(difference_type __n) in _GLIBCXX_BEGIN_NAMESPACE()
245 operator-(difference_type __n) const in _GLIBCXX_BEGIN_NAMESPACE()
254 operator-=(difference_type __n) in _GLIBCXX_BEGIN_NAMESPACE()
266 operator[](difference_type __n) const in _GLIBCXX_BEGIN_NAMESPACE()
317 inline typename reverse_iterator<_Iterator>::difference_type
324 operator+(typename reverse_iterator<_Iterator>::difference_type __n,
[all …]
H A Ddeque.tcc80 const_iterator __mid = __x.begin() + difference_type(__len); in _GLIBCXX_BEGIN_NESTED_NAMESPACE()
116 const difference_type __index = __position - begin(); in erase()
144 const difference_type __n = __last - __first; in erase()
145 const difference_type __elems_before = __first - begin(); in erase()
434 difference_type __index = __pos - this->_M_impl._M_start; in _M_insert_aux()
467 const difference_type __elems_before = __pos - this->_M_impl._M_start; in _M_insert_aux()
470 if (__elems_before < difference_type(__length / 2)) in _M_insert_aux()
477 if (__elems_before >= difference_type(__n)) in _M_insert_aux()
480 + difference_type(__n)); in _M_insert_aux()
486 std::fill(__pos - difference_type(__n), __pos, __x_copy); in _M_insert_aux()
[all …]
H A Dstl_iterator_base_types.h113 typedef _Distance difference_type; typedef
131 typedef typename _Iterator::difference_type difference_type; typedef
141 typedef ptrdiff_t difference_type;
151 typedef ptrdiff_t difference_type;
/openbsd-src/gnu/llvm/libcxx/include/__iterator/
H A Dincrementable_traits.h37 using difference_type = ptrdiff_t;
44 concept __has_member_difference_type = requires { typename _Tp::difference_type; };
48 using difference_type = typename _Tp::difference_type;
60 using difference_type = make_signed_t<decltype(std::declval<_Tp>() - std::declval<_Tp>())>;
72 … iterator_traits<remove_cvref_t<_Ip> > >::difference_type;
H A Dbounded_iter.h41 using difference_type = typename iterator_traits<_Iterator>::difference_type; member
103 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 reference operator[](difference_type __n) cons…
133 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __bounded_iter& operator+=(difference_type __n…
138 operator+(__bounded_iter const& __self, difference_type __n) _NOEXCEPT {
144 operator+(difference_type __n, __bounded_iter const& __self) _NOEXCEPT {
150 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __bounded_iter& operator-=(difference_type __n…
155 operator-(__bounded_iter const& __self, difference_type __n) _NOEXCEPT {
160 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 friend difference_type
222 using difference_type = typename pointer_traits<_Iterator>::difference_type;
H A Dreverse_iterator.h55 typename iterator_traits<_Iter>::difference_type,
83 using difference_type = iter_difference_t<_Iter>; variable
87 using difference_type = typename iterator_traits<_Iter>::difference_type; variable
174 reverse_iterator operator+(difference_type __n) const {return reverse_iterator(current - __n);}
176 reverse_iterator& operator+=(difference_type __n) {current -= __n; return *this;}
178 reverse_iterator operator-(difference_type __n) const {return reverse_iterator(current + __n);}
180 reverse_iterator& operator-=(difference_type __n) {current += __n; return *this;}
182 reference operator[](difference_type __n) const {return *(*this + __n);}
306 typename reverse_iterator<_Iter1>::difference_type
316 operator+(typename reverse_iterator<_Iter>::difference_type __n, const reverse_iterator<_Iter>& __x)
[all …]
H A Dwrap_iter.h33 typedef typename iterator_traits<iterator_type>::difference_type difference_type; typedef
116 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __wrap_iter operator+ (difference_type __n) c…
118 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __wrap_iter& operator+=(difference_type __n) _…
125 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __wrap_iter operator- (difference_type __n) c…
127 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __wrap_iter& operator-=(difference_type __n) _…
129 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 reference operator[](difference_type __n) c…
249 typename __wrap_iter<_Iter1>::difference_type
260 __wrap_iter<_Iter1> operator+(typename __wrap_iter<_Iter1>::difference_type __n, __wrap_iter<_Iter1…
276 typedef typename pointer_traits<_It>::difference_type difference_type;
H A Diterator_traits.h131 __void_t<typename _Up::difference_type>* = nullptr,
180 typename incrementable_traits<_Ip>::difference_type; in requires()
186 requires signed_integral<typename incrementable_traits<_Ip>::difference_type>; in requires()
214 requires(_Ip __i, typename incrementable_traits<_Ip>::difference_type __n) { in requires()
237 typename _Ip::difference_type;
334 requires requires { typename incrementable_traits<_Ip>::difference_type; }
336 using type = typename incrementable_traits<_Ip>::difference_type;
351 using difference_type = typename _Ip::difference_type;
363 using difference_type = typename incrementable_traits<_Ip>::difference_type;
374 using difference_type = typename __iterator_traits_difference_type<_Ip>::type;
[all …]
/openbsd-src/gnu/llvm/libcxx/include/
H A D__bit_reference269 …HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX23 typename __bit_iterator<_Cp, _IsConst>::difference_type
274 typedef typename _It::difference_type difference_type;
276 difference_type __r = 0;
300 _LIBCPP_HIDE_FROM_ABI typename __bit_iterator<_Cp, _IsConst>::difference_type
305 typedef typename _It::difference_type difference_type;
307 difference_type __r = 0;
332 typename __bit_iterator<_Cp, _IsConst>::difference_type
435 typedef typename _In::difference_type difference_type;
438 difference_type __n = __last - __first;
445 difference_type __dn = _VSTD::min(static_cast<difference_type>(__clz), __n);
[all …]
/openbsd-src/gnu/llvm/libcxx/include/__ranges/
H A Diota_view.h107 using difference_type = _IotaDiffT<_Start>;
152 constexpr __iterator& operator+=(difference_type __n)
156 if (__n >= difference_type(0)) {
168 constexpr __iterator& operator-=(difference_type __n)
172 if (__n >= difference_type(0)) {
184 constexpr _Start operator[](difference_type __n) const
233 friend constexpr __iterator operator+(__iterator __i, difference_type __n)
241 friend constexpr __iterator operator+(difference_type __n, __iterator __i)
248 friend constexpr __iterator operator-(__iterator __i, difference_type __n)
256 friend constexpr difference_type operator-(const __iterator& __x, const __iterator& __y)
[all …]
/openbsd-src/gnu/gcc/libstdc++-v3/include/backward/
H A Diterator.h89 typedef _Distance difference_type; typedef
97 typedef void difference_type; typedef
106 typedef _Distance difference_type; typedef
115 typedef _Distance difference_type; typedef
124 typedef _Distance difference_type; typedef
137 inline typename iterator_traits<_Iter>::difference_type*
139 { return static_cast<typename iterator_traits<_Iter>::difference_type*>(0); } in distance_type()
/openbsd-src/gnu/lib/libstdc++/libstdc++/include/backward/
H A Diterator.h89 typedef _Distance difference_type; typedef
97 typedef void difference_type; typedef
106 typedef _Distance difference_type; typedef
115 typedef _Distance difference_type; typedef
124 typedef _Distance difference_type; typedef
137 inline typename iterator_traits<_Iter>::difference_type*
139 { return static_cast<typename iterator_traits<_Iter>::difference_type*>(0); } in distance_type()
/openbsd-src/gnu/llvm/lldb/include/lldb/Utility/
H A DIterable.h64 E operator[](typename BackingIterator::difference_type offset) {
82 operator+=(typename BackingIterator::difference_type offset) {
88 operator-=(typename BackingIterator::difference_type offset) {
95 operator+(typename BackingIterator::difference_type offset) {
100 operator-(typename BackingIterator::difference_type offset) {
115 operator+(typename C1::const_iterator::difference_type,
119 friend typename C1::const_iterator::difference_type
133 typename AdaptedConstIterator<C, E, A>::BackingIterator::difference_type
140 typename AdaptedConstIterator<C, E, A>::BackingIterator::difference_type

12345678910>>...12