Lines Matching defs:m_p_nd
515 node_pointer m_p_nd;
517 _CIter(node_pointer p_nd = 0) : m_p_nd(p_nd)
521 : m_p_nd(other.m_p_nd)
527 m_p_nd = other.m_p_nd;
534 m_p_nd = other.m_p_nd;
541 _GLIBCXX_DEBUG_ASSERT(m_p_nd->m_type == leaf_node);
542 return &static_cast<leaf_pointer>(m_p_nd)->value();
548 _GLIBCXX_DEBUG_ASSERT(m_p_nd->m_type == leaf_node);
549 return static_cast<leaf_pointer>(m_p_nd)->value();
554 { return m_p_nd == other.m_p_nd; }
558 { return m_p_nd == other.m_p_nd; }
562 { return m_p_nd != other.m_p_nd; }
566 { return m_p_nd != other.m_p_nd; }
578 _CIter ret_it(m_p_nd);
593 _CIter ret_it(m_p_nd);
606 if (m_p_nd->m_type == head_node)
608 m_p_nd = static_cast<head_pointer>(m_p_nd)->m_p_min;
612 node_pointer p_y = m_p_nd->m_p_parent;
613 while (p_y->m_type != head_node && get_larger_sibling(m_p_nd) == 0)
615 m_p_nd = p_y;
621 m_p_nd = p_y;
624 m_p_nd = leftmost_descendant(get_larger_sibling(m_p_nd));
634 if (m_p_nd->m_type == head_node)
636 m_p_nd = static_cast<head_pointer>(m_p_nd)->m_p_max;
640 node_pointer p_y = m_p_nd->m_p_parent;
641 while (p_y->m_type != head_node && get_smaller_sibling(m_p_nd) == 0)
643 m_p_nd = p_y;
649 m_p_nd = p_y;
652 m_p_nd = rightmost_descendant(get_smaller_sibling(m_p_nd));
735 : base_type(other.m_p_nd) { }
740 base_type::m_p_nd = other.m_p_nd;
747 base_type::m_p_nd = other.m_p_nd;
754 _GLIBCXX_DEBUG_ASSERT(base_type::m_p_nd->m_type == leaf_node);
755 return &static_cast<leaf_pointer>(base_type::m_p_nd)->value();
761 _GLIBCXX_DEBUG_ASSERT(base_type::m_p_nd->m_type == leaf_node);
762 return static_cast<leaf_pointer>(base_type::m_p_nd)->value();
775 _Iter ret(base_type::m_p_nd);
790 _Iter ret(base_type::m_p_nd);
835 if (m_p_nd->m_type == leaf_node)
837 leaf_const_pointer lcp = static_cast<leaf_const_pointer>(m_p_nd);
840 _GLIBCXX_DEBUG_ASSERT(m_p_nd->m_type == i_node);
841 return static_cast<inode_const_pointer>(m_p_nd)->pref_b_it();
847 if (m_p_nd->m_type == leaf_node)
849 leaf_const_pointer lcp = static_cast<leaf_const_pointer>(m_p_nd);
852 _GLIBCXX_DEBUG_ASSERT(m_p_nd->m_type == i_node);
853 return static_cast<inode_const_pointer>(m_p_nd)->pref_e_it();
875 : m_p_nd(const_cast<node_pointer>(p_nd)), m_p_traits(p_traits)
889 return _CIterator(m_p_nd);
895 { return m_p_nd->get_metadata(); }
901 if (m_p_nd->m_type == leaf_node)
903 _GLIBCXX_DEBUG_ASSERT(m_p_nd->m_type == i_node);
904 inode_pointer inp = static_cast<inode_pointer>(m_p_nd);
913 _GLIBCXX_DEBUG_ASSERT(m_p_nd->m_type == i_node);
914 inode_pointer inp = static_cast<inode_pointer>(m_p_nd);
923 { return m_p_nd == other.m_p_nd; }
928 { return m_p_nd != other.m_p_nd; }
930 node_pointer m_p_nd;
971 return iterator(base_type::m_p_nd);
978 _GLIBCXX_DEBUG_ASSERT(base_type::m_p_nd->m_type == i_node);
981 static_cast<inode_pointer>(base_type::m_p_nd)->begin();
