Lines Matching defs:p_l
108 rec_join_prep(const_node_pointer p_l, const_node_pointer p_r, split_join_branch_bag& r_bag)
110 if (p_l->m_type == pat_trie_leaf_node_type)
114 rec_join_prep(static_cast<const_leaf_pointer>(p_l),
120 rec_join_prep(static_cast<const_leaf_pointer>(p_l),
125 _GLIBCXX_DEBUG_ASSERT(p_l->m_type == pat_trie_internal_node_type);
128 rec_join_prep(static_cast<const_internal_node_pointer>(p_l),
135 rec_join_prep(static_cast<const_internal_node_pointer>(p_l),
142 rec_join_prep(const_leaf_pointer /*p_l*/, const_leaf_pointer /*p_r*/,
149 rec_join_prep(const_leaf_pointer /*p_l*/, const_internal_node_pointer /*p_r*/,
156 rec_join_prep(const_internal_node_pointer /*p_l*/, const_leaf_pointer /*p_r*/,
163 rec_join_prep(const_internal_node_pointer p_l, const_internal_node_pointer p_r,
166 if (p_l->get_e_ind() == p_r->get_e_ind() &&
167 synth_e_access_traits::equal_prefixes(p_l->pref_b_it(), p_l->pref_e_it(),
173 const_node_pointer p_l_join_child = p_l->get_join_child(*it, this);
180 if (p_r->get_e_ind() < p_l->get_e_ind() &&
181 p_r->should_be_mine(p_l->pref_b_it(), p_l->pref_e_it(), 0, this))
183 const_node_pointer p_r_join_child = p_r->get_join_child(p_l, this);
185 rec_join_prep(p_r_join_child, p_l, r_bag);
189 if (p_r->get_e_ind() < p_l->get_e_ind() &&
190 p_r->should_be_mine(p_l->pref_b_it(), p_l->pref_e_it(), 0, this))
192 const_node_pointer p_r_join_child = p_r->get_join_child(p_l, this);
194 rec_join_prep(p_r_join_child, p_l, r_bag);
203 rec_join(node_pointer p_l, node_pointer p_r, size_type checked_ind, split_join_branch_bag& r_bag)
206 if (p_l == NULL)
212 if (p_l->m_type == pat_trie_leaf_node_type)
216 node_pointer p_ret = rec_join(static_cast<leaf_pointer>(p_l),
223 node_pointer p_ret = rec_join(static_cast<leaf_pointer>(p_l),
230 _GLIBCXX_DEBUG_ASSERT(p_l->m_type == pat_trie_internal_node_type);
233 node_pointer p_ret = rec_join(static_cast<internal_node_pointer>(p_l),
241 node_pointer p_ret = rec_join(static_cast<internal_node_pointer>(p_l),
252 rec_join(leaf_pointer p_l, leaf_pointer p_r, split_join_branch_bag& r_bag)
255 if (p_l == NULL)
257 node_pointer p_ret = insert_branch(p_l, p_r, r_bag);
265 rec_join(leaf_pointer p_l, internal_node_pointer p_r, size_type checked_ind,
269 const size_type lhs_leafs = recursive_count_leafs(p_l);
274 node_pointer p_ret = rec_join(p_r, p_l, checked_ind, r_bag);
282 rec_join(internal_node_pointer p_l, leaf_pointer p_r, size_type checked_ind, split_join_branch_bag& r_bag)
284 _GLIBCXX_DEBUG_ASSERT(p_l != NULL);
288 const size_type lhs_leafs = recursive_count_leafs(p_l);
292 if (!p_l->should_be_mine(pref_begin(p_r), pref_end(p_r), checked_ind, this))
294 node_pointer p_ret = insert_branch(p_l, p_r, r_bag);
301 node_pointer p_pot_child = p_l->add_child(p_r, pref_begin(p_r),
305 node_pointer p_new_child = rec_join(p_pot_child, p_r, p_l->get_e_ind(),
308 p_l->replace_child(p_new_child, pref_begin(p_new_child),
312 _GLIBCXX_DEBUG_ONLY(p_l->assert_valid(this));
313 _GLIBCXX_DEBUG_ASSERT(recursive_count_leafs(p_l) == lhs_leafs + rhs_leafs);
314 return p_l;
320 rec_join(internal_node_pointer p_l, internal_node_pointer p_r, split_join_branch_bag& r_bag)
322 _GLIBCXX_DEBUG_ASSERT(p_l != NULL);
326 const size_type lhs_leafs = recursive_count_leafs(p_l);
330 if (p_l->get_e_ind() == p_r->get_e_ind() &&
331 synth_e_access_traits::equal_prefixes(p_l->pref_b_it(), p_l->pref_e_it(),
337 node_pointer p_new_child = rec_join(p_l->get_join_child(*it, this),
339 p_l->replace_child(p_new_child, pref_begin(p_new_child),
345 _GLIBCXX_DEBUG_ONLY(p_l->assert_valid(this);)
346 _GLIBCXX_DEBUG_ASSERT(recursive_count_leafs(p_l) == lhs_leafs + rhs_leafs);
347 return p_l;
350 if (p_l->get_e_ind() < p_r->get_e_ind() &&
351 p_l->should_be_mine(p_r->pref_b_it(), p_r->pref_e_it(), 0, this))
353 node_pointer p_new_child = rec_join(p_l->get_join_child(p_r, this),
355 p_l->replace_child(p_new_child, pref_begin(p_new_child),
357 _GLIBCXX_DEBUG_ONLY(p_l->assert_valid(this);)
358 return p_l;
361 if (p_r->get_e_ind() < p_l->get_e_ind() &&
362 p_r->should_be_mine(p_l->pref_b_it(), p_l->pref_e_it(), 0, this))
364 node_pointer p_new_child = rec_join(p_r->get_join_child(p_l, this), p_l,
375 node_pointer p_ret = insert_branch(p_l, p_r, r_bag);
438 insert_branch(node_pointer p_l, node_pointer p_r, split_join_branch_bag& r_bag)
440 typename synth_e_access_traits::const_iterator left_b_it = pref_begin(p_l);
441 typename synth_e_access_traits::const_iterator left_e_it = pref_end(p_l);
450 p_new_nd->add_child(p_l, left_b_it, left_e_it, this);
452 p_l->m_p_parent = p_new_nd;