detail/rb_tree_map_/split_join_fn_imps.hpp

51     PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid(true, true);)
54     PB_ASSOC_DBG_ONLY(r_other.PB_ASSOC_BASE_C_DEC::assert_valid(true, true);)
56     if (PB_ASSOC_BASE_C_DEC::join_prep(r_other) == false)
68   PB_ASSOC_BASE_C_DEC::join_finish(r_other);
71     PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid(true, true);)
74     PB_ASSOC_DBG_ONLY(r_other.PB_ASSOC_BASE_C_DEC::assert_valid(true, true);)
88     black_height(PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent);
100       join_pos = find_join_pos_right(PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent, h, other_h);
107       p_x_l = PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent;
109       PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent = p_r;
111 	p_r->m_p_parent = PB_ASSOC_BASE_C_DEC::m_p_head;
113       join_pos = find_join_pos_left(PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent, h, other_h);
120   if (p_parent == PB_ASSOC_BASE_C_DEC::m_p_head)
122       PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent = p_x;
124       p_x->m_p_parent = PB_ASSOC_BASE_C_DEC::m_p_head;
146   PB_ASSOC_BASE_C_DEC::initialize_min_max();
148   PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid(true, false);)
150     PB_ASSOC_BASE_C_DEC::update_to_top(p_x, (Node_Updator* )this);
155   PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid(true, false);)
163   PB_ASSOC_DBG_ASSERT(PB_ASSOC_BASE_C_DEC::m_p_head->m_p_left !=
164 		      PB_ASSOC_BASE_C_DEC::m_p_head);
166   node_pointer p_min = PB_ASSOC_BASE_C_DEC::m_p_head->m_p_left;
182   if (PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent == NULL)
184 			   PB_ASSOC_BASE_C_DEC::m_p_head));
186   node_pointer p_l_parent = PB_ASSOC_BASE_C_DEC::m_p_head;
225   if (PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent == NULL)
227 			   PB_ASSOC_BASE_C_DEC::m_p_head));
229   node_pointer p_r_parent = PB_ASSOC_BASE_C_DEC::m_p_head;
283   PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid(true, true);)
286   PB_ASSOC_DBG_ONLY(r_other.PB_ASSOC_BASE_C_DEC::assert_valid(true, true);)
288     if (PB_ASSOC_BASE_C_DEC::split_prep(r_key, r_other) == false)
297   PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid(true, false);)
300   PB_ASSOC_DBG_ONLY(r_other.PB_ASSOC_BASE_C_DEC::assert_valid(true, false);)
314       PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid(true, false);)
317       PB_ASSOC_DBG_ONLY(r_other.PB_ASSOC_BASE_C_DEC::assert_valid(true, false);)
321   while (p_nd != PB_ASSOC_BASE_C_DEC::m_p_head);
323   PB_ASSOC_BASE_C_DEC::split_finish(r_other);
326   PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid(true, true);)
329   PB_ASSOC_DBG_ONLY(r_other.PB_ASSOC_BASE_C_DEC::assert_valid(true, true);)
344   if (p_parent == PB_ASSOC_BASE_C_DEC::m_p_head)
346       PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent = p_l;
350 	  p_l->m_p_parent = PB_ASSOC_BASE_C_DEC::m_p_head;
371   PB_ASSOC_BASE_C_DEC::initialize_min_max();
374   PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid(true, false);)
377   PB_ASSOC_DBG_ONLY(r_other.PB_ASSOC_BASE_C_DEC::assert_valid(true, false);)