Index: gcc/libstdc++-v3/testsuite/util/regression/rand/assoc/container_rand_regression_test.h |
diff --git a/gcc/libstdc++-v3/testsuite/util/regression/rand/assoc/container_rand_regression_test.h b/gcc/libstdc++-v3/testsuite/util/regression/rand/assoc/container_rand_regression_test.h |
deleted file mode 100644 |
index 393463a4dc0ca7ed00e89582383347ca765c99e0..0000000000000000000000000000000000000000 |
--- a/gcc/libstdc++-v3/testsuite/util/regression/rand/assoc/container_rand_regression_test.h |
+++ /dev/null |
@@ -1,475 +0,0 @@ |
-// -*- C++ -*- |
- |
-// Copyright (C) 2005, 2006, 2008, 2009 Free Software Foundation, Inc. |
-// |
-// This file is part of the GNU ISO C++ Library. This library is free |
-// software; you can redistribute it and/or modify it under the terms |
-// of the GNU General Public License as published by the Free Software |
-// Foundation; either version 3, or (at your option) any later |
-// version. |
- |
-// This library is distributed in the hope that it will be useful, but |
-// WITHOUT ANY WARRANTY; without even the implied warranty of |
-// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
-// General Public License for more details. |
- |
-// You should have received a copy of the GNU General Public License |
-// along with this library; see the file COPYING3. If not see |
-// <http://www.gnu.org/licenses/>. |
- |
- |
-// Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL. |
- |
-// Permission to use, copy, modify, sell, and distribute this software |
-// is hereby granted without fee, provided that the above copyright |
-// notice appears in all copies, and that both that copyright notice |
-// and this permission notice appear in supporting documentation. None |
-// of the above authors, nor IBM Haifa Research Laboratories, make any |
-// representation about the suitability of this software for any |
-// purpose. It is provided "as is" without express or implied |
-// warranty. |
- |
-/** |
- * @file container_rand_regression_test.h |
- * Contains a random regression test for a specific container type. |
- */ |
- |
-#ifndef PB_DS_CONTAINER_RAND_REGRESSION_TEST_H |
-#define PB_DS_CONTAINER_RAND_REGRESSION_TEST_H |
- |
-#include <algorithm> |
-#include <string> |
-#include <sstream> |
-#include <utility> |
-#include <ext/pb_ds/assoc_container.hpp> |
-#include <io/prog_bar.hpp> |
-#include <testsuite_rng.h> |
-#include <regression/trait/assoc/trait.hpp> |
-#include <common_type/assoc/string_form.hpp> |
-#include <regression/rand/xml_formatter.hpp> |
- |
-namespace __gnu_pbds |
-{ |
-namespace test |
-{ |
-namespace detail |
-{ |
- // Rand test specialized for a specific container. |
- template<typename Cntnr> |
- class container_rand_regression_test |
- { |
- public: |
- |
- container_rand_regression_test(unsigned long, size_t, size_t, double, |
- double, double, double, double, bool); |
- |
- virtual |
- ~container_rand_regression_test(); |
- |
- void |
- operator()(); |
- |
- private: |
- typedef Cntnr cntnr; |
- typedef typename cntnr::allocator_type allocator_type; |
- typedef typename cntnr::size_type size_type; |
- typedef regression_test_traits<Cntnr> test_traits; |
- typedef typename test_traits::key_type key_type; |
- typedef typename test_traits::const_key_reference const_key_reference; |
- typedef typename test_traits::value_type value_type; |
- typedef typename test_traits::native_type native_type; |
- typedef twister_rand_gen gen; |
- typedef __gnu_pbds::container_traits<Cntnr> container_traits; |
- typedef __gnu_cxx::throw_allocator<char> alloc_t; |
- |
- enum op |
- { |
- insert_op, |
- erase_op, |
- clear_op, |
- other_op |
- }; |
- |
- op |
- get_next_op(); |
- |
- size_t |
- get_next_sub_op(size_t); |
- |
- static void |
- defs(); |
- |
- static void |
- key_defs(); |
- |
- static void |
- mapped_defs(); |
- |
- static void |
- value_defs(); |
- |
- static void |
- ds_defs(); |
- |
- static void |
- iterator_defs(); |
- |
- static void |
- node_iterator_defs(__gnu_pbds::detail::false_type); |
- |
- static void |
- node_iterator_defs(__gnu_pbds::detail::true_type); |
- |
- static void |
- policy_defs(); |
- |
- static void |
- policy_defs(__gnu_pbds::basic_hash_tag); |
- |
- static void |
- policy_defs(__gnu_pbds::cc_hash_tag); |
- |
- static void |
- policy_defs(__gnu_pbds::gp_hash_tag); |
- |
- static void |
- policy_defs(__gnu_pbds::tree_tag); |
- |
- static void |
- policy_defs(__gnu_pbds::list_update_tag); |
- |
- static void |
- policy_defs(__gnu_pbds::pat_trie_tag); |
- |
- void |
- policy_access(); |
- |
- void |
- policy_access(__gnu_pbds::basic_hash_tag); |
- |
- void |
- policy_access(__gnu_pbds::cc_hash_tag); |
- |
- void |
- policy_access(__gnu_pbds::gp_hash_tag); |
- |
- void |
- policy_access(__gnu_pbds::tree_tag); |
- |
- void |
- policy_access(__gnu_pbds::list_update_tag); |
- |
- void |
- policy_access(__gnu_pbds::pat_trie_tag); |
- |
- void |
- it_copy(); |
- |
- void |
- it_assign(); |
- |
- void |
- rev_it_copy(); |
- |
- void |
- rev_it_assign(); |
- |
- void |
- rev_it_copy_imp(__gnu_pbds::detail::false_type); |
- |
- void |
- rev_it_copy_imp(__gnu_pbds::detail::true_type); |
- |
- void |
- rev_it_assign_imp(__gnu_pbds::detail::false_type); |
- |
- void |
- rev_it_assign_imp(__gnu_pbds::detail::true_type); |
- |
- bool |
- default_constructor(); |
- |
- void |
- swap(); |
- |
- bool |
- copy_constructor(); |
- |
- bool |
- assignment_operator(); |
- |
- bool |
- it_constructor(); |
- |
- bool |
- it_constructor_imp(__gnu_pbds::cc_hash_tag); |
- |
- bool |
- it_constructor_imp(__gnu_pbds::gp_hash_tag); |
- |
- bool |
- it_constructor_imp(__gnu_pbds::tree_tag); |
- |
- bool |
- it_constructor_imp(__gnu_pbds::list_update_tag); |
- |
- bool |
- it_constructor_imp(__gnu_pbds::pat_trie_tag); |
- |
- bool |
- insert(); |
- |
- bool |
- erase(); |
- |
- bool |
- erase_it(); |
- |
- bool |
- erase_it_imp(__gnu_pbds::detail::false_type); |
- |
- bool |
- erase_it_imp(__gnu_pbds::detail::true_type); |
- |
- bool |
- erase_rev_it(); |
- |
- bool |
- erase_rev_it_imp(__gnu_pbds::detail::false_type); |
- |
- bool |
- erase_rev_it_imp(__gnu_pbds::detail::true_type); |
- |
- bool |
- erase_if(); |
- |
- bool |
- clear(); |
- |
- bool |
- resize(); |
- |
- bool |
- resize_imp(__gnu_pbds::detail::true_type); |
- |
- bool |
- resize_imp(__gnu_pbds::detail::false_type); |
- |
- bool |
- get_set_loads(); |
- |
- bool |
- get_set_loads_imp(__gnu_pbds::detail::true_type); |
- |
- bool |
- get_set_loads_imp(__gnu_pbds::detail::false_type); |
- |
- void |
- get_set_load(); |
- |
- void |
- get_set_load_imp(__gnu_pbds::detail::true_type); |
- |
- void |
- get_set_load_imp(__gnu_pbds::detail::false_type); |
- |
- bool |
- subscript(); |
- |
- bool |
- subscript_imp(__gnu_pbds::detail::false_type); |
- |
- bool |
- subscript_imp(__gnu_pbds::detail::true_type); |
- |
- bool |
- split_join(); |
- |
- bool |
- split_join_imp(__gnu_pbds::detail::false_type); |
- |
- bool |
- split_join_imp(__gnu_pbds::detail::true_type); |
- |
- void |
- cmp(const Cntnr&, const native_type&, const std::string&); |
- |
- void |
- basic_cmp_(const Cntnr&, const native_type&); |
- |
- void |
- cmp_(const Cntnr&, const native_type&); |
- |
- void |
- order_preserving_cmp_imp(const Cntnr&, const native_type&, |
- __gnu_pbds::detail::false_type); |
- |
- void |
- order_preserving_cmp_imp(const Cntnr&, const native_type&, |
- __gnu_pbds::detail::true_type); |
- |
- void |
- back_order_preserving_cmp_imp(const Cntnr&, const native_type&, |
- __gnu_pbds::detail::false_type); |
- |
- void |
- back_order_preserving_cmp_imp(const Cntnr&, const native_type&, |
- __gnu_pbds::detail::true_type); |
- |
- void |
- reverse_iteration_cmp_imp(const Cntnr&, const native_type&, |
- __gnu_pbds::detail::false_type); |
- |
- void |
- reverse_iteration_cmp_imp(const Cntnr&, const native_type&, |
- __gnu_pbds::detail::true_type); |
- |
- void |
- order_statistics_cmp_imp(const Cntnr&, const native_type&, |
- __gnu_pbds::detail::false_type); |
- |
- void |
- order_statistics_cmp_imp(const Cntnr&, const native_type&, |
- __gnu_pbds::detail::true_type); |
- |
- void |
- prefix_search_cmp_imp(const Cntnr&, const native_type&, |
- __gnu_pbds::detail::false_type); |
- |
- void |
- prefix_search_cmp_imp(const Cntnr&, const native_type&, |
- __gnu_pbds::detail::true_type); |
- |
- template<typename Const_It, class Const_Native_It> |
- void |
- it_cmp_imp(Const_It, Const_It, Const_Native_It, Const_Native_It); |
- |
- template<typename Const_It, class Const_Native_It> |
- void |
- back_it_cmp_imp(Const_It, Const_It, Const_Native_It, Const_Native_It); |
- |
- void |
- lower_bound_cmp_imp(const Cntnr&, const native_type&, |
- __gnu_pbds::detail::false_type); |
- |
- void |
- lower_bound_cmp_imp(const Cntnr&, const native_type&, |
- __gnu_pbds::detail::true_type); |
- |
- void |
- upper_bound_cmp_imp(const Cntnr&, const native_type&, |
- __gnu_pbds::detail::false_type); |
- |
- void |
- upper_bound_cmp_imp(const Cntnr&, const native_type&, |
- __gnu_pbds::detail::true_type); |
- |
- void |
- print_container(const native_type&, std::ostream& r_os = std::cerr) const; |
- |
- void |
- print_container(const cntnr&, std::ostream& r_os = std::cerr) const; |
- |
- struct destructor_printer |
- { |
- destructor_printer(const std::string& r_msg) |
- : m_msg(r_msg), m_print(true) { } |
- |
- void |
- cancel_print() |
- { m_print = false; } |
- |
- ~destructor_printer() |
- { |
- if (!m_print) |
- return; |
- |
- std::cerr << std::endl << "Uncaught exception: " << std::endl |
- << m_msg << std::endl; |
- } |
- |
- private: |
- const std::string m_msg; |
- bool m_print; |
- }; |
- |
- const unsigned long m_seed; |
- const size_t m_n; |
- const size_t m_m; |
- const double m_tp; |
- const double m_ip; |
- const double m_ep; |
- const double m_cp; |
- const double m_mp; |
- const bool m_disp; |
- twister_rand_gen m_g; |
- Cntnr* m_p_c; |
- native_type m_native_c; |
- alloc_t m_alloc; |
- size_t m_i; |
- }; |
- |
-#ifdef PB_DS_REGRESSION_TRACE |
-#define PB_DS_TRACE(X) std::cerr << X << std::endl |
-#else |
-#define PB_DS_TRACE(X) |
-#endif |
- |
-#define PB_DS_CLASS_T_DEC \ |
- template<typename Cntnr> |
- |
-#define PB_DS_CLASS_C_DEC \ |
- container_rand_regression_test<Cntnr> |
- |
-#define PB_DS_COND_COMPARE(L, R) \ |
- if (m_g.get_prob() < m_mp) \ |
- cmp(L, R, __FUNCTION__); |
- |
-#define PB_DS_RUN_MTHD(MTHD) \ |
- { \ |
- bool done = false; \ |
- \ |
- while (!done) \ |
- done = MTHD(); \ |
- } |
- |
-#define PB_DS_THROW_IF_FAILED_(PRED, MORE, P_C, P_NC, F, L) \ |
- if (!(PRED)) \ |
- { \ |
- std::cerr << "Failure at " << F << ": " << L << std::endl; \ |
- std::cerr << MORE << std::endl; \ |
- std::cerr << "container:" << std::endl; \ |
- print_container(*(P_C)); \ |
- std::cerr << std::endl; \ |
- std::cerr << "native container:" << std::endl; \ |
- print_container(*(P_NC)); \ |
- std::cerr << std::endl; \ |
- throw std::logic_error("fucked!"); \ |
- } |
- |
-#define PB_DS_THROW_IF_FAILED(PRED, MORE, P_C, P_NC) \ |
- PB_DS_THROW_IF_FAILED_(PRED, MORE, P_C, P_NC, __FILE__, __LINE__) |
- |
-#define PB_DS_SET_DESTRUCT_PRINT \ |
- destructor_printer dest_print___(__FUNCTION__); |
- |
-#define PB_DS_CANCEL_DESTRUCT_PRINT \ |
- dest_print___.cancel_print(); |
- |
-#include <regression/rand/assoc/container_rand_regression_test.tcc> |
- |
-#undef PB_DS_COND_COMPARE |
-#undef PB_DS_RUN_MTHD |
-#undef PB_DS_CLASS_T_DEC |
-#undef PB_DS_CLASS_C_DEC |
-#undef PB_DS_THROW_IF_FAILED_ |
-#undef PB_DS_THROW_IF_FAILED |
-#undef PB_DS_SET_DESTRUCT_PRINT |
-#undef PB_DS_CANCEL_DESTRUCT_PRINT |
-#undef PB_DS_TRACE |
- |
-} // namespace detail |
-} // namespace test |
-} // namespace __gnu_pbds |
- |
-#endif |