Lines Matching refs:_M_start
309 : _Base(__a), _M_start(), _M_finish() in _Deque_base()
312 : _Base(__a), _M_start(), _M_finish() {} in _Deque_base()
322 iterator _M_start;
338 : _M_map(0), _M_map_size(0), _M_start(), _M_finish() { in _Deque_base()
342 : _M_map(0), _M_map_size(0), _M_start(), _M_finish() {} in _Deque_base()
354 iterator _M_start; variable
377 _M_destroy_nodes(_M_start._M_node, _M_finish._M_node + 1); in ~_Deque_base()
400 _M_start._M_set_node(__nstart); in _M_initialize_map()
402 _M_start._M_cur = _M_start._M_first; in _M_initialize_map()
477 using _Base::_M_start;
482 iterator begin() { return _M_start; } in begin()
484 const_iterator begin() const { return _M_start; } in begin()
488 reverse_iterator rend() { return reverse_iterator(_M_start); } in rend()
492 { return const_reverse_iterator(_M_start); } in rend()
495 { return _M_start[difference_type(__n)]; }
497 { return _M_start[difference_type(__n)]; }
511 reference front() { return *_M_start; } in front()
517 const_reference front() const { return *_M_start; } in front()
524 size_type size() const { return _M_finish - _M_start; } in size()
526 bool empty() const { return _M_finish == _M_start; } in empty()
532 { uninitialized_copy(__x.begin(), __x.end(), _M_start); } in deque()
566 { uninitialized_copy(__first, __last, _M_start); }
570 { uninitialized_copy(__first, __last, _M_start); }
574 ~deque() { destroy(_M_start, _M_finish); } in ~deque()
580 erase(copy(__x.begin(), __x.end(), _M_start), _M_finish);
583 copy(__x.begin(), __mid, _M_start);
591 __STD::swap(_M_start, __x._M_start); in swap()
680 if (_M_start._M_cur != _M_start._M_first) { in push_front()
681 construct(_M_start._M_cur - 1, __t); in push_front()
682 --_M_start._M_cur; in push_front()
689 if (_M_start._M_cur != _M_start._M_first) { in push_front()
690 construct(_M_start._M_cur - 1); in push_front()
691 --_M_start._M_cur; in push_front()
708 if (_M_start._M_cur != _M_start._M_last - 1) { in pop_front()
709 destroy(_M_start._M_cur); in pop_front()
710 ++_M_start._M_cur; in pop_front()
719 if (position._M_cur == _M_start._M_cur) { in insert()
721 return _M_start; in insert()
776 erase(_M_start + __new_size, _M_finish); in resize()
787 difference_type __index = __pos - _M_start; in erase()
789 copy_backward(_M_start, __pos, __next); in erase()
796 return _M_start + __index; in erase()
866 size_type __vacancies = _M_start._M_cur - _M_start._M_first; in _M_reserve_elements_at_front()
869 return _M_start - difference_type(__n); in _M_reserve_elements_at_front()
894 if (__nodes_to_add > size_type(_M_start._M_node - _M_map))
925 if (__pos._M_cur == _M_start._M_cur) { in _M_fill_insert()
928 uninitialized_fill(__new_start, _M_start, __x); in _M_fill_insert()
929 _M_start = __new_start; in _M_fill_insert()
931 __STL_UNWIND(_M_destroy_nodes(__new_start._M_node, _M_start._M_node)); in _M_fill_insert()
953 if (__pos._M_cur == _M_start._M_cur) { in insert()
957 _M_start = __new_start; in insert()
959 __STL_UNWIND(_M_destroy_nodes(__new_start._M_node, _M_start._M_node)); in insert()
979 if (__pos._M_cur == _M_start._M_cur) { in insert()
983 _M_start = __new_start; in insert()
985 __STL_UNWIND(_M_destroy_nodes(__new_start._M_node, _M_start._M_node)); in insert()
1006 if (__first == _M_start && __last == _M_finish) { in erase()
1012 difference_type __elems_before = __first - _M_start; in erase()
1014 copy_backward(_M_start, __first, __last); in erase()
1015 iterator __new_start = _M_start + __n; in erase()
1016 destroy(_M_start, __new_start); in erase()
1017 _M_destroy_nodes(__new_start._M_node, _M_start._M_node); in erase()
1018 _M_start = __new_start; in erase()
1027 return _M_start + __elems_before; in erase()
1034 for (_Map_pointer __node = _M_start._M_node + 1; in clear()
1041 if (_M_start._M_node != _M_finish._M_node) { in clear()
1042 destroy(_M_start._M_cur, _M_start._M_last); in clear()
1047 destroy(_M_start._M_cur, _M_finish._M_cur); in clear()
1049 _M_finish = _M_start; in clear()
1058 for (__cur = _M_start._M_node; __cur < _M_finish._M_node; ++__cur) in _M_fill_initialize()
1062 __STL_UNWIND(destroy(_M_start, iterator(*__cur, __cur))); in _M_fill_initialize()
1091 for (__cur_node = _M_start._M_node; in _M_range_initialize()
1101 __STL_UNWIND(destroy(_M_start, iterator(*__cur_node, __cur_node))); in _M_range_initialize()
1141 *(_M_start._M_node - 1) = _M_allocate_node(); in _M_push_front_aux()
1143 _M_start._M_set_node(_M_start._M_node - 1); in _M_push_front_aux()
1144 _M_start._M_cur = _M_start._M_last - 1; in _M_push_front_aux()
1145 construct(_M_start._M_cur, __t_copy); in _M_push_front_aux()
1147 __STL_UNWIND((++_M_start, _M_deallocate_node(*(_M_start._M_node - 1)))); in _M_push_front_aux()
1155 *(_M_start._M_node - 1) = _M_allocate_node(); in _M_push_front_aux()
1157 _M_start._M_set_node(_M_start._M_node - 1); in _M_push_front_aux()
1158 _M_start._M_cur = _M_start._M_last - 1; in _M_push_front_aux()
1159 construct(_M_start._M_cur); in _M_push_front_aux()
1161 __STL_UNWIND((++_M_start, _M_deallocate_node(*(_M_start._M_node - 1)))); in _M_push_front_aux()
1181 destroy(_M_start._M_cur); in _M_pop_front_aux()
1182 _M_deallocate_node(_M_start._M_first); in _M_pop_front_aux()
1183 _M_start._M_set_node(_M_start._M_node + 1); in _M_pop_front_aux()
1184 _M_start._M_cur = _M_start._M_first; in _M_pop_front_aux()
1204 if (__pos._M_cur == _M_start._M_cur) { in insert()
1208 _M_start = __new_start; in insert()
1210 __STL_UNWIND(_M_destroy_nodes(__new_start._M_node, _M_start._M_node)); in insert()
1231 difference_type __index = __pos - _M_start; in _M_insert_aux()
1235 iterator __front1 = _M_start; in _M_insert_aux()
1239 __pos = _M_start + __index; in _M_insert_aux()
1250 __pos = _M_start + __index; in _M_insert_aux()
1261 difference_type __index = __pos - _M_start; in _M_insert_aux()
1264 iterator __front1 = _M_start; in _M_insert_aux()
1268 __pos = _M_start + __index; in _M_insert_aux()
1279 __pos = _M_start + __index; in _M_insert_aux()
1291 const difference_type __elems_before = __pos - _M_start; in _M_insert_aux()
1296 iterator __old_start = _M_start; in _M_insert_aux()
1297 __pos = _M_start + __elems_before; in _M_insert_aux()
1300 iterator __start_n = _M_start + difference_type(__n); in _M_insert_aux()
1301 uninitialized_copy(_M_start, __start_n, __new_start); in _M_insert_aux()
1302 _M_start = __new_start; in _M_insert_aux()
1307 __uninitialized_copy_fill(_M_start, __pos, __new_start, in _M_insert_aux()
1308 _M_start, __x_copy); in _M_insert_aux()
1309 _M_start = __new_start; in _M_insert_aux()
1313 __STL_UNWIND(_M_destroy_nodes(__new_start._M_node, _M_start._M_node)); in _M_insert_aux()
1349 const difference_type __elemsbefore = __pos - _M_start; in _M_insert_aux()
1353 iterator __old_start = _M_start; in _M_insert_aux()
1354 __pos = _M_start + __elemsbefore; in _M_insert_aux()
1357 iterator __start_n = _M_start + difference_type(__n); in _M_insert_aux()
1358 uninitialized_copy(_M_start, __start_n, __new_start); in _M_insert_aux()
1359 _M_start = __new_start; in _M_insert_aux()
1366 __uninitialized_copy_copy(_M_start, __pos, __first, __mid, in _M_insert_aux()
1368 _M_start = __new_start; in _M_insert_aux()
1372 __STL_UNWIND(_M_destroy_nodes(__new_start._M_node, _M_start._M_node)); in _M_insert_aux()
1409 const difference_type __elemsbefore = __pos - _M_start; in _M_insert_aux()
1413 iterator __old_start = _M_start; in _M_insert_aux()
1414 __pos = _M_start + __elemsbefore; in _M_insert_aux()
1417 iterator __start_n = _M_start + difference_type(__n); in _M_insert_aux()
1418 uninitialized_copy(_M_start, __start_n, __new_start); in _M_insert_aux()
1419 _M_start = __new_start; in _M_insert_aux()
1426 __uninitialized_copy_copy(_M_start, __pos, __first, __mid, in _M_insert_aux()
1428 _M_start = __new_start; in _M_insert_aux()
1432 __STL_UNWIND(_M_destroy_nodes(__new_start._M_node, _M_start._M_node)); in _M_insert_aux()
1466 const difference_type __elemsbefore = __pos - _M_start; in _M_insert_aux()
1470 iterator __old_start = _M_start; in _M_insert_aux()
1471 __pos = _M_start + __elemsbefore; in _M_insert_aux()
1474 iterator __start_n = _M_start + __n; in _M_insert_aux()
1475 uninitialized_copy(_M_start, __start_n, __new_start); in _M_insert_aux()
1476 _M_start = __new_start; in _M_insert_aux()
1482 __uninitialized_copy_copy(_M_start, __pos, __first, __mid, in _M_insert_aux()
1484 _M_start = __new_start; in _M_insert_aux()
1488 __STL_UNWIND(_M_destroy_nodes(__new_start._M_node, _M_start._M_node)); in _M_insert_aux()
1526 *(_M_start._M_node - __i) = _M_allocate_node(); in _M_new_elements_at_front()
1531 _M_deallocate_node(*(_M_start._M_node - __j)); in _M_new_elements_at_front()
1561 size_type __old_num_nodes = _M_finish._M_node - _M_start._M_node + 1; in _M_reallocate_map()
1568 if (__new_nstart < _M_start._M_node) in _M_reallocate_map()
1569 copy(_M_start._M_node, _M_finish._M_node + 1, __new_nstart); in _M_reallocate_map()
1571 copy_backward(_M_start._M_node, _M_finish._M_node + 1, in _M_reallocate_map()
1581 copy(_M_start._M_node, _M_finish._M_node + 1, __new_nstart); in _M_reallocate_map()
1588 _M_start._M_set_node(__new_nstart); in _M_reallocate_map()