Lines Matching refs:_M_header
245 return _STLP_CONVERT_ALLOCATOR(_M_header, _Tp);
250 _M_header(_STLP_CONVERT_ALLOCATOR(__a, _Node), _Node_base() ) {
256 _M_header(__move_source<_AllocProxy>(src.get()._M_header)) {
257 _M_rebind(&src.get()._M_header._M_data);
263 _M_header._M_data._M_color = _S_rb_tree_red; // used to distinguish header from
265 _M_header._M_data._M_parent = 0;
266 _M_header._M_data._M_left = &_M_header._M_data;
267 _M_header._M_data._M_right = &_M_header._M_data;
271 if (_M_header._M_data._M_parent != 0) {
272 _M_header._M_data._M_parent->_M_parent = &_M_header._M_data;
274 if (_M_header._M_data._M_right == __static_node) {
275 _M_header._M_data._M_right = &_M_header._M_data;
277 if (_M_header._M_data._M_left == __static_node) {
278 _M_header._M_data._M_left = &_M_header._M_data;
282 _AllocProxy _M_header;
316 _Link_type __tmp = this->_M_header.allocate(1);
320 _STLP_UNWIND(this->_M_header.deallocate(__tmp,1))
336 { return this->_M_header._M_data._M_parent; }
338 { return this->_M_header._M_data._M_left; }
340 { return this->_M_header._M_data._M_right; }
343 { return this->_M_header._M_data._M_parent; }
345 { return this->_M_header._M_data._M_left; }
347 { return this->_M_header._M_data._M_right; }
398 _S_color(&this->_M_header._M_data) = _S_rb_tree_red;
399 _M_root() = _M_copy(__x._M_root(), &this->_M_header._M_data);
423 iterator end() { return iterator(&this->_M_header._M_data); }
424 const_iterator end() const { return const_iterator(__CONST_CAST(_Base_ptr, &this->_M_header._M_data)); }
439 __t._M_header.swap(this->_M_header);
440 __t._M_rebind(&this->_M_header._M_data);
448 this->_M_header.swap(__t._M_header);
449 this->_M_rebind(&__t._M_header._M_data);
450 __t._M_rebind(&this->_M_header._M_data);
494 this->_M_header._M_data._M_parent,
495 _M_header._M_data._M_left,
496 this->_M_header._M_data._M_right);
498 this->_M_header.deallocate(__STATIC_CAST(_Link_type, __x), 1);
511 if (__i._M_node != &this->_M_header._M_data) {
519 if (__first._M_node == this->_M_header._M_data._M_left && // begin()
520 __last._M_node == &this->_M_header._M_data) // end()
533 _M_leftmost() = &this->_M_header._M_data;
535 _M_rightmost() = &this->_M_header._M_data;
549 _Base_ptr __y = __CONST_CAST(_Base_ptr, &this->_M_header._M_data); // Last node which is not less than __k.
558 if (__y != &this->_M_header._M_data) {
560 __y = __CONST_CAST(_Base_ptr, &this->_M_header._M_data);
568 _Base_ptr __y = __CONST_CAST(_Base_ptr, &this->_M_header._M_data); /* Last node which is not less than __k. */
582 _Base_ptr __y = __CONST_CAST(_Base_ptr, &this->_M_header._M_data); /* Last node which is greater than __k. */
618 if (__p.second._M_node != &this->_M_header._M_data &&
631 if (__p.second._M_node != &this->_M_header._M_data &&
