Home
last modified time | relevance | path

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

12345

/freebsd/contrib/llvm-project/libcxx/include/__pstl/internal/
H A Dglue_memory_impl.h
H A Dmemory_impl.h
H A Dparallel_backend_utils.h
/freebsd/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()
140 typename iterator_traits<_RandomAccessIterator>::difference_type __len,
141 typename iterator_traits<_RandomAccessIterator>::value_type* __buff,
148 typename iterator_traits<_RandomAccessIterator>::difference_type __len, in __stable_sort_move()
149 typename iterator_traits<_RandomAccessIterator>::value_type* __first2) { in __stable_sort_move()
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()
[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()
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.h15 #include <__iterator/iterator_traits.h>
31 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 Diterator_operations.h75 using __value_type = typename iterator_traits<_Iter>::value_type;
78 using __iterator_category = typename iterator_traits<_Iter>::iterator_category;
81 using __difference_type = typename iterator_traits<_Iter>::difference_type;
91 …_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 static typename iterator_traits<_Iter>::differ…
105 … is_same<__deref_t<_Iter>, typename iterator_traits<__remove_cvref_t<_Iter> >::reference>::value,
149 next(_Iter&& __it, typename iterator_traits<__remove_cvref_t<_Iter> >::difference_type __n = 1) {
156 …prev(_Iter&& __iter, typename iterator_traits<__remove_cvref_t<_Iter> >::difference_type __n = 1) {
169 …return _IterOps::__advance_to(__iter, __count, __sentinel, typename iterator_traits<_Iter>::iterat…
H A Dsort.h146 template <class _Compare, class _Iter, class _Tp = typename iterator_traits<_Iter>::value_type>
163 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;
316 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
317 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
345 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
371 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
398 typedef typename std::iterator_traits<_RandomAccessIterator>::difference_type difference_type;
412 class _ValueType = typename iterator_traits<_RandomAccessIterator>::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.h17 #include <__iterator/iterator_traits.h>
57 typedef typename iterator_traits<_ForwardIterator>::value_type value_type; in __stable_partition_impl()
120 typedef typename iterator_traits<_ForwardIterator>::difference_type difference_type;
121 typedef typename iterator_traits<_ForwardIterator>::value_type value_type;
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_impl()
H A Dunique_copy.h15 #include <__iterator/iterator_traits.h>
104 is_base_of<forward_iterator_tag, typename iterator_traits<_InputIterator>::iterator_category>::value, in unique_copy()
107 is_base_of<forward_iterator_tag, typename iterator_traits<_OutputIterator>::iterator_category>::value && 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 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 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()
/freebsd/contrib/llvm-project/libcxx/include/__iterator/
H A Diterator_traits.h65 struct _LIBCPP_TEMPLATE_VIS iterator_traits; variable
78 …using type = _If< __is_primary_template<iterator_traits<_Iter> >::value, _Iter, iterator_traits<_I…
93 …using _Apply = __enable_if_t< __is_primary_template<iterator_traits<_Iter> >::value, random_access…
364 struct iterator_traits : __iterator_traits<_Ip> {
365 using __primary_template = iterator_traits;
397 struct _LIBCPP_TEMPLATE_VIS iterator_traits : __iterator_traits<_Iter, __has_iterator_typedefs<_Ite…
398 using __primary_template = iterator_traits;
406 struct _LIBCPP_TEMPLATE_VIS iterator_traits<_Tp*> {
417 template <class _Tp, class _Up, bool = __has_iterator_category<iterator_traits<_Tp> >::value>
418 struct __has_iterator_category_convertible_to : is_convertible<typename iterator_traits<_Tp>::itera…
[all …]
H A Ddistance.h16 #include <__iterator/iterator_traits.h>
30 inline _LIBCPP_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 inline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 typename iterator_traits<_RandIter>::difference_type
45 inline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX17 typename iterator_traits<_InputIter>::difference_type in __distance()
47 return std::__distance(__first, __last, typename iterator_traits<_InputIter>::iterator_category());
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 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;
67 // `incrementable_traits<RI>::difference_type` if `iterator_traits<RI>` names a specialization
68 // generated from the primary template, and `iterator_traits<RI>::difference_type` otherwise.
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 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 Dbounded_iter.h52 using value_type = typename iterator_traits<_Iterator>::value_type;
53 using difference_type = typename iterator_traits<_Iterator>::difference_type;
54 using pointer = typename iterator_traits<_Iterator>::pointer;
55 using reference = typename iterator_traits<_Iterator>::reference;
56 using iterator_category = typename iterator_traits<_Iterator>::iterator_category;
/freebsd/contrib/llvm-project/libcxx/include/__numeric/
H A Dadjacent_difference.h14 #include <__iterator/iterator_traits.h>
30 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);
52 typename iterator_traits<_InputIterator>::value_type __val(*__first); in adjacent_difference()
/freebsd/contrib/llvm-project/libcxx/include/__functional/
H A Dboyer_moore_searcher.h21 #include <__iterator/iterator_traits.h>
88 class _Hash = hash<typename iterator_traits<_RandomAccessIterator1>::value_type>, in _BMSkipTable()
92 using difference_type = typename std::iterator_traits<_RandomAccessIterator1>::difference_type; in insert()
93 using value_type = typename std::iterator_traits<_RandomAccessIterator1>::value_type; in insert()
127 static_assert(__is_same_uncvref<typename iterator_traits<_RandomAccessIterator1>::value_type, in __first_()
128 typename iterator_traits<_RandomAccessIterator2>::value_type>::value, in __first_()
219 class _Hash = hash<typename iterator_traits<_RandomAccessIterator1>::value_type>, in __build_suffix_table()
223 using difference_type = typename iterator_traits<_RandomAccessIterator1>::difference_type; in __build_suffix_table()
224 using value_type = typename iterator_traits<_RandomAccessIterator1>::value_type; in __build_suffix_table()
258 static_assert(__is_same_uncvref<typename std::iterator_traits<_RandomAccessIterator in __first_()
[all...]
/freebsd/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/contrib/llvm-project/libcxx/include/__memory/
H A Duninitialized_algorithms.h80 typedef typename iterator_traits<_ForwardIterator>::value_type _ValueType; in uninitialized_copy()
110 typedef typename iterator_traits<_ForwardIterator>::value_type _ValueType; in uninitialized_copy_n()
140 typedef typename iterator_traits<_ForwardIterator>::value_type _ValueType; in uninitialized_fill()
168 typedef typename iterator_traits<_ForwardIterator>::value_type _ValueType; in uninitialized_fill_n()
197 using _ValueType = typename iterator_traits<_ForwardIterator>::value_type; in uninitialized_default_construct()
223 using _ValueType = typename iterator_traits<_ForwardIterator>::value_type; in uninitialized_default_construct_n()
250 using _ValueType = typename iterator_traits<_ForwardIterator>::value_type; in uninitialized_value_construct()
276 using _ValueType = typename iterator_traits<_ForwardIterator>::value_type; in uninitialized_value_construct_n()
314 using _ValueType = typename iterator_traits<_ForwardIterator>::value_type; in uninitialized_move()
351 using _ValueType = typename iterator_traits<_ForwardIterator>::value_type; in uninitialized_move_n()
[all …]

12345