Home
last modified time | relevance | path

Searched refs:__first (Results 1 – 25 of 79) sorted by relevance

1234

/ndk/sources/cxx-stl/stlport/stlport/stl/
D_heap.c42 __push_heap(_RandomAccessIterator __first, in __push_heap() argument
46 while (__holeIndex > __topIndex && *(__first + __parent) < __val) { in __push_heap()
47 *(__first + __holeIndex) = *(__first + __parent); in __push_heap()
51 *(__first + __holeIndex) = __val; in __push_heap()
56 __push_heap_aux(_RandomAccessIterator __first, in __push_heap_aux() argument
59 __push_heap(__first, _Distance((__last - __first) - 1), _Distance(0), in __push_heap_aux()
65 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last) in push_heap() argument
67 __push_heap_aux(__first, __last, in push_heap()
68 …_STLP_DISTANCE_TYPE(__first, _RandomAccessIterator), _STLP_VALUE_TYPE(__first, _RandomAccessIterat… in push_heap()
76 __push_heap(_RandomAccessIterator __first, _Distance __holeIndex, in __push_heap() argument
[all …]
D_algo.c42 void __merge_without_buffer(_BidirectionalIter __first,
154 _RandomAccessIter __search_n(_RandomAccessIter __first, _RandomAccessIter __last, in __search_n() argument
158 _Distance __tailSize = __last - __first; in __search_n()
164 …for ( _RandomAccessIter __lookAhead = __first + __skipOffset; __tailSize >= __pattSize; __lookAhea… in __search_n()
220 _ForwardIter __search_n(_ForwardIter __first, _ForwardIter __last, in __search_n() argument
223 for (; (__first != __last) && !__pred(*__first, __val); ++__first) {} in __search_n()
224 while (__first != __last) { in __search_n()
226 _ForwardIter __i = __first; in __search_n()
233 return __first; in __search_n()
235 for (__first = ++__i; (__first != __last) && !__pred(*__first, __val); ++__first) {} in __search_n()
[all …]
D_algo.h59 for_each(_InputIter __first, _InputIter __last, _Function __f) { in for_each() argument
60 for ( ; __first != __last; ++__first) in for_each()
61 __f(*__first); in for_each()
68 count_if(_InputIter __first, _InputIter __last, _Predicate __pred) { in _STLP_DIFFERENCE_TYPE()
69 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in _STLP_DIFFERENCE_TYPE()
71 for ( ; __first != __last; ++__first) { in _STLP_DIFFERENCE_TYPE()
72 if (__pred(*__first)) in _STLP_DIFFERENCE_TYPE()
82 adjacent_find(_ForwardIter __first, _ForwardIter __last, in adjacent_find() argument
84 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in adjacent_find()
85 if (__first == __last) in adjacent_find()
[all …]
D_uninitialized.h52 inline _OutputIter __ucopy(_InputIter __first, _InputIter __last, in __ucopy() argument
56 for ( ; __first != __last; ++__first, ++__cur) in __ucopy()
57 _Param_Construct(&*__cur, *__first); in __ucopy()
65 inline _OutputIter __ucopy(_InputIter __first, _InputIter __last, in __ucopy() argument
67 { return __ucopy(__first, __last, __result, __d); } in __ucopy()
71 inline _OutputIter __ucopy(_InputIter __first, _InputIter __last, in __ucopy() argument
73 { return __ucopy(__first, __last, __result, __d); } in __ucopy()
76 inline _OutputIter __ucopy(_InputIter __first, _InputIter __last, in __ucopy() argument
78 { return __ucopy(__first, __last, __result, __d); } in __ucopy()
82 inline _OutputIter __ucopy(_RandomAccessIter __first, _RandomAccessIter __last, in __ucopy() argument
[all …]
D_algobase.h184 inline _OutputIter __copy(_InputIter __first, _InputIter __last, in __copy() argument
186 for ( ; __first != __last; ++__result, ++__first) in __copy()
187 *__result = *__first; in __copy()
193 inline _OutputIter __copy(_InputIter __first, _InputIter __last, in __copy() argument
195 for ( ; __first != __last; ++__result, ++__first) in __copy()
196 *__result = *__first; in __copy()
201 inline _OutputIter __copy(_InputIter __first, _InputIter __last, in __copy() argument
203 for ( ; __first != __last; ++__result, ++__first) in __copy()
204 *__result = *__first; in __copy()
211 __copy(_RandomAccessIter __first, _RandomAccessIter __last, in __copy() argument
[all …]
D_heap.h39 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last);
44 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last,
49 __adjust_heap(_RandomAccessIterator __first, _Distance __holeIndex,
54 __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, in __pop_heap() argument
57 *__result = *__first; in __pop_heap()
58 __adjust_heap(__first, _Distance(0), _Distance(__last - __first), __val); in __pop_heap()
62 void pop_heap(_RandomAccessIterator __first,
68 __adjust_heap(_RandomAccessIterator __first, _Distance __holeIndex,
74 __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, in __pop_heap() argument
78 *__result = *__first; in __pop_heap()
[all …]
D_algobase.c112 _STLP_INLINE_LOOP _RandomAccessIter __find(_RandomAccessIter __first, _RandomAccessIter __last, in __find() argument
115 _STLP_DIFFERENCE_TYPE(_RandomAccessIter) __trip_count = (__last - __first) >> 2; in __find()
118 if (*__first == __val) return __first; in __find()
119 ++__first; in __find()
121 if (*__first == __val) return __first; in __find()
122 ++__first; in __find()
124 if (*__first == __val) return __first; in __find()
125 ++__first; in __find()
127 if (*__first == __val) return __first; in __find()
128 ++__first; in __find()
[all …]
D_numeric.h42 _Tp accumulate(_InputIterator __first, _InputIterator __last, _Tp _Init) { in accumulate() argument
43 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in accumulate()
44 for ( ; __first != __last; ++__first) in accumulate()
45 _Init = _Init + *__first; in accumulate()
51 _Tp accumulate(_InputIterator __first, _InputIterator __last, _Tp _Init, in accumulate() argument
53 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last)) in accumulate()
54 for ( ; __first != __last; ++__first) in accumulate()
55 _Init = __binary_op(_Init, *__first); in accumulate()
87 __partial_sum(_InputIterator __first, _InputIterator __last,
94 partial_sum(_InputIterator __first, _InputIterator __last, in partial_sum() argument
[all …]
D_numeric.c40 __partial_sum(_InputIterator __first, _InputIterator __last, in __partial_sum() argument
42 _STLP_DEBUG_CHECK(__check_range(__first, __last)) in __partial_sum()
43 if (__first == __last) return __result; in __partial_sum()
44 *__result = *__first; in __partial_sum()
46 _Tp __val = *__first; in __partial_sum()
47 while (++__first != __last) { in __partial_sum()
48 __val = __binary_op(__val, *__first); in __partial_sum()
57 __adjacent_difference(_InputIterator __first, _InputIterator __last, in __adjacent_difference() argument
60 _STLP_DEBUG_CHECK(__check_range(__first, __last)) in __adjacent_difference()
61 if (__first == __last) return __result; in __adjacent_difference()
[all …]
D_string_workaround.h191 _Self& append(_InputIter __first, _InputIter __last) { in append() argument
193 return _M_append_dispatch(__first, __last, _Integral()); in append()
208 _Self& _M_appendT(_InputIter __first, _InputIter __last, in _M_appendT() argument
210 for ( ; __first != __last ; ++__first) in _M_appendT()
211 _Base::push_back(*__first); in _M_appendT()
216 _Self& _M_appendT(_ForwardIter __first, _ForwardIter __last, in _M_appendT() argument
218 if (__first != __last) { in _M_appendT()
219 const size_type __n = __STATIC_CAST(size_type, _STLP_STD::distance(__first, __last)); in _M_appendT()
224 __new_finish = uninitialized_copy(__first, __last, __new_finish); in _M_appendT()
230 _Traits::assign(*this->_M_finish, *__first++); in _M_appendT()
[all …]
D_vector.h270 void _M_initialize_aux(_InputIterator __first, _InputIterator __last, in _M_initialize_aux() argument
272 { _M_range_initialize(__first, __last, _STLP_ITERATOR_CATEGORY(__first, _InputIterator)); } in _M_initialize_aux()
277 vector(_InputIterator __first, _InputIterator __last, in vector() argument
281 _M_initialize_aux(__first, __last, _Integral()); in vector()
286 vector(_InputIterator __first, _InputIterator __last) in vector() argument
289 _M_initialize_aux(__first, __last, _Integral()); in vector()
294 vector(const _Tp* __first, const _Tp* __last,
296 : _STLP_PRIV _Vector_base<_Tp, _Alloc>(__last - __first, __a) {
298 this->_M_finish = _STLP_PRIV __ucopy_ptrs(__first, __last, this->_M_start, _TrivialUCopy());
320 void _M_assign_aux(_ForwardIter __first, _ForwardIter __last, const forward_iterator_tag &) { argument
[all …]
D_map.h112 map(_InputIterator __first, _InputIterator __last) in _STLP_CREATE_ITERATOR_TRAITS()
114 { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
117 map(_InputIterator __first, _InputIterator __last, const _Compare& __comp, in _STLP_CREATE_ITERATOR_TRAITS()
119 : _M_t(__comp, __a) { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
123 map(_InputIterator __first, _InputIterator __last, const _Compare& __comp) in _STLP_CREATE_ITERATOR_TRAITS()
124 : _M_t(__comp, allocator_type()) { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
128 map(const value_type* __first, const value_type* __last) in _STLP_CREATE_ITERATOR_TRAITS()
130 { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
132 map(const value_type* __first, in _STLP_CREATE_ITERATOR_TRAITS()
135 : _M_t(__comp, __a) { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
[all …]
D_set.h102 set(_InputIterator __first, _InputIterator __last) in _STLP_CREATE_ITERATOR_TRAITS()
104 { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
108 set(_InputIterator __first, _InputIterator __last, const _Compare& __comp) in _STLP_CREATE_ITERATOR_TRAITS()
109 : _M_t(__comp, allocator_type()) { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
112 set(_InputIterator __first, _InputIterator __last, const _Compare& __comp, in _STLP_CREATE_ITERATOR_TRAITS()
114 : _M_t(__comp, __a) { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
116 set(const value_type* __first, const value_type* __last) in _STLP_CREATE_ITERATOR_TRAITS()
118 { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
120 set(const value_type* __first, in _STLP_CREATE_ITERATOR_TRAITS()
123 : _M_t(__comp, __a) { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS()
[all …]
D_construct.h190 __destroy_range_aux(_ForwardIterator __first, _ForwardIterator __last, _Tp*, const __false_type& /*… in __destroy_range_aux() argument
191 for ( ; __first != __last; ++__first) { in __destroy_range_aux()
192 __destroy_aux(&(*__first), __false_type()); in __destroy_range_aux()
194 memset((char*)&(*__first), _STLP_SHRED_BYTE, sizeof(_Tp)); in __destroy_range_aux()
202 __destroy_range_aux(_ForwardIterator __first, _ForwardIterator __last, _Tp*, const __true_type& /*_… in __destroy_range_aux() argument
203 for ( ; __first != __last; ++__first) in __destroy_range_aux()
204 memset((char*)&(*__first), _STLP_SHRED_BYTE, sizeof(_Tp)); in __destroy_range_aux()
213 __destroy_range(_ForwardIterator __first, _ForwardIterator __last, _Tp *__ptr) { in __destroy_range() argument
215 __destroy_range_aux(__first, __last, __ptr, _Trivial_destructor()); in __destroy_range()
219 inline void _Destroy_Range(_ForwardIterator __first, _ForwardIterator __last) { in _Destroy_Range() argument
[all …]
D_slist.h307 slist(_InputIterator __first, _InputIterator __last,
310 { _M_insert_after_range(&this->_M_head._M_data, __first, __last); }
314 slist(_InputIterator __first, _InputIterator __last)
316 { _M_insert_after_range(&this->_M_head._M_data, __first, __last); }
319 slist(const_iterator __first, const_iterator __last,
322 { _M_insert_after_range(&this->_M_head._M_data, __first, __last); }
323 slist(const value_type* __first, const value_type* __last,
326 { _M_insert_after_range(&this->_M_head._M_data, __first, __last); }
356 void assign(_InputIterator __first, _InputIterator __last) {
358 _M_assign_dispatch(__first, __last, _Integral());
[all …]
/ndk/sources/cxx-stl/stlport/stlport/stl/debug/
D_list.h85 void _Invalidate_iterators(const iterator& __first, const iterator& __last) in _Invalidate_iterators() argument
86 { _STLP_PRIV __invalidate_range(&_M_iter_list, __first, __last); } in _Invalidate_iterators()
121 list(_InputIterator __first, _InputIterator __last, in list() argument
123 : _ConstructCheck(__first, __last), in list()
124 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last), __a), in list()
128 list(_InputIterator __first, _InputIterator __last) in list() argument
129 : _ConstructCheck(__first, __last), in list()
130 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last)), in list()
135 list(const value_type* __first, const value_type* __last,
137 : _ConstructCheck(__first, __last), in _ConstructCheck() argument
[all …]
D_slist.h101 void _Invalidate_iterators(const iterator& __first, const iterator& __last) in _Invalidate_iterators() argument
102 { _STLP_PRIV __invalidate_range(&_M_iter_list, __first, __last); } in _Invalidate_iterators()
138 slist(_InputIterator __first, _InputIterator __last, in slist() argument
140 : _ConstructCheck(__first, __last), in slist()
141 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last), __a), in slist()
145 slist(_InputIterator __first, _InputIterator __last) in slist() argument
146 : _ConstructCheck(__first, __last), in slist()
147 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last)), in slist()
152 slist(const value_type* __first, const value_type* __last,
154 : _ConstructCheck(__first, __last), in _ConstructCheck() argument
[all …]
D_deque.h82 void _Invalidate_iterators(const iterator& __first, const iterator& __last) in _Invalidate_iterators() argument
83 { _STLP_PRIV __invalidate_range(&_M_iter_list, __first, __last); } in _Invalidate_iterators()
161 deque(_InputIterator __first, _InputIterator __last, in deque() argument
163 : _ConstructCheck(__first, __last), in deque()
164 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last), __a), in deque()
169 deque(_InputIterator __first, _InputIterator __last) in deque() argument
170 : _ConstructCheck(__first, __last), in deque()
171 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last)), in deque()
176 deque(const value_type* __first, const value_type* __last,
178 : _ConstructCheck(__first, __last), in _ConstructCheck() argument
[all …]
D_vector.h128 void _Invalidate_iterators(const iterator& __first, const iterator& __last)
129 { _STLP_PRIV __invalidate_range(&_M_iter_list, __first, __last); }
207 vector(_InputIterator __first, _InputIterator __last,
209 : _ConstructCheck(__first, __last),
210 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last), __a),
215 vector(_InputIterator __first, _InputIterator __last)
216 : _ConstructCheck(__first, __last),
217 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last)),
221 vector(const _Tp* __first, const _Tp* __last,
223 : _ConstructCheck(__first, __last), _M_non_dbg_impl(__first, __last, __a),
[all …]
/ndk/sources/cxx-stl/llvm-libc++/libcxx/include/
Dnumeric72 accumulate(_InputIterator __first, _InputIterator __last, _Tp __init)
74 for (; __first != __last; ++__first)
75 __init = __init + *__first;
82 accumulate(_InputIterator __first, _InputIterator __last, _Tp __init, _BinaryOperation __binary_op)
84 for (; __first != __last; ++__first)
85 __init = __binary_op(__init, *__first);
113 partial_sum(_InputIterator __first, _InputIterator __last, _OutputIterator __result)
115 if (__first != __last)
117 typename iterator_traits<_InputIterator>::value_type __t(*__first);
119 for (++__first, ++__result; __first != __last; ++__first, ++__result)
[all …]
Dalgorithm809 all_of(_InputIterator __first, _InputIterator __last, _Predicate __pred)
811 for (; __first != __last; ++__first)
812 if (!__pred(*__first))
822 any_of(_InputIterator __first, _InputIterator __last, _Predicate __pred)
824 for (; __first != __last; ++__first)
825 if (__pred(*__first))
835 none_of(_InputIterator __first, _InputIterator __last, _Predicate __pred)
837 for (; __first != __last; ++__first)
838 if (__pred(*__first))
848 for_each(_InputIterator __first, _InputIterator __last, _Function __f)
[all …]
D__bit_reference162 __find_bool_true(__bit_iterator<_Cp, _IsConst> __first, typename _Cp::size_type __n)
168 if (__first.__ctz_ != 0)
170 __storage_type __clz_f = static_cast<__storage_type>(__bits_per_word - __first.__ctz_);
172 …__storage_type __m = (~__storage_type(0) << __first.__ctz_) & (~__storage_type(0) >> (__clz_f - __…
173 __storage_type __b = *__first.__seg_ & __m;
175 return _It(__first.__seg_, static_cast<unsigned>(_VSTD::__ctz(__b)));
177 return __first + __n;
179 ++__first.__seg_;
182 for (; __n >= __bits_per_word; ++__first.__seg_, __n -= __bits_per_word)
183 if (*__first.__seg_)
[all …]
Dregex2516 basic_regex(_ForwardIterator __first, _ForwardIterator __last,
2520 {__parse(__first, __last);}
2576 assign(_InputIterator __first, _InputIterator __last,
2579 basic_string<_CharT> __t(__first, __last);
2602 assign(_ForwardIterator __first, _ForwardIterator __last,
2606 __parse(__first, __last);
2645 __parse(_ForwardIterator __first, _ForwardIterator __last);
2648 __parse_basic_reg_exp(_ForwardIterator __first, _ForwardIterator __last);
2651 __parse_RE_expression(_ForwardIterator __first, _ForwardIterator __last);
2654 __parse_simple_RE(_ForwardIterator __first, _ForwardIterator __last);
[all …]
/ndk/sources/cxx-stl/stlport/stlport/stl/pointers/
D_slist.h106 slist(_InputIterator __first, _InputIterator __last, in slist() argument
109 : _M_impl(__first, __last, _STLP_CONVERT_ALLOCATOR(__a, _StorageType)) {} in slist()
112 insert_after(before_begin(), __first, __last);
118 slist(_InputIterator __first, _InputIterator __last) in slist() argument
120 : _M_impl(__first, __last) {} in slist()
122 { insert_after(before_begin(), __first, __last); }
126 slist(const_iterator __first, const_iterator __last,
128 : _M_impl(_BaseConstIte(__first._M_node), _BaseConstIte(__last._M_node),
130 slist(const value_type* __first, const value_type* __last,
132 : _M_impl(cast_traits::to_storage_type_cptr(__first), cast_traits::to_storage_type_cptr(__last), in _M_impl() argument
[all …]
D_set.h136 set(_InputIterator __first, _InputIterator __last)
139 …unique(_STLP_TYPENAME _STLP_PRIV _IteWrapper<_KeyStorageType, _Key, _InputIterator>::_Ite(__first),
142 _M_t.insert_unique(__first, __last);
148 set(_InputIterator __first, _InputIterator __last, const _Compare& __comp)
151 …unique(_STLP_TYPENAME _STLP_PRIV _IteWrapper<_KeyStorageType, _Key, _InputIterator>::_Ite(__first),
154 _M_t.insert_unique(__first, __last);
159 set(_InputIterator __first, _InputIterator __last, const _Compare& __comp,
163 …unique(_STLP_TYPENAME _STLP_PRIV _IteWrapper<_KeyStorageType, _Key, _InputIterator>::_Ite(__first),
166 _M_t.insert_unique(__first, __last);
170 set(const value_type* __first, const value_type* __last)
[all …]

1234