Home
last modified time | relevance | path

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

/freebsd-12.1/contrib/libstdc++/include/ext/pb_ds/detail/splay_tree_/
H A Dsplit_join_fn_imps.hpp98 node_pointer p_upper_bound = upper_bound(r_key).m_p_nd; in split() local
99 _GLIBCXX_DEBUG_ASSERT(p_upper_bound != NULL); in split()
101 splay(p_upper_bound); in split()
102 _GLIBCXX_DEBUG_ASSERT(p_upper_bound->m_p_parent == this->m_p_head); in split()
104 node_pointer p_new_root = p_upper_bound->m_p_left; in split()
109 other.m_p_head->m_p_parent = p_upper_bound; in split()
110 p_upper_bound->m_p_parent = other.m_p_head; in split()
111 p_upper_bound->m_p_left = NULL; in split()
112 apply_update(p_upper_bound, (node_update* )this); in split()