using.xml: Outline exception topics.
2008-06-06 Benjamin Kosnik <bkoz@redhat.com> * doc/xml/manual/using.xml: Outline exception topics. * include/ext/pb_ds/detail/binary_heap_/insert_fn_imps.hpp: Format. * include/ext/pb_ds/detail/left_child_next_sibling_heap_/ policy_access_fn_imps.hpp: Same. * include/ext/pb_ds/priority_queue.hpp: Same. * include/ext/throw_allocator.h: Same. * include/ext/pb_ds/tag_and_trait.hpp (string_tag): New tag. (sequence_tag): New tag. Doxygen markup fixes. * testsuite/lib/libstdc++.exp: Remove twister_ran_gen.cc source file. * testsuite/performance/ext/pb_ds/text_find_timing.cc: Fix comment typo, include paths, format. * testsuite/performance/ext/pb_ds/tree_text_insert_timing.cc: Same. * testsuite/performance/ext/pb_ds/ hash_random_int_erase_mem_usage.cc: Same. * testsuite/performance/ext/pb_ds/ random_int_subscript_find_timing.cc: Same. * testsuite/performance/ext/pb_ds/ priority_queue_text_push_timing.cc: Same. * testsuite/performance/ext/pb_ds/tree_split_join_timing.cc: Same. * testsuite/performance/ext/pb_ds/random_int_find_timing.cc: Same. * testsuite/performance/ext/pb_ds/multimap_text_insert_mem_usage.hpp * testsuite/performance/ext/pb_ds/multimap_text_find_timing.hpp * testsuite/performance/ext/pb_ds/ priority_queue_random_int_push_timing.cc: Same. * testsuite/performance/ext/pb_ds/priority_queue_text_modify_timing.hpp * testsuite/performance/ext/pb_ds/tree_order_statistics_timing.cc: Same. * testsuite/performance/ext/pb_ds/ priority_queue_text_push_pop_timing.cc: Same. * testsuite/performance/ext/pb_ds/ priority_queue_text_join_timing.cc: Same. * testsuite/performance/ext/pb_ds/ priority_queue_random_int_push_pop_timing.cc: Same. * testsuite/performance/ext/pb_ds/ random_int_subscript_insert_timing.cc: Same. * testsuite/performance/ext/pb_ds/tree_text_lor_find_timing.cc: Same. * testsuite/performance/ext/pb_ds/multimap_text_insert_timing.hpp * testsuite/performance/ext/pb_ds/ priority_queue_text_pop_mem_usage.cc: Same. * testsuite/performance/ext/pb_ds/ hash_zlob_random_int_find_timing.cc: Same. * testsuite/ext/pb_ds/regression/hash_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/trie_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/list_update_no_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/priority_queue_rand.cc: Same. * testsuite/ext/pb_ds/regression/tree_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc: Same. * testsuite/util/regression/trait/priority_queue/trait.hpp: Same. * testsuite/util/regression/trait/erase_if_fn.hpp: Same. * testsuite/util/regression/trait/assoc/native_type_trait.hpp: Same. * testsuite/util/regression/trait/assoc/node_update_trait.hpp: Same. * testsuite/util/regression/trait/assoc/get_set_load_trait.hpp: Same. * testsuite/util/regression/trait/assoc/get_set_loads_trait.hpp: Same. * testsuite/util/regression/trait/assoc/trait.hpp: Same. * testsuite/util/regression/trait/assoc/resize_trait.hpp: Same. * testsuite/util/regression/trait/assoc/type_trait.hpp: Same. * testsuite/util/regression/trait/assoc/to_string.hpp: Same. * testsuite/util/regression/basic_type.hpp: Same. * testsuite/util/common_type/priority_queue/string_form.hpp: Same. * testsuite/util/common_type/priority_queue/detail/ ds_string_form.hpp: Same. * testsuite/util/common_type/assoc/string_form.hpp: Same. * testsuite/util/common_type/assoc/detail/ resize_policy_string_form.hpp: Same. * testsuite/util/common_type/assoc/detail/ trigger_policy_string_form.hpp: Same. * testsuite/util/common_type/assoc/detail/ comb_hash_fn_string_form.hpp: Same. * testsuite/util/common_type/assoc/detail/ds_string_form.hpp: Same. * testsuite/util/common_type/assoc/detail/ size_policy_string_form.hpp: Same. * testsuite/util/common_type/assoc/detail/ probe_fn_string_form.hpp: Same. * testsuite/util/common_type/assoc/detail/ list_update_policy_string_form.hpp: Same. * testsuite/util/common_type/assoc/detail/ store_hash_string_form.hpp: Same. * testsuite/util/common_type/assoc/native_set.hpp: Same. * testsuite/util/io/prog_bar.cc: Same. * testsuite/util/regression/rand/io: Remove. * testsuite/util/regression/rand/io/priority_queue: Same. * testsuite/util/regression/rand/io/assoc: Same. * testsuite/util/regression/rand/io/priority_queue/ xml_formatter.hpp: Consolidate this... * testsuite/util/regression/rand/io/assoc/xml_formatter.hpp: ...this * testsuite/util/regression/rand/io/xml_formatter.hpp: ... and this * testsuite/util/regression/rand/xml_formatter.hpp: ...here. * testsuite/util/regression/rand/priority_queue/ container_rand_regression_test.hpp:To ... container_rand_regression_test.h: ... this. * testsuite/util/regression/rand/priority_queue/detail/*.hpp:To ... * testsuite/util/regression/rand/priority_queue/ container_rand_regression_test.tcc: ... this. PB_DS_THROW_IF_FAIL: Change to _GLIBCXX_THROW_IF, adjust predicate. PB_DS_SET_DESTRUCT_PRINT: Fold inline. PB_DS_CANCEL_DESTRUCT_PRINT: Fold inline. * testsuite/util/regression/rand/priority_queue/ rand_regression_test.hpp: Adjust includes. * testsuite/util/regression/rand/assoc/ container_rand_regression_test.hpp: To ... * testsuite/util/regression/rand/assoc/ container_rand_regression_test.h: ... this. * testsuite/util/regression/rand/assoc/detail/*.hpp:To ... * testsuite/util/regression/rand/assoc/ container_rand_regression_test.tcc: ...this. * testsuite/util/regression/rand/assoc/rand_regression_test.hpp: Adjust includes. * testsuite/util/regression/priority_queue: Remove. * testsuite/util/regression/assoc: Remove. * testsuite/util/regression/priority_queue/ common_type.hpp: Consolidate this... * testsuite/util/regression/assoc/common_type.hpp: ... and this * testsuite/util/regression/common_type.hpp: ...here. * testsuite/util/rng: Remove. * testsuite/util/rng/twister_rand_gen.cc: Consolidate... * testsuite/util/rng/twister_rand_gen.hpp: ... and this * testsuite/util/testsuite_rng.h: ...here. * testsuite/util/native_type/priority_queue: Remove. * testsuite/util/native_type/priority_queue/ native_priority_queue.hpp: To... * testsuite/util/native_type/native_priority_queue.hpp: ...here. * testsuite/util/native_type/assoc: Remove. * testsuite/util/native_type/assoc/native_multimap.hpp: To... * testsuite/util/native_type/assoc/native_tree_tag.hpp: To... * testsuite/util/native_type/assoc/native_hash_multimap.hpp: To... * testsuite/util/native_type/assoc/native_set.hpp: To... * testsuite/util/native_type/assoc/native_map.hpp: To... * testsuite/util/native_type/assoc/native_hash_set.hpp: To... * testsuite/util/native_type/assoc/native_hash_tag.hpp: To... * testsuite/util/native_type/assoc/native_hash_map.hpp: To... * testsuite/util/native_type/native_multimap.hpp: ...here. * testsuite/util/native_type/native_tree_tag.hpp: ...here. * testsuite/util/native_type/native_hash_multimap.hpp: ...here. * testsuite/util/native_type/native_set.hpp: ...here. * testsuite/util/native_type/native_map.hpp: ...here. * testsuite/util/native_type/native_hash_set.hpp: ...here. * testsuite/util/native_type/native_hash_tag.hpp: ...here. * testsuite/util/native_type/native_hash_map.hpp: ...here. * testsuite/util/common_type/priority_queue/common_type.hpp: Make include guard distinct. * testsuite/util/common_type/assoc/common_type.hpp: Same. From-SVN: r136498
This commit is contained in:
Benjamin Kosnik
parent
2e3f9c21d5
commit
e198f14cbd
|
|
@ -1,334 +0,0 @@
|
|||
// -*- C++ -*-
|
||||
|
||||
// Copyright (C) 2005, 2006 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 2, 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 COPYING. If not, write to
|
||||
// the Free Software Foundation, 59 Temple Place - Suite 330, Boston,
|
||||
// MA 02111-1307, USA.
|
||||
|
||||
// As a special exception, you may use this file as part of a free
|
||||
// software library without restriction. Specifically, if other files
|
||||
// instantiate templates or use macros or inline functions from this
|
||||
// file, or you compile this file and link it with other files to
|
||||
// produce an executable, this file does not by itself cause the
|
||||
// resulting executable to be covered by the GNU General Public
|
||||
// License. This exception does not however invalidate any other
|
||||
// reasons why the executable file might be covered by the GNU General
|
||||
// Public License.
|
||||
|
||||
// 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.hpp
|
||||
* Contains a random regression test for a specific container type.
|
||||
*/
|
||||
|
||||
#ifndef PB_DS_CONTAINER_RAND_REGRESSION_TEST_HPP
|
||||
#define PB_DS_CONTAINER_RAND_REGRESSION_TEST_HPP
|
||||
|
||||
#include <algorithm>
|
||||
#include <string>
|
||||
#include <sstream>
|
||||
#include <utility>
|
||||
#include <cassert>
|
||||
#include <regression/basic_type.hpp>
|
||||
#include <ext/pb_ds/priority_queue.hpp>
|
||||
#include <io/prog_bar.hpp>
|
||||
#include <rng/twister_rand_gen.hpp>
|
||||
#include <common_type/priority_queue/string_form.hpp>
|
||||
#include <regression/rand/io/priority_queue/xml_formatter.hpp>
|
||||
#include <regression/trait/priority_queue/trait.hpp>
|
||||
|
||||
namespace __gnu_pbds
|
||||
{
|
||||
|
||||
namespace test
|
||||
{
|
||||
|
||||
namespace detail
|
||||
{
|
||||
|
||||
#ifdef PB_DS_REGRESSION_TRACE
|
||||
#define PB_DS_TRACE(X) std::cerr << X << std::endl
|
||||
#else // #ifdef PB_DS_REGRESSION_TRACE
|
||||
#define PB_DS_TRACE(X)
|
||||
#endif // #ifdef PB_DS_REGRESSION_TRACE
|
||||
|
||||
#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();
|
||||
|
||||
// Rand test specialized for a specific container.
|
||||
template<typename Cntnr>
|
||||
class container_rand_regression_test
|
||||
{
|
||||
|
||||
public:
|
||||
|
||||
container_rand_regression_test(unsigned long seed, size_t n, size_t m, double tp, double ip, double dp, double ep, double cp, double mp, bool disp);
|
||||
|
||||
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 twister_rand_gen gen;
|
||||
|
||||
typedef basic_type value_type;
|
||||
|
||||
typedef native_priority_queue<std::string, true> native_type;
|
||||
|
||||
enum op
|
||||
{
|
||||
insert_op,
|
||||
modify_op,
|
||||
erase_op,
|
||||
clear_op,
|
||||
other_op
|
||||
};
|
||||
|
||||
typedef __gnu_cxx::throw_allocator<char> alloc_t;
|
||||
|
||||
typedef regression_test_traits<Cntnr> test_traits;
|
||||
|
||||
private:
|
||||
|
||||
op
|
||||
get_next_op();
|
||||
|
||||
size_t
|
||||
get_next_sub_op(size_t max);
|
||||
|
||||
static void
|
||||
defs();
|
||||
|
||||
static void
|
||||
value_defs();
|
||||
|
||||
static void
|
||||
ds_defs();
|
||||
|
||||
static void
|
||||
iterator_defs();
|
||||
|
||||
static void
|
||||
policy_defs();
|
||||
|
||||
void
|
||||
policy_access();
|
||||
|
||||
void
|
||||
it_copy();
|
||||
|
||||
void
|
||||
it_assign();
|
||||
|
||||
bool
|
||||
default_constructor();
|
||||
|
||||
void
|
||||
swap();
|
||||
|
||||
bool
|
||||
copy_constructor();
|
||||
|
||||
bool
|
||||
assignment_operator();
|
||||
|
||||
bool
|
||||
it_constructor();
|
||||
|
||||
bool
|
||||
push();
|
||||
|
||||
bool
|
||||
modify();
|
||||
|
||||
bool
|
||||
pop();
|
||||
|
||||
bool
|
||||
erase_if();
|
||||
|
||||
bool
|
||||
erase_it();
|
||||
|
||||
bool
|
||||
clear();
|
||||
|
||||
bool
|
||||
split_join();
|
||||
|
||||
void
|
||||
cmp(const Cntnr& r_container, const native_type& r_native_c, const std::string& r_call_fn);
|
||||
|
||||
void
|
||||
print_container(const native_type& r_cnt, std::ostream& r_os = std::cerr) const;
|
||||
|
||||
void
|
||||
print_container(const cntnr& r_cnt, std::ostream& r_os = std::cerr) const;
|
||||
|
||||
private:
|
||||
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;
|
||||
};
|
||||
|
||||
private:
|
||||
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_dp;
|
||||
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;
|
||||
};
|
||||
|
||||
#include <regression/rand/priority_queue/detail/constructor_destructor_fn_imps.hpp>
|
||||
#include <regression/rand/priority_queue/detail/cmp_fn_imps.hpp>
|
||||
#include <regression/rand/priority_queue/detail/operator_fn_imps.hpp>
|
||||
#include <regression/rand/priority_queue/detail/insert_fn_imps.hpp>
|
||||
#include <regression/rand/priority_queue/detail/modify_fn_imps.hpp>
|
||||
#include <regression/rand/priority_queue/detail/clear_fn_imps.hpp>
|
||||
#include <regression/rand/priority_queue/detail/erase_fn_imps.hpp>
|
||||
#include <regression/rand/priority_queue/detail/defs_fn_imps.hpp>
|
||||
#include <regression/rand/priority_queue/detail/policy_access_fn_imps.hpp>
|
||||
#include <regression/rand/priority_queue/detail/split_join_fn_imps.hpp>
|
||||
#include <regression/rand/priority_queue/detail/it_conversion_fn_imps.hpp>
|
||||
#include <regression/rand/priority_queue/detail/diagnostic_fn_imps.hpp>
|
||||
|
||||
#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 // #ifndef PB_DS_CONTAINER_RAND_REGRESSION_TEST_HPP
|
||||
Loading…
Reference in New Issue