Home
last modified time | relevance | path

Searched refs:base_type (Results 1 – 25 of 246) sorted by relevance

12345678910

/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/
H A Dnode_iterators.hpp202 typedef PB_DS_OV_TREE_CONST_NODE_ITERATOR_C_DEC base_type; typedef in __gnu_pbds::detail::ov_tree_node_it_
204 typedef typename base_type::pointer pointer;
206 typedef typename base_type::const_pointer const_pointer;
209 typename base_type::const_metadata_pointer
229 … const_pointer p_end_nd = 0, const_metadata_pointer p_metadata = 0) : base_type(p_nd, p_begin_n… in ov_tree_node_it_()
235 { return reference(base_type::m_p_value); } in operator *()
241 if (base_type::m_p_begin_value == base_type::m_p_value) in get_l_child()
242 …return (this_type(base_type::m_p_begin_value, base_type::m_p_begin_value, base_type::m_p_begin_v… in get_l_child()
245 base_type::m_p_metadata - (base_type::m_p_value - base_type::m_p_begin_value); in get_l_child()
247 return (this_type(base_type::mid_pointer(base_type::m_p_begin_value, base_type::m_p_value), in get_l_child()
[all …]
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/
H A Dnode_iterators.hpp202 typedef PB_DS_OV_TREE_CONST_NODE_ITERATOR_C_DEC base_type; typedef in __gnu_pbds::detail::ov_tree_node_it_
204 typedef typename base_type::pointer pointer;
206 typedef typename base_type::const_pointer const_pointer;
209 typename base_type::const_metadata_pointer
229 … const_pointer p_end_nd = 0, const_metadata_pointer p_metadata = 0) : base_type(p_nd, p_begin_n… in ov_tree_node_it_()
235 { return reference(base_type::m_p_value); } in operator *()
241 if (base_type::m_p_begin_value == base_type::m_p_value) in get_l_child()
242 …return (this_type(base_type::m_p_begin_value, base_type::m_p_begin_value, base_type::m_p_begin_v… in get_l_child()
245 base_type::m_p_metadata - (base_type::m_p_value - base_type::m_p_begin_value); in get_l_child()
247 return (this_type(base_type::mid_pointer(base_type::m_p_begin_value, base_type::m_p_value), in get_l_child()
[all …]
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/
H A Dassoc_container.hpp107 typedef typename PB_DS_HASH_BASE base_type; typedef in __gnu_pbds::basic_hash_table
117 : base_type((const base_type&)other) { } in basic_hash_table()
120 basic_hash_table(T0 t0) : base_type(t0) { } in basic_hash_table()
123 basic_hash_table(T0 t0, T1 t1) : base_type(t0, t1) { } in basic_hash_table()
126 basic_hash_table(T0 t0, T1 t1, T2 t2) : base_type(t0, t1, t2) { } in basic_hash_table()
130 : base_type(t0, t1, t2, t3) { } in basic_hash_table()
134 : base_type(t0, t1, t2, t3, t4) { } in basic_hash_table()
139 : base_type(t0, t1, t2, t3, t4, t5) { } in basic_hash_table()
144 : base_type(t0, t1, t2, t3, t4, t5, t6) { } in basic_hash_table()
149 : base_type(t0, t1, t2, t3, t4, t5, t6, t7) { } in basic_hash_table()
[all …]
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/
H A Dassoc_container.hpp107 typedef typename PB_DS_HASH_BASE base_type; typedef in __gnu_pbds::basic_hash_table
117 : base_type((const base_type&)other) { } in basic_hash_table()
120 basic_hash_table(T0 t0) : base_type(t0) { } in basic_hash_table()
123 basic_hash_table(T0 t0, T1 t1) : base_type(t0, t1) { } in basic_hash_table()
126 basic_hash_table(T0 t0, T1 t1, T2 t2) : base_type(t0, t1, t2) { } in basic_hash_table()
130 : base_type(t0, t1, t2, t3) { } in basic_hash_table()
134 : base_type(t0, t1, t2, t3, t4) { } in basic_hash_table()
139 : base_type(t0, t1, t2, t3, t4, t5) { } in basic_hash_table()
144 : base_type(t0, t1, t2, t3, t4, t5, t6) { } in basic_hash_table()
149 : base_type(t0, t1, t2, t3, t4, t5, t6, t7) { } in basic_hash_table()
[all …]
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/
H A Dconst_iterator.hpp64 typedef PB_DS_BASIC_HEAP_CIT_BASE base_type; typedef in __gnu_pbds::detail::left_child_next_sibling_heap_const_iterator_
65 typedef typename base_type::node_pointer node_pointer;
75 typedef typename base_type::value_type value_type;
78 typedef typename base_type::pointer pointer;
81 typedef typename base_type::const_pointer const_pointer;
84 typedef typename base_type::reference reference;
87 typedef typename base_type::const_reference const_reference;
91 : base_type(p_nd) in left_child_next_sibling_heap_const_iterator_()
101 … left_child_next_sibling_heap_const_iterator_(const PB_DS_CLASS_C_DEC& other) : base_type(other) in left_child_next_sibling_heap_const_iterator_()
107 { return (base_type::m_p_nd == other.m_p_nd); } in operator ==()
[all …]
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/
H A Dconst_iterator.hpp64 typedef PB_DS_BASIC_HEAP_CIT_BASE base_type; typedef in __gnu_pbds::detail::left_child_next_sibling_heap_const_iterator_
65 typedef typename base_type::node_pointer node_pointer;
75 typedef typename base_type::value_type value_type;
78 typedef typename base_type::pointer pointer;
81 typedef typename base_type::const_pointer const_pointer;
84 typedef typename base_type::reference reference;
87 typedef typename base_type::const_reference const_reference;
91 : base_type(p_nd) in left_child_next_sibling_heap_const_iterator_()
101 … left_child_next_sibling_heap_const_iterator_(const PB_DS_CLASS_C_DEC& other) : base_type(other) in left_child_next_sibling_heap_const_iterator_()
107 { return (base_type::m_p_nd == other.m_p_nd); } in operator ==()
[all …]
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/
H A Dinsert_fn_imps.hpp49 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); in push()
61 if (base_type::m_p_root == 0) in insert_node()
67 base_type::m_p_root = p_nd; in insert_node()
71 if (base_type::m_p_root->m_metadata > 0) in insert_node()
74 p_nd->m_p_next_sibling = base_type::m_p_root; in insert_node()
75 base_type::m_p_root->m_p_prev_or_parent = p_nd; in insert_node()
76 base_type::m_p_root = p_nd; in insert_node()
81 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value)) in insert_node()
83 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling; in insert_node()
86 p_nd->m_p_l_child = base_type::m_p_root; in insert_node()
[all …]
H A Derase_fn_imps.hpp49 _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); in pop()
57 base_type::actual_erase_node(p_nd); in pop()
68 _GLIBCXX_DEBUG_ASSERT(base_type::parent(p_nd) == 0); in remove_parentless_node()
70 node_pointer p_cur_root = p_nd == base_type::m_p_root? in remove_parentless_node()
71 p_nd->m_p_next_sibling : base_type::m_p_root; in remove_parentless_node()
91 base_type::m_p_root = join(p_cur_root, p_child); in remove_parentless_node()
99 base_type::clear(); in clear()
109 _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); in erase()
111 base_type::bubble_to_top(it.m_p_nd); in erase()
113 base_type::actual_erase_node(it.m_p_nd); in erase()
[all …]
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/
H A Dinsert_fn_imps.hpp49 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); in push()
61 if (base_type::m_p_root == 0) in insert_node()
67 base_type::m_p_root = p_nd; in insert_node()
71 if (base_type::m_p_root->m_metadata > 0) in insert_node()
74 p_nd->m_p_next_sibling = base_type::m_p_root; in insert_node()
75 base_type::m_p_root->m_p_prev_or_parent = p_nd; in insert_node()
76 base_type::m_p_root = p_nd; in insert_node()
81 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value)) in insert_node()
83 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling; in insert_node()
86 p_nd->m_p_l_child = base_type::m_p_root; in insert_node()
[all …]
H A Derase_fn_imps.hpp49 _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); in pop()
57 base_type::actual_erase_node(p_nd); in pop()
68 _GLIBCXX_DEBUG_ASSERT(base_type::parent(p_nd) == 0); in remove_parentless_node()
70 node_pointer p_cur_root = p_nd == base_type::m_p_root? in remove_parentless_node()
71 p_nd->m_p_next_sibling : base_type::m_p_root; in remove_parentless_node()
91 base_type::m_p_root = join(p_cur_root, p_child); in remove_parentless_node()
99 base_type::clear(); in clear()
109 _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); in erase()
111 base_type::bubble_to_top(it.m_p_nd); in erase()
113 base_type::actual_erase_node(it.m_p_nd); in erase()
[all …]
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/
H A Dsplay_tree_.hpp110 typedef PB_DS_S_TREE_BASE base_type; typedef in __gnu_pbds::detail::PB_DS_S_TREE_NAME
112 typedef base_type debug_base;
114 typedef typename base_type::node_pointer node_pointer;
122 typedef typename base_type::key_type key_type;
123 typedef typename base_type::key_pointer key_pointer;
124 typedef typename base_type::key_const_pointer key_const_pointer;
125 typedef typename base_type::key_reference key_reference;
126 typedef typename base_type::key_const_reference key_const_reference;
127 typedef typename base_type::mapped_type mapped_type;
128 typedef typename base_type::mapped_pointer mapped_pointer;
[all …]
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/
H A Dsplay_tree_.hpp110 typedef PB_DS_S_TREE_BASE base_type; typedef in __gnu_pbds::detail::PB_DS_S_TREE_NAME
112 typedef base_type debug_base;
114 typedef typename base_type::node_pointer node_pointer;
122 typedef typename base_type::key_type key_type;
123 typedef typename base_type::key_pointer key_pointer;
124 typedef typename base_type::key_const_pointer key_const_pointer;
125 typedef typename base_type::key_reference key_reference;
126 typedef typename base_type::key_const_reference key_const_reference;
127 typedef typename base_type::mapped_type mapped_type;
128 typedef typename base_type::mapped_pointer mapped_pointer;
[all …]
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/
H A Drb_tree_.hpp87 typedef PB_DS_RB_TREE_BASE base_type; typedef in __gnu_pbds::detail::PB_DS_RB_TREE_NAME
88 typedef typename base_type::node_pointer node_pointer;
96 typedef typename base_type::key_type key_type;
97 typedef typename base_type::key_pointer key_pointer;
98 typedef typename base_type::key_const_pointer key_const_pointer;
99 typedef typename base_type::key_reference key_reference;
100 typedef typename base_type::key_const_reference key_const_reference;
101 typedef typename base_type::mapped_type mapped_type;
102 typedef typename base_type::mapped_pointer mapped_pointer;
103 typedef typename base_type::mapped_const_pointer mapped_const_pointer;
[all …]
H A Dsplit_join_fn_imps.hpp50 if (base_type::join_prep(other) == false) in join()
59 base_type::join_finish(other); in join()
73 const size_type h = black_height(base_type::m_p_head->m_p_parent); in join_imp()
81 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent, in join_imp()
88 p_x_l = base_type::m_p_head->m_p_parent; in join_imp()
89 base_type::m_p_head->m_p_parent = p_r; in join_imp()
91 p_r->m_p_parent = base_type::m_p_head; in join_imp()
93 join_pos = find_join_pos_left(base_type::m_p_head->m_p_parent, in join_imp()
99 if (p_parent == base_type::m_p_head) in join_imp()
101 base_type::m_p_head->m_p_parent = p_x; in join_imp()
[all …]
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/
H A Drb_tree_.hpp87 typedef PB_DS_RB_TREE_BASE base_type; typedef in __gnu_pbds::detail::PB_DS_RB_TREE_NAME
88 typedef typename base_type::node_pointer node_pointer;
96 typedef typename base_type::key_type key_type;
97 typedef typename base_type::key_pointer key_pointer;
98 typedef typename base_type::key_const_pointer key_const_pointer;
99 typedef typename base_type::key_reference key_reference;
100 typedef typename base_type::key_const_reference key_const_reference;
101 typedef typename base_type::mapped_type mapped_type;
102 typedef typename base_type::mapped_pointer mapped_pointer;
103 typedef typename base_type::mapped_const_pointer mapped_const_pointer;
[all …]
H A Dsplit_join_fn_imps.hpp50 if (base_type::join_prep(other) == false) in join()
59 base_type::join_finish(other); in join()
73 const size_type h = black_height(base_type::m_p_head->m_p_parent); in join_imp()
81 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent, in join_imp()
88 p_x_l = base_type::m_p_head->m_p_parent; in join_imp()
89 base_type::m_p_head->m_p_parent = p_r; in join_imp()
91 p_r->m_p_parent = base_type::m_p_head; in join_imp()
93 join_pos = find_join_pos_left(base_type::m_p_head->m_p_parent, in join_imp()
99 if (p_parent == base_type::m_p_head) in join_imp()
101 base_type::m_p_head->m_p_parent = p_x; in join_imp()
[all …]
/netbsd-src/external/gpl2/texinfo/dist/makeinfo/
H A Ddefun.c306 int base_type; in get_base_type() local
309 case defivar: base_type = defcv; break; in get_base_type()
310 case defmac: base_type = deffn; break; in get_base_type()
311 case defmethod: base_type = defop; break; in get_base_type()
312 case defopt: base_type = defvr; break; in get_base_type()
313 case defspec: base_type = deffn; break; in get_base_type()
314 case deftypecv: base_type = deftypecv; break; in get_base_type()
315 case deftypefun: base_type = deftypefn; break; in get_base_type()
316 case deftypeivar: base_type = deftypeivar; break; in get_base_type()
317 case deftypemethod: base_type = deftypemethod; break; in get_base_type()
[all …]
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/pairing_heap_/
H A Dsplit_join_fn_imps.hpp54 if (base_type::empty()) in split()
61 base_type::to_linked_list(); in split()
62 node_pointer p_out = base_type::prune(pred); in split()
65 _GLIBCXX_DEBUG_ASSERT(base_type::m_size > 0); in split()
66 --base_type::m_size; in split()
76 node_pointer p_cur = base_type::m_p_root; in split()
77 base_type::m_p_root = 0; in split()
106 if (base_type::m_p_root == 0) in join()
107 base_type::m_p_root = other.m_p_root; in join()
108 else if (Cmp_Fn::operator()(base_type::m_p_root->m_value, other.m_p_root->m_value)) in join()
[all …]
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/pairing_heap_/
H A Dsplit_join_fn_imps.hpp54 if (base_type::empty()) in split()
61 base_type::to_linked_list(); in split()
62 node_pointer p_out = base_type::prune(pred); in split()
65 _GLIBCXX_DEBUG_ASSERT(base_type::m_size > 0); in split()
66 --base_type::m_size; in split()
76 node_pointer p_cur = base_type::m_p_root; in split()
77 base_type::m_p_root = 0; in split()
106 if (base_type::m_p_root == 0) in join()
107 base_type::m_p_root = other.m_p_root; in join()
108 else if (Cmp_Fn::operator()(base_type::m_p_root->m_value, other.m_p_root->m_value)) in join()
[all …]
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/
H A Dtraits.hpp65 typedef pat_trie_base base_type; typedef
70 typedef base_type::_Metadata<metadata_type, _Alloc> metadata;
76 typedef base_type::_Node_base<synth_access_traits, metadata> node;
77 typedef base_type::_Head<synth_access_traits, metadata> head;
78 typedef base_type::_Leaf<synth_access_traits, metadata> leaf;
79 typedef base_type::_Inode<synth_access_traits, metadata> inode;
81 typedef base_type::_Iter<node, leaf, head, inode, true> iterator;
82 typedef base_type::_CIter<node, leaf, head, inode, true> const_iterator;
83 typedef base_type::_Iter<node, leaf, head, inode, false> reverse_iterator;
84 typedef base_type::_CIter<node, leaf, head, inode, false> const_reverse_iterator;
[all …]
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/
H A Dtraits.hpp65 typedef pat_trie_base base_type; typedef
70 typedef base_type::_Metadata<metadata_type, _Alloc> metadata;
76 typedef base_type::_Node_base<synth_access_traits, metadata> node;
77 typedef base_type::_Head<synth_access_traits, metadata> head;
78 typedef base_type::_Leaf<synth_access_traits, metadata> leaf;
79 typedef base_type::_Inode<synth_access_traits, metadata> inode;
81 typedef base_type::_Iter<node, leaf, head, inode, true> iterator;
82 typedef base_type::_CIter<node, leaf, head, inode, true> const_iterator;
83 typedef base_type::_Iter<node, leaf, head, inode, false> reverse_iterator;
84 typedef base_type::_CIter<node, leaf, head, inode, false> const_reverse_iterator;
[all …]
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/
H A Dconst_iterator.hpp63 typedef PB_DS_BIN_HEAP_CIT_BASE base_type; typedef in __gnu_pbds::detail::binary_heap_const_iterator_
64 typedef typename base_type::entry_pointer entry_pointer;
74 typedef typename base_type::value_type value_type;
77 typedef typename base_type::pointer pointer;
80 typedef typename base_type::const_pointer const_pointer;
83 typedef typename base_type::reference reference;
86 typedef typename base_type::const_reference const_reference;
89 binary_heap_const_iterator_(entry_pointer p_e) : base_type(p_e) in binary_heap_const_iterator_()
100 : base_type(other) in binary_heap_const_iterator_()
106 { return base_type::m_p_e == other.m_p_e; } in operator ==()
[all …]
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/
H A Dconst_iterator.hpp63 typedef PB_DS_BIN_HEAP_CIT_BASE base_type; typedef in __gnu_pbds::detail::binary_heap_const_iterator_
64 typedef typename base_type::entry_pointer entry_pointer;
74 typedef typename base_type::value_type value_type;
77 typedef typename base_type::pointer pointer;
80 typedef typename base_type::const_pointer const_pointer;
83 typedef typename base_type::reference reference;
86 typedef typename base_type::const_reference const_reference;
89 binary_heap_const_iterator_(entry_pointer p_e) : base_type(p_e) in binary_heap_const_iterator_()
100 : base_type(other) in binary_heap_const_iterator_()
106 { return base_type::m_p_e == other.m_p_e; } in operator ==()
[all …]
/netbsd-src/external/gpl3/gcc/dist/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/
H A Dinsert_fn_imps.hpp54 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); in push()
59 if (base_type::m_p_max == 0 || Cmp_Fn::operator()(base_type::m_p_max->m_value, r_val)) in push()
60 base_type::m_p_max = p_nd; in push()
62 p_nd->m_p_next_sibling = base_type::m_p_root; in push()
64 if (base_type::m_p_root != 0) in push()
65 base_type::m_p_root->m_p_prev_or_parent = p_nd; in push()
67 base_type::m_p_root = p_nd; in push()
86 base_type::modify(it, r_new_val); in modify()
88 base_type::find_max(); in modify()
108 base_type::m_p_root = p_next; in link_with_next_sibling()
[all …]
/netbsd-src/external/gpl3/gcc.old/dist/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/
H A Dinsert_fn_imps.hpp54 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); in push()
59 if (base_type::m_p_max == 0 || Cmp_Fn::operator()(base_type::m_p_max->m_value, r_val)) in push()
60 base_type::m_p_max = p_nd; in push()
62 p_nd->m_p_next_sibling = base_type::m_p_root; in push()
64 if (base_type::m_p_root != 0) in push()
65 base_type::m_p_root->m_p_prev_or_parent = p_nd; in push()
67 base_type::m_p_root = p_nd; in push()
86 base_type::modify(it, r_new_val); in modify()
88 base_type::find_max(); in modify()
108 base_type::m_p_root = p_next; in link_with_next_sibling()
[all …]

12345678910