Lines Matching refs:p_l
103 rec_join_prep(node_const_pointer p_l, node_const_pointer p_r,
106 if (p_l->m_type == leaf_node)
110 rec_join_prep(static_cast<leaf_const_pointer>(p_l),
116 rec_join_prep(static_cast<leaf_const_pointer>(p_l),
121 _GLIBCXX_DEBUG_ASSERT(p_l->m_type == i_node);
124 rec_join_prep(static_cast<inode_const_pointer>(p_l),
131 rec_join_prep(static_cast<inode_const_pointer>(p_l),
138 rec_join_prep(leaf_const_pointer /*p_l*/, leaf_const_pointer /*p_r*/,
145 rec_join_prep(leaf_const_pointer /*p_l*/, inode_const_pointer /*p_r*/,
152 rec_join_prep(inode_const_pointer /*p_l*/, leaf_const_pointer /*p_r*/,
159 rec_join_prep(inode_const_pointer p_l, inode_const_pointer p_r,
162 if (p_l->get_e_ind() == p_r->get_e_ind() &&
163 synth_access_traits::equal_prefixes(p_l->pref_b_it(), p_l->pref_e_it(),
169 node_const_pointer p_l_join_child = p_l->get_join_child(*it, this);
176 if (p_r->get_e_ind() < p_l->get_e_ind() &&
177 p_r->should_be_mine(p_l->pref_b_it(), p_l->pref_e_it(), 0, this))
179 node_const_pointer p_r_join_child = p_r->get_join_child(p_l, this);
181 rec_join_prep(p_r_join_child, p_l, r_bag);
185 if (p_r->get_e_ind() < p_l->get_e_ind() &&
186 p_r->should_be_mine(p_l->pref_b_it(), p_l->pref_e_it(), 0, this))
188 node_const_pointer p_r_join_child = p_r->get_join_child(p_l, this);
190 rec_join_prep(p_r_join_child, p_l, r_bag);
199 rec_join(node_pointer p_l, node_pointer p_r, size_type checked_ind,
203 if (p_l == 0)
209 if (p_l->m_type == leaf_node)
213 node_pointer p_ret = rec_join(static_cast<leaf_pointer>(p_l),
220 node_pointer p_ret = rec_join(static_cast<leaf_pointer>(p_l),
227 _GLIBCXX_DEBUG_ASSERT(p_l->m_type == i_node);
230 node_pointer p_ret = rec_join(static_cast<inode_pointer>(p_l),
238 node_pointer p_ret = rec_join(static_cast<inode_pointer>(p_l),
249 rec_join(leaf_pointer p_l, leaf_pointer p_r, branch_bag& r_bag)
252 if (p_l == 0)
254 node_pointer p_ret = insert_branch(p_l, p_r, r_bag);
262 rec_join(leaf_pointer p_l, inode_pointer p_r, size_type checked_ind,
266 const size_type lhs_leafs = PB_DS_RECURSIVE_COUNT_LEAFS(p_l);
271 node_pointer p_ret = rec_join(p_r, p_l, checked_ind, r_bag);
279 rec_join(inode_pointer p_l, leaf_pointer p_r, size_type checked_ind, branch_bag& r_bag)
281 _GLIBCXX_DEBUG_ASSERT(p_l != 0);
285 const size_type lhs_leafs = PB_DS_RECURSIVE_COUNT_LEAFS(p_l);
289 if (!p_l->should_be_mine(pref_begin(p_r), pref_end(p_r), checked_ind, this))
291 node_pointer p_ret = insert_branch(p_l, p_r, r_bag);
298 node_pointer p_pot_child = p_l->add_child(p_r, pref_begin(p_r),
302 node_pointer p_new_child = rec_join(p_pot_child, p_r, p_l->get_e_ind(),
305 p_l->replace_child(p_new_child, pref_begin(p_new_child),
309 PB_DS_ASSERT_NODE_VALID(p_l)
310 _GLIBCXX_DEBUG_ASSERT(PB_DS_RECURSIVE_COUNT_LEAFS(p_l) == lhs_leafs + rhs_leafs);
311 return p_l;
317 rec_join(inode_pointer p_l, inode_pointer p_r,
320 _GLIBCXX_DEBUG_ASSERT(p_l != 0);
324 const size_type lhs_leafs = PB_DS_RECURSIVE_COUNT_LEAFS(p_l);
328 if (p_l->get_e_ind() == p_r->get_e_ind() &&
329 synth_access_traits::equal_prefixes(p_l->pref_b_it(), p_l->pref_e_it(),
335 node_pointer p_new_child = rec_join(p_l->get_join_child(*it, this),
337 p_l->replace_child(p_new_child, pref_begin(p_new_child),
343 PB_DS_ASSERT_NODE_VALID(p_l)
344 _GLIBCXX_DEBUG_ASSERT(PB_DS_RECURSIVE_COUNT_LEAFS(p_l) == lhs_leafs + rhs_leafs);
345 return p_l;
348 if (p_l->get_e_ind() < p_r->get_e_ind() &&
349 p_l->should_be_mine(p_r->pref_b_it(), p_r->pref_e_it(), 0, this))
351 node_pointer p_new_child = rec_join(p_l->get_join_child(p_r, this),
353 p_l->replace_child(p_new_child, pref_begin(p_new_child),
355 PB_DS_ASSERT_NODE_VALID(p_l)
356 return p_l;
359 if (p_r->get_e_ind() < p_l->get_e_ind() &&
360 p_r->should_be_mine(p_l->pref_b_it(), p_l->pref_e_it(), 0, this))
362 node_pointer p_new_child = rec_join(p_r->get_join_child(p_l, this), p_l,
373 node_pointer p_ret = insert_branch(p_l, p_r, r_bag);
439 insert_branch(node_pointer p_l, node_pointer p_r, branch_bag& r_bag)
441 typename synth_access_traits::const_iterator left_b_it = pref_begin(p_l);
442 typename synth_access_traits::const_iterator left_e_it = pref_end(p_l);
451 p_new_nd->add_child(p_l, left_b_it, left_e_it, this);
453 p_l->m_p_parent = p_new_nd;