| /NextBSD/contrib/libstdc++/include/ext/pb_ds/detail/pat_trie_/ |
| D | split_join_branch_bag.hpp | 52 internal_node_pointer,
54 internal_node_pointer>::other>
62 internal_node_pointer p_nd = s_internal_node_allocator.allocate(1); in add_branch()
74 internal_node_pointer
78 internal_node_pointer p_nd =* m_bag.begin(); in get_branch()
87 internal_node_pointer p_nd =* m_bag.begin(); in ~split_join_branch_bag()
|
| D | erase_fn_imps.hpp | 75 erase_fixup(internal_node_pointer p_nd) in erase_fixup()
87 static_cast<internal_node_pointer>(p_parent)->replace_child( in erase_fixup()
101 p_nd = static_cast<internal_node_pointer>(p_parent); in erase_fixup()
116 p_nd = static_cast<internal_node_pointer>(p_nd->m_p_parent); in erase_fixup()
157 static_cast<internal_node_pointer>(p_nd)->begin(); in clear_imp()
158 it != static_cast<internal_node_pointer>(p_nd)->end(); in clear_imp()
164 s_internal_node_allocator.deallocate(static_cast<internal_node_pointer>(p_nd), 1); in clear_imp()
291 internal_node_pointer p_parent = in erase_leaf()
292 static_cast<internal_node_pointer>(p_l->m_p_parent); in erase_leaf()
|
| D | node_iterators.hpp | 109 internal_node_pointer; typedef in pb_ds::detail::pat_trie_const_node_it_
220 …return std::distance(static_cast<internal_node_pointer>(m_p_nd)->begin(), static_cast<internal_no… in num_children()
230 static_cast<internal_node_pointer>(m_p_nd)->begin(); in get_child()
283 typedef typename base_type::internal_node_pointer internal_node_pointer; typedef in pb_ds::detail::pat_trie_node_it_
327 static_cast<internal_node_pointer>(base_type::m_p_nd)->begin(); in get_child()
|
| D | point_iterators.hpp | 133 internal_node_pointer; typedef in pb_ds::detail::pat_trie_const_it_
300 internal_node_pointer p_parent = in get_larger_sibling()
301 static_cast<internal_node_pointer>(p_nd->m_p_parent); in get_larger_sibling()
315 internal_node_pointer p_parent = in get_smaller_sibling()
316 static_cast<internal_node_pointer>(p_nd->m_p_parent); in get_smaller_sibling()
341 return static_cast<internal_node_pointer>(p_nd)->leftmost_descendant(); in leftmost_descendant()
349 return static_cast<internal_node_pointer>(p_nd)->rightmost_descendant(); in rightmost_descendant()
392 internal_node_pointer; typedef in pb_ds::detail::pat_trie_it_
|
| D | insert_join_fn_imps.hpp | 224 static_cast<internal_node_pointer>(p_r), in rec_join()
233 node_pointer p_ret = rec_join(static_cast<internal_node_pointer>(p_l), in rec_join()
241 node_pointer p_ret = rec_join(static_cast<internal_node_pointer>(p_l), in rec_join()
242 static_cast<internal_node_pointer>(p_r), in rec_join()
265 rec_join(leaf_pointer p_l, internal_node_pointer p_r, size_type checked_ind, in rec_join()
282 rec_join(internal_node_pointer p_l, leaf_pointer p_r, size_type checked_ind, split_join_branch_bag&… in rec_join()
320 rec_join(internal_node_pointer p_l, internal_node_pointer p_r, split_join_branch_bag& r_bag) in rec_join()
436 typename PB_DS_CLASS_C_DEC::internal_node_pointer
448 internal_node_pointer p_new_nd = r_bag.get_branch(); in insert_branch()
|
| D | internal_node.hpp | 99 typedef typename internal_node_rebind::pointer internal_node_pointer; typedef
269 m_pref_b_it = static_cast<internal_node_pointer>(p_first)->pref_b_it(); in update_prefixes()
368 return static_cast<internal_node_pointer>(m_a_p_children[i])->leftmost_descendant(); in get_lower_bound_child_node()
397 return const_cast<internal_node_pointer>(this)->get_join_child(p, p_traits); in get_join_child()
418 b_it = static_cast<internal_node_pointer>(p_nd)->pref_b_it(); in get_join_child()
419 e_it = static_cast<internal_node_pointer>(p_nd)->pref_e_it(); in get_join_child()
520 return static_cast<internal_node_pointer>(p_pot)->leftmost_descendant(); in leftmost_descendant()
528 return const_cast<internal_node_pointer>(this)->leftmost_descendant(); in leftmost_descendant()
545 return static_cast<internal_node_pointer>(p_pot)->rightmost_descendant(); in rightmost_descendant()
553 return const_cast<internal_node_pointer>(this)->rightmost_descendant(); in rightmost_descendant()
|
| D | pat_trie_.hpp | 157 typedef typename internal_node_allocator::pointer internal_node_pointer; typedef in pb_ds::detail::PB_DS_CLASS_NAME
394 rec_join(leaf_pointer, internal_node_pointer, size_type,
398 rec_join(internal_node_pointer, leaf_pointer, size_type,
402 rec_join(internal_node_pointer, internal_node_pointer,
408 internal_node_pointer
424 erase_fixup(internal_node_pointer);
|
| D | find_fn_imps.hpp | 115 …node_pointer p_next_nd = static_cast<internal_node_pointer>(p_nd)->get_child_node(b_it, e_it, th… in find_imp()
155 static_cast<internal_node_pointer>(p_nd)->get_e_ind(); in lower_bound_imp()
158 …static_cast<internal_node_pointer>(p_nd)->get_lower_bound_child_node( b_it, e_it, c… in lower_bound_imp()
253 return static_cast<internal_node_pointer>(p_nd)->leftmost_descendant(); in leftmost_descendant()
273 return static_cast<internal_node_pointer>(p_nd)->rightmost_descendant(); in rightmost_descendant()
|
| D | split_fn_imps.hpp | 148 internal_node_pointer p_internal_nd = static_cast<internal_node_pointer>(p_nd); in rec_split()
240 internal_node_pointer p_new_root = r_bag.get_branch(); in split_insert_branch()
|
| D | constructors_destructor_fn_imps.hpp | 195 internal_node_pointer p_ret; in recursive_copy_node()
|