Home
last modified time | relevance | path

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

123456

/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/
H A Dconst_iterator.hpp73 typedef PB_DS_BASE_C_DEC base_type; typedef in pb_ds::detail::left_child_next_sibling_heap_const_iterator_
87 typedef typename base_type::pointer pointer;
127 _GLIBCXX_DEBUG_ASSERT(base_type::m_p_nd != NULL); in operator ++()
135 PB_DS_CLASS_C_DEC ret_it(base_type::m_p_nd); in operator ++()
144 if (base_type::m_p_nd->m_p_next_sibling != NULL) in inc()
146 base_type::m_p_nd = base_type::m_p_nd->m_p_next_sibling; in inc()
147 while (base_type::m_p_nd->m_p_l_child != NULL) in inc()
148 base_type::m_p_nd = base_type::m_p_nd->m_p_l_child; in inc()
154 node_pointer p_next = base_type::m_p_nd; in inc()
155 base_type::m_p_nd = base_type::m_p_nd->m_p_prev_or_parent; in inc()
[all …]
/openbsd/gnu/usr.bin/gcc/gcc/f/
H A Dtype.c32 if ((base_type->kinds_ == NULL) in ffetype_lookup_kind()
37 return base_type->kinds_->type_[kind]; in ffetype_lookup_kind()
43 if ((base_type->stars_ == NULL) in ffetype_lookup_star()
48 return base_type->stars_->type_[star]; in ffetype_lookup_star()
72 if (base_type->kinds_ == NULL) in ffetype_set_kind()
76 base_type->kinds_ in ffetype_set_kind()
79 sizeof (*(base_type->kinds_))); in ffetype_set_kind()
81 base_type->kinds_->type_[i] = NULL; in ffetype_set_kind()
92 if (base_type->stars_ == NULL) in ffetype_set_star()
96 base_type->stars_ in ffetype_set_star()
[all …]
/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/
H A Dsynth_e_access_traits.hpp85 …es(typename base_type::const_iterator b_l, typename base_type::const_iterator e_l, typename base_t…
91 …es(typename base_type::const_iterator b_l, typename base_type::const_iterator e_l, typename base_t…
133 …es(typename base_type::const_iterator b_l, typename base_type::const_iterator e_l, typename base_t… in equal_prefixes()
139 if (base_type::e_pos(*b_l) != base_type::e_pos(*b_r)) in equal_prefixes()
153 base_type::end(r_lhs_key), in equal_keys()
155 base_type::end(r_rhs_key), in equal_keys()
162 …es(typename base_type::const_iterator b_l, typename base_type::const_iterator e_l, typename base_t… in cmp_prefixes()
169 base_type::e_pos(*b_l); in cmp_prefixes()
171 base_type::e_pos(*b_r); in cmp_prefixes()
189 base_type::end(r_lhs_key), in cmp_keys()
[all …]
/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/
H A Dnode_iterators.hpp266 if (base_type::m_p_begin_value == base_type::m_p_value) in get_l_child()
267 …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()
270 base_type::m_p_metadata - (base_type::m_p_value - base_type::m_p_begin_value); in get_l_child()
272 return (this_type(base_type::mid_pointer(base_type::m_p_begin_value, base_type::m_p_value), in get_l_child()
274 base_type::m_p_value, in get_l_child()
275 base_type::mid_pointer(p_begin_metadata, base_type::m_p_metadata))); in get_l_child()
282 if (base_type::m_p_value == base_type::m_p_end_value) in get_r_child()
283 …return (this_type(base_type::m_p_end_value, base_type::m_p_end_value, base_type::m_p_end_value)); in get_r_child()
286 base_type::m_p_metadata + (base_type::m_p_end_value - base_type::m_p_value); in get_r_child()
288 return (this_type(base_type::mid_pointer(base_type::m_p_value + 1, base_type::m_p_end_value), in get_r_child()
[all …]
/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/
H A Dsplit_join_fn_imps.hpp55 if (base_type::join_prep(other) == false) in join()
64 base_type::join_finish(other); in join()
98 p_r->m_p_parent = base_type::m_p_head; in join_imp()
106 if (p_parent == base_type::m_p_head) in join_imp()
130 base_type::initialize_min_max(); in join_imp()
200 base_type::m_p_head)); in find_join_pos_left()
272 while (p_nd != base_type::m_p_head); in split()
274 base_type::split_finish(other); in split()
289 if (p_parent == base_type::m_p_head) in split_at_node()
294 p_l->m_p_parent = base_type::m_p_head; in split_at_node()
[all …]
H A Drb_tree_.hpp122 typedef PB_DS_BASE_C_DEC base_type; typedef in pb_ds::detail::PB_DS_CLASS_NAME
130 typedef typename base_type::key_type key_type;
131 typedef typename base_type::key_pointer key_pointer;
135 typedef typename base_type::mapped_type mapped_type;
140 typedef typename base_type::value_type value_type;
141 typedef typename base_type::pointer pointer;
143 typedef typename base_type::reference reference;
147 typedef typename base_type::iterator iterator;
151 typedef typename base_type::node_update node_update;
178 base_type::insert_leaf(value_type(r_key, mapped_type())); in operator []()
[all …]
/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/
H A Dassoc_container.hpp187 : base_type(h) { } in cc_hash_table()
226 : base_type(h) in cc_hash_table()
237 : base_type(h, e) in cc_hash_table()
268 : base_type((const base_type&)other) in cc_hash_table()
377 : base_type(h) in gp_hash_table()
436 : base_type((const base_type&)other) in gp_hash_table()
529 : base_type(c) in tree()
533 : base_type((const base_type&)other) { } in tree()
605 : base_type(t) in trie()
609 : base_type((const base_type&)other) { } in trie()
[all …]
H A Dpriority_queue.hpp65 …def typename detail::priority_queue_base_dispatch<Value_Type,Cmp_Fn,Tag,Allocator>::type base_type; typedef in pb_ds::priority_queue
81 typedef typename base_type::const_point_iterator const_point_iterator;
82 typedef typename base_type::point_iterator point_iterator;
83 typedef typename base_type::const_iterator const_iterator;
84 typedef typename base_type::iterator iterator;
90 priority_queue(const cmp_fn& r_cmp_fn) : base_type(r_cmp_fn) { } in priority_queue()
97 { base_type::copy_from_range(first_it, last_it); } in priority_queue()
105 : base_type(r_cmp_fn) in priority_queue()
106 { base_type::copy_from_range(first_it, last_it); } in priority_queue()
109 : base_type((const base_type& )other) { } in priority_queue()
[all …]
/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/
H A Dinsert_fn_imps.hpp70 if (base_type::m_p_root == NULL) in insert_node()
77 base_type::m_p_root = p_nd; in insert_node()
82 if (base_type::m_p_root->m_metadata > 0) in insert_node()
90 base_type::m_p_root = p_nd; in insert_node()
111 base_type::m_p_root = p_nd; in insert_node()
126 base_type::m_p_root->m_metadata = 1; in insert_node()
129 base_type::m_p_root = fix(base_type::m_p_root); in insert_node()
150 base_type::make_child_of(p_nd, p_next); in fix()
199 p_parent = base_type::parent(p_nd); in modify()
203 base_type::m_p_root = p_nd; in modify()
[all …]
H A Derase_fn_imps.hpp64 base_type::actual_erase_node(p_nd); in pop()
81 base_type::m_p_root; in remove_parentless_node()
112 base_type::clear(); in clear()
125 base_type::bubble_to_top(it.m_p_nd); in erase()
129 base_type::actual_erase_node(it.m_p_nd); in erase()
144 if (base_type::empty()) in erase_if()
151 base_type::to_linked_list(); in erase_if()
170 base_type::m_p_root = NULL; in erase_if()
182 if (base_type::m_p_root != NULL) in erase_if()
185 base_type::m_p_root = p_cur; in erase_if()
[all …]
H A Dsplit_join_fn_imps.hpp58 if (base_type::empty()) in split()
66 base_type::to_linked_list(); in split()
68 node_pointer p_out = base_type::prune(pred); in split()
73 --base_type::m_size; in split()
97 node_pointer p_cur = base_type::m_p_root; in split()
99 base_type::m_p_root = NULL; in split()
111 if (base_type::m_p_root != NULL) in split()
114 base_type::m_p_root = p_cur; in split()
116 base_type::m_p_root = fix(base_type::m_p_root); in split()
148 base_type::m_p_root = join(base_type::m_p_root, other.m_p_root); in join()
[all …]
/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/pairing_heap_/
H A Derase_fn_imps.hpp60 base_type::actual_erase_node(base_type::m_p_root); in pop()
61 base_type::m_p_root = p_new_root; in pop()
73 base_type::actual_erase_node(it.m_p_nd); in erase()
91 if (p_nd == base_type::m_p_root) in remove_node()
95 base_type::m_p_root = p_new_child; in remove_node()
96 _GLIBCXX_DEBUG_ONLY(base_type::assert_node_consistent(base_type::m_p_root, false);) in remove_node()
179 base_type::make_child_of(p_next, p_nd); in forward_join()
201 base_type::make_child_of(p_next, p_nd); in back_join()
213 if (base_type::empty()) in erase_if()
218 base_type::to_linked_list(); in erase_if()
[all …]
H A Dsplit_join_fn_imps.hpp58 if (base_type::empty()) in split()
66 base_type::to_linked_list(); in split()
73 --base_type::m_size; in split()
90 base_type::m_p_root = NULL; in split()
123 if (base_type::m_p_root == NULL) in join()
124 base_type::m_p_root = other.m_p_root; in join()
127 base_type::make_child_of(base_type::m_p_root, other.m_p_root); in join()
130 base_type::m_p_root = other.m_p_root; in join()
134 base_type::make_child_of(other.m_p_root, base_type::m_p_root); in join()
135 _GLIBCXX_DEBUG_ONLY(base_type::assert_node_consistent(base_type::m_p_root, false)); in join()
[all …]
H A Dinsert_fn_imps.hpp54 node_pointer p_new_nd = base_type::get_new_node_for_insert(r_val); in push()
70 if (base_type::m_p_root == NULL) in push_imp()
74 base_type::m_p_root = p_nd; in push_imp()
76 else if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value)) in push_imp()
80 base_type::make_child_of(base_type::m_p_root, p_nd); in push_imp()
81 _GLIBCXX_DEBUG_ONLY(base_type::assert_node_consistent(p_nd, false)); in push_imp()
83 base_type::m_p_root = p_nd; in push_imp()
87 base_type::make_child_of(p_nd, base_type::m_p_root); in push_imp()
88 _GLIBCXX_DEBUG_ONLY(base_type::assert_node_consistent(base_type::m_p_root, false)); in push_imp()
/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/
H A Dsplay_tree_.hpp144 typedef PB_DS_BASE_C_DEC base_type; typedef in pb_ds::detail::PB_DS_CLASS_NAME
152 typedef typename base_type::key_type key_type;
153 typedef typename base_type::key_pointer key_pointer;
157 typedef typename base_type::mapped_type mapped_type;
162 typedef typename base_type::value_type value_type;
163 typedef typename base_type::pointer pointer;
165 typedef typename base_type::reference reference;
169 typedef typename base_type::iterator iterator;
173 typedef typename base_type::node_update node_update;
205 _GLIBCXX_DEBUG_ONLY(base_type::assert_valid()); in operator []()
[all …]
H A Dsplay_fn_imps.hpp52 while (p_nd->m_p_parent != base_type::m_p_head) in splay()
56 node_pointer p_head = base_type::m_p_head; in splay()
63 if (p_nd->m_p_parent->m_p_parent == base_type::m_p_head) in splay()
65 base_type::rotate_parent(p_nd); in splay()
75 base_type::recursive_count(p_grandparent); in splay()
236 base_type::update_to_top(p_grandparent, (node_update* )this); in splay_zig_zig_right()
259 base_type::m_p_head->m_p_parent = base_type::m_p_head->m_p_parent; in splay_zz_start()
260 p_nd->m_p_parent = base_type::m_p_head; in splay_zz_start()
280 if (p_nd->m_p_parent == base_type::m_p_head) in splay_zz_end()
281 base_type::m_p_head->m_p_parent = p_nd; in splay_zz_end()
[all …]
H A Dinsert_fn_imps.hpp66 _GLIBCXX_DEBUG_ONLY(base_type::structure_only_assert_valid();) in insert_leaf_imp()
67 if (base_type::m_size == 0) in insert_leaf_imp()
68 return std::make_pair(base_type::insert_imp_empty(r_value), true); in insert_leaf_imp()
70 node_pointer p_nd = base_type::m_p_head->m_p_parent; in insert_leaf_imp()
71 node_pointer p_pot = base_type::m_p_head; in insert_leaf_imp()
86 if (p_pot == base_type::m_p_head) in insert_leaf_imp()
87 …return std::make_pair(base_type::insert_leaf_new(r_value, base_type::m_p_head->m_p_right, false), … in insert_leaf_imp()
89 _GLIBCXX_DEBUG_ONLY(base_type::check_key_does_not_exist(PB_DS_V2F(r_value))); in insert_leaf_imp()
93 return (std::make_pair(base_type::insert_leaf_new(r_value, p_pot, true), true)); in insert_leaf_imp()
/openbsd/gnu/usr.bin/texinfo/makeinfo/
H A Ddefun.c304 int base_type; in get_base_type() local
321 base_type = type; in get_base_type()
325 return base_type; in get_base_type()
334 int base_type; in defun_internal() local
435 || (base_type == defcv) in defun_internal()
436 || (base_type == defop) in defun_internal()
488 switch (base_type) in defun_internal()
532 switch (base_type) in defun_internal()
555 switch (base_type) in defun_internal()
605 switch (base_type) in defun_internal()
[all …]
/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_/
H A Dbinomial_heap_.hpp79 typedef PB_DS_BASE_C_DEC base_type; typedef in pb_ds::detail::binomial_heap_
80 typedef typename base_type::node_pointer node_pointer;
87 typedef typename base_type::pointer pointer;
88 typedef typename base_type::const_pointer const_pointer;
89 typedef typename base_type::reference reference;
90 typedef typename base_type::const_reference const_reference;
92 typedef typename base_type::point_iterator point_iterator;
93 typedef typename base_type::const_iterator const_iterator;
94 typedef typename base_type::iterator iterator;
95 typedef typename base_type::cmp_fn cmp_fn;
[all …]
/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/
H A Dinsert_fn_imps.hpp63 if (base_type::m_p_max == NULL || Cmp_Fn::operator()(base_type::m_p_max->m_value, r_val)) in push()
64 base_type::m_p_max = p_nd; in push()
68 if (base_type::m_p_root != NULL) in push()
71 base_type::m_p_root = p_nd; in push()
90 base_type::modify(it, r_new_val); in modify()
92 base_type::find_max(); in modify()
112 base_type::m_p_root = p_next; in link_with_next_sibling()
116 if (base_type::m_p_max == p_nd) in link_with_next_sibling()
117 base_type::m_p_max = p_next; in link_with_next_sibling()
131 if (base_type::m_p_max == p_next) in link_with_next_sibling()
[all …]
H A Drc_binomial_heap_.hpp81 typedef PB_DS_BASE_C_DEC base_type; typedef in pb_ds::detail::rc_binomial_heap_
83 typedef typename base_type::node_pointer node_pointer;
97 typedef typename base_type::pointer pointer;
99 typedef typename base_type::const_pointer const_pointer;
101 typedef typename base_type::reference reference;
103 typedef typename base_type::const_reference const_reference;
107 typedef typename base_type::point_iterator point_iterator;
109 typedef typename base_type::const_iterator const_iterator;
111 typedef typename base_type::iterator iterator;
113 typedef typename base_type::cmp_fn cmp_fn;
[all …]
H A Derase_fn_imps.hpp53 _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); in pop()
54 base_type::pop(); in pop()
55 base_type::find_max(); in pop()
63 base_type::clear(); in clear()
72 node_pointer p_nd = base_type::m_p_root; in make_binomial_heap()
98 const size_type ersd = base_type::erase_if(pred); in erase_if()
99 base_type::find_max(); in erase_if()
110 base_type::erase(it); in erase()
111 base_type::find_max(); in erase()
/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/
H A Dconst_iterator.hpp76 typedef PB_DS_BASE_C_DEC base_type; typedef in pb_ds::detail::binary_heap_const_iterator_
87 typedef typename base_type::value_type value_type;
90 typedef typename base_type::pointer pointer;
93 typedef typename base_type::const_pointer const_pointer;
96 typedef typename base_type::reference reference;
99 typedef typename base_type::const_reference const_reference;
121 return base_type::m_p_e == other.m_p_e; in operator ==()
128 return base_type::m_p_e != other.m_p_e; in operator !=()
134 _GLIBCXX_DEBUG_ASSERT(base_type::m_p_e != NULL); in operator ++()
142 PB_DS_CLASS_C_DEC ret_it(base_type::m_p_e); in operator ++()
[all …]
/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/thin_heap_/
H A Derase_fn_imps.hpp61 base_type::actual_erase_node(p_nd); in pop()
81 node_pointer p_add = base_type::m_p_root; in to_aux_except_max()
168 base_type::m_p_root = m_p_max = NULL; in make_from_aux()
196 p_parent = base_type::parent(p_parent); in remove_node()
198 base_type::bubble_to_top(p_nd); in remove_node()
217 base_type::clear(); in clear()
234 base_type::actual_erase_node(p_nd); in erase()
247 if (base_type::empty()) in erase_if()
254 base_type::to_linked_list(); in erase_if()
266 base_type::actual_erase_node(p_out); in erase_if()
[all …]
/openbsd/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/unordered_iterator/
H A Diterator.hpp106 _GLIBCXX_DEBUG_ASSERT(base_type::m_p_value != NULL); in operator ->()
108 return (const_cast<pointer>(base_type::m_p_value)); in operator ->()
115 _GLIBCXX_DEBUG_ASSERT(base_type::m_p_value != NULL); in operator *()
117 return (const_cast<reference>(*base_type::m_p_value)); in operator *()
124 base_type::m_p_tbl->inc_it_state(base_type::m_p_value, base_type::m_pos); in operator ++()
135 base_type::m_p_tbl->inc_it_state(base_type::m_p_value, base_type::m_pos); in operator ++()
141 typedef const_iterator_ base_type; typedef in iterator_

123456