From bba93ee223ededfb9058ce85738e59bf5d6d7fc9 Mon Sep 17 00:00:00 2001 From: fdumont Date: Wed, 11 May 2011 19:29:02 +0000 Subject: [PATCH] =?utf8?q?2011-05-11=20=20Fran=C3=A7ois=20Dumont=20=20?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit * include/ext/pb_ds/detail/resize_policy/ hash_load_check_resize_trigger_imp.hpp (assert_valid): Replace _GLIBCXX_DEBUG_ASSERT calls with PB_DS_DEBUG_VERIFY. * include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp, find_fn_imps.hpp, insert_fn_imps.hpp, binomial_heap_base_.hpp, constructors_destructor_fn_imps.hpp, split_join_fn_imps.hpp (PB_DS_ASSERT_VALID): Rename in PB_DS_ASSERT_VALID_COND. * include/ext/pb_ds/detail/debug_map_base.hpp, splay_tree_/splay_tree_.hpp, ov_tree_map_/ov_tree_map_.hpp, cc_hash_table_map_/cc_ht_map_.hpp, pat_trie_/pat_trie_.hpp, leaf.hpp, internal_node.hpp, gp_hash_table_map_/gp_ht_map_.hpp, bin_search_tree_/bin_search_tree_.hpp, list_update_map_/lu_map_.hpp, rb_tree_map_/rb_tree_.hpp (PB_DS_ASSERT_VALID, PB_DS_DEBUG_VERIFY, PB_DS_CHECK_KEY_EXISTS, PB_DS_CHECK_KEY_DOES_NOT_EXIST): Duplicate macro definitions move... * include/ext/pb_ds/detail/container_base_dispatch.hpp: ... here... * include/ext/pb_ds/detail/basic_tree_policy/traits.hpp: ... and here. * include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp, resize_policy.hpp, pairing_heap_/pairing_heap_.hpp, left_child_next_sibling_heap_/left_child_next_sibling_heap_.hpp, binomial_heap_/binomial_heap_.hpp, thin_heap_/thin_heap_.hpp, rc_binomial_heap_/rc_binomial_heap_.hpp, rc.hpp (PB_DS_ASSERT_VALID, PB_DS_DEBUG_VERIFY): Duplicate macro definitions move... * include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp: ...here. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@173670 138bc75d-0d04-0410-961f-82ee72b054a4 --- libstdc++-v3/ChangeLog | 28 ++++++++++++++++++++++ .../ext/pb_ds/detail/basic_tree_policy/traits.hpp | 7 ++++++ .../detail/bin_search_tree_/bin_search_tree_.hpp | 20 ---------------- .../ext/pb_ds/detail/binary_heap_/binary_heap_.hpp | 11 --------- .../pb_ds/detail/binary_heap_/resize_policy.hpp | 11 --------- .../pb_ds/detail/binomial_heap_/binomial_heap_.hpp | 4 ---- .../binomial_heap_base_/binomial_heap_base_.hpp | 11 ++------- .../constructors_destructor_fn_imps.hpp | 12 +++++----- .../detail/binomial_heap_base_/erase_fn_imps.hpp | 14 +++++------ .../detail/binomial_heap_base_/find_fn_imps.hpp | 2 +- .../detail/binomial_heap_base_/insert_fn_imps.hpp | 10 ++++---- .../binomial_heap_base_/split_join_fn_imps.hpp | 22 ++++++++--------- .../pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp | 21 ---------------- .../ext/pb_ds/detail/container_base_dispatch.hpp | 21 ++++++++++++++++ .../include/ext/pb_ds/detail/debug_map_base.hpp | 11 --------- .../pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp | 20 ---------------- .../left_child_next_sibling_heap_.hpp | 11 --------- .../ext/pb_ds/detail/list_update_map_/lu_map_.hpp | 20 ---------------- .../ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp | 22 +++-------------- .../pb_ds/detail/pairing_heap_/pairing_heap_.hpp | 11 --------- .../ext/pb_ds/detail/pat_trie_/internal_node.hpp | 7 ------ .../include/ext/pb_ds/detail/pat_trie_/leaf.hpp | 7 ------ .../ext/pb_ds/detail/pat_trie_/pat_trie_.hpp | 20 ---------------- .../pb_ds/detail/priority_queue_base_dispatch.hpp | 12 ++++++++++ .../ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp | 11 --------- .../ext/pb_ds/detail/rc_binomial_heap_/rc.hpp | 11 --------- .../detail/rc_binomial_heap_/rc_binomial_heap_.hpp | 11 --------- .../hash_load_check_resize_trigger_imp.hpp | 4 ++-- .../ext/pb_ds/detail/splay_tree_/splay_tree_.hpp | 19 +++------------ .../ext/pb_ds/detail/thin_heap_/thin_heap_.hpp | 11 --------- 30 files changed, 108 insertions(+), 294 deletions(-) diff --git a/libstdc++-v3/ChangeLog b/libstdc++-v3/ChangeLog index 0ba711832dc..661fed45dad 100644 --- a/libstdc++-v3/ChangeLog +++ b/libstdc++-v3/ChangeLog @@ -1,3 +1,31 @@ +2011-05-11 François Dumont + + * include/ext/pb_ds/detail/resize_policy/ + hash_load_check_resize_trigger_imp.hpp (assert_valid): Replace + _GLIBCXX_DEBUG_ASSERT calls with PB_DS_DEBUG_VERIFY. + * include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp, + find_fn_imps.hpp, insert_fn_imps.hpp, binomial_heap_base_.hpp, + constructors_destructor_fn_imps.hpp, split_join_fn_imps.hpp + (PB_DS_ASSERT_VALID): Rename in PB_DS_ASSERT_VALID_COND. + * include/ext/pb_ds/detail/debug_map_base.hpp, + splay_tree_/splay_tree_.hpp, ov_tree_map_/ov_tree_map_.hpp, + cc_hash_table_map_/cc_ht_map_.hpp, pat_trie_/pat_trie_.hpp, + leaf.hpp, internal_node.hpp, gp_hash_table_map_/gp_ht_map_.hpp, + bin_search_tree_/bin_search_tree_.hpp, list_update_map_/lu_map_.hpp, + rb_tree_map_/rb_tree_.hpp (PB_DS_ASSERT_VALID, PB_DS_DEBUG_VERIFY, + PB_DS_CHECK_KEY_EXISTS, PB_DS_CHECK_KEY_DOES_NOT_EXIST): Duplicate + macro definitions move... + * include/ext/pb_ds/detail/container_base_dispatch.hpp: ... here... + * include/ext/pb_ds/detail/basic_tree_policy/traits.hpp: ... and here. + * include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp, + resize_policy.hpp, pairing_heap_/pairing_heap_.hpp, + left_child_next_sibling_heap_/left_child_next_sibling_heap_.hpp, + binomial_heap_/binomial_heap_.hpp, thin_heap_/thin_heap_.hpp, + rc_binomial_heap_/rc_binomial_heap_.hpp, rc.hpp (PB_DS_ASSERT_VALID, + PB_DS_DEBUG_VERIFY): Duplicate macro definitions move... + * include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp: + ...here. + 2011-05-09 Paolo Carlini PR libstdc++/48933 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/basic_tree_policy/traits.hpp b/libstdc++-v3/include/ext/pb_ds/detail/basic_tree_policy/traits.hpp index b30829a8134..d245127c875 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/basic_tree_policy/traits.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/basic_tree_policy/traits.hpp @@ -41,6 +41,12 @@ #ifndef PB_DS_NODE_AND_IT_TRAITS_HPP #define PB_DS_NODE_AND_IT_TRAITS_HPP +#define PB_DS_DEBUG_VERIFY(_Cond) \ + _GLIBCXX_DEBUG_VERIFY_AT(_Cond, \ + _M_message(#_Cond" assertion from %1;:%2;") \ + ._M_string(__FILE__)._M_integer(__LINE__) \ + ,__file,__line) + #include #include #include @@ -81,5 +87,6 @@ namespace __gnu_pbds #include #include #include +#undef PB_DS_DEBUG_VERIFY #endif // #ifndef PB_DS_NODE_AND_IT_TRAITS_HPP diff --git a/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/bin_search_tree_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/bin_search_tree_.hpp index 8be0f80c5b2..a73414a0fcc 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/bin_search_tree_.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/bin_search_tree_.hpp @@ -471,28 +471,12 @@ namespace __gnu_pbds static node_allocator s_node_allocator; }; -#define PB_DS_ASSERT_VALID(X) \ - _GLIBCXX_DEBUG_ONLY(X.assert_valid(__FILE__, __LINE__);) - #define PB_DS_STRUCT_ONLY_ASSERT_VALID(X) \ _GLIBCXX_DEBUG_ONLY(X.structure_only_assert_valid(__FILE__, __LINE__);) #define PB_DS_ASSERT_NODE_CONSISTENT(_Node) \ _GLIBCXX_DEBUG_ONLY(assert_node_consistent(_Node, __FILE__, __LINE__);) -#define PB_DS_CHECK_KEY_EXISTS(_Key) \ - _GLIBCXX_DEBUG_ONLY(debug_base::check_key_exists(_Key, __FILE__, __LINE__);) - -#define PB_DS_CHECK_KEY_DOES_NOT_EXIST(_Key) \ - _GLIBCXX_DEBUG_ONLY(debug_base::check_key_does_not_exist(_Key, \ - __FILE__, __LINE__);) - -#define PB_DS_DEBUG_VERIFY(_Cond) \ - _GLIBCXX_DEBUG_VERIFY_AT(_Cond, \ - _M_message(#_Cond" assertion from %1;:%2;") \ - ._M_string(__FILE__)._M_integer(__LINE__) \ - ,__file,__line) - #include #include #include @@ -504,12 +488,8 @@ namespace __gnu_pbds #include #include -#undef PB_DS_DEBUG_VERIFY -#undef PB_DS_CHECK_KEY_DOES_NOT_EXIST -#undef PB_DS_CHECK_KEY_EXISTS #undef PB_DS_ASSERT_NODE_CONSISTENT #undef PB_DS_STRUCT_ONLY_ASSERT_VALID -#undef PB_DS_ASSERT_VALID #undef PB_DS_CLASS_C_DEC #undef PB_DS_CLASS_T_DEC #undef PB_DS_CLASS_NAME diff --git a/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp index e728e20c6c1..4d65d2b6826 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp @@ -335,15 +335,6 @@ namespace __gnu_pbds entry_pointer m_a_entries; }; -#define PB_DS_ASSERT_VALID(X) \ - _GLIBCXX_DEBUG_ONLY(X.assert_valid(__FILE__, __LINE__);) - -#define PB_DS_DEBUG_VERIFY(_Cond) \ - _GLIBCXX_DEBUG_VERIFY_AT(_Cond, \ - _M_message(#_Cond" assertion from %1;:%2;") \ - ._M_string(__FILE__)._M_integer(__LINE__) \ - ,__file,__line) - #include #include #include @@ -355,8 +346,6 @@ namespace __gnu_pbds #include #include -#undef PB_DS_DEBUG_VERIFY -#undef PB_DS_ASSERT_VALID #undef PB_DS_CLASS_C_DEC #undef PB_DS_CLASS_T_DEC #undef PB_DS_ENTRY_CMP_DEC diff --git a/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/resize_policy.hpp b/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/resize_policy.hpp index e1961272f73..c5893872e5c 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/resize_policy.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/resize_policy.hpp @@ -52,15 +52,6 @@ namespace __gnu_pbds #define PB_DS_CLASS_C_DEC resize_policy -#define PB_DS_ASSERT_VALID(X)\ - _GLIBCXX_DEBUG_ONLY(X.assert_valid(__FILE__, __LINE__);) - -#define PB_DS_DEBUG_VERIFY(_Cond) \ - _GLIBCXX_DEBUG_VERIFY_AT(_Cond, \ - _M_message(#_Cond" assertion from %1;:%2;") \ - ._M_string(__FILE__)._M_integer(__LINE__) \ - ,__file,__line) - template class resize_policy { @@ -253,8 +244,6 @@ namespace __gnu_pbds } #endif -#undef PB_DS_DEBUG_VERIFY -#undef PB_DS_ASSERT_VALID #undef PB_DS_CLASS_T_DEC #undef PB_DS_CLASS_C_DEC diff --git a/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp index c618a555afe..a6d6098fd37 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp @@ -104,13 +104,9 @@ namespace __gnu_pbds #endif }; -#define PB_DS_ASSERT_VALID(X) \ - _GLIBCXX_DEBUG_ONLY(X.assert_valid(__FILE__, __LINE__);) - #include #include -#undef PB_DS_ASSERT_VALID #undef PB_DS_CLASS_C_DEC #undef PB_DS_CLASS_T_DEC diff --git a/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/binomial_heap_base_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/binomial_heap_base_.hpp index 0a1af721e10..b2add18e7a0 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/binomial_heap_base_.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/binomial_heap_base_.hpp @@ -217,19 +217,13 @@ namespace __gnu_pbds node_pointer m_p_max; }; -#define PB_DS_ASSERT_VALID(X, _StrictlyBinomial) \ +#define PB_DS_ASSERT_VALID_COND(X, _StrictlyBinomial) \ _GLIBCXX_DEBUG_ONLY(X.assert_valid(_StrictlyBinomial,__FILE__, __LINE__);) #define PB_DS_ASSERT_BASE_NODE_CONSISTENT(_Node, _Bool) \ _GLIBCXX_DEBUG_ONLY(base_type::assert_node_consistent(_Node, _Bool, \ __FILE__, __LINE__);) -#define PB_DS_DEBUG_VERIFY(_Cond) \ - _GLIBCXX_DEBUG_VERIFY_AT(_Cond, \ - _M_message(#_Cond" assertion from %1;:%2;") \ - ._M_string(__FILE__)._M_integer(__LINE__) \ - ,__file,__line) - #include #include #include @@ -237,9 +231,8 @@ namespace __gnu_pbds #include #include -#undef PB_DS_DEBUG_VERIFY #undef PB_DS_ASSERT_BASE_NODE_CONSISTENT -#undef PB_DS_ASSERT_VALID +#undef PB_DS_ASSERT_VALID_COND #undef PB_DS_CLASS_C_DEC #undef PB_DS_CLASS_T_DEC #undef PB_DS_BASE_C_DEC diff --git a/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/constructors_destructor_fn_imps.hpp b/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/constructors_destructor_fn_imps.hpp index 3e6df18ddca..fa86c230cd2 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/constructors_destructor_fn_imps.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/constructors_destructor_fn_imps.hpp @@ -47,7 +47,7 @@ copy_from_range(It first_it, It last_it) while (first_it != last_it) push(*(first_it++)); - PB_DS_ASSERT_VALID((*this),false) + PB_DS_ASSERT_VALID_COND((*this),false) } PB_DS_CLASS_T_DEC @@ -55,7 +55,7 @@ PB_DS_CLASS_C_DEC:: binomial_heap_base_() : m_p_max(0) { - PB_DS_ASSERT_VALID((*this),false) + PB_DS_ASSERT_VALID_COND((*this),false) } PB_DS_CLASS_T_DEC @@ -64,7 +64,7 @@ binomial_heap_base_(const Cmp_Fn& r_cmp_fn) : PB_DS_BASE_C_DEC(r_cmp_fn), m_p_max(0) { - PB_DS_ASSERT_VALID((*this),false) + PB_DS_ASSERT_VALID_COND((*this),false) } PB_DS_CLASS_T_DEC @@ -73,7 +73,7 @@ binomial_heap_base_(const PB_DS_CLASS_C_DEC& other) : PB_DS_BASE_C_DEC(other), m_p_max(0) { - PB_DS_ASSERT_VALID((*this),false) + PB_DS_ASSERT_VALID_COND((*this),false) } PB_DS_CLASS_T_DEC @@ -81,13 +81,13 @@ void PB_DS_CLASS_C_DEC:: swap(PB_DS_CLASS_C_DEC& other) { - PB_DS_ASSERT_VALID((*this),false) + PB_DS_ASSERT_VALID_COND((*this),false) base_type::swap(other); std::swap(m_p_max, other.m_p_max); - PB_DS_ASSERT_VALID((*this),false) + PB_DS_ASSERT_VALID_COND((*this),false) } PB_DS_CLASS_T_DEC diff --git a/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp b/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp index 05c8e075b17..e7a2dc4f6fd 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp @@ -43,7 +43,7 @@ void PB_DS_CLASS_C_DEC:: pop() { - PB_DS_ASSERT_VALID((*this),true) + PB_DS_ASSERT_VALID_COND((*this),true) _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); if (m_p_max == 0) @@ -59,7 +59,7 @@ pop() m_p_max = 0; - PB_DS_ASSERT_VALID((*this),true) + PB_DS_ASSERT_VALID_COND((*this),true) } PB_DS_CLASS_T_DEC @@ -113,7 +113,7 @@ void PB_DS_CLASS_C_DEC:: erase(point_iterator it) { - PB_DS_ASSERT_VALID((*this),true) + PB_DS_ASSERT_VALID_COND((*this),true) _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); base_type::bubble_to_top(it.m_p_nd); @@ -124,7 +124,7 @@ erase(point_iterator it) m_p_max = 0; - PB_DS_ASSERT_VALID((*this),true) + PB_DS_ASSERT_VALID_COND((*this),true) } PB_DS_CLASS_T_DEC @@ -133,11 +133,11 @@ typename PB_DS_CLASS_C_DEC::size_type PB_DS_CLASS_C_DEC:: erase_if(Pred pred) { - PB_DS_ASSERT_VALID((*this),true) + PB_DS_ASSERT_VALID_COND((*this),true) if (base_type::empty()) { - PB_DS_ASSERT_VALID((*this),true) + PB_DS_ASSERT_VALID_COND((*this),true) return 0; } @@ -185,7 +185,7 @@ erase_if(Pred pred) m_p_max = 0; - PB_DS_ASSERT_VALID((*this),true) + PB_DS_ASSERT_VALID_COND((*this),true) return ersd; } diff --git a/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/find_fn_imps.hpp b/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/find_fn_imps.hpp index 3f300dca290..f832cb60c7d 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/find_fn_imps.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/find_fn_imps.hpp @@ -43,7 +43,7 @@ inline typename PB_DS_CLASS_C_DEC::const_reference PB_DS_CLASS_C_DEC:: top() const { - PB_DS_ASSERT_VALID((*this),false) + PB_DS_ASSERT_VALID_COND((*this),false) _GLIBCXX_DEBUG_ASSERT(!base_type::empty()); if (m_p_max == 0) diff --git a/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/insert_fn_imps.hpp b/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/insert_fn_imps.hpp index 2d40cd4fd15..11bd5e1444f 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/insert_fn_imps.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/insert_fn_imps.hpp @@ -43,7 +43,7 @@ inline typename PB_DS_CLASS_C_DEC::point_iterator PB_DS_CLASS_C_DEC:: push(const_reference r_val) { - PB_DS_ASSERT_VALID((*this),true) + PB_DS_ASSERT_VALID_COND((*this),true) node_pointer p_nd = base_type::get_new_node_for_insert(r_val); @@ -51,7 +51,7 @@ push(const_reference r_val) m_p_max = 0; - PB_DS_ASSERT_VALID((*this),true) + PB_DS_ASSERT_VALID_COND((*this),true) return point_iterator(p_nd); } @@ -171,7 +171,7 @@ void PB_DS_CLASS_C_DEC:: modify(point_iterator it, const_reference r_new_val) { - PB_DS_ASSERT_VALID((*this),true) + PB_DS_ASSERT_VALID_COND((*this),true) node_pointer p_nd = it.m_p_nd; _GLIBCXX_DEBUG_ASSERT(p_nd != 0); @@ -198,7 +198,7 @@ modify(point_iterator it, const_reference r_new_val) m_p_max = 0; - PB_DS_ASSERT_VALID((*this),true) + PB_DS_ASSERT_VALID_COND((*this),true) return; } @@ -211,6 +211,6 @@ modify(point_iterator it, const_reference r_new_val) m_p_max = 0; - PB_DS_ASSERT_VALID((*this),true) + PB_DS_ASSERT_VALID_COND((*this),true) } diff --git a/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/split_join_fn_imps.hpp b/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/split_join_fn_imps.hpp index 405e59385dd..6564c54a21a 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/split_join_fn_imps.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/split_join_fn_imps.hpp @@ -44,15 +44,15 @@ void PB_DS_CLASS_C_DEC:: split(Pred pred, PB_DS_CLASS_C_DEC& other) { - PB_DS_ASSERT_VALID((*this),true) - PB_DS_ASSERT_VALID(other,true) + PB_DS_ASSERT_VALID_COND((*this),true) + PB_DS_ASSERT_VALID_COND(other,true) other.clear(); if (base_type::empty()) { - PB_DS_ASSERT_VALID((*this),true) - PB_DS_ASSERT_VALID(other,true) + PB_DS_ASSERT_VALID_COND((*this),true) + PB_DS_ASSERT_VALID_COND(other,true) return; } @@ -86,7 +86,7 @@ split(Pred pred, PB_DS_CLASS_C_DEC& other) p_out = p_next; } - PB_DS_ASSERT_VALID(other,true) + PB_DS_ASSERT_VALID_COND(other,true) node_pointer p_cur = base_type::m_p_root; @@ -114,8 +114,8 @@ split(Pred pred, PB_DS_CLASS_C_DEC& other) m_p_max = 0; - PB_DS_ASSERT_VALID((*this),true) - PB_DS_ASSERT_VALID(other,true) + PB_DS_ASSERT_VALID_COND((*this),true) + PB_DS_ASSERT_VALID_COND(other,true) } PB_DS_CLASS_T_DEC @@ -123,8 +123,8 @@ inline void PB_DS_CLASS_C_DEC:: join(PB_DS_CLASS_C_DEC& other) { - PB_DS_ASSERT_VALID((*this),true) - PB_DS_ASSERT_VALID(other,true) + PB_DS_ASSERT_VALID_COND((*this),true) + PB_DS_ASSERT_VALID_COND(other,true) node_pointer p_other = other.m_p_root; @@ -147,8 +147,8 @@ join(PB_DS_CLASS_C_DEC& other) other.m_size = 0; other.m_p_max = 0; - PB_DS_ASSERT_VALID((*this),true) - PB_DS_ASSERT_VALID(other,true) + PB_DS_ASSERT_VALID_COND((*this),true) + PB_DS_ASSERT_VALID_COND(other,true) } PB_DS_CLASS_T_DEC diff --git a/libstdc++-v3/include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp index 47abe513508..149a206a4e7 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp @@ -101,14 +101,6 @@ namespace __gnu_pbds #define PB_DS_V2S(X) Mapped_Data() #endif -#define PB_DS_CHECK_KEY_EXISTS(_Key) \ - _GLIBCXX_DEBUG_ONLY(debug_base::check_key_exists(_Key, __FILE__, __LINE__);) - -#define PB_DS_CHECK_KEY_DOES_NOT_EXIST(_Key) \ - _GLIBCXX_DEBUG_ONLY(debug_base::check_key_does_not_exist(_Key, \ - __FILE__, __LINE__);) - - // <011i$i0|\|-<|-|4i|\|i|\|g |-|4$|-| 74813. template #include #include @@ -642,10 +625,6 @@ namespace __gnu_pbds #include #include -#undef PB_DS_DEBUG_VERIFY -#undef PB_DS_ASSERT_VALID -#undef PB_DS_CHECK_KEY_DOES_NOT_EXIST -#undef PB_DS_CHECK_KEY_EXISTS #undef PB_DS_CLASS_T_DEC #undef PB_DS_CLASS_C_DEC #undef PB_DS_HASH_EQ_FN_C_DEC diff --git a/libstdc++-v3/include/ext/pb_ds/detail/container_base_dispatch.hpp b/libstdc++-v3/include/ext/pb_ds/detail/container_base_dispatch.hpp index 7f8d87a3c25..2964b2d30c6 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/container_base_dispatch.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/container_base_dispatch.hpp @@ -43,6 +43,22 @@ #include +#define PB_DS_ASSERT_VALID(X) \ + _GLIBCXX_DEBUG_ONLY(X.assert_valid(__FILE__, __LINE__);) + +#define PB_DS_DEBUG_VERIFY(_Cond) \ + _GLIBCXX_DEBUG_VERIFY_AT(_Cond, \ + _M_message(#_Cond" assertion from %1;:%2;") \ + ._M_string(__FILE__)._M_integer(__LINE__) \ + ,__file,__line) + +#define PB_DS_CHECK_KEY_EXISTS(_Key) \ + _GLIBCXX_DEBUG_ONLY(debug_base::check_key_exists(_Key, __FILE__, __LINE__);) + +#define PB_DS_CHECK_KEY_DOES_NOT_EXIST(_Key) \ + _GLIBCXX_DEBUG_ONLY(debug_base::check_key_does_not_exist(_Key, \ + __FILE__, __LINE__);) + #define PB_DS_DATA_TRUE_INDICATOR #include #undef PB_DS_DATA_TRUE_INDICATOR @@ -99,6 +115,11 @@ #include #undef PB_DS_DATA_FALSE_INDICATOR +#undef PB_DS_CHECK_KEY_DOES_NOT_EXIST +#undef PB_DS_CHECK_KEY_EXISTS +#undef PB_DS_DEBUG_VERIFY +#undef PB_DS_ASSERT_VALID + namespace __gnu_pbds { namespace detail diff --git a/libstdc++-v3/include/ext/pb_ds/detail/debug_map_base.hpp b/libstdc++-v3/include/ext/pb_ds/detail/debug_map_base.hpp index 1ade7957b66..a9a0b42d263 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/debug_map_base.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/debug_map_base.hpp @@ -51,15 +51,6 @@ #include #include -#define PB_DS_ASSERT_VALID(X) \ - _GLIBCXX_DEBUG_ONLY(X.assert_valid(__FILE__, __LINE__);) - -#define PB_DS_DEBUG_VERIFY(_Cond) \ - _GLIBCXX_DEBUG_VERIFY_AT(_Cond, \ - _M_message(#_Cond" assertion from %1;:%2;") \ - ._M_string(__FILE__)._M_integer(__LINE__) \ - ,__file,__line) - namespace __gnu_pbds { namespace detail @@ -356,8 +347,6 @@ namespace __gnu_pbds } // namespace detail } // namespace __gnu_pbds -#undef PB_DS_DEBUG_VERIFY -#undef PB_DS_ASSERT_VALID #endif diff --git a/libstdc++-v3/include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp index ef3be7bd054..a9179d5363d 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp @@ -98,13 +98,6 @@ namespace __gnu_pbds #define PB_DS_V2S(X) Mapped() #endif -#define PB_DS_CHECK_KEY_EXISTS(_Key) \ - _GLIBCXX_DEBUG_ONLY(debug_base::check_key_exists(_Key, __FILE__, __LINE__);) - -#define PB_DS_CHECK_KEY_DOES_NOT_EXIST(_Key) \ - _GLIBCXX_DEBUG_ONLY(debug_base::check_key_does_not_exist(_Key, \ - __FILE__, __LINE__);) - template #include #include @@ -678,10 +662,6 @@ namespace __gnu_pbds #include #include -#undef PB_DS_DEBUG_VERIFY -#undef PB_DS_ASSERT_VALID -#undef PB_DS_CHECK_KEY_DOES_NOT_EXIST -#undef PB_DS_CHECK_KEY_EXISTS #undef PB_DS_CLASS_T_DEC #undef PB_DS_CLASS_C_DEC #undef PB_DS_HASH_EQ_FN_C_DEC diff --git a/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/left_child_next_sibling_heap_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/left_child_next_sibling_heap_.hpp index b433f359209..d3115463810 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/left_child_next_sibling_heap_.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/left_child_next_sibling_heap_.hpp @@ -332,15 +332,6 @@ namespace __gnu_pbds static no_throw_copies_t s_no_throw_copies_ind; }; -#define PB_DS_ASSERT_VALID(X) \ - _GLIBCXX_DEBUG_ONLY(X.assert_valid(__FILE__, __LINE__);) - -#define PB_DS_DEBUG_VERIFY(_Cond) \ - _GLIBCXX_DEBUG_VERIFY_AT(_Cond, \ - _M_message(#_Cond" assertion from %1;:%2;") \ - ._M_string(__FILE__)._M_integer(__LINE__) \ - ,__file,__line) - #include #include #include @@ -350,8 +341,6 @@ namespace __gnu_pbds #include #include -#undef PB_DS_DEBUG_VERIFY -#undef PB_DS_ASSERT_VALID #undef PB_DS_CLASS_C_DEC #undef PB_DS_CLASS_T_DEC diff --git a/libstdc++-v3/include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp index 2e2f6a20d51..329f2fa780a 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp @@ -337,22 +337,6 @@ namespace __gnu_pbds mutable entry_pointer m_p_l; }; -#define PB_DS_ASSERT_VALID(X) \ - _GLIBCXX_DEBUG_ONLY(X.assert_valid(__FILE__, __LINE__);) - -#define PB_DS_CHECK_KEY_EXISTS(_Key) \ - _GLIBCXX_DEBUG_ONLY(debug_base::check_key_exists(_Key, __FILE__, __LINE__);) - -#define PB_DS_CHECK_KEY_DOES_NOT_EXIST(_Key) \ - _GLIBCXX_DEBUG_ONLY(debug_base::check_key_does_not_exist(_Key, \ - __FILE__, __LINE__);) - -#define PB_DS_DEBUG_VERIFY(_Cond) \ - _GLIBCXX_DEBUG_VERIFY_AT(_Cond, \ - _M_message(#_Cond" assertion from %1;:%2;") \ - ._M_string(__FILE__)._M_integer(__LINE__) \ - ,__file,__line) - #include #include #include @@ -362,10 +346,6 @@ namespace __gnu_pbds #include #include -#undef PB_DS_DEBUG_VERIFY -#undef PB_DS_CHECK_KEY_DOES_NOT_EXIST -#undef PB_DS_CHECK_KEY_EXISTS -#undef PB_DS_ASSERT_VALID #undef PB_DS_CLASS_T_DEC #undef PB_DS_CLASS_C_DEC #undef PB_DS_TYPES_TRAITS_C_DEC diff --git a/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp index d6ba00b8856..06436591ef5 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp @@ -107,15 +107,9 @@ namespace __gnu_pbds Cmp_Fn, false, Allocator> #endif -#define PB_DS_ASSERT_VALID(X) \ - _GLIBCXX_DEBUG_ONLY(X.assert_valid(__FILE__, __LINE__);) - -#define PB_DS_CHECK_KEY_EXISTS(_Key) \ - _GLIBCXX_DEBUG_ONLY(debug_base::check_key_exists(_Key, __FILE__, __LINE__);) - -#define PB_DS_CHECK_KEY_DOES_NOT_EXIST(_Key) \ - _GLIBCXX_DEBUG_ONLY(debug_base::check_key_does_not_exist(_Key, \ - __FILE__, __LINE__);) +#ifndef PB_DS_CHECK_KEY_EXISTS +# error Missing definition +#endif // Ordered-vector tree associative-container. template #include #include @@ -517,10 +505,6 @@ namespace __gnu_pbds #include #include -#undef PB_DS_DEBUG_VERIFY -#undef PB_DS_CHECK_KEY_DOES_NOT_EXIST -#undef PB_DS_CHECK_KEY_EXISTS -#undef PB_DS_ASSERT_VALID #undef PB_DS_CLASS_C_DEC #undef PB_DS_CLASS_T_DEC #undef PB_DS_OV_TREE_CLASS_NAME diff --git a/libstdc++-v3/include/ext/pb_ds/detail/pairing_heap_/pairing_heap_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/pairing_heap_/pairing_heap_.hpp index 6677cc0fb24..3bdb82fb649 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/pairing_heap_/pairing_heap_.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/pairing_heap_/pairing_heap_.hpp @@ -198,19 +198,10 @@ namespace __gnu_pbds remove_node(node_pointer p_nd); }; -#define PB_DS_ASSERT_VALID(X) \ - _GLIBCXX_DEBUG_ONLY(X.assert_valid(__FILE__, __LINE__);) - #define PB_DS_ASSERT_NODE_CONSISTENT(_Node, _Bool) \ _GLIBCXX_DEBUG_ONLY(assert_node_consistent(_Node, _Bool, \ __FILE__, __LINE__);) -#define PB_DS_DEBUG_VERIFY(_Cond) \ - _GLIBCXX_DEBUG_VERIFY_AT(_Cond, \ - _M_message(#_Cond" assertion from %1;:%2;") \ - ._M_string(__FILE__)._M_integer(__LINE__) \ - ,__file,__line) - #include #include #include @@ -218,9 +209,7 @@ namespace __gnu_pbds #include #include -#undef PB_DS_DEBUG_VERIFY #undef PB_DS_ASSERT_NODE_CONSISTENT -#undef PB_DS_ASSERT_VALID #undef PB_DS_CLASS_C_DEC #undef PB_DS_CLASS_T_DEC #undef PB_DS_BASE_C_DEC diff --git a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/internal_node.hpp b/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/internal_node.hpp index 9e30e65cd12..cb8b6740d79 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/internal_node.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/internal_node.hpp @@ -566,12 +566,6 @@ namespace __gnu_pbds } #ifdef _GLIBCXX_DEBUG -# define PB_DS_DEBUG_VERIFY(_Cond) \ - _GLIBCXX_DEBUG_VERIFY_AT(_Cond, \ - _M_message(#_Cond" assertion from %1;:%2;") \ - ._M_string(__FILE__)._M_integer(__LINE__) \ - ,__file,__line) - PB_DS_CLASS_T_DEC typename PB_DS_CLASS_C_DEC::subtree_debug_info PB_DS_CLASS_C_DEC:: @@ -596,7 +590,6 @@ namespace __gnu_pbds } return std::make_pair(pref_b_it(), pref_e_it()); } -# undef PB_DS_DEBUG_VERIFY #endif #undef PB_DS_CLASS_T_DEC diff --git a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/leaf.hpp b/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/leaf.hpp index ba320434ca3..de8057a0219 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/leaf.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/leaf.hpp @@ -140,12 +140,6 @@ namespace __gnu_pbds { return m_value; } #ifdef _GLIBCXX_DEBUG -# define PB_DS_DEBUG_VERIFY(_Cond) \ - _GLIBCXX_DEBUG_VERIFY_AT(_Cond, \ - _M_message(#_Cond" assertion from %1;:%2;") \ - ._M_string(__FILE__)._M_integer(__LINE__) \ - ,__file,__line) - PB_DS_CLASS_T_DEC typename PB_DS_CLASS_C_DEC::subtree_debug_info PB_DS_CLASS_C_DEC:: @@ -162,7 +156,6 @@ namespace __gnu_pbds PB_DS_CLASS_T_DEC PB_DS_CLASS_C_DEC:: ~pat_trie_leaf() { } -# undef PB_DS_DEBUG_VERIFY #endif #undef PB_DS_CLASS_T_DEC diff --git a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/pat_trie_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/pat_trie_.hpp index 738420f13f9..5313c0b9712 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/pat_trie_.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/pat_trie_.hpp @@ -495,28 +495,12 @@ namespace __gnu_pbds size_type m_size; }; -#define PB_DS_ASSERT_VALID(X) \ - _GLIBCXX_DEBUG_ONLY(X.assert_valid(__FILE__, __LINE__);) - #define PB_DS_ASSERT_NODE_VALID(X) \ _GLIBCXX_DEBUG_ONLY(X->assert_valid(this, __FILE__, __LINE__);) #define PB_DS_RECURSIVE_COUNT_LEAFS(X) \ recursive_count_leafs(X, __FILE__, __LINE__) -#define PB_DS_CHECK_KEY_EXISTS(_Key) \ - _GLIBCXX_DEBUG_ONLY(debug_base::check_key_exists(_Key, __FILE__, __LINE__);) - -#define PB_DS_CHECK_KEY_DOES_NOT_EXIST(_Key) \ - _GLIBCXX_DEBUG_ONLY(debug_base::check_key_does_not_exist(_Key, \ - __FILE__, __LINE__);) - -#define PB_DS_DEBUG_VERIFY(_Cond) \ - _GLIBCXX_DEBUG_VERIFY_AT(_Cond, \ - _M_message(#_Cond" assertion from %1;:%2;") \ - ._M_string(__FILE__)._M_integer(__LINE__) \ - ,__file,__line) - #include #include #include @@ -529,12 +513,8 @@ namespace __gnu_pbds #include #include -#undef PB_DS_DEBUG_VERIFY -#undef PB_DS_CHECK_KEY_DOES_NOT_EXIST -#undef PB_DS_CHECK_KEY_EXISTS #undef PB_DS_RECURSIVE_COUNT_LEAFS #undef PB_DS_ASSERT_NODE_VALID -#undef PB_DS_ASSERT_VALID #undef PB_DS_CLASS_C_DEC #undef PB_DS_CLASS_T_DEC #undef PB_DS_CLASS_NAME diff --git a/libstdc++-v3/include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp b/libstdc++-v3/include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp index ad05c4f5711..c48ba7c6e1a 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp @@ -41,12 +41,24 @@ #ifndef PB_DS_PRIORITY_QUEUE_BASE_DS_DISPATCHER_HPP #define PB_DS_PRIORITY_QUEUE_BASE_DS_DISPATCHER_HPP +#define PB_DS_ASSERT_VALID(X) \ + _GLIBCXX_DEBUG_ONLY(X.assert_valid(__FILE__, __LINE__);) + +#define PB_DS_DEBUG_VERIFY(_Cond) \ + _GLIBCXX_DEBUG_VERIFY_AT(_Cond, \ + _M_message(#_Cond" assertion from %1;:%2;") \ + ._M_string(__FILE__)._M_integer(__LINE__) \ + ,__file,__line) + #include #include #include #include #include +#undef PB_DS_DEBUG_VERIFY +#undef PB_DS_ASSERT_VALID + namespace __gnu_pbds { namespace detail diff --git a/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp index 92ea7d65a75..7d46c95d7e0 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp @@ -260,18 +260,9 @@ namespace __gnu_pbds split_at_node(node_pointer, PB_DS_CLASS_C_DEC&); }; -#define PB_DS_ASSERT_VALID(X) \ - _GLIBCXX_DEBUG_ONLY(X.assert_valid(__FILE__, __LINE__);) - #define PB_DS_STRUCT_ONLY_ASSERT_VALID(X) \ _GLIBCXX_DEBUG_ONLY(X.structure_only_assert_valid(__FILE__, __LINE__);) -#define PB_DS_DEBUG_VERIFY(_Cond) \ - _GLIBCXX_DEBUG_VERIFY_AT(_Cond, \ - _M_message(#_Cond" assertion from %1;:%2;") \ - ._M_string(__FILE__)._M_integer(__LINE__) \ - ,__file,__line) - #include #include #include @@ -279,9 +270,7 @@ namespace __gnu_pbds #include #include -#undef PB_DS_DEBUG_VERIFY #undef PB_DS_STRUCT_ONLY_ASSERT_VALID -#undef PB_DS_ASSERT_VALID #undef PB_DS_CLASS_T_DEC #undef PB_DS_CLASS_C_DEC #undef PB_DS_CLASS_NAME diff --git a/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/rc.hpp b/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/rc.hpp index d1942b99b17..845e6726db6 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/rc.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/rc.hpp @@ -41,15 +41,6 @@ #ifndef PB_DS_RC_HPP #define PB_DS_RC_HPP -#define PB_DS_ASSERT_VALID(X) \ - _GLIBCXX_DEBUG_ONLY(X.assert_valid(__FILE__, __LINE__);) - -#define PB_DS_DEBUG_VERIFY(_Cond) \ - _GLIBCXX_DEBUG_VERIFY_AT(_Cond, \ - _M_message(#_Cond" assertion from %1;:%2;") \ - ._M_string(__FILE__)._M_integer(__LINE__) \ - ,__file,__line) - namespace __gnu_pbds { namespace detail @@ -268,6 +259,4 @@ namespace __gnu_pbds } // namespace detail } // namespace __gnu_pbds -#undef PB_DS_DEBUG_VERIFY -#undef PB_DS_ASSERT_VALID #endif diff --git a/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/rc_binomial_heap_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/rc_binomial_heap_.hpp index 0bf8e4fd279..767bf108861 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/rc_binomial_heap_.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/rc_binomial_heap_.hpp @@ -180,15 +180,6 @@ namespace __gnu_pbds rc_t m_rc; }; -#define PB_DS_ASSERT_VALID(X) \ - _GLIBCXX_DEBUG_ONLY(X.assert_valid(__FILE__, __LINE__);) - -#define PB_DS_DEBUG_VERIFY(_Cond) \ - _GLIBCXX_DEBUG_VERIFY_AT(_Cond, \ - _M_message(#_Cond" assertion from %1;:%2;") \ - ._M_string(__FILE__)._M_integer(__LINE__) \ - ,__file,__line) - #include #include #include @@ -196,8 +187,6 @@ namespace __gnu_pbds #include #include -#undef PB_DS_DEBUG_VERIFY -#undef PB_DS_ASSERT_VALID #undef PB_DS_CLASS_C_DEC #undef PB_DS_CLASS_T_DEC #undef PB_DS_BASE_C_DEC diff --git a/libstdc++-v3/include/ext/pb_ds/detail/resize_policy/hash_load_check_resize_trigger_imp.hpp b/libstdc++-v3/include/ext/pb_ds/detail/resize_policy/hash_load_check_resize_trigger_imp.hpp index 3d1b3996991..c8a8816d5be 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/resize_policy/hash_load_check_resize_trigger_imp.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/resize_policy/hash_load_check_resize_trigger_imp.hpp @@ -286,8 +286,8 @@ void PB_DS_CLASS_C_DEC:: assert_valid(const char* __file, int __line) const { - _GLIBCXX_DEBUG_ASSERT(m_load_max > m_load_min); - _GLIBCXX_DEBUG_ASSERT(m_next_grow_size >= m_next_shrink_size); + PB_DS_DEBUG_VERIFY(m_load_max > m_load_min); + PB_DS_DEBUG_VERIFY(m_next_grow_size >= m_next_shrink_size); } # undef PB_DS_DEBUG_VERIFY #endif diff --git a/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/splay_tree_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/splay_tree_.hpp index 7c91b77f792..b6afa758eb8 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/splay_tree_.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/splay_tree_.hpp @@ -136,6 +136,9 @@ namespace __gnu_pbds { private: typedef PB_DS_BASE_C_DEC base_type; +#ifdef _GLIBCXX_DEBUG + typedef base_type debug_base; +#endif typedef typename base_type::node_pointer node_pointer; public: @@ -277,23 +280,10 @@ namespace __gnu_pbds erase_node(node_pointer); }; -#define PB_DS_ASSERT_VALID(X) \ - _GLIBCXX_DEBUG_ONLY(X.assert_valid(__FILE__, __LINE__);) - #define PB_DS_ASSERT_BASE_NODE_CONSISTENT(_Node) \ _GLIBCXX_DEBUG_ONLY(base_type::assert_node_consistent(_Node, \ __FILE__, __LINE__);) -#define PB_DS_CHECK_KEY_DOES_NOT_EXIST(_Key) \ - _GLIBCXX_DEBUG_ONLY(base_type::check_key_does_not_exist(_Key, \ - __FILE__, __LINE__);) - -#define PB_DS_DEBUG_VERIFY(_Cond) \ - _GLIBCXX_DEBUG_VERIFY_AT(_Cond, \ - _M_message(#_Cond" assertion from %1;:%2;") \ - ._M_string(__FILE__)._M_integer(__LINE__) \ - ,__file,__line) - #include #include #include @@ -302,10 +292,7 @@ namespace __gnu_pbds #include #include -#undef PB_DS_DEBUG_VERIFY -#undef PB_DS_CHECK_KEY_DOES_NOT_EXIST #undef PB_DS_ASSERT_BASE_NODE_CONSISTENT -#undef PB_DS_ASSERT_VALID #undef PB_DS_CLASS_T_DEC #undef PB_DS_CLASS_C_DEC #undef PB_DS_CLASS_NAME diff --git a/libstdc++-v3/include/ext/pb_ds/detail/thin_heap_/thin_heap_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/thin_heap_/thin_heap_.hpp index d5fba5f5ac6..9741ef9cf1c 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/thin_heap_/thin_heap_.hpp +++ b/libstdc++-v3/include/ext/pb_ds/detail/thin_heap_/thin_heap_.hpp @@ -334,9 +334,6 @@ namespace __gnu_pbds /* Pot's good, let's play */ }; -#define PB_DS_ASSERT_VALID(X) \ - _GLIBCXX_DEBUG_ONLY(X.assert_valid(__FILE__, __LINE__);) - #define PB_DS_ASSERT_NODE_CONSISTENT(_Node, _Bool) \ _GLIBCXX_DEBUG_ONLY(assert_node_consistent(_Node, _Bool, \ __FILE__, __LINE__);) @@ -344,12 +341,6 @@ namespace __gnu_pbds #define PB_DS_ASSERT_AUX_NULL(X) \ _GLIBCXX_DEBUG_ONLY(X.assert_aux_null(__FILE__, __LINE__);) -#define PB_DS_DEBUG_VERIFY(_Cond) \ - _GLIBCXX_DEBUG_VERIFY_AT(_Cond, \ - _M_message(#_Cond" assertion from %1;:%2;") \ - ._M_string(__FILE__)._M_integer(__LINE__) \ - ,__file,__line) - #include #include #include @@ -358,10 +349,8 @@ namespace __gnu_pbds #include #include -#undef PB_DS_DEBUG_VERIFY #undef PB_DS_ASSERT_AUX_NULL #undef PB_DS_ASSERT_NODE_CONSISTENT -#undef PB_DS_ASSERT_VALID #undef PB_DS_CLASS_C_DEC #undef PB_DS_CLASS_T_DEC #undef PB_DS_BASE_C_DEC -- 2.11.4.GIT