/netbsd-6-1-5-RELEASE/gnu/dist/gcc4/libstdc++-v3/include/ext/pb_assoc/ |
H A D | ms_trait.hpp | 64 #define PB_ASSOC_BASE_C_DEC \ macro 68 struct ms_traits : private PB_ASSOC_BASE_C_DEC 72 has_data = PB_ASSOC_BASE_C_DEC::has_data, 73 has_compound_data = PB_ASSOC_BASE_C_DEC::has_compound_data, 74 mapping_level = PB_ASSOC_BASE_C_DEC::mapping_level 78 #undef PB_ASSOC_BASE_C_DEC macro
|
H A D | ds_trait.hpp | 93 #define PB_ASSOC_BASE_C_DEC \ macro 103 erase_can_throw = PB_ASSOC_BASE_C_DEC::erase_can_throw, 104 order_preserving = PB_ASSOC_BASE_C_DEC::order_preserving, 105 erase_iterators = PB_ASSOC_BASE_C_DEC::erase_iterators, 106 reverse_iteration = PB_ASSOC_BASE_C_DEC::reverse_iteration, 107 split_join = PB_ASSOC_BASE_C_DEC::split_join 110 typedef typename PB_ASSOC_BASE_C_DEC::invalidation_guarantee 116 split_join_can_throw = PB_ASSOC_BASE_C_DEC::split_join_can_throw 121 #undef PB_ASSOC_BASE_C_DEC macro
|
H A D | assoc_cntnr.hpp | 76 #define PB_ASSOC_BASE_C_DEC \ macro 183 typename PB_ASSOC_BASE_C_DEC::const_find_iterator 186 typedef typename PB_ASSOC_BASE_C_DEC::find_iterator find_iterator; 188 typedef typename PB_ASSOC_BASE_C_DEC::const_iterator const_iterator; 190 typedef typename PB_ASSOC_BASE_C_DEC::iterator iterator; 266 typedef typename PB_ASSOC_BASE_C_DEC my_base; 286 #undef PB_ASSOC_BASE_C_DEC macro 319 #define PB_ASSOC_BASE_C_DEC \ macro 418 typename PB_ASSOC_BASE_C_DEC::const_find_iterator 421 typedef typename PB_ASSOC_BASE_C_DEC 544 #undef PB_ASSOC_BASE_C_DEC macro 559 #define PB_ASSOC_BASE_C_DEC macro 722 #undef PB_ASSOC_BASE_C_DEC macro 764 #define PB_ASSOC_BASE_C_DEC macro 855 #undef PB_ASSOC_BASE_C_DEC macro 879 #define PB_ASSOC_BASE_C_DEC macro 963 #undef PB_ASSOC_BASE_C_DEC macro 989 #define PB_ASSOC_BASE_C_DEC macro 1088 #undef PB_ASSOC_BASE_C_DEC macro 1108 #define PB_ASSOC_BASE_C_DEC macro 1270 #undef PB_ASSOC_BASE_C_DEC macro 1289 #define PB_ASSOC_BASE_C_DEC macro 1411 #undef PB_ASSOC_BASE_C_DEC macro 1431 #define PB_ASSOC_BASE_C_DEC macro 1484 #undef PB_ASSOC_BASE_C_DEC macro 1502 #define PB_ASSOC_BASE_C_DEC macro 1570 #undef PB_ASSOC_BASE_C_DEC macro [all...] |
/netbsd-6-1-5-RELEASE/gnu/dist/gcc4/libstdc++-v3/include/ext/pb_assoc/detail/splay_tree_/ |
H A D | find_fn_imps.hpp | 50 find_iterator it = PB_ASSOC_BASE_C_DEC::find(r_key); 52 if (it != PB_ASSOC_BASE_C_DEC::end()) 63 find_iterator it = PB_ASSOC_BASE_C_DEC::lower_bound(r_key); 65 if (it != PB_ASSOC_BASE_C_DEC::end()) 76 find_iterator it = PB_ASSOC_BASE_C_DEC::upper_bound(r_key); 78 if (it != PB_ASSOC_BASE_C_DEC::end()) 89 find_iterator it = PB_ASSOC_BASE_C_DEC::upper_bound(r_key); 91 if (it != PB_ASSOC_BASE_C_DEC::end()) 102 find_iterator it = PB_ASSOC_BASE_C_DEC::find(r_key); 104 if (it != PB_ASSOC_BASE_C_DEC [all...] |
H A D | insert_fn_imps.hpp | 53 PB_ASSOC_BASE_C_DEC::insert_leaf(r_value); 57 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid(true, true)); 61 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid(true, true)); 75 PB_ASSOC_BASE_C_DEC::insert_leaf( 80 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid());
|
H A D | split_join_fn_imps.hpp | 53 if (PB_ASSOC_BASE_C_DEC::join_prep(r_other) == false) 70 p_target_r->m_p_left = PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent; 75 PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent = p_target_r; 76 p_target_r->m_p_parent = PB_ASSOC_BASE_C_DEC::m_p_head; 80 PB_ASSOC_BASE_C_DEC::join_finish(r_other); 94 if (PB_ASSOC_BASE_C_DEC::split_prep(r_key, r_other) == false) 106 PB_ASSOC_BASE_C_DEC::m_p_head); 111 PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent = p_new_root; 112 p_new_root->m_p_parent = PB_ASSOC_BASE_C_DEC::m_p_head; 120 PB_ASSOC_BASE_C_DEC [all...] |
H A D | erase_fn_imps.hpp | 52 if (it == PB_ASSOC_BASE_C_DEC::find_end()) 67 if (it == PB_ASSOC_BASE_C_DEC::find_end()) 86 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_iterators();) 88 if (it == PB_ASSOC_BASE_C_DEC::find_end()) 98 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_iterators();) 111 if (it == PB_ASSOC_BASE_C_DEC::find_rend()) 133 if (it == PB_ASSOC_BASE_C_DEC::find_rend()) 158 iterator it = PB_ASSOC_BASE_C_DEC::begin(); 160 while (it != PB_ASSOC_BASE_C_DEC::end()) 185 PB_ASSOC_DBG_ASSERT(p_nd == PB_ASSOC_BASE_C_DEC [all...] |
H A D | constructors_destructor_fn_imps.hpp | 67 PB_ASSOC_BASE_C_DEC(r_cmp_fn) 77 PB_ASSOC_BASE_C_DEC(r_cmp_fn, r_node_updator) 87 PB_ASSOC_BASE_C_DEC(r_other) 100 PB_ASSOC_BASE_C_DEC::swap(r_other); 111 PB_ASSOC_BASE_C_DEC::m_p_head->m_special = true;
|
H A D | debug_fn_imps.hpp | 52 PB_ASSOC_BASE_C_DEC::assert_valid(true, true);
|
H A D | splay_fn_imps.hpp | 50 while (p_nd->m_p_parent != PB_ASSOC_BASE_C_DEC::m_p_head) 52 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_node_consistent(p_nd);) 55 PB_ASSOC_BASE_C_DEC::m_p_head) 57 PB_ASSOC_BASE_C_DEC::rotate_parent(p_nd); 60 PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent); 69 PB_ASSOC_BASE_C_DEC::recursive_count(p_grandparent); 87 PB_ASSOC_BASE_C_DEC::recursive_count(p_nd)); 231 PB_ASSOC_BASE_C_DEC::update_to_top( 253 p_grandparent->m_p_parent == PB_ASSOC_BASE_C_DEC::m_p_head; 257 PB_ASSOC_BASE_C_DEC [all...] |
H A D | splay_tree_.hpp | 127 #define PB_ASSOC_BASE_C_DEC \ macro 141 struct PB_ASSOC_CLASS_NAME : public PB_ASSOC_BASE_C_DEC 176 typedef typename PB_ASSOC_BASE_C_DEC::node_pointer node_pointer; 178 typedef typename PB_ASSOC_BASE_C_DEC::find_iterator find_iterator; 181 typename PB_ASSOC_BASE_C_DEC::const_iterator 184 typedef typename PB_ASSOC_BASE_C_DEC::iterator iterator; 186 typedef typename PB_ASSOC_BASE_C_DEC::const_iterator const_iterator; 189 typename PB_ASSOC_BASE_C_DEC::reverse_iterator 193 typename PB_ASSOC_BASE_C_DEC::const_reverse_iterator 333 #undef PB_ASSOC_BASE_C_DEC macro [all...] |
/netbsd-6-1-5-RELEASE/gnu/dist/gcc4/libstdc++-v3/include/ext/pb_assoc/detail/rb_tree_map_/ |
H A D | debug_fn_imps.hpp | 75 PB_ASSOC_DBG_ASSERT(PB_ASSOC_BASE_C_DEC::m_p_head->m_red); 77 if (PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent != NULL) 79 PB_ASSOC_DBG_ASSERT(PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent->m_red 82 assert_node_consistent(PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent);
|
H A D | split_join_fn_imps.hpp | 51 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid(true, true);) 54 PB_ASSOC_DBG_ONLY(r_other.PB_ASSOC_BASE_C_DEC::assert_valid(true, true);) 56 if (PB_ASSOC_BASE_C_DEC::join_prep(r_other) == false) 68 PB_ASSOC_BASE_C_DEC::join_finish(r_other); 71 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid(true, true);) 74 PB_ASSOC_DBG_ONLY(r_other.PB_ASSOC_BASE_C_DEC::assert_valid(true, true);) 88 black_height(PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent); 100 join_pos = find_join_pos_right(PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent, h, other_h); 107 p_x_l = PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent; 109 PB_ASSOC_BASE_C_DEC [all...] |
H A D | insert_fn_imps.hpp | 53 PB_ASSOC_BASE_C_DEC::insert_leaf(r_value); 59 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid(false, true);) 64 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid(true, true);) 79 PB_ASSOC_BASE_C_DEC::insert_leaf( 86 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid()); 92 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_iterators();) 105 while (p_nd != PB_ASSOC_BASE_C_DEC::m_p_head->m_p_parent&& 128 PB_ASSOC_BASE_C_DEC::rotate_left(p_nd); 135 PB_ASSOC_BASE_C_DEC::rotate_right( 159 PB_ASSOC_BASE_C_DEC [all...] |
H A D | constructors_destructor_fn_imps.hpp | 62 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid(true, true);) 68 PB_ASSOC_BASE_C_DEC(r_cmp_fn) 78 PB_ASSOC_BASE_C_DEC(r_cmp_fn, r_node_updator) 88 PB_ASSOC_BASE_C_DEC(r_other) 93 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid(true, true);) 104 PB_ASSOC_BASE_C_DEC::swap(r_other); 115 PB_ASSOC_BASE_C_DEC::m_p_head->m_red = true;
|
H A D | erase_fn_imps.hpp | 52 if (it == PB_ASSOC_BASE_C_DEC::find_end()) 66 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid(true, false);) 68 if (it == PB_ASSOC_BASE_C_DEC::find_end()) 78 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_valid(true, false);) 90 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_iterators();) 92 if (it == PB_ASSOC_BASE_C_DEC::find_end()) 102 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_iterators();) 114 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC::assert_iterators();) 116 if (it == PB_ASSOC_BASE_C_DEC::find_rend()) 126 PB_ASSOC_DBG_ONLY(PB_ASSOC_BASE_C_DEC [all...] |
H A D | rb_tree_.hpp | 134 #define PB_ASSOC_BASE_C_DEC \ macro 160 struct PB_ASSOC_CLASS_NAME : public PB_ASSOC_BASE_C_DEC 195 typedef typename PB_ASSOC_BASE_C_DEC::find_iterator find_iterator; 198 typename PB_ASSOC_BASE_C_DEC::const_iterator 201 typedef typename PB_ASSOC_BASE_C_DEC::iterator iterator; 203 typedef typename PB_ASSOC_BASE_C_DEC::const_iterator const_iterator; 206 typename PB_ASSOC_BASE_C_DEC::reverse_iterator 210 typename PB_ASSOC_BASE_C_DEC::const_reverse_iterator 215 typedef typename PB_ASSOC_BASE_C_DEC::node_pointer node_pointer; 347 #undef PB_ASSOC_BASE_C_DEC macro [all...] |
/netbsd-6-1-5-RELEASE/gnu/dist/gcc4/libstdc++-v3/include/ext/pb_assoc/detail/gp_hash_assoc_cntnr/ |
H A D | constructor_destructor_fn_imps.hpp | 54 PB_ASSOC_BASE_C_DEC(r_hash_fn) 60 PB_ASSOC_BASE_C_DEC(r_hash_fn, r_eq_fn) 66 PB_ASSOC_BASE_C_DEC(r_hash_fn, r_eq_fn, r_comb_hash_fn) 72 PB_ASSOC_BASE_C_DEC(r_hash_fn, r_eq_fn, r_comb_hash_fn, r_probe_fn) 78 PB_ASSOC_BASE_C_DEC(r_hash_fn, r_eq_fn, r_comb_hash_fn, r_probe_fn, r_resize_policy) 93 PB_ASSOC_BASE_C_DEC(r_hash_fn) 102 PB_ASSOC_BASE_C_DEC(r_hash_fn, r_eq_fn) 111 PB_ASSOC_BASE_C_DEC(r_hash_fn, r_eq_fn, r_comb_hash_fn) 120 PB_ASSOC_BASE_C_DEC(r_hash_fn, r_eq_fn, r_comb_hash_fn, r_probe_fn) 129 PB_ASSOC_BASE_C_DEC(r_hash_f [all...] |
/netbsd-6-1-5-RELEASE/gnu/dist/gcc4/libstdc++-v3/include/ext/pb_assoc/detail/cc_hash_assoc_cntnr/ |
H A D | constructor_destructor_fn_imps.hpp | 139 PB_ASSOC_BASE_C_DEC((const PB_ASSOC_BASE_C_DEC& )r_other)
|
/netbsd-6-1-5-RELEASE/gnu/dist/gcc4/libstdc++-v3/include/ext/pb_assoc/detail/tree_assoc_cntnr/ |
H A D | constructor_destructor_fn_imps.hpp | 97 my_base((const PB_ASSOC_BASE_C_DEC& )r_other)
|
/netbsd-6-1-5-RELEASE/gnu/dist/gcc4/libstdc++-v3/include/ext/pb_assoc/detail/value_type_adapter/ |
H A D | value_type_adapter.hpp | 86 #define PB_ASSOC_BASE_C_DEC \ macro 109 struct value_type_adapter : public PB_ASSOC_BASE_C_DEC 113 typedef typename PB_ASSOC_BASE_C_DEC my_base; 566 #define PB_ASSOC_DIRECT_BASE_C_DEC PB_ASSOC_BASE_C_DEC 594 #undef PB_ASSOC_BASE_C_DEC macro
|