Home
last modified time | relevance | path

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

12345678

/freebsd/contrib/llvm-project/libcxx/include/__pstl/internal/
H A Dglue_memory_impl.h
H A Dmemory_impl.h
/freebsd/contrib/llvm-project/libcxx/include/__cxx03/__iterator/
H A Diterator_traits.h36 struct _LIBCPP_TEMPLATE_VIS iterator_traits; variable
46 …using type = _If< __is_primary_template<iterator_traits<_Iter> >::value, _Iter, iterator_traits<_I…
61 …using _Apply = __enable_if_t< __is_primary_template<iterator_traits<_Iter> >::value, random_access…
145 struct _LIBCPP_TEMPLATE_VIS iterator_traits : __iterator_traits<_Iter, __has_iterator_typedefs<_Ite…
146 using __primary_template = iterator_traits;
150 struct _LIBCPP_TEMPLATE_VIS iterator_traits<_Tp*> {
158 template <class _Tp, class _Up, bool = __has_iterator_category<iterator_traits<_Tp> >::value>
159 struct __has_iterator_category_convertible_to : is_convertible<typename iterator_traits<_Tp>::itera…
219 using __iter_value_type = typename iterator_traits<_InputIterator>::value_type;
222 using __iter_key_type = __remove_const_t<typename iterator_traits<_InputIterator>::value_type::firs…
[all …]
H A Ddistance.h25 inline _LIBCPP_HIDE_FROM_ABI typename iterator_traits<_InputIter>::difference_type
27 typename iterator_traits<_InputIter>::difference_type __r(0); in __distance()
34 inline _LIBCPP_HIDE_FROM_ABI typename iterator_traits<_RandIter>::difference_type
40 inline _LIBCPP_HIDE_FROM_ABI typename iterator_traits<_InputIter>::difference_type
42 …return std::__distance(__first, __last, typename iterator_traits<_InputIter>::iterator_category()); in distance()
H A Dadvance.h35 __advance(_InputIter& __i, typename iterator_traits<_InputIter>::difference_type __n, input_iterato… in __advance()
42 __advance(_BiDirIter& __i, typename iterator_traits<_BiDirIter>::difference_type __n, bidirectional… in __advance()
53 __advance(_RandIter& __i, typename iterator_traits<_RandIter>::difference_type __n, random_access_i… in __advance()
62 typedef typename iterator_traits<_InputIter>::difference_type _Difference; in advance()
67 std::__advance(__i, __n, typename iterator_traits<_InputIter>::iterator_category()); in advance()
H A Dreverse_iterator.h41 : public iterator<typename iterator_traits<_Iter>::iterator_category,
42 typename iterator_traits<_Iter>::value_type,
43 typename iterator_traits<_Iter>::difference_type,
44 typename iterator_traits<_Iter>::pointer,
45 typename iterator_traits<_Iter>::reference> {
62 typename iterator_traits<_Iter>::iterator_category>;
63 using pointer = typename iterator_traits<_Iter>::pointer;
64 using value_type = typename iterator_traits<_Iter>::value_type;
65 using difference_type = typename iterator_traits<_Iter>::difference_type;
66 using reference = typename iterator_traits<_Iter>::reference;
/freebsd/contrib/llvm-project/libcxx/include/__cxx03/__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 Diterator_operations.h45 using __value_type = typename iterator_traits<_Iter>::value_type;
48 using __iterator_category = typename iterator_traits<_Iter>::iterator_category;
51 using __difference_type = typename iterator_traits<_Iter>::difference_type;
61 …_LIBCPP_HIDE_FROM_ABI static typename iterator_traits<_Iter>::difference_type distance(_Iter __fir…
74 … is_same<__deref_t<_Iter>, typename iterator_traits<__remove_cvref_t<_Iter> >::reference>::value,
118 next(_Iter&& __it, typename iterator_traits<__remove_cvref_t<_Iter> >::difference_type __n = 1) {
125 …prev(_Iter&& __iter, typename iterator_traits<__remove_cvref_t<_Iter> >::difference_type __n = 1) {
138 …return _IterOps::__advance_to(__iter, __count, __sentinel, typename iterator_traits<_Iter>::iterat…
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.h138 template <class _Compare, class _Iter, class _Tp = typename iterator_traits<_Iter>::value_type>
155 using value_type = typename iterator_traits<_RandomAccessIterator>::value_type;
168 using value_type = typename iterator_traits<_RandomAccessIterator>::value_type;
279 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type;
308 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
309 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
337 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type;
363 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type;
390 typedef typename std::iterator_traits<_RandomAccessIterator>::difference_type difference_type;
404 class _ValueType = typename iterator_traits<_RandomAccessIterator>::value_type>
[all …]
/freebsd/contrib/llvm-project/libcxx/include/__algorithm/
H A Dstable_sort.h47 typename iterator_traits<_BidirectionalIterator>::value_type* __first2, in __insertion_sort_move()
51 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type; in __insertion_sort_move()
82 typename iterator_traits<_InputIterator1>::value_type* __result, in __merge_move_construct()
86 typedef typename iterator_traits<_InputIterator1>::value_type value_type; in __merge_move_construct()
147 typename iterator_traits<_RandomAccessIterator>::difference_type __len,
148 typename iterator_traits<_RandomAccessIterator>::value_type* __buff,
156 typename iterator_traits<_RandomAccessIterator>::difference_type __len, in __stable_sort_move()
157 typename iterator_traits<_RandomAccessIterator>::value_type* __first2) { in __stable_sort_move()
160 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type; in __stable_sort_move()
188 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 _LIBCPP_NODEBUG = typename iterator_traits<_Iter>::value_type;
78 using __iterator_category _LIBCPP_NODEBUG = typename iterator_traits<_Iter>::iterator_category;
81 using __difference_type _LIBCPP_NODEBUG = 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.h53 template <class _Compare, class _Iter, class _Tp = typename iterator_traits<_Iter>::value_type>
70 using value_type = typename iterator_traits<_RandomAccessIterator>::value_type; in __cond_swap()
84 using value_type = typename iterator_traits<_RandomAccessIterator>::value_type; in __partially_sorted_swap()
247 typedef typename iterator_traits<_BidirectionalIterator>::value_type value_type; in __insertion_sort()
276 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in __insertion_sort_unguarded()
277 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type; in __insertion_sort_unguarded()
305 typedef typename iterator_traits<_RandomAccessIterator>::difference_type difference_type; in __insertion_sort_incomplete()
331 typedef typename iterator_traits<_RandomAccessIterator>::value_type value_type; in __insertion_sort_incomplete()
358 typedef typename std::iterator_traits<_RandomAccessIterator>::difference_type difference_type; in __swap_bitmap_pos()
372 class _ValueType = typename iterator_traits<_RandomAccessIterator>::value_type>
[all …]
/freebsd/contrib/llvm-project/libcxx/include/__iterator/
H A Diterator_traits.h63 struct iterator_traits;
281 struct iterator_traits : __iterator_traits<_Ip> {
282 using __primary_template _LIBCPP_NODEBUG = iterator_traits;
331 struct iterator_traits : __iterator_traits<_Iter, __has_iterator_typedefs<_Iter>::value> {
332 using __primary_template _LIBCPP_NODEBUG = iterator_traits;
340 struct iterator_traits<_Tp*> {
359 is_convertible<__detected_or_t<__nat, __iterator_category, iterator_traits<_Tp> >, _Up>;
423 using __iter_value_type _LIBCPP_NODEBUG = typename iterator_traits<_InputIterator>::value_type;
439 __remove_const_t<typename iterator_traits<_InputIterator>::value_type::first_type>;
442 using __iter_mapped_type _LIBCPP_NODEBUG = typename iterator_traits<_InputIterator>::value_type::se…
[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 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;
/freebsd/contrib/llvm-project/libcxx/include/__cxx03/__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()
45 typename iterator_traits<_InputIterator>::value_type __acc(*__first); in adjacent_difference()
48 typename iterator_traits<_InputIterator>::value_type __val(*__first); in adjacent_difference()
/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.h87 … class _Hash = hash<typename iterator_traits<_RandomAccessIterator1>::value_type>,
91 using difference_type = typename std::iterator_traits<_RandomAccessIterator1>::difference_type;
92 using value_type = typename std::iterator_traits<_RandomAccessIterator1>::value_type;
126 …static_assert(is_same_v<__remove_cvref_t<typename iterator_traits<_RandomAccessIterator1>::value_t… in operator()
127 … __remove_cvref_t<typename iterator_traits<_RandomAccessIterator2>::value_type>>, in operator()
218 … class _Hash = hash<typename iterator_traits<_RandomAccessIterator1>::value_type>,
222 using difference_type = typename iterator_traits<_RandomAccessIterator1>::difference_type;
223 using value_type = typename iterator_traits<_RandomAccessIterator1>::value_type;
257 …static_assert(is_same_v<__remove_cvref_t<typename std::iterator_traits<_RandomAccessIterator1>::va… in operator()
258 … __remove_cvref_t<typename std::iterator_traits<_RandomAccessIterator2>::value_type>>, in operator()
/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/libc/src/__support/CPP/
H A Diterator.h21 template <typename T> struct iterator_traits;
22 template <typename T> struct iterator_traits<T *> {
31 using reference = typename iterator_traits<Iter>::reference;
32 using value_type = typename iterator_traits<Iter>::value_type;
/freebsd/contrib/llvm-project/libcxx/include/__memory/
H A Duninitialized_algorithms.h82 typedef typename iterator_traits<_ForwardIterator>::value_type _ValueType; in uninitialized_copy()
112 typedef typename iterator_traits<_ForwardIterator>::value_type _ValueType; in uninitialized_copy_n()
142 typedef typename iterator_traits<_ForwardIterator>::value_type _ValueType; in uninitialized_fill()
170 typedef typename iterator_traits<_ForwardIterator>::value_type _ValueType; in uninitialized_fill_n()
199 using _ValueType = typename iterator_traits<_ForwardIterator>::value_type; in uninitialized_default_construct()
225 using _ValueType = typename iterator_traits<_ForwardIterator>::value_type; in uninitialized_default_construct_n()
252 using _ValueType = typename iterator_traits<_ForwardIterator>::value_type; in uninitialized_value_construct()
278 using _ValueType = typename iterator_traits<_ForwardIterator>::value_type; in uninitialized_value_construct_n()
316 using _ValueType = typename iterator_traits<_ForwardIterator>::value_type; in uninitialized_move()
353 using _ValueType = typename iterator_traits<_ForwardIterator>::value_type; in uninitialized_move_n()
[all …]

12345678