Home
last modified time | relevance | path

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

123456

/openbsd-src/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_
84 typedef typename base_type::value_type value_type;
87 typedef typename base_type::pointer pointer;
90 typedef typename base_type::const_pointer const_pointer;
93 typedef typename base_type::reference reference;
96 typedef typename base_type::const_reference const_reference;
101 left_child_next_sibling_heap_const_iterator_(node_pointer p_nd) : base_type(p_nd) in left_child_next_sibling_heap_const_iterator_()
111 … 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_()
117 { return (base_type::m_p_nd == other.m_p_nd); } in operator ==()
122 { return (base_type::m_p_nd != other.m_p_nd); } in operator !=()
[all …]
/openbsd-src/gnu/usr.bin/gcc/gcc/f/
H A Dtype.c30 ffetype_lookup_kind (ffetype base_type, int kind) in ffetype_lookup_kind() argument
32 if ((base_type->kinds_ == NULL) in ffetype_lookup_kind()
34 || (((size_t) kind) >= ARRAY_SIZE (base_type->kinds_->type_))) in ffetype_lookup_kind()
37 return base_type->kinds_->type_[kind]; in ffetype_lookup_kind()
41 ffetype_lookup_star (ffetype base_type, int star) in ffetype_lookup_star() argument
43 if ((base_type->stars_ == NULL) in ffetype_lookup_star()
45 || (((size_t) star) >= ARRAY_SIZE (base_type->stars_->type_))) in ffetype_lookup_star()
48 return base_type->stars_->type_[star]; in ffetype_lookup_star()
68 ffetype_set_kind (ffetype base_type, int kind, ffetype type) in ffetype_set_kind() argument
70 assert (kind < (int) sizeof (*(base_type->kinds_))); in ffetype_set_kind()
[all …]
/openbsd-src/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/
H A Dsynth_e_access_traits.hpp71 typedef E_Access_Traits base_type; typedef
85 …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()
152 return (equal_prefixes(base_type::begin(r_lhs_key), in equal_keys()
153 base_type::end(r_lhs_key), in equal_keys()
154 base_type::begin(r_rhs_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()
[all …]
/openbsd-src/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/
H A Dnode_iterators.hpp219 typedef PB_DS_OV_TREE_CONST_NODE_ITERATOR_C_DEC base_type; typedef in pb_ds::detail::ov_tree_node_it_
221 typedef typename base_type::pointer pointer;
223 typedef typename base_type::const_pointer const_pointer;
226 typename base_type::const_metadata_pointer
254 …t_pointer p_end_nd = NULL, const_metadata_pointer p_metadata = NULL) : base_type( … in ov_tree_node_it_()
260 { return reference(base_type::m_p_value); } in operator *()
266 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()
[all …]
/openbsd-src/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/
H A Dsplit_join_fn_imps.hpp54 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();) in join()
55 if (base_type::join_prep(other) == false) in join()
64 base_type::join_finish(other); in join()
66 _GLIBCXX_DEBUG_ONLY(base_type::assert_valid();) in join()
68 _GLIBCXX_DEBUG_ONLY(other.base_type::assert_valid();) in join()
80 const size_type h = black_height(base_type::m_p_head->m_p_parent); in join_imp()
88 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent, in join_imp()
95 p_x_l = base_type::m_p_head->m_p_parent; in join_imp()
96 base_type::m_p_head->m_p_parent = p_r; in join_imp()
98 p_r->m_p_parent = base_type::m_p_head; in join_imp()
[all …]
H A Drb_tree_.hpp122 typedef PB_DS_BASE_C_DEC base_type; typedef in pb_ds::detail::PB_DS_CLASS_NAME
123 typedef typename base_type::node_pointer node_pointer;
130 typedef typename base_type::key_type key_type;
131 typedef typename base_type::key_pointer key_pointer;
132 typedef typename base_type::const_key_pointer const_key_pointer;
133 typedef typename base_type::key_reference key_reference;
134 typedef typename base_type::const_key_reference const_key_reference;
135 typedef typename base_type::mapped_type mapped_type;
136 typedef typename base_type::mapped_pointer mapped_pointer;
137 typedef typename base_type::const_mapped_pointer const_mapped_pointer;
[all …]
/openbsd-src/gnu/gcc/libstdc++-v3/include/ext/pb_ds/
H A Dassoc_container.hpp70 typedef typename PB_DS_BASE_C_DEC base_type; typedef in pb_ds::container_base
95 typedef typename base_type::value_type value_type;
103 typedef typename base_type::iterator iterator;
104 typedef typename base_type::const_iterator const_iterator;
105 typedef typename base_type::point_iterator point_iterator;
106 typedef typename base_type::const_point_iterator const_point_iterator;
137 typedef PB_DS_BASE_C_DEC base_type; typedef in pb_ds::basic_hash_table
150 operator=(const base_type&);
173 typedef PB_DS_BASE_C_DEC base_type; typedef in pb_ds::cc_hash_table
187 : base_type(h) { } in cc_hash_table()
[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-src/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/
H A Dinsert_fn_imps.hpp54 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); in push()
70 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()
86 p_nd->m_p_next_sibling = base_type::m_p_root; in insert_node()
88 base_type::m_p_root->m_p_prev_or_parent = p_nd; in insert_node()
90 base_type::m_p_root = p_nd; in insert_node()
97 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value)) in insert_node()
99 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling; in insert_node()
105 p_nd->m_p_l_child = base_type::m_p_root; in insert_node()
[all …]
H A Derase_fn_imps.hpp53 _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); in pop()
64 base_type::actual_erase_node(p_nd); in pop()
77 _GLIBCXX_DEBUG_ASSERT(base_type::parent(p_nd) == NULL); in remove_parentless_node()
79 node_pointer p_cur_root = p_nd == base_type::m_p_root? in remove_parentless_node()
81 base_type::m_p_root; in remove_parentless_node()
104 base_type::m_p_root = join(p_cur_root, p_child); in remove_parentless_node()
112 base_type::clear(); in clear()
123 _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); in erase()
125 base_type::bubble_to_top(it.m_p_nd); in erase()
129 base_type::actual_erase_node(it.m_p_nd); in erase()
[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()
72 _GLIBCXX_DEBUG_ASSERT(base_type::m_size > 0); 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()
109 p_cur->m_p_next_sibling = base_type::m_p_root; in split()
111 if (base_type::m_p_root != NULL) in split()
112 base_type::m_p_root->m_p_prev_or_parent = p_cur; in split()
[all …]
/openbsd-src/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/pairing_heap_/
H A Derase_fn_imps.hpp53 _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); in pop()
55 node_pointer p_new_root = join_node_children(base_type::m_p_root); in pop()
60 base_type::actual_erase_node(base_type::m_p_root); in pop()
61 base_type::m_p_root = p_new_root; in pop()
71 _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); in erase()
73 base_type::actual_erase_node(it.m_p_nd); in erase()
83 _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); in remove_node()
88 base_type::assert_node_consistent(p_new_child, false); in remove_node()
91 if (p_nd == base_type::m_p_root) in remove_node()
95 base_type::m_p_root = p_new_child; in remove_node()
[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()
72 _GLIBCXX_DEBUG_ASSERT(base_type::m_size > 0); in split()
73 --base_type::m_size; in split()
88 node_pointer p_cur = base_type::m_p_root; 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()
125 else if (Cmp_Fn::operator()(base_type::m_p_root->m_value, other.m_p_root->m_value)) 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-src/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
145 typedef typename base_type::node_pointer node_pointer;
152 typedef typename base_type::key_type key_type;
153 typedef typename base_type::key_pointer key_pointer;
154 typedef typename base_type::const_key_pointer const_key_pointer;
155 typedef typename base_type::key_reference key_reference;
156 typedef typename base_type::const_key_reference const_key_reference;
157 typedef typename base_type::mapped_type mapped_type;
158 typedef typename base_type::mapped_pointer mapped_pointer;
159 typedef typename base_type::const_mapped_pointer const_mapped_pointer;
[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()
61 _GLIBCXX_DEBUG_ONLY(base_type::assert_node_consistent(p_nd);) 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()
93 _GLIBCXX_DEBUG_ONLY(base_type::assert_node_consistent(p_nd);) in splay()
106 _GLIBCXX_DEBUG_ONLY(base_type::assert_node_consistent(p_grandparent);) in splay_zig_zag_left()
142 _GLIBCXX_DEBUG_ONLY(base_type::assert_node_consistent(p_grandparent);) in splay_zig_zag_right()
178 _GLIBCXX_DEBUG_ONLY(base_type::assert_node_consistent(p_grandparent);) in splay_zig_zig_left()
[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-src/gnu/usr.bin/texinfo/makeinfo/
H A Ddefun.c304 int base_type; in get_base_type() local
307 case defivar: base_type = defcv; break; in get_base_type()
308 case defmac: base_type = deffn; break; in get_base_type()
309 case defmethod: base_type = defop; break; in get_base_type()
310 case defopt: base_type = defvr; break; in get_base_type()
311 case defspec: base_type = deffn; break; in get_base_type()
312 case deftypecv: base_type = deftypecv; break; in get_base_type()
313 case deftypefun: base_type = deftypefn; break; in get_base_type()
314 case deftypeivar: base_type = deftypeivar; break; in get_base_type()
315 case deftypemethod: base_type = deftypemethod; break; in get_base_type()
[all …]
/openbsd-src/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;
81 typedef typename base_type::const_node_pointer const_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;
91 typedef typename base_type::const_point_iterator const_point_iterator;
92 typedef typename base_type::point_iterator point_iterator;
93 typedef typename base_type::const_iterator const_iterator;
[all …]
/openbsd-src/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/
H A Dinsert_fn_imps.hpp58 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); in push()
63 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()
66 p_nd->m_p_next_sibling = base_type::m_p_root; in push()
68 if (base_type::m_p_root != NULL) in push()
69 base_type::m_p_root->m_p_prev_or_parent = p_nd; 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()
[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;
85 typedef typename base_type::const_node_pointer const_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;
105 typedef typename base_type::const_point_iterator const_point_iterator;
107 typedef typename base_type::point_iterator point_iterator;
109 typedef typename base_type::const_iterator const_iterator;
[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-src/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;
104 binary_heap_const_iterator_(entry_pointer p_e) : base_type(p_e) in binary_heap_const_iterator_()
114 binary_heap_const_iterator_(const PB_DS_CLASS_C_DEC& other) : base_type(other) in binary_heap_const_iterator_()
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 !=()
[all …]
/openbsd-src/gnu/gcc/libstdc++-v3/include/ext/pb_ds/detail/thin_heap_/
H A Derase_fn_imps.hpp53 _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); in pop()
61 base_type::actual_erase_node(p_nd); in pop()
81 node_pointer p_add = base_type::m_p_root; in to_aux_except_max()
160 base_type::make_child_of(p_nd, p_new_parent); in make_child_of()
168 base_type::m_p_root = m_p_max = NULL; in make_from_aux()
195 while (base_type::parent(p_parent) != NULL) in remove_node()
196 p_parent = base_type::parent(p_parent); in remove_node()
198 base_type::bubble_to_top(p_nd); in remove_node()
202 node_pointer p_fix = base_type::m_p_root; in remove_node()
217 base_type::clear(); in clear()
[all …]
/openbsd-src/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