Home
last modified time | relevance | path

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

12345678910>>...12

/openbsd/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()
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
226 difference_type __len2 = _IterOps<_AlgPolicy>::distance(__middle, __last); in __inplace_merge()
[all …]
H A Dsort.h326 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
355 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
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),
436 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
438 const difference_type __limit =
442 difference_type __len = __last - __first;
456 __first, __first + difference_type(1), __first + difference_type(2), --__last, __comp);
460 … __first, __first + difference_type(1), __first + difference_type(2), __first + difference_type(3),
480 difference_type __delta;
[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/gnu/llvm/libcxx/include/__functional/
H A Dboyer_moore_searcher.h104 using difference_type = typename std::iterator_traits<_RandomAccessIterator1>::difference_type;
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()
176 difference_type __m = __j - __k - 1; in __search()
208 vector<difference_type> __scratch(__count); in __build_suffix_table()
233 using difference_type = typename iterator_traits<_RandomAccessIterator1>::difference_type;
256 difference_type __i = 0; in __first_()
285 difference_type __pattern_length_;
[all …]
/openbsd/gnu/lib/libstdc++/libstdc++/include/bits/
H A Dstl_iterator.h103 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)
586 difference_type; typedef
622 operator[](const difference_type& __n) const
626 operator+=(const difference_type& __n)
630 operator+(const difference_type& __n) const
634 operator-=(const difference_type& __n)
[all …]
H A Ddeque.tcc140 difference_type __n = __last - __first; in erase()
483 difference_type __index = __pos - _M_start; in _M_insert_aux()
521 difference_type __index = __pos - _M_start; in _M_insert_aux()
564 if (__elems_before >= difference_type(__n)) in _M_insert_aux()
590 const difference_type __elems_after = in _M_insert_aux()
591 difference_type(__length) - __elems_before; in _M_insert_aux()
595 if (__elems_after > difference_type(__n)) in _M_insert_aux()
636 if (__elemsbefore >= difference_type(__n)) in _M_insert_aux()
664 const difference_type __elemsafter = in _M_insert_aux()
665 difference_type(__length) - __elemsbefore; 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 {
239 const_iterator& operator+=(difference_type __i) {
350 typedef ptrdiff_t difference_type; typedef
379 _M_finish = _M_start + difference_type(__n); in _M_initialize()
437 _M_finish += difference_type(__n); in _M_insert_range()
642 difference_type __n = __position - begin();
[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/gnu/gcc/libstdc++-v3/include/bits/
H A Dstl_iterator.h107 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()
697 operator[](const difference_type& __n) const
701 operator+=(const difference_type& __n)
705 operator+(const difference_type& __n) const
709 operator-=(const difference_type& __n)
[all …]
H A Ddeque.tcc144 const difference_type __n = __last - __first; in erase()
480 + difference_type(__n)); in _M_insert_aux()
510 const difference_type __elems_after = in _M_insert_aux()
511 difference_type(__length) - __elems_before; in _M_insert_aux()
515 if (__elems_after > difference_type(__n)) in _M_insert_aux()
518 - difference_type(__n)); in _M_insert_aux()
530 __pos + difference_type(__n), in _M_insert_aux()
564 if (__elemsbefore >= difference_type(__n)) in _M_insert_aux()
567 + difference_type(__n)); in _M_insert_aux()
598 const difference_type __elemsafter = 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/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.h180 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;
393 typedef typename _Iter::difference_type difference_type;
429 typedef ptrdiff_t difference_type;
[all …]
/openbsd/gnu/llvm/libcxx/include/
H A D__bit_reference274 typedef typename _It::difference_type difference_type;
305 typedef typename _It::difference_type difference_type;
435 typedef typename _In::difference_type difference_type;
482 typedef typename _In::difference_type difference_type;
572 typedef typename _In::difference_type difference_type;
619 typedef typename _In::difference_type difference_type;
737 typedef typename _I1::difference_type difference_type;
787 typedef typename _I1::difference_type difference_type;
897 typedef typename _Cp::difference_type difference_type;
931 typedef typename _I1::difference_type difference_type;
[all …]
/openbsd/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)
261 return difference_type(difference_type(__x.__value_) - difference_type(__y.__value_));
264 return difference_type(-difference_type(__y.__value_ - __x.__value_));
[all …]
/openbsd/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/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/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