Lines Matching refs:p_l
102 rec_join_prep(const_node_pointer p_l, const_node_pointer p_r, split_join_branch_bag& r_bag)
104 if (p_l->m_type == pat_trie_leaf_node_type)
108 rec_join_prep(static_cast<const_leaf_pointer>(p_l),
114 rec_join_prep(static_cast<const_leaf_pointer>(p_l),
119 _GLIBCXX_DEBUG_ASSERT(p_l->m_type == pat_trie_internal_node_type);
122 rec_join_prep(static_cast<const_internal_node_pointer>(p_l),
129 rec_join_prep(static_cast<const_internal_node_pointer>(p_l),
136 rec_join_prep(const_leaf_pointer /*p_l*/, const_leaf_pointer /*p_r*/,
143 rec_join_prep(const_leaf_pointer /*p_l*/, const_internal_node_pointer /*p_r*/,
150 rec_join_prep(const_internal_node_pointer /*p_l*/, const_leaf_pointer /*p_r*/,
157 rec_join_prep(const_internal_node_pointer p_l, const_internal_node_pointer p_r,
160 if (p_l->get_e_ind() == p_r->get_e_ind() &&
161 synth_e_access_traits::equal_prefixes(p_l->pref_b_it(), p_l->pref_e_it(),
167 const_node_pointer p_l_join_child = p_l->get_join_child(*it, this);
174 if (p_r->get_e_ind() < p_l->get_e_ind() &&
175 p_r->should_be_mine(p_l->pref_b_it(), p_l->pref_e_it(), 0, this))
177 const_node_pointer p_r_join_child = p_r->get_join_child(p_l, this);
179 rec_join_prep(p_r_join_child, p_l, r_bag);
183 if (p_r->get_e_ind() < p_l->get_e_ind() &&
184 p_r->should_be_mine(p_l->pref_b_it(), p_l->pref_e_it(), 0, this))
186 const_node_pointer p_r_join_child = p_r->get_join_child(p_l, this);
188 rec_join_prep(p_r_join_child, p_l, r_bag);
197 rec_join(node_pointer p_l, node_pointer p_r, size_type checked_ind, split_join_branch_bag& r_bag)
200 if (p_l == NULL)
206 if (p_l->m_type == pat_trie_leaf_node_type)
210 node_pointer p_ret = rec_join(static_cast<leaf_pointer>(p_l),
217 node_pointer p_ret = rec_join(static_cast<leaf_pointer>(p_l),
224 _GLIBCXX_DEBUG_ASSERT(p_l->m_type == pat_trie_internal_node_type);
227 node_pointer p_ret = rec_join(static_cast<internal_node_pointer>(p_l),
235 node_pointer p_ret = rec_join(static_cast<internal_node_pointer>(p_l),
246 rec_join(leaf_pointer p_l, leaf_pointer p_r, split_join_branch_bag& r_bag)
249 if (p_l == NULL)
251 node_pointer p_ret = insert_branch(p_l, p_r, r_bag);
259 rec_join(leaf_pointer p_l, internal_node_pointer p_r, size_type checked_ind,
263 const size_type lhs_leafs = recursive_count_leafs(p_l);
268 node_pointer p_ret = rec_join(p_r, p_l, checked_ind, r_bag);
276 rec_join(internal_node_pointer p_l, leaf_pointer p_r, size_type checked_ind, split_join_branch_bag& r_bag)
278 _GLIBCXX_DEBUG_ASSERT(p_l != NULL);
282 const size_type lhs_leafs = recursive_count_leafs(p_l);
286 if (!p_l->should_be_mine(pref_begin(p_r), pref_end(p_r), checked_ind, this))
288 node_pointer p_ret = insert_branch(p_l, p_r, r_bag);
295 node_pointer p_pot_child = p_l->add_child(p_r, pref_begin(p_r),
299 node_pointer p_new_child = rec_join(p_pot_child, p_r, p_l->get_e_ind(),
302 p_l->replace_child(p_new_child, pref_begin(p_new_child),
306 _GLIBCXX_DEBUG_ONLY(p_l->assert_valid(this));
307 _GLIBCXX_DEBUG_ASSERT(recursive_count_leafs(p_l) == lhs_leafs + rhs_leafs);
308 return p_l;
314 rec_join(internal_node_pointer p_l, internal_node_pointer p_r, split_join_branch_bag& r_bag)
316 _GLIBCXX_DEBUG_ASSERT(p_l != NULL);
320 const size_type lhs_leafs = recursive_count_leafs(p_l);
324 if (p_l->get_e_ind() == p_r->get_e_ind() &&
325 synth_e_access_traits::equal_prefixes(p_l->pref_b_it(), p_l->pref_e_it(),
331 node_pointer p_new_child = rec_join(p_l->get_join_child(*it, this),
333 p_l->replace_child(p_new_child, pref_begin(p_new_child),
339 _GLIBCXX_DEBUG_ONLY(p_l->assert_valid(this);)
340 _GLIBCXX_DEBUG_ASSERT(recursive_count_leafs(p_l) == lhs_leafs + rhs_leafs);
341 return p_l;
344 if (p_l->get_e_ind() < p_r->get_e_ind() &&
345 p_l->should_be_mine(p_r->pref_b_it(), p_r->pref_e_it(), 0, this))
347 node_pointer p_new_child = rec_join(p_l->get_join_child(p_r, this),
349 p_l->replace_child(p_new_child, pref_begin(p_new_child),
351 _GLIBCXX_DEBUG_ONLY(p_l->assert_valid(this);)
352 return p_l;
355 if (p_r->get_e_ind() < p_l->get_e_ind() &&
356 p_r->should_be_mine(p_l->pref_b_it(), p_l->pref_e_it(), 0, this))
358 node_pointer p_new_child = rec_join(p_r->get_join_child(p_l, this), p_l,
369 node_pointer p_ret = insert_branch(p_l, p_r, r_bag);
432 insert_branch(node_pointer p_l, node_pointer p_r, split_join_branch_bag& r_bag)
434 typename synth_e_access_traits::const_iterator left_b_it = pref_begin(p_l);
435 typename synth_e_access_traits::const_iterator left_e_it = pref_end(p_l);
444 p_new_nd->add_child(p_l, left_b_it, left_e_it, this);
446 p_l->m_p_parent = p_new_nd;