/external/stlport/stlport/stl/ |
D | _algo.h | 59 for_each(_InputIter __first, _InputIter __last, _Function __f) { in for_each() argument 60 for ( ; __first != __last; ++__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() 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() 86 return __last; in adjacent_find() 88 while(++__next != __last) { in adjacent_find() [all …]
|
D | _algo.c | 44 _BidirectionalIter __last, 154 _RandomAccessIter __search_n(_RandomAccessIter __first, _RandomAccessIter __last, in __search_n() argument 158 _Distance __tailSize = __last - __first; in __search_n() 170 return __last; in __search_n() 188 return __last; //failure in __search_n() 206 return __last; //failure in __search_n() 215 return __last; //failure 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() [all …]
|
D | _uninitialized.h | 52 inline _OutputIter __ucopy(_InputIter __first, _InputIter __last, in __ucopy() argument 56 for ( ; __first != __last; ++__first, ++__cur) 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 86 for (_Distance __n = __last - __first; __n > 0; --__n) { in __ucopy() [all …]
|
D | _heap.c | 57 _RandomAccessIterator __last, _Distance*, _Tp*) in __push_heap_aux() argument 59 __push_heap(__first, _Distance((__last - __first) - 1), _Distance(0), in __push_heap_aux() 60 _Tp(*(__last - 1))); in __push_heap_aux() 65 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last) in push_heap() argument 67 __push_heap_aux(__first, __last, in push_heap() 93 _RandomAccessIterator __last, _Compare __comp, in __push_heap_aux() argument 96 __push_heap(__first, _Distance((__last - __first) - 1), _Distance(0), in __push_heap_aux() 97 _Tp(*(__last - 1)), __comp); in __push_heap_aux() 102 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, in push_heap() argument 105 __push_heap_aux(__first, __last, __comp, in push_heap() [all …]
|
D | _algobase.h | 184 inline _OutputIter __copy(_InputIter __first, _InputIter __last, in __copy() argument 186 for ( ; __first != __last; ++__result, ++__first) in __copy() 193 inline _OutputIter __copy(_InputIter __first, _InputIter __last, in __copy() argument 195 for ( ; __first != __last; ++__result, ++__first) in __copy() 201 inline _OutputIter __copy(_InputIter __first, _InputIter __last, in __copy() argument 203 for ( ; __first != __last; ++__result, ++__first) in __copy() 211 __copy(_RandomAccessIter __first, _RandomAccessIter __last, in __copy() argument 213 for (_Distance __n = __last - __first; __n > 0; --__n) { in __copy() 222 __copy_trivial(const void* __first, const void* __last, void* __result) { in __copy_trivial() argument 223 size_t __n = (const char*)__last - (const char*)__first; in __copy_trivial() [all …]
|
D | _heap.h | 39 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last); 44 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, 54 __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, in __pop_heap() argument 58 __adjust_heap(__first, _Distance(0), _Distance(__last - __first), __val); in __pop_heap() 63 _RandomAccessIterator __last); 74 __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last, in __pop_heap() argument 79 __adjust_heap(__first, _Distance(0), _Distance(__last - __first), in __pop_heap() 86 _RandomAccessIterator __last, _Compare __comp); 90 make_heap(_RandomAccessIterator __first, _RandomAccessIterator __last); 95 _RandomAccessIterator __last, _Compare __comp); [all …]
|
D | _map.h | 112 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() 133 const value_type* __last, const _Compare& __comp, in _STLP_CREATE_ITERATOR_TRAITS() 135 : _M_t(__comp, __a) { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS() [all …]
|
D | _set.h | 102 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() 121 const value_type* __last, const _Compare& __comp, in _STLP_CREATE_ITERATOR_TRAITS() 123 : _M_t(__comp, __a) { _M_t.insert_unique(__first, __last); } in _STLP_CREATE_ITERATOR_TRAITS() [all …]
|
D | _string_workaround.h | 191 _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() 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() 231 uninitialized_copy(__first, __last, this->_M_Finish() + 1); in _M_appendT() 301 _Self& assign(_InputIter __first, _InputIter __last) { in assign() argument [all …]
|
D | _vector.h | 270 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 | _numeric.h | 42 _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() 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() 87 __partial_sum(_InputIterator __first, _InputIterator __last, 94 partial_sum(_InputIterator __first, _InputIterator __last, in partial_sum() argument 96 …return _STLP_PRIV __partial_sum(__first, __last, __result, _STLP_VALUE_TYPE(__first, _InputIterato… in partial_sum() 102 partial_sum(_InputIterator __first, _InputIterator __last, in partial_sum() argument [all …]
|
D | _slist.h | 307 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 …]
|
D | _bvector.h | 417 void _M_initialize_range(_InputIterator __first, _InputIterator __last, 422 for ( ; __first != __last; ++__first) 427 void _M_initialize_range(_ForwardIterator __first, _ForwardIterator __last, 429 size_type __n = _STLP_STD::distance(__first, __last); 431 _STLP_STD::copy(__first, __last, this->_M_start); 436 _InputIterator __first, _InputIterator __last, 438 for ( ; __first != __last; ++__first) { 446 _ForwardIterator __first, _ForwardIterator __last, 448 if (__first != __last) { 449 size_type __n = _STLP_STD::distance(__first, __last); [all …]
|
D | _deque.h | 524 void _M_initialize_dispatch(_InputIter __first, _InputIter __last, 526 _M_range_initialize(__first, __last, _STLP_ITERATOR_CATEGORY(__first, _InputIter)); 532 deque(_InputIterator __first, _InputIterator __last, 536 _M_initialize_dispatch(__first, __last, _Integral()); 541 deque(_InputIterator __first, _InputIterator __last) 544 _M_initialize_dispatch(__first, __last, _Integral()); 549 deque(const value_type* __first, const value_type* __last, 551 : _STLP_PRIV _Deque_base<_Tp, _Alloc>(__a, __last - __first) 552 { _STLP_PRIV __ucopy(__first, __last, this->_M_start); } 554 deque(const_iterator __first, const_iterator __last, [all …]
|
D | _algobase.c | 112 _STLP_INLINE_LOOP _RandomAccessIter __find(_RandomAccessIter __first, _RandomAccessIter __last, in __find() argument 115 _STLP_DIFFERENCE_TYPE(_RandomAccessIter) __trip_count = (__last - __first) >> 2; in __find() 131 switch (__last - __first) { in __find() 143 return __last; in __find() 148 __find(char* __first, char* __last, char __val, const random_access_iterator_tag &) { in __find() argument 149 void *res = memchr(__first, __val, __last - __first); in __find() 150 return res != 0 ? __STATIC_CAST(char*, res) : __last; in __find() 153 __find(const char* __first, const char* __last, char __val, const random_access_iterator_tag &) { in __find() argument 154 const void *res = memchr(__first, __val, __last - __first); in __find() 155 return res != 0 ? __STATIC_CAST(const char*, res) : __last; in __find() [all …]
|
D | _numeric.c | 40 __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() 47 while (++__first != __last) { 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() 64 while (++__first != __last) { in __adjacent_difference()
|
/external/stlport/stlport/stl/debug/ |
D | _list.h | 85 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 | _deque.h | 82 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 | _slist.h | 101 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 | _vector.h | 128 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 …]
|
D | _tree.h | 114 void _Invalidate_iterators(const iterator& __first, const iterator& __last) in _Invalidate_iterators() argument 115 { _STLP_PRIV __invalidate_range(&_M_iter_list, __first, __last); } in _Invalidate_iterators() 241 void insert_equal(_InputIterator __first, _InputIterator __last) { in insert_equal() argument 242 _STLP_DEBUG_CHECK(__check_range(__first,__last)) in insert_equal() 243 … _M_non_dbg_impl.insert_equal(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last)); in insert_equal() 246 void insert_unique(_InputIterator __first, _InputIterator __last) { in insert_unique() argument 247 _STLP_DEBUG_CHECK(__check_range(__first,__last)) in insert_unique() 248 …_M_non_dbg_impl.insert_unique(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last)); in insert_unique() 251 void insert_unique(const_iterator __first, const_iterator __last) { in insert_unique() argument 252 _STLP_DEBUG_CHECK(__check_range(__first,__last)) in insert_unique() [all …]
|
/external/stlport/stlport/stl/pointers/ |
D | _slist.h | 106 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.h | 136 set(_InputIterator __first, _InputIterator __last) 140 … _STLP_TYPENAME _STLP_PRIV _IteWrapper<_KeyStorageType, _Key, _InputIterator>::_Ite(__last)); 142 _M_t.insert_unique(__first, __last); 148 set(_InputIterator __first, _InputIterator __last, const _Compare& __comp) 152 … _STLP_TYPENAME _STLP_PRIV _IteWrapper<_KeyStorageType, _Key, _InputIterator>::_Ite(__last)); 154 _M_t.insert_unique(__first, __last); 159 set(_InputIterator __first, _InputIterator __last, const _Compare& __comp, 164 … _STLP_TYPENAME _STLP_PRIV _IteWrapper<_KeyStorageType, _Key, _InputIterator>::_Ite(__last)); 166 _M_t.insert_unique(__first, __last); 170 set(const value_type* __first, const value_type* __last) [all …]
|
D | _list.h | 111 list(_InputIterator __first, _InputIterator __last, in list() argument 114 : _M_impl(__first, __last, _STLP_CONVERT_ALLOCATOR(__a, _StorageType)) {} in list() 117 insert(begin(), __first, __last); 123 list(_InputIterator __first, _InputIterator __last) in list() argument 125 : _M_impl(__first, __last) {} in list() 127 { insert(begin(), __first, __last); } 133 list(const value_type *__first, const value_type *__last, 136 cast_traits::to_storage_type_cptr(__last), in _M_impl() argument 138 list(const_iterator __first, const_iterator __last, 140 : _M_impl(_BaseConstIte(__first._M_node), _BaseConstIte(__last._M_node), [all …]
|
D | _deque.h | 178 deque(_InputIterator __first, _InputIterator __last, 181 : _M_impl(__first, __last, 187 insert(end(), __first, __last); 193 deque(_InputIterator __first, _InputIterator __last) 195 : _M_impl(__first, __last) {} 197 { insert(end(), __first, __last); } 202 deque(const_pointer __first, const_pointer __last, 205 cast_traits::to_storage_type_cptr(__last), 208 deque(const_iterator __first, const_iterator __last, 211 ite_cast_traits::to_storage_type_cite(__last), [all …]
|