Home
last modified time | relevance | path

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

12345678

/freebsd-14.2/contrib/llvm-project/libcxx/include/__algorithm/
H A Dsort.h316 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
345 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
359 __first, __first + difference_type(1), __first + difference_type(2), --__last, __comp);
398 typedef typename std::iterator_traits<_RandomAccessIterator>::difference_type difference_type;
453 typedef typename std::iterator_traits<_RandomAccessIterator>::difference_type difference_type;
455 difference_type __l_size;
456 difference_type __r_size;
629 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
697 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
764 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
[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.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()
H A Dpartition_point.h27 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type; in partition_point() typedef
28 difference_type __len = std::distance(__first, __last); in partition_point()
30 difference_type __l2 = std::__half_positive(__len); in partition_point()
H A Dstable_sort.h140 typename iterator_traits<_RandomAccessIterator>::difference_type __len,
148 typename iterator_traits<_RandomAccessIterator>::difference_type __len, in __stable_sort_move()
180 typename iterator_traits<_RandomAccessIterator>::difference_type __l2 = __len / 2; in __stable_sort_move()
196 typename iterator_traits<_RandomAccessIterator>::difference_type __len, in __stable_sort()
200 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in __stable_sort() typedef
210 if (__len <= static_cast<difference_type>(__stable_sort_switch<value_type>::value)) { in __stable_sort()
214 typename iterator_traits<_RandomAccessIterator>::difference_type __l2 = __len / 2; in __stable_sort()
241 using difference_type = typename iterator_traits<_RandomAccessIterator>::difference_type; in __stable_sort_impl() local
243 difference_type __len = __last - __first; in __stable_sort_impl()
246 if (__len > static_cast<difference_type>(__stable_sort_switch<value_type>::value)) { in __stable_sort_impl()
H A Dmake_heap.h34 using difference_type = typename iterator_traits<_RandomAccessIterator>::difference_type; in __make_heap() local
35 difference_type __n = __last - __first; in __make_heap()
38 for (difference_type __start = (__n - 2) / 2; __start >= 0; --__start) { in __make_heap()
H A Dstable_partition.h120 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type; in __stable_partition_impl() typedef
123 …const difference_type __alloc_limit = 3; // might want to make this a function of trivial assignme… in __stable_partition_impl()
134 difference_type __len = _IterOps<_AlgPolicy>::distance(__first, __last); in __stable_partition_impl()
253 typedef typename iterator_traits<_BidirectionalIterator>::difference_type difference_type; in __stable_partition_impl() typedef
255 …const difference_type __alloc_limit = 4; // might want to make this a function of trivial assignme… in __stable_partition_impl()
274 difference_type __len = _IterOps<_AlgPolicy>::distance(__first, __last) + 1; in __stable_partition_impl()
H A Dcopy_n.h52 typedef typename iterator_traits<_InputIterator>::difference_type difference_type; in copy_n() typedef
55 return std::copy(__first, __first + difference_type(__n), __result); in copy_n()
H A Dsort_heap.h38 using difference_type = typename iterator_traits<_RandomAccessIterator>::difference_type; in __sort_heap() local
39 for (difference_type __n = __last - __first; __n > 1; --__last, (void)--__n) in __sort_heap()
H A Dcount.h45 …HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 typename __bit_iterator<_Cp, _IsConst>::difference_type
49 using difference_type = typename _It::difference_type; in __count_bool() local
52 difference_type __r = 0; in __count_bool()
/freebsd-14.2/contrib/llvm-project/libcxx/include/__functional/
H A Dboyer_moore_searcher.h92 using difference_type = typename std::iterator_traits<_RandomAccessIterator1>::difference_type;
96 difference_type,
115 difference_type __i = 0; in __first_()
144 difference_type __pattern_length_;
146 shared_ptr<difference_type[]> __suffix_;
156 difference_type __j = __pattern_length_; in __search()
164 difference_type __m = __j - __k - 1; in __search()
223 using difference_type = typename iterator_traits<_RandomAccessIterator1>::difference_type;
227 difference_type,
247 difference_type __i = 0; in __first_()
[all …]
/freebsd-14.2/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 Dbounded_iter.h44 using difference_type = typename iterator_traits<_Iterator>::difference_type; member
106 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 reference operator[](difference_type __n) cons…
136 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __bounded_iter& operator+=(difference_type __n…
141 operator+(__bounded_iter const& __self, difference_type __n) _NOEXCEPT {
147 operator+(difference_type __n, __bounded_iter const& __self) _NOEXCEPT {
153 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __bounded_iter& operator-=(difference_type __n…
158 operator-(__bounded_iter const& __self, difference_type __n) _NOEXCEPT {
163 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 friend difference_type
225 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
71 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __wrap_iter operator+(difference_type __n) con…
76 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __wrap_iter& operator+=(difference_type __n) _…
80 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __wrap_iter operator-(difference_type __n) con…
83 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __wrap_iter& operator-=(difference_type __n) _…
87 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 reference operator[](difference_type __n) cons…
185 typename __wrap_iter<_Iter1>::difference_type
194 operator+(typename __wrap_iter<_Iter1>::difference_type __n, __wrap_iter<_Iter1> __x) _NOEXCEPT {
208 typedef typename pointer_traits<_It>::difference_type difference_type;
H A Dreverse_iterator.h55 typename iterator_traits<_Iter>::difference_type,
86 using difference_type = iter_difference_t<_Iter>; variable
90 using difference_type = typename iterator_traits<_Iter>::difference_type; variable
170 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 reverse_iterator& operator+=(difference_type _…
177 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 reverse_iterator& operator-=(difference_type _…
181 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 reference operator[](difference_type __n) cons…
294 inline _LIBCPP_HIDE_FROM_ABI typename reverse_iterator<_Iter1>::difference_type
302 operator+(typename reverse_iterator<_Iter>::difference_type __n, const reverse_iterator<_Iter>& __x…
360 using difference_type = iter_difference_t<_Iter>; variable
410 …_LIBCPP_HIDE_FROM_ABI constexpr __unconstrained_reverse_iterator& operator+=(difference_type __n) {
[all …]
H A Diterator_traits.h118 __void_t<typename _Up::difference_type>* = nullptr,
166 typename incrementable_traits<_Ip>::difference_type; in requires()
170 requires signed_integral<typename incrementable_traits<_Ip>::difference_type>; in requires()
215 typename _Ip::difference_type;
319 requires requires { typename incrementable_traits<_Ip>::difference_type; }
321 using type = typename incrementable_traits<_Ip>::difference_type;
336 using difference_type = typename _Ip::difference_type;
348 using difference_type = typename incrementable_traits<_Ip>::difference_type;
379 typedef typename _Iter::difference_type difference_type;
408 typedef ptrdiff_t difference_type;
[all …]
H A Dmove_iterator.h94 using difference_type = iter_difference_t<_Iter>;
104 typedef typename iterator_traits<iterator_type>::difference_type difference_type;
144 _LIBCPP_HIDE_FROM_ABI constexpr reference operator[](difference_type __n) const {
178 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 reference operator[](difference_type __n) cons…
198 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 move_iterator operator+(difference_type __n) c…
201 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 move_iterator& operator+=(difference_type __n)…
205 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 move_iterator operator-(difference_type __n) c…
208 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 move_iterator& operator-=(difference_type __n)…
309 inline _LIBCPP_HIDE_FROM_ABI typename move_iterator<_Iter1>::difference_type
328 operator+(typename move_iterator<_Iter>::difference_type __n, const move_iterator<_Iter>& __x) {
H A Ddistance.h30 …P_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 typename iterator_traits<_InputIter>::difference_type
32 typename iterator_traits<_InputIter>::difference_type __r(0); in __distance()
39 …PP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 typename iterator_traits<_RandIter>::difference_type
45 …P_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 typename iterator_traits<_InputIter>::difference_type
/freebsd-14.2/contrib/llvm-project/libcxx/include/
H A D__bit_reference235 using difference_type = typename _In::difference_type;
278 using difference_type = typename _In::difference_type;
359 using difference_type = typename _In::difference_type;
401 using difference_type = typename _In::difference_type;
503 using difference_type = typename _I1::difference_type;
549 using difference_type = typename _I1::difference_type;
647 using difference_type = typename _Cp::difference_type;
680 using difference_type = typename _I1::difference_type;
721 using difference_type = typename _It::difference_type;
793 using difference_type = typename _It::difference_type;
[all …]
H A Diterator177 typedef Distance difference_type;
200 typename iterator_traits<InputIterator>::difference_type n = 1);
234 using difference_type = typename iterator_traits<Iterator>::difference_type; // until C++20
253 constexpr reverse_iterator& operator+=(difference_type n);
255 constexpr reverse_iterator& operator-=(difference_type n);
393 …using difference_type = iter_difference_t<Iterator>; // Until C++20, iterator_traits<Iterator>::…
414 constexpr move_iterator operator+(difference_type n) const;
415 constexpr move_iterator& operator+=(difference_type n);
417 constexpr move_iterator& operator-=(difference_type n);
517 typedef Distance difference_type;
[all …]
/freebsd-14.2/contrib/llvm-project/libcxx/include/__ranges/
H A Diota_view.h119 using difference_type = _IotaDiffT<_Start>;
163 _LIBCPP_HIDE_FROM_ABI constexpr __iterator& operator+=(difference_type __n)
167 if (__n >= difference_type(0)) {
178 _LIBCPP_HIDE_FROM_ABI constexpr __iterator& operator-=(difference_type __n)
182 if (__n >= difference_type(0)) {
193 _LIBCPP_HIDE_FROM_ABI constexpr _Start operator[](difference_type __n) const
235 _LIBCPP_HIDE_FROM_ABI friend constexpr __iterator operator+(__iterator __i, difference_type __n)
242 _LIBCPP_HIDE_FROM_ABI friend constexpr __iterator operator+(difference_type __n, __iterator __i)
260 return difference_type(difference_type(__x.__value_) - difference_type(__y.__value_));
263 return difference_type(-difference_type(__y.__value_ - __x.__value_));
[all …]
H A Drepeat_view.h148 using difference_type = __repeat_view_iterator_difference_t<_IndexT>;
178 _LIBCPP_HIDE_FROM_ABI constexpr __iterator& operator+=(difference_type __n) {
185 _LIBCPP_HIDE_FROM_ABI constexpr __iterator& operator-=(difference_type __n) {
192 …_LIBCPP_HIDE_FROM_ABI constexpr const _Tp& operator[](difference_type __n) const noexcept { return…
202 _LIBCPP_HIDE_FROM_ABI friend constexpr __iterator operator+(__iterator __i, difference_type __n) {
207 _LIBCPP_HIDE_FROM_ABI friend constexpr __iterator operator+(difference_type __n, __iterator __i) {
212 _LIBCPP_HIDE_FROM_ABI friend constexpr __iterator operator-(__iterator __i, difference_type __n) {
217 …_LIBCPP_HIDE_FROM_ABI friend constexpr difference_type operator-(const __iterator& __x, const __it…
218 …return static_cast<difference_type>(__x.__current_) - static_cast<difference_type>(__y.__current_);
/freebsd-14.2/contrib/llvm-project/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

12345678