Home
last modified time | relevance | path

Searched refs:node_update (Results 1 – 25 of 56) sorted by relevance

123

/dragonfly/contrib/gcc-4.7/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/
Dconstructors_destructor_fn_imps.hpp70 PB_DS_OV_TREE_NAME(const Cmp_Fn& r_cmp_fn, const node_update& r_nodeu) : in PB_DS_OV_TREE_NAME()
72 node_update(r_nodeu), in PB_DS_OV_TREE_NAME()
86 node_update(other), in PB_DS_OV_TREE_NAME()
140 reallocate_metadata((node_update*)this, len); in copy_from_ordered_range()
145 update(PB_DS_node_begin_imp(), (node_update*)this); in copy_from_ordered_range()
188 reallocate_metadata((node_update* )this, len); in copy_from_ordered_range()
193 update(PB_DS_node_begin_imp(), (node_update* )this); in copy_from_ordered_range()
235 reallocate_metadata((node_update*)this, 0); in ~PB_DS_OV_TREE_NAME()
255 node_update::operator()(nd_it, end_it); in update()
Derase_fn_imps.hpp53 reallocate_metadata((node_update* )this, 0); in clear()
107 reallocate_metadata((node_update*)this, new_size); in erase_if()
117 update(node_begin(), (node_update*)this); in erase_if()
166 reallocate_metadata((node_update*)this, m_size - 1); in erase_imp()
176 update(node_begin(), (node_update*)this); in erase_imp()
Dov_tree_map_.hpp114 public Node_And_It_Traits::node_update,
217 typedef typename traits_type::node_update node_update; typedef in __gnu_pbds::detail::PB_DS_OV_TREE_NAME
226 PB_DS_OV_TREE_NAME(const Cmp_Fn&, const node_update&);
473 reallocate_metadata((node_update*)this, m_size + 1); in insert_new_val()
484 update(node_begin(), (node_update* )this); in insert_new_val()
/dragonfly/contrib/gcc-8.0/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/
Dconstructors_destructor_fn_imps.hpp70 PB_DS_OV_TREE_NAME(const Cmp_Fn& r_cmp_fn, const node_update& r_nodeu) : in PB_DS_OV_TREE_NAME()
72 node_update(r_nodeu), in PB_DS_OV_TREE_NAME()
86 node_update(other), in PB_DS_OV_TREE_NAME()
140 reallocate_metadata((node_update*)this, len); in copy_from_ordered_range()
145 update(PB_DS_node_begin_imp(), (node_update*)this); in copy_from_ordered_range()
188 reallocate_metadata((node_update* )this, len); in copy_from_ordered_range()
193 update(PB_DS_node_begin_imp(), (node_update* )this); in copy_from_ordered_range()
235 reallocate_metadata((node_update*)this, 0); in ~PB_DS_OV_TREE_NAME()
255 node_update::operator()(nd_it, end_it); in update()
Derase_fn_imps.hpp53 reallocate_metadata((node_update* )this, 0); in clear()
107 reallocate_metadata((node_update*)this, new_size); in erase_if()
117 update(node_begin(), (node_update*)this); in erase_if()
166 reallocate_metadata((node_update*)this, m_size - 1); in erase_imp()
176 update(node_begin(), (node_update*)this); in erase_imp()
Dov_tree_map_.hpp114 public Node_And_It_Traits::node_update,
217 typedef typename traits_type::node_update node_update; typedef in __gnu_pbds::detail::PB_DS_OV_TREE_NAME
226 PB_DS_OV_TREE_NAME(const Cmp_Fn&, const node_update&);
473 reallocate_metadata((node_update*)this, m_size + 1); in insert_new_val()
484 update(node_begin(), (node_update* )this); in insert_new_val()
/dragonfly/contrib/gcc-8.0/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/
Drotate_fn_imps.hpp68 apply_update(p_x, (node_update* )this); in rotate_left()
69 apply_update(p_x->m_p_parent, (node_update* )this); in rotate_left()
99 apply_update(p_x, (node_update* )this); in rotate_right()
100 apply_update(p_x->m_p_parent, (node_update* )this); in rotate_right()
132 node_update::operator()(node_iterator(p_nd), in apply_update()
Dbin_search_tree_.hpp108 public Node_And_It_Traits::node_update
165 typedef typename traits_type::node_update node_update; typedef in __gnu_pbds::detail::PB_DS_BIN_TREE_NAME
174 PB_DS_BIN_TREE_NAME(const Cmp_Fn&, const node_update&);
Dconstructors_destructor_fn_imps.hpp64 PB_DS_BIN_TREE_NAME(const Cmp_Fn& r_cmp_fn, const node_update& r_node_update) : in PB_DS_BIN_TREE_NAME()
66 node_update(r_node_update), in PB_DS_BIN_TREE_NAME()
84 node_update(other), in PB_DS_BIN_TREE_NAME()
/dragonfly/contrib/gcc-4.7/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/
Drotate_fn_imps.hpp68 apply_update(p_x, (node_update* )this); in rotate_left()
69 apply_update(p_x->m_p_parent, (node_update* )this); in rotate_left()
99 apply_update(p_x, (node_update* )this); in rotate_right()
100 apply_update(p_x->m_p_parent, (node_update* )this); in rotate_right()
132 node_update::operator()(node_iterator(p_nd), in apply_update()
Dbin_search_tree_.hpp108 public Node_And_It_Traits::node_update
165 typedef typename traits_type::node_update node_update; typedef in __gnu_pbds::detail::PB_DS_BIN_TREE_NAME
174 PB_DS_BIN_TREE_NAME(const Cmp_Fn&, const node_update&);
Dconstructors_destructor_fn_imps.hpp65 PB_DS_BIN_TREE_NAME(const Cmp_Fn& r_cmp_fn, const node_update& r_node_update) : in PB_DS_BIN_TREE_NAME()
67 node_update(r_node_update), in PB_DS_BIN_TREE_NAME()
85 node_update(other), in PB_DS_BIN_TREE_NAME()
/dragonfly/contrib/gcc-8.0/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/
Dsplit_fn_imps.hpp148 apply_update(p_ind, (node_update*)this); in rec_split()
159 apply_update(p_ind, (node_update*)this); in rec_split()
173 apply_update(p_ind, (node_update*)this); in rec_split()
181 apply_update(p_ind, (node_update*)this); in rec_split()
188 apply_update(p_ret, (node_update*)this); in rec_split()
224 apply_update(m_p_head->m_p_parent, (node_update*)this); in split_insert_branch()
248 apply_update(m_p_head->m_p_parent, (node_update*)this); in split_insert_branch()
Dpolicy_access_fn_imps.hpp54 typename PB_DS_CLASS_C_DEC::node_update&
60 const typename PB_DS_CLASS_C_DEC::node_update&
Dpat_trie_.hpp106 public Node_And_It_Traits::node_update,
269 typedef typename traits_type::node_update node_update; typedef in __gnu_pbds::detail::PB_DS_PAT_TRIE_NAME
297 node_update&
300 const node_update&
Dconstructors_destructor_fn_imps.hpp81 node_update(other), in PB_DS_PAT_TRIE_NAME()
174 apply_update(p_new_lf, (node_update*)this); in recursive_copy_node()
212 apply_update(p_ret, (node_update*)this); in recursive_copy_node()
/dragonfly/contrib/gcc-4.7/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/
Dsplit_fn_imps.hpp148 apply_update(p_ind, (node_update*)this); in rec_split()
159 apply_update(p_ind, (node_update*)this); in rec_split()
173 apply_update(p_ind, (node_update*)this); in rec_split()
181 apply_update(p_ind, (node_update*)this); in rec_split()
188 apply_update(p_ret, (node_update*)this); in rec_split()
224 apply_update(m_p_head->m_p_parent, (node_update*)this); in split_insert_branch()
248 apply_update(m_p_head->m_p_parent, (node_update*)this); in split_insert_branch()
Dpolicy_access_fn_imps.hpp54 typename PB_DS_CLASS_C_DEC::node_update&
60 const typename PB_DS_CLASS_C_DEC::node_update&
Dpat_trie_.hpp107 public Node_And_It_Traits::node_update,
270 typedef typename traits_type::node_update node_update; typedef in __gnu_pbds::detail::PB_DS_PAT_TRIE_NAME
298 node_update&
301 const node_update&
Dconstructors_destructor_fn_imps.hpp82 node_update(other), in PB_DS_PAT_TRIE_NAME()
175 apply_update(p_new_lf, (node_update*)this); in recursive_copy_node()
213 apply_update(p_ret, (node_update*)this); in recursive_copy_node()
Dinsert_join_fn_imps.hpp205 apply_update(p_r, (node_update*)this); in rec_join()
215 apply_update(p_ret, (node_update*)this); in rec_join()
223 apply_update(p_ret, (node_update*)this); in rec_join()
233 apply_update(p_ret, (node_update*)this); in rec_join()
242 apply_update(p_ret, (node_update*)this); in rec_join()
399 apply_update(p_new_lf, (node_update*)this); in insert()
/dragonfly/contrib/gcc-4.7/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/
Dsplay_fn_imps.hpp230 base_type::update_to_top(p_grandparent, (node_update*)this); in splay_zig_zig_right()
277 this->apply_update(p_grandparent, (node_update*)this); in splay_zz_end()
278 this->apply_update(p_parent, (node_update*)this); in splay_zz_end()
279 this->apply_update(p_nd, (node_update*)this); in splay_zz_end()
/dragonfly/contrib/gcc-8.0/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/
Dsplay_fn_imps.hpp230 base_type::update_to_top(p_grandparent, (node_update*)this); in splay_zig_zig_right()
277 this->apply_update(p_grandparent, (node_update*)this); in splay_zz_end()
278 this->apply_update(p_parent, (node_update*)this); in splay_zz_end()
279 this->apply_update(p_nd, (node_update*)this); in splay_zz_end()
/dragonfly/contrib/gcc-8.0/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/
Drb_tree_.hpp117 typedef typename base_type::node_update node_update; typedef in __gnu_pbds::detail::PB_DS_RB_TREE_NAME
123 PB_DS_RB_TREE_NAME(const Cmp_Fn&, const node_update&);
/dragonfly/contrib/gcc-4.7/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/
Drb_tree_.hpp117 typedef typename base_type::node_update node_update; typedef in __gnu_pbds::detail::PB_DS_RB_TREE_NAME
123 PB_DS_RB_TREE_NAME(const Cmp_Fn&, const node_update&);

123