Home | History | Annotate | Download | only in pat_trie_

Lines Matching refs:b_it

226     get_pref_pos(const_e_iterator b_it, const_e_iterator e_it, 
229 if (static_cast<size_t>(std::distance(b_it, e_it)) <= m_e_ind)
231 std::advance(b_it, m_e_ind);
232 return 1 + p_traits->e_pos(*b_it);
304 get_child_node(const_e_iterator b_it, const_e_iterator e_it,
307 const size_type i = get_pref_pos(b_it, e_it, p_traits);
315 get_child_it(const_e_iterator b_it, const_e_iterator e_it,
318 const size_type i = get_pref_pos(b_it, e_it, p_traits);
327 get_child_node(const_e_iterator b_it, const_e_iterator e_it,
329 { return const_cast<node_pointer>(get_child_node(b_it, e_it, p_traits)); }
334 get_lower_bound_child_node(const_e_iterator b_it, const_e_iterator e_it,
338 if (!should_be_mine(b_it, e_it, checked_ind, p_traits))
340 if (p_traits->cmp_prefixes(b_it, e_it, m_pref_b_it, m_pref_e_it, true))
345 size_type i = get_pref_pos(b_it, e_it, p_traits);
368 add_child(node_pointer p_nd, const_e_iterator b_it, const_e_iterator e_it,
371 const size_type i = get_pref_pos(b_it, e_it, p_traits);
397 const_e_iterator b_it;
404 b_it = p_traits->begin(r_key);
409 b_it = static_cast<internal_node_pointer>(p_nd)->pref_b_it();
412 i = get_pref_pos(b_it, e_it, p_traits);
446 replace_child(node_pointer p_nd, const_e_iterator b_it,
450 const size_type i = get_pref_pos(b_it, e_it, p_traits);
477 should_be_mine(const_e_iterator b_it, const_e_iterator e_it,
484 const size_type num_es = std::distance(b_it, e_it);
488 const_e_iterator key_b_it = b_it;
490 const_e_iterator key_e_it = b_it;