Home
last modified time | relevance | path

Searched refs:iterator_traits (Results 1 – 25 of 110) sorted by relevance

12345

/freebsd-14.2/contrib/llvm-project/libcxx/include/__algorithm/
H A Dstable_sort.h41 typename iterator_traits<_BidirectionalIterator>::value_type* __first2, in __insertion_sort_move()
45 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type; in __insertion_sort_move()
76 typename iterator_traits<_InputIterator1>::value_type* __result, in __merge_move_construct()
80 typedef typename iterator_traits<_InputIterator1>::value_type value_type; in __merge_move_construct()
141 typename iterator_traits<_RandomAccessIterator>::value_type* __buff,
152 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type; in __stable_sort_move()
180 typename iterator_traits<_RandomAccessIterator>::difference_type __l2 = __len / 2; in __stable_sort_move()
197 typename iterator_traits<_RandomAccessIterator>::value_type* __buff, in __stable_sort()
199 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type; in __stable_sort()
214 typename iterator_traits<_RandomAccessIterator>::difference_type __l2 = __len / 2; in __stable_sort()
[all …]
H A Diterator_operations.h74 using __value_type = typename iterator_traits<_Iter>::value_type;
77 using __iterator_category = typename iterator_traits<_Iter>::iterator_category;
80 using __difference_type = typename iterator_traits<_Iter>::difference_type;
90 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 static typename iterator_traits<_Iter>::differ…
104 … is_same<__deref_t<_Iter>, typename iterator_traits<__remove_cvref_t<_Iter> >::reference>::value,
148 next(_Iter&& __it, typename iterator_traits<__remove_cvref_t<_Iter> >::difference_type __n = 1) {
155 …prev(_Iter&& __iter, typename iterator_traits<__remove_cvref_t<_Iter> >::difference_type __n = 1) {
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()
102 typename iterator_traits<_BidirectionalIterator>::value_type* __buff) { in __buffered_inplace_merge()
103 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type; 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()
133 typename iterator_traits<_BidirectionalIterator>::value_type* __buff, in __inplace_merge()
137 typedef typename iterator_traits<_BidirectionalIterator>::difference_type difference_type; in __inplace_merge()
209 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type; in __inplace_merge()
210 typedef typename iterator_traits<_BidirectionalIterator>::difference_type difference_type; in __inplace_merge()
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()
36 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type; 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()
H A Dsort.h163 using value_type = typename iterator_traits<_RandomAccessIterator>::value_type;
176 using value_type = typename iterator_traits<_RandomAccessIterator>::value_type;
287 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type;
317 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
371 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
412 class _ValueType = typename iterator_traits<_RandomAccessIterator>::value_type>
428 class _ValueType = typename iterator_traits<_RandomAccessIterator>::value_type>
445 class _ValueType = typename iterator_traits<_RandomAccessIterator>::value_type>
537 typedef typename std::iterator_traits<_RandomAccessIterator>::value_type value_type;
630 typedef typename std::iterator_traits<_RandomAccessIterator>::value_type value_type;
[all …]
H A Drotate.h34 typedef typename iterator_traits<_ForwardIterator>::value_type value_type; in __rotate_left()
46 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type; in __rotate_right()
98 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in __rotate_gcd()
99 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type; in __rotate_gcd()
130 typedef typename iterator_traits<_ForwardIterator>::value_type value_type; in __rotate_impl()
144 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type; in __rotate_impl()
160 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type; in __rotate_impl()
H A Dstable_partition.h57 typedef typename iterator_traits<_ForwardIterator>::value_type value_type; in __stable_partition_impl()
120 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type; in __stable_partition_impl()
121 typedef typename iterator_traits<_ForwardIterator>::value_type value_type; in __stable_partition_impl()
177 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type; in __stable_partition_impl()
253 typedef typename iterator_traits<_BidirectionalIterator>::difference_type difference_type; in __stable_partition_impl()
254 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type; in __stable_partition_impl()
298 using _IterCategory = typename iterator_traits<_ForwardIterator>::iterator_category; in stable_partition()
H A Dpop_heap.h38 typename iterator_traits<_RandomAccessIterator>::difference_type __len) { in __pop_heap()
44 using value_type = typename iterator_traits<_RandomAccessIterator>::value_type; in __pop_heap()
67 typename iterator_traits<_RandomAccessIterator>::difference_type __len = __last - __first; in pop_heap()
H A Dunique_copy.h104 …is_base_of<forward_iterator_tag, typename iterator_traits<_InputIterator>::iterator_category>::val… in unique_copy()
107 …is_base_of<forward_iterator_tag, typename iterator_traits<_OutputIterator>::iterator_category>::va… in unique_copy()
108 is_same< typename iterator_traits<_InputIterator>::value_type, in unique_copy()
109 typename iterator_traits<_OutputIterator>::value_type>::value, in unique_copy()
H A Dpush_heap.h35 typename iterator_traits<_RandomAccessIterator>::difference_type __len) { in __sift_up()
36 using value_type = typename iterator_traits<_RandomAccessIterator>::value_type; in __sift_up()
61 typename iterator_traits<_RandomAccessIterator>::difference_type __len = __last - __first; in __push_heap()
H A Dcount_if.h24 typename iterator_traits<_InputIterator>::difference_type
26 typename iterator_traits<_InputIterator>::difference_type __r(0); in count_if()
H A Dequal.h148 typename iterator_traits<_InputIterator1>::iterator_category(), in equal()
149 typename iterator_traits<_InputIterator2>::iterator_category()); in equal()
161 typename iterator_traits<_InputIterator1>::iterator_category(), in equal()
162 typename iterator_traits<_InputIterator2>::iterator_category()); in equal()
/freebsd-14.2/contrib/llvm-project/libcxx/include/__iterator/
H A Diterator_traits.h66 struct _LIBCPP_TEMPLATE_VIS iterator_traits; variable
79 …using type = _If< __is_primary_template<iterator_traits<_Iter> >::value, _Iter, iterator_traits<_I…
365 struct iterator_traits : __iterator_traits<_Ip> {
366 using __primary_template = iterator_traits;
399 using __primary_template = iterator_traits;
407 struct _LIBCPP_TEMPLATE_VIS iterator_traits<_Tp*> {
486 using __iter_value_type = typename iterator_traits<_InputIterator>::value_type;
497 typename iterator_traits<_InputIterator>::value_type::second_type>;
503 using __iterator_pointer_type = typename iterator_traits<_Iter>::pointer;
506 using __iter_diff_t = typename iterator_traits<_Iter>::difference_type;
[all …]
H A Ddistance.h30 inline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 typename iterator_traits<_InputIter>::di…
32 typename iterator_traits<_InputIter>::difference_type __r(0); in __distance()
39 inline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 typename iterator_traits<_RandIter>::dif…
45 inline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 typename iterator_traits<_InputIter>::di…
47 …return std::__distance(__first, __last, typename iterator_traits<_InputIter>::iterator_category()); in distance()
H A Dadvance.h39 __advance(_InputIter& __i, typename iterator_traits<_InputIter>::difference_type __n, input_iterato… in __advance()
46 __advance(_BiDirIter& __i, typename iterator_traits<_BiDirIter>::difference_type __n, bidirectional… in __advance()
57 __advance(_RandIter& __i, typename iterator_traits<_RandIter>::difference_type __n, random_access_i… in __advance()
66 typedef typename iterator_traits<_InputIter>::difference_type _Difference; in advance()
71 std::__advance(__i, __n, typename iterator_traits<_InputIter>::iterator_category()); in advance()
H A Dincrementable_traits.h64 struct iterator_traits;
71 typename conditional_t<__is_primary_template<iterator_traits<remove_cvref_t<_Ip> > >::value,
73 iterator_traits<remove_cvref_t<_Ip> > >::difference_type;
H A Dreverse_iterator.h53 : public iterator<typename iterator_traits<_Iter>::iterator_category,
54 typename iterator_traits<_Iter>::value_type,
55 typename iterator_traits<_Iter>::difference_type,
56 typename iterator_traits<_Iter>::pointer,
57 typename iterator_traits<_Iter>::reference>
81 typename iterator_traits<_Iter>::iterator_category>;
82 using pointer = typename iterator_traits<_Iter>::pointer;
89 using value_type = typename iterator_traits<_Iter>::value_type;
90 using difference_type = typename iterator_traits<_Iter>::difference_type;
91 using reference = typename iterator_traits<_Iter>::reference;
H A Dbounded_iter.h43 using value_type = typename iterator_traits<_Iterator>::value_type;
44 using difference_type = typename iterator_traits<_Iterator>::difference_type;
45 using pointer = typename iterator_traits<_Iterator>::pointer;
46 using reference = typename iterator_traits<_Iterator>::reference;
47 using iterator_category = typename iterator_traits<_Iterator>::iterator_category;
H A Dmove_iterator.h52 requires requires { typename iterator_traits<_Iter>::iterator_category; }
55 … _If< derived_from<typename iterator_traits<_Iter>::iterator_category, random_access_iterator_tag>,
57 typename iterator_traits<_Iter>::iterator_category >;
101 typename iterator_traits<_Iter>::iterator_category >
103 typedef typename iterator_traits<iterator_type>::value_type value_type;
104 typedef typename iterator_traits<iterator_type>::difference_type difference_type;
107 typedef typename iterator_traits<iterator_type>::reference __reference;
H A Dwrap_iter.h31 typedef typename iterator_traits<iterator_type>::value_type value_type;
32 typedef typename iterator_traits<iterator_type>::difference_type difference_type;
33 typedef typename iterator_traits<iterator_type>::pointer pointer;
34 typedef typename iterator_traits<iterator_type>::reference reference;
35 typedef typename iterator_traits<iterator_type>::iterator_category iterator_category;
/freebsd-14.2/contrib/llvm-project/libcxx/include/__numeric/
H A Dadjacent_difference.h30 typename iterator_traits<_InputIterator>::value_type __acc(*__first); in adjacent_difference()
33 typename iterator_traits<_InputIterator>::value_type __val(*__first); in adjacent_difference()
49 typename iterator_traits<_InputIterator>::value_type __acc(*__first); in adjacent_difference()
52 typename iterator_traits<_InputIterator>::value_type __val(*__first); in adjacent_difference()
H A Dreduce.h43 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 typename iterator_traits<_InputIterator>::value…
45 return std::reduce(__first, __last, typename iterator_traits<_InputIterator>::value_type{}); in reduce()
/freebsd-14.2/contrib/llvm-project/libcxx/include/__functional/
H A Dboyer_moore_searcher.h88 … class _Hash = hash<typename iterator_traits<_RandomAccessIterator1>::value_type>,
92 using difference_type = typename std::iterator_traits<_RandomAccessIterator1>::difference_type;
93 using value_type = typename std::iterator_traits<_RandomAccessIterator1>::value_type;
127 static_assert(__is_same_uncvref<typename iterator_traits<_RandomAccessIterator1>::value_type, in operator()
128 … typename iterator_traits<_RandomAccessIterator2>::value_type>::value, in operator()
219 … class _Hash = hash<typename iterator_traits<_RandomAccessIterator1>::value_type>,
223 using difference_type = typename iterator_traits<_RandomAccessIterator1>::difference_type;
224 using value_type = typename iterator_traits<_RandomAccessIterator1>::value_type;
258 … static_assert(__is_same_uncvref<typename std::iterator_traits<_RandomAccessIterator1>::value_type, in operator()
259 … typename std::iterator_traits<_RandomAccessIterator2>::value_type>::value, in operator()
/freebsd-14.2/contrib/llvm-project/llvm/include/llvm/ADT/
H A Diterator.h223 typename std::iterator_traits<WrappedIteratorT>::iterator_category,
224 typename T = typename std::iterator_traits<WrappedIteratorT>::value_type,
226 typename std::iterator_traits<WrappedIteratorT>::difference_type,
228 std::is_same<T, typename std::iterator_traits<
230 typename std::iterator_traits<WrappedIteratorT>::pointer, T *>,
232 std::is_same<T, typename std::iterator_traits<
234 typename std::iterator_traits<WrappedIteratorT>::reference, T &>>
323 typename std::iterator_traits<WrappedIteratorT>::iterator_category,
347 typename std::iterator_traits<WrappedIteratorT>::iterator_category,
/freebsd-14.2/contrib/llvm-project/libcxx/include/__memory/
H A Duninitialized_algorithms.h81 typedef typename iterator_traits<_ForwardIterator>::value_type _ValueType; in uninitialized_copy()
111 typedef typename iterator_traits<_ForwardIterator>::value_type _ValueType; in uninitialized_copy_n()
141 typedef typename iterator_traits<_ForwardIterator>::value_type _ValueType; in uninitialized_fill()
169 typedef typename iterator_traits<_ForwardIterator>::value_type _ValueType; in uninitialized_fill_n()
198 using _ValueType = typename iterator_traits<_ForwardIterator>::value_type; in uninitialized_default_construct()
224 using _ValueType = typename iterator_traits<_ForwardIterator>::value_type; in uninitialized_default_construct_n()
251 using _ValueType = typename iterator_traits<_ForwardIterator>::value_type; in uninitialized_value_construct()
371 using _ValueType = typename iterator_traits<_BidirIter>::value_type; in __allocator_destroy_multidimensional()
481 using _ValueType = typename iterator_traits<_BidirIter>::value_type; in __uninitialized_allocator_fill_n_multidimensional()
499 using _ValueType = typename iterator_traits<_BidirIter>::value_type; in __uninitialized_allocator_value_construct_n_multidimensional()
[all …]

12345