Home
last modified time | relevance | path

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

12345678

/freebsd-src/contrib/llvm-project/libcxx/include/__algorithm/
H A Dsort.h316 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
320 const _RandomAccessIterator __leftmost = __first - difference_type(1);
322 for (_RandomAccessIterator __i = __first + difference_type(1); __i != __last; ++__i) {
323 _RandomAccessIterator __j = __i - difference_type(1);
345 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
355 std::__sort3_maybe_branchless<_AlgPolicy, _Comp>(__first, __first + difference_type(1), --__last, __comp);
359 __first, __first + difference_type(1), __first + 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 __len2 in __inplace_merge()
210 typedef typename iterator_traits<_BidirectionalIterator>::difference_type difference_type; __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
[all...]
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 _LIBCPP_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-src/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,
113 __suffix_(std::__allocate_shared_unbounded_array<difference_type[]>( in __first_()
114 allocator<difference_type>(), __pattern_length_ + 1)) { in __first_()
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()
163 difference_type __k = __skip_table[__current[__j - 1]]; in __search()
164 difference_type __m = __j - __k - 1; in __search()
[all …]
/freebsd-src/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.h53 using difference_type = typename iterator_traits<_Iterator>::difference_type;
121 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 reference operator[](difference_type __n) const _NOEXCEPT {
156 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __bounded_iter& operator+=(difference_type __n) _NOEXCEPT {
165 operator+(__bounded_iter const& __self, difference_type __n) _NOEXCEPT {
171 operator+(difference_type __n, __bounded_iter const& __self) _NOEXCEPT {
177 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __bounded_iter& operator-=(difference_type __n) _NOEXCEPT {
186 operator-(__bounded_iter const& __self, difference_type __n) _NOEXCEPT {
191 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 friend difference_type
272 using difference_type
44 using difference_type = typename iterator_traits<_Iterator>::difference_type; global() member
[all...]
H A Dwrap_iter.h34 typedef typename iterator_traits<iterator_type>::difference_type difference_type;
73 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __wrap_iter operator+(difference_type __n) const _NOEXCEPT {
78 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __wrap_iter& operator+=(difference_type __n) _NOEXCEPT {
82 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __wrap_iter operator-(difference_type __n) const _NOEXCEPT {
85 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 __wrap_iter& operator-=(difference_type __n) _NOEXCEPT {
89 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 reference operator[](difference_type __n) const _NOEXCEPT {
212 typename __wrap_iter<_Iter1>::difference_type
221 operator+(typename __wrap_iter<_Iter1>::difference_type __n, __wrap_iter<_Iter1> __x) _NOEXCEPT {
235 typedef typename pointer_traits<_It>::difference_type difference_typ
32 typedef typename iterator_traits<iterator_type>::difference_type difference_type; global() typedef
[all...]
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
167 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 reverse_iterator operator+(difference_type __n) const {
170 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 reverse_iterator& operator+=(difference_type __n) {
174 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 reverse_iterator operator-(difference_type __n) const {
177 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 reverse_iterator& operator-=(difference_type __n) {
181 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 reference operator[](difference_type __n) const {
293 inline _LIBCPP_HIDE_FROM_ABI typename reverse_iterator<_Iter1>::difference_type
360 using difference_type = iter_difference_t<_Iter>; global() variable
[all...]
H A Diterator_traits.h117 __void_t<typename _Up::difference_type>* = nullptr,
165 typename incrementable_traits<_Ip>::difference_type; in requires()
169 requires signed_integral<typename incrementable_traits<_Ip>::difference_type>; in requires()
191 requires(_Ip __i, typename incrementable_traits<_Ip>::difference_type __n) {
214 typename _Ip::difference_type;
315 // If the qualified-id `incrementable_traits<I>::difference_type` is valid and denotes a type, then
316 // `difference_type` names that type;
318 requires requires { typename incrementable_traits<_Ip>::difference_type; }
320 using type = typename incrementable_traits<_Ip>::difference_type;
335 using 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;
143 _LIBCPP_HIDE_FROM_ABI constexpr reference operator[](difference_type __n) const {
177 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 reference operator[](difference_type __n) const {
197 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 move_iterator operator+(difference_type __n) const {
200 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 move_iterator& operator+=(difference_type __n) {
204 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 move_iterator operator-(difference_type __n) const {
207 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 move_iterator& operator-=(difference_type __n) {
308 inline _LIBCPP_HIDE_FROM_ABI typename move_iterator<_Iter1>::difference_type
[all...]
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-src/contrib/llvm-project/libcxx/include/
H A D__bit_reference180 using difference_type = typename _In::difference_type;
184 difference_type __n = __last - __first;
189 difference_type __dn = std::min(static_cast<difference_type>(__clz), __n);
223 using difference_type = typename _In::difference_type;
227 difference_type __n = __last - __first;
232 difference_type __dn = std::min(static_cast<difference_type>(__clz_
[all...]
H A Diterator177 typedef Distance difference_type;
195 constexpr typename iterator_traits<InputIterator>::difference_type
200 typename iterator_traits<InputIterator>::difference_type n = 1);
204 typename iterator_traits<BidirectionalIterator>::difference_type n = 1);
221 typename iterator_traits<Iterator>::difference_type,
234 using difference_type = typename iterator_traits<Iterator>::difference_type; // until C++20
235 using difference_type = iter_difference_t<Iterator>; // since C++20
252 constexpr reverse_iterator operator+ (difference_type n) const;
253 constexpr reverse_iterator& operator+=(difference_type
[all...]
/freebsd-src/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 operato
[all...]
H A Drepeat_view.h150 using difference_type = __repeat_view_iterator_difference_t<_IndexT>;
180 _LIBCPP_HIDE_FROM_ABI constexpr __iterator& operator+=(difference_type __n) {
187 _LIBCPP_HIDE_FROM_ABI constexpr __iterator& operator-=(difference_type __n) {
194 _LIBCPP_HIDE_FROM_ABI constexpr const _Tp& operator[](difference_type __n) const noexcept { return *(*this + __n); }
204 _LIBCPP_HIDE_FROM_ABI friend constexpr __iterator operator+(__iterator __i, difference_type __n) {
209 _LIBCPP_HIDE_FROM_ABI friend constexpr __iterator operator+(difference_type __n, __iterator __i) {
214 _LIBCPP_HIDE_FROM_ABI friend constexpr __iterator operator-(__iterator __i, difference_type __n) {
219 _LIBCPP_HIDE_FROM_ABI friend constexpr difference_type operator-(const __iterator& __x, const __iterator& __y) {
220 return static_cast<difference_type>(__x.__current_) - static_cast<difference_type>(__
[all...]
/freebsd-src/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