Lines Matching refs:p_nd
47 node_pointer p_nd = find_imp(r_key);
49 if (p_nd == NULL || p_nd->m_type != pat_trie_leaf_node_type)
55 if (synth_e_access_traits::equal_keys(PB_DS_V2F(static_cast<leaf_pointer>(p_nd)->value()), r_key))
58 return iterator(p_nd);
72 const_node_pointer p_nd = const_cast<PB_DS_CLASS_C_DEC* >(this)->find_imp(r_key);
74 if (p_nd == NULL || p_nd->m_type != pat_trie_leaf_node_type)
80 if (synth_e_access_traits::equal_keys(PB_DS_V2F(static_cast<const_leaf_pointer>(p_nd)->value()), r_key))
83 return const_iterator(const_cast<node_pointer>(p_nd));
103 node_pointer p_nd = m_p_head->m_p_parent;
104 _GLIBCXX_DEBUG_ASSERT(p_nd != NULL);
106 while (p_nd->m_type != pat_trie_leaf_node_type)
108 _GLIBCXX_DEBUG_ASSERT(p_nd->m_type == pat_trie_internal_node_type);
109 node_pointer p_next_nd = static_cast<internal_node_pointer>(p_nd)->get_child_node(b_it, e_it, this);
112 return p_nd;
113 p_nd = p_next_nd;
115 return p_nd;
126 node_pointer p_nd = m_p_head->m_p_parent;
127 _GLIBCXX_DEBUG_ASSERT(p_nd != NULL);
138 if (p_nd->m_type == pat_trie_leaf_node_type)
140 if (!synth_e_access_traits::cmp_keys(PB_DS_V2F(static_cast<const_leaf_pointer>(p_nd)->value()), r_key))
141 return p_nd;
142 iterator it(p_nd);
147 _GLIBCXX_DEBUG_ASSERT(p_nd->m_type == pat_trie_internal_node_type);
149 static_cast<internal_node_pointer>(p_nd)->get_e_ind();
151 p_nd =
152 static_cast<internal_node_pointer>(p_nd)->get_lower_bound_child_node( b_it, e_it, checked_ind, this);
209 pref_begin(const_node_pointer p_nd)
211 if (p_nd->m_type == pat_trie_leaf_node_type)
212 return (synth_e_access_traits::begin(PB_DS_V2F(static_cast<const_leaf_pointer>(p_nd)->value())));
214 _GLIBCXX_DEBUG_ASSERT(p_nd->m_type == pat_trie_internal_node_type);
215 return static_cast<const_internal_node_pointer>(p_nd)->pref_b_it();
221 pref_end(const_node_pointer p_nd)
223 if (p_nd->m_type == pat_trie_leaf_node_type)
224 return (synth_e_access_traits::end(PB_DS_V2F(static_cast<const_leaf_pointer>(p_nd)->value())));
226 _GLIBCXX_DEBUG_ASSERT(p_nd->m_type == pat_trie_internal_node_type);
227 return static_cast<const_internal_node_pointer>(p_nd)->pref_e_it();
233 leftmost_descendant(const_node_pointer p_nd)
235 if (p_nd->m_type == pat_trie_leaf_node_type)
236 return static_cast<const_leaf_pointer>(p_nd);
237 return static_cast<const_internal_node_pointer>(p_nd)->leftmost_descendant();
243 leftmost_descendant(node_pointer p_nd)
245 if (p_nd->m_type == pat_trie_leaf_node_type)
246 return static_cast<leaf_pointer>(p_nd);
247 return static_cast<internal_node_pointer>(p_nd)->leftmost_descendant();
253 rightmost_descendant(const_node_pointer p_nd)
255 if (p_nd->m_type == pat_trie_leaf_node_type)
256 return static_cast<const_leaf_pointer>(p_nd);
257 return static_cast<const_internal_node_pointer>(p_nd)->rightmost_descendant();
263 rightmost_descendant(node_pointer p_nd)
265 if (p_nd->m_type == pat_trie_leaf_node_type)
266 return static_cast<leaf_pointer>(p_nd);
267 return static_cast<internal_node_pointer>(p_nd)->rightmost_descendant();
