| /external/stlport/stlport/stl/ |
| _heap.c | 42 __push_heap(_RandomAccessIterator __first,
46 while (__holeIndex > __topIndex && *(__first + __parent) < __val) {
47 *(__first + __holeIndex) = *(__first + __parent);
51 *(__first + __holeIndex) = __val;
56 __push_heap_aux(_RandomAccessIterator __first,
59 __push_heap(__first, _Distance((__last - __first) - 1), _Distance(0),
65 push_heap(_RandomAccessIterator __first, _RandomAccessIterator __last)
67 __push_heap_aux(__first, __last
[all...] |
| _heap.h | 39 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,
57 *__result = *__first;
58 __adjust_heap(__first, _Distance(0), _Distance(__last - __first), __val);
62 void pop_heap(_RandomAccessIterator __first,
68 __adjust_heap(_RandomAccessIterator __first, _Distance __holeIndex,
74 __pop_heap(_RandomAccessIterator __first, _RandomAccessIterator __last
[all...] |
| _numeric.c | 40 __partial_sum(_InputIterator __first, _InputIterator __last,
42 _STLP_DEBUG_CHECK(__check_range(__first, __last))
43 if (__first == __last) return __result;
44 *__result = *__first;
46 _Tp __val = *__first;
47 while (++__first != __last) {
48 __val = __binary_op(__val, *__first);
57 __adjacent_difference(_InputIterator __first, _InputIterator __last,
60 _STLP_DEBUG_CHECK(__check_range(__first, __last))
61 if (__first == __last) return __result
[all...] |
| _algo.h | 59 for_each(_InputIter __first, _InputIter __last, _Function __f) {
60 for ( ; __first != __last; ++__first)
61 __f(*__first);
68 count_if(_InputIter __first, _InputIter __last, _Predicate __pred) {
69 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
71 for ( ; __first != __last; ++__first) {
72 if (__pred(*__first))
82 adjacent_find(_ForwardIter __first, _ForwardIter __last
[all...] |
| _algo.c | 42 void __merge_without_buffer(_BidirectionalIter __first,
154 _RandomAccessIter __search_n(_RandomAccessIter __first, _RandomAccessIter __last,
158 _Distance __tailSize = __last - __first;
164 for ( _RandomAccessIter __lookAhead = __first + __skipOffset; __tailSize >= __pattSize; __lookAhead += __pattSize ) { // the main loop...
220 _ForwardIter __search_n(_ForwardIter __first, _ForwardIter __last,
223 for (; (__first != __last) && !__pred(*__first, __val); ++__first) {}
224 while (__first != __last) {
226 _ForwardIter __i = __first;
[all...] |
| _uninitialized.h | 52 inline _OutputIter __ucopy(_InputIter __first, _InputIter __last,
56 for ( ; __first != __last; ++__first, ++__cur)
57 _Param_Construct(&*__cur, *__first);
65 inline _OutputIter __ucopy(_InputIter __first, _InputIter __last,
67 { return __ucopy(__first, __last, __result, __d); }
71 inline _OutputIter __ucopy(_InputIter __first, _InputIter __last,
73 { return __ucopy(__first, __last, __result, __d); }
76 inline _OutputIter __ucopy(_InputIter __first, _InputIter __last,
78 { return __ucopy(__first, __last, __result, __d);
[all...] |
| _algobase.c | 112 _STLP_INLINE_LOOP _RandomAccessIter __find(_RandomAccessIter __first, _RandomAccessIter __last,
115 _STLP_DIFFERENCE_TYPE(_RandomAccessIter) __trip_count = (__last - __first) >> 2;
118 if (*__first == __val) return __first;
119 ++__first;
121 if (*__first == __val) return __first;
122 ++__first;
124 if (*__first == __val) return __first;
[all...] |
| _algobase.h | 184 inline _OutputIter __copy(_InputIter __first, _InputIter __last,
186 for ( ; __first != __last; ++__result, ++__first)
187 *__result = *__first;
193 inline _OutputIter __copy(_InputIter __first, _InputIter __last,
195 for ( ; __first != __last; ++__result, ++__first)
196 *__result = *__first;
201 inline _OutputIter __copy(_InputIter __first, _InputIter __last,
203 for ( ; __first != __last; ++__result, ++__first
[all...] |
| _numeric.h | 42 _Tp accumulate(_InputIterator __first, _InputIterator __last, _Tp _Init) {
43 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
44 for ( ; __first != __last; ++__first)
45 _Init = _Init + *__first;
51 _Tp accumulate(_InputIterator __first, _InputIterator __last, _Tp _Init,
53 _STLP_DEBUG_CHECK(_STLP_PRIV __check_range(__first, __last))
54 for ( ; __first != __last; ++__first)
55 _Init = __binary_op(_Init, *__first);
[all...] |
| _construct.h | 190 __destroy_range_aux(_ForwardIterator __first, _ForwardIterator __last, _Tp*, const __false_type& /*_Trivial_destructor*/) {
191 for ( ; __first != __last; ++__first) {
192 __destroy_aux(&(*__first), __false_type());
194 memset((char*)&(*__first), _STLP_SHRED_BYTE, sizeof(_Tp));
202 __destroy_range_aux(_ForwardIterator __first, _ForwardIterator __last, _Tp*, const __true_type& /*_Trivial_destructor*/) {
203 for ( ; __first != __last; ++__first)
204 memset((char*)&(*__first), _STLP_SHRED_BYTE, sizeof(_Tp));
213 __destroy_range(_ForwardIterator __first, _ForwardIterator __last, _Tp *__ptr)
[all...] |
| _vector.h | 270 void _M_initialize_aux(_InputIterator __first, _InputIterator __last,
272 { _M_range_initialize(__first, __last, _STLP_ITERATOR_CATEGORY(__first, _InputIterator)); }
277 vector(_InputIterator __first, _InputIterator __last,
281 _M_initialize_aux(__first, __last, _Integral());
286 vector(_InputIterator __first, _InputIterator __last)
289 _M_initialize_aux(__first, __last, _Integral());
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())
355 insert(end(), __first, __last); local
[all...] |
| _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...] |
| _map.h | 112 map(_InputIterator __first, _InputIterator __last)
114 { _M_t.insert_unique(__first, __last); }
117 map(_InputIterator __first, _InputIterator __last, const _Compare& __comp,
119 : _M_t(__comp, __a) { _M_t.insert_unique(__first, __last); }
123 map(_InputIterator __first, _InputIterator __last, const _Compare& __comp)
124 : _M_t(__comp, allocator_type()) { _M_t.insert_unique(__first, __last); }
128 map(const value_type* __first, const value_type* __last)
130 { _M_t.insert_unique(__first, __last); }
132 map(const value_type* __first,
135 : _M_t(__comp, __a) { _M_t.insert_unique(__first, __last);
[all...] |
| _set.h | 102 set(_InputIterator __first, _InputIterator __last)
104 { _M_t.insert_unique(__first, __last); }
108 set(_InputIterator __first, _InputIterator __last, const _Compare& __comp)
109 : _M_t(__comp, allocator_type()) { _M_t.insert_unique(__first, __last); }
112 set(_InputIterator __first, _InputIterator __last, const _Compare& __comp,
114 : _M_t(__comp, __a) { _M_t.insert_unique(__first, __last); }
116 set(const value_type* __first, const value_type* __last)
118 { _M_t.insert_unique(__first, __last); }
120 set(const value_type* __first,
123 : _M_t(__comp, __a) { _M_t.insert_unique(__first, __last);
[all...] |
| _list.c | 49 _List_node_base* __first, _List_node_base* __last) {
53 __first->_M_prev->_M_next = __last;
54 __position->_M_prev->_M_next = __first;
59 __last->_M_prev = __first->_M_prev;
60 __first->_M_prev = __tmp;
141 _Literator __first = __that.begin(); local
143 while (__first != __last) {
144 _Literator __next = __first;
146 if (__pred(*__first)) __that.erase(__first);
154 _Literator __first = __that.begin(); local
[all...] |
| _string_workaround.h | 191 _Self& append(_InputIter __first, _InputIter __last) {
193 return _M_append_dispatch(__first, __last, _Integral());
208 _Self& _M_appendT(_InputIter __first, _InputIter __last,
210 for ( ; __first != __last ; ++__first)
211 _Base::push_back(*__first);
216 _Self& _M_appendT(_ForwardIter __first, _ForwardIter __last,
218 if (__first != __last) {
219 const size_type __n = __STATIC_CAST(size_type, _STLP_STD::distance(__first, __last));
224 __new_finish = uninitialized_copy(__first, __last, __new_finish)
[all...] |
| /external/stlport/test/unit/ |
| iota.h | 8 void __iota(_It __first, _It __last, _Tp __val) {
10 iota(__first, __last, __val);
12 while (__first != __last) {
13 *__first++ = __val++;
|
| /external/stlport/src/ |
| bitset.cpp | 30 size_t _Bs_G::_S_count(const unsigned char *__first,
89 while ( __first < __last ) {
90 __result += _bit_count[*(__first++)];
|
| /external/stlport/stlport/stl/debug/ |
| _list.h | 85 void _Invalidate_iterators(const iterator& __first, const iterator& __last)
86 { _STLP_PRIV __invalidate_range(&_M_iter_list, __first, __last); }
121 list(_InputIterator __first, _InputIterator __last,
123 : _ConstructCheck(__first, __last),
124 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last), __a),
128 list(_InputIterator __first, _InputIterator __last)
129 : _ConstructCheck(__first, __last),
130 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last)),
135 list(const value_type* __first, const value_type* __last,
137 : _ConstructCheck(__first, __last)
340 _Base_iterator __first = _M_non_dbg_impl.begin(), __last = _M_non_dbg_impl.end(); local
416 _Base_iterator __first = _M_non_dbg_impl.begin(), __last = _M_non_dbg_impl.end(); local
436 _Base_iterator __first = _M_non_dbg_impl.begin(), __last = _M_non_dbg_impl.end(); local
450 _Base_iterator __first = _M_non_dbg_impl.begin(), __last = _M_non_dbg_impl.end(); local
[all...] |
| _deque.h | 82 void _Invalidate_iterators(const iterator& __first, const iterator& __last)
83 { _STLP_PRIV __invalidate_range(&_M_iter_list, __first, __last); }
161 deque(_InputIterator __first, _InputIterator __last,
163 : _ConstructCheck(__first, __last),
164 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last), __a),
169 deque(_InputIterator __first, _InputIterator __last)
170 : _ConstructCheck(__first, __last),
171 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last)),
176 deque(const value_type* __first, const value_type* __last,
178 : _ConstructCheck(__first, __last)
[all...] |
| _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...] |
| _slist.h | 101 void _Invalidate_iterators(const iterator& __first, const iterator& __last)
102 { _STLP_PRIV __invalidate_range(&_M_iter_list, __first, __last); }
138 slist(_InputIterator __first, _InputIterator __last,
140 : _ConstructCheck(__first, __last),
141 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last), __a),
145 slist(_InputIterator __first, _InputIterator __last)
146 : _ConstructCheck(__first, __last),
147 _M_non_dbg_impl(_STLP_PRIV _Non_Dbg_iter(__first), _STLP_PRIV _Non_Dbg_iter(__last)),
152 slist(const value_type* __first, const value_type* __last,
154 : _ConstructCheck(__first, __last)
442 iterator __first = __before_first; ++__first; local
503 _Base_iterator __first = _M_non_dbg_impl.begin(), __last = _M_non_dbg_impl.end(); local
515 _Base_iterator __first = _M_non_dbg_impl.begin(), __last = _M_non_dbg_impl.end(); local
552 _Base_iterator __first = _M_non_dbg_impl.begin(), __last = _M_non_dbg_impl.end(); local
566 _Base_iterator __first = _M_non_dbg_impl.begin(), __last = _M_non_dbg_impl.end(); local
[all...] |
| /external/stlport/stlport/stl/pointers/ |
| _list.h | 111 list(_InputIterator __first, _InputIterator __last,
114 : _M_impl(__first, __last, _STLP_CONVERT_ALLOCATOR(__a, _StorageType)) {}
117 insert(begin(), __first, __last);
123 list(_InputIterator __first, _InputIterator __last)
125 : _M_impl(__first, __last) {}
127 { insert(begin(), __first, __last); }
133 list(const value_type *__first, const value_type *__last,
135 : _M_impl(cast_traits::to_storage_type_cptr(__first),
138 list(const_iterator __first, const_iterator __last,
140 : _M_impl(_BaseConstIte(__first._M_node), _BaseConstIte(__last._M_node)
[all...] |
| _deque.h | 178 deque(_InputIterator __first, _InputIterator __last,
181 : _M_impl(__first, __last,
187 insert(end(), __first, __last); local
193 deque(_InputIterator __first, _InputIterator __last)
195 : _M_impl(__first, __last) {}
197 { insert(end(), __first, __last); }
202 deque(const_pointer __first, const_pointer __last,
204 : _M_impl(cast_traits::to_storage_type_cptr(__first),
208 deque(const_iterator __first, const_iterator __last,
210 : _M_impl(ite_cast_traits::to_storage_type_cite(__first),
[all...] |
| _slist.h | 106 slist(_InputIterator __first, _InputIterator __last,
109 : _M_impl(__first, __last, _STLP_CONVERT_ALLOCATOR(__a, _StorageType)) {}
112 insert_after(before_begin(), __first, __last);
118 slist(_InputIterator __first, _InputIterator __last)
120 : _M_impl(__first, __last) {}
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)
[all...] |
