Home
last modified time | relevance | path

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

12345678

/dflybsd-src/contrib/gcc-4.7/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/
H A Dnode_iterators.hpp209 typedef PB_DS_OV_TREE_CONST_NODE_ITERATOR_C_DEC base_type; typedef in __gnu_pbds::detail::ov_tree_node_it_
211 typedef typename base_type::pointer pointer;
213 typedef typename base_type::const_pointer const_pointer;
216 typename base_type::const_metadata_pointer
242 … const_pointer p_end_nd = 0, const_metadata_pointer p_metadata = 0) : base_type(p_nd, p_begin_n… in ov_tree_node_it_()
248 { return reference(base_type::m_p_value); } in operator *()
254 if (base_type::m_p_begin_value == base_type::m_p_value) in get_l_child()
255 …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()
258 base_type::m_p_metadata - (base_type::m_p_value - base_type::m_p_begin_value); in get_l_child()
260 return (this_type(base_type::mid_pointer(base_type::m_p_begin_value, base_type::m_p_value), in get_l_child()
[all …]
/dflybsd-src/contrib/gcc-8.0/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/
H A Dnode_iterators.hpp209 typedef PB_DS_OV_TREE_CONST_NODE_ITERATOR_C_DEC base_type; typedef in __gnu_pbds::detail::ov_tree_node_it_
211 typedef typename base_type::pointer pointer;
213 typedef typename base_type::const_pointer const_pointer;
216 typename base_type::const_metadata_pointer
242 … const_pointer p_end_nd = 0, const_metadata_pointer p_metadata = 0) : base_type(p_nd, p_begin_n… in ov_tree_node_it_()
248 { return reference(base_type::m_p_value); } in operator *()
254 if (base_type::m_p_begin_value == base_type::m_p_value) in get_l_child()
255 …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()
258 base_type::m_p_metadata - (base_type::m_p_value - base_type::m_p_begin_value); in get_l_child()
260 return (this_type(base_type::mid_pointer(base_type::m_p_begin_value, base_type::m_p_value), in get_l_child()
[all …]
/dflybsd-src/contrib/gcc-8.0/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 …]
/dflybsd-src/contrib/gcc-4.7/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 …]
/dflybsd-src/contrib/gcc-8.0/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 …]
/dflybsd-src/contrib/gcc-4.7/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 …]
/dflybsd-src/contrib/gcc-4.7/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/
H A Dinsert_fn_imps.hpp47 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); in push()
59 if (base_type::m_p_root == 0) in insert_node()
65 base_type::m_p_root = p_nd; in insert_node()
69 if (base_type::m_p_root->m_metadata > 0) in insert_node()
72 p_nd->m_p_next_sibling = base_type::m_p_root; in insert_node()
73 base_type::m_p_root->m_p_prev_or_parent = p_nd; in insert_node()
74 base_type::m_p_root = p_nd; in insert_node()
79 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value)) in insert_node()
81 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling; in insert_node()
84 p_nd->m_p_l_child = base_type::m_p_root; in insert_node()
[all …]
H A Derase_fn_imps.hpp47 _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); in pop()
55 base_type::actual_erase_node(p_nd); in pop()
66 _GLIBCXX_DEBUG_ASSERT(base_type::parent(p_nd) == 0); in remove_parentless_node()
68 node_pointer p_cur_root = p_nd == base_type::m_p_root? in remove_parentless_node()
69 p_nd->m_p_next_sibling : base_type::m_p_root; in remove_parentless_node()
89 base_type::m_p_root = join(p_cur_root, p_child); in remove_parentless_node()
97 base_type::clear(); in clear()
107 _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); in erase()
109 base_type::bubble_to_top(it.m_p_nd); in erase()
111 base_type::actual_erase_node(it.m_p_nd); in erase()
[all …]
/dflybsd-src/contrib/gcc-8.0/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/
H A Dinsert_fn_imps.hpp47 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); in push()
59 if (base_type::m_p_root == 0) in insert_node()
65 base_type::m_p_root = p_nd; in insert_node()
69 if (base_type::m_p_root->m_metadata > 0) in insert_node()
72 p_nd->m_p_next_sibling = base_type::m_p_root; in insert_node()
73 base_type::m_p_root->m_p_prev_or_parent = p_nd; in insert_node()
74 base_type::m_p_root = p_nd; in insert_node()
79 if (Cmp_Fn::operator()(base_type::m_p_root->m_value, p_nd->m_value)) in insert_node()
81 p_nd->m_p_next_sibling = base_type::m_p_root->m_p_next_sibling; in insert_node()
84 p_nd->m_p_l_child = base_type::m_p_root; in insert_node()
[all …]
H A Derase_fn_imps.hpp47 _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); in pop()
55 base_type::actual_erase_node(p_nd); in pop()
66 _GLIBCXX_DEBUG_ASSERT(base_type::parent(p_nd) == 0); in remove_parentless_node()
68 node_pointer p_cur_root = p_nd == base_type::m_p_root? in remove_parentless_node()
69 p_nd->m_p_next_sibling : base_type::m_p_root; in remove_parentless_node()
89 base_type::m_p_root = join(p_cur_root, p_child); in remove_parentless_node()
97 base_type::clear(); in clear()
107 _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); in erase()
109 base_type::bubble_to_top(it.m_p_nd); in erase()
111 base_type::actual_erase_node(it.m_p_nd); in erase()
[all …]
/dflybsd-src/contrib/gcc-4.7/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 …]
/dflybsd-src/contrib/gcc-8.0/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 …]
/dflybsd-src/contrib/gcc-8.0/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.hpp48 if (base_type::join_prep(other) == false) in join()
57 base_type::join_finish(other); in join()
71 const size_type h = black_height(base_type::m_p_head->m_p_parent); in join_imp()
79 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent, in join_imp()
86 p_x_l = base_type::m_p_head->m_p_parent; in join_imp()
87 base_type::m_p_head->m_p_parent = p_r; in join_imp()
89 p_r->m_p_parent = base_type::m_p_head; in join_imp()
91 join_pos = find_join_pos_left(base_type::m_p_head->m_p_parent, in join_imp()
97 if (p_parent == base_type::m_p_head) in join_imp()
99 base_type::m_p_head->m_p_parent = p_x; in join_imp()
[all …]
/dflybsd-src/contrib/gcc-4.7/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.hpp48 if (base_type::join_prep(other) == false) in join()
57 base_type::join_finish(other); in join()
71 const size_type h = black_height(base_type::m_p_head->m_p_parent); in join_imp()
79 join_pos = find_join_pos_right(base_type::m_p_head->m_p_parent, in join_imp()
86 p_x_l = base_type::m_p_head->m_p_parent; in join_imp()
87 base_type::m_p_head->m_p_parent = p_r; in join_imp()
89 p_r->m_p_parent = base_type::m_p_head; in join_imp()
91 join_pos = find_join_pos_left(base_type::m_p_head->m_p_parent, in join_imp()
97 if (p_parent == base_type::m_p_head) in join_imp()
99 base_type::m_p_head->m_p_parent = p_x; in join_imp()
[all …]
/dflybsd-src/contrib/gcc-4.7/libstdc++-v3/include/ext/pb_ds/detail/pairing_heap_/
H A Dsplit_join_fn_imps.hpp52 if (base_type::empty()) in split()
59 base_type::to_linked_list(); in split()
60 node_pointer p_out = base_type::prune(pred); in split()
63 _GLIBCXX_DEBUG_ASSERT(base_type::m_size > 0); in split()
64 --base_type::m_size; in split()
74 node_pointer p_cur = base_type::m_p_root; in split()
75 base_type::m_p_root = 0; in split()
104 if (base_type::m_p_root == 0) in join()
105 base_type::m_p_root = other.m_p_root; in join()
106 else if (Cmp_Fn::operator()(base_type::m_p_root->m_value, other.m_p_root->m_value)) in join()
[all …]
/dflybsd-src/contrib/gcc-8.0/libstdc++-v3/include/ext/pb_ds/detail/pairing_heap_/
H A Dsplit_join_fn_imps.hpp52 if (base_type::empty()) in split()
59 base_type::to_linked_list(); in split()
60 node_pointer p_out = base_type::prune(pred); in split()
63 _GLIBCXX_DEBUG_ASSERT(base_type::m_size > 0); in split()
64 --base_type::m_size; in split()
74 node_pointer p_cur = base_type::m_p_root; in split()
75 base_type::m_p_root = 0; in split()
104 if (base_type::m_p_root == 0) in join()
105 base_type::m_p_root = other.m_p_root; in join()
106 else if (Cmp_Fn::operator()(base_type::m_p_root->m_value, other.m_p_root->m_value)) in join()
[all …]
H A Derase_fn_imps.hpp47 _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); in pop()
49 node_pointer p_new_root = join_node_children(base_type::m_p_root); in pop()
54 base_type::actual_erase_node(base_type::m_p_root); in pop()
55 base_type::m_p_root = p_new_root; in pop()
65 _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); in erase()
67 base_type::actual_erase_node(it.m_p_nd); in erase()
77 _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); in remove_node()
82 if (p_nd == base_type::m_p_root) in remove_node()
86 base_type::m_p_root = p_new_child; in remove_node()
87 PB_DS_ASSERT_NODE_CONSISTENT(base_type::m_p_root, false) in remove_node()
[all …]
/dflybsd-src/contrib/gcc-4.7/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 …]
/dflybsd-src/contrib/gcc-8.0/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 …]
/dflybsd-src/contrib/gcc-8.0/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 …]
/dflybsd-src/contrib/gcc-4.7/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 …]
/dflybsd-src/contrib/gcc-8.0/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/
H A Dinsert_fn_imps.hpp52 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); in push()
57 if (base_type::m_p_max == 0 || Cmp_Fn::operator()(base_type::m_p_max->m_value, r_val)) in push()
58 base_type::m_p_max = p_nd; in push()
60 p_nd->m_p_next_sibling = base_type::m_p_root; in push()
62 if (base_type::m_p_root != 0) in push()
63 base_type::m_p_root->m_p_prev_or_parent = p_nd; in push()
65 base_type::m_p_root = p_nd; in push()
84 base_type::modify(it, r_new_val); in modify()
86 base_type::find_max(); in modify()
106 base_type::m_p_root = p_next; in link_with_next_sibling()
[all …]
/dflybsd-src/contrib/gcc-4.7/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/
H A Dinsert_fn_imps.hpp52 node_pointer p_nd = base_type::get_new_node_for_insert(r_val); in push()
57 if (base_type::m_p_max == 0 || Cmp_Fn::operator()(base_type::m_p_max->m_value, r_val)) in push()
58 base_type::m_p_max = p_nd; in push()
60 p_nd->m_p_next_sibling = base_type::m_p_root; in push()
62 if (base_type::m_p_root != 0) in push()
63 base_type::m_p_root->m_p_prev_or_parent = p_nd; in push()
65 base_type::m_p_root = p_nd; in push()
84 base_type::modify(it, r_new_val); in modify()
86 base_type::find_max(); in modify()
106 base_type::m_p_root = p_next; in link_with_next_sibling()
[all …]

12345678