Searched refs:p_upper_bound (Results 1 - 2 of 2) sorted by relevance

/netbsd-6-1-5-RELEASE/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/
H A Dsplit_join_fn_imps.hpp92 node_pointer p_upper_bound = upper_bound(r_key).m_p_nd; local
93 _GLIBCXX_DEBUG_ASSERT(p_upper_bound != NULL);
95 splay(p_upper_bound);
96 _GLIBCXX_DEBUG_ASSERT(p_upper_bound->m_p_parent == this->m_p_head);
98 node_pointer p_new_root = p_upper_bound->m_p_left;
103 other.m_p_head->m_p_parent = p_upper_bound;
104 p_upper_bound->m_p_parent = other.m_p_head;
105 p_upper_bound->m_p_left = NULL;
106 apply_update(p_upper_bound, (node_update* )this);
/netbsd-6-1-5-RELEASE/gnu/dist/gcc4/libstdc++-v3/include/ext/pb_assoc/detail/splay_tree_/
H A Dsplit_join_fn_imps.hpp102 node_pointer p_upper_bound = upper_bound(r_key).m_p_nd; local
103 PB_ASSOC_DBG_ASSERT(p_upper_bound != NULL);
105 PB_ASSOC_DBG_ASSERT(p_upper_bound->m_p_parent ==
108 node_pointer p_new_root = p_upper_bound->m_p_left;
114 r_other.m_p_head->m_p_parent = p_upper_bound;
115 p_upper_bound->m_p_parent = r_other.m_p_head;
116 p_upper_bound->m_p_left = NULL;
118 apply_update(p_upper_bound, (Node_Updator* )this);

Completed in 91 milliseconds