From 554fd8c5195424bdbcabf5de30fdc183aba391bd Mon Sep 17 00:00:00 2001 From: upstream source tree Date: Sun, 15 Mar 2015 20:14:05 -0400 Subject: obtained gcc-4.6.4.tar.bz2 from upstream website; verified gcc-4.6.4.tar.bz2.sig; imported gcc-4.6.4 source tree from verified upstream tarball. downloading a git-generated archive based on the 'upstream' tag should provide you with a source tree that is binary identical to the one extracted from the above tarball. if you have obtained the source via the command 'git clone', however, do note that line-endings of files in your working directory might differ from line-endings of the respective files in the upstream repository. --- .../util/regression/trait/assoc/trait.hpp | 206 +++++++++++++++++++++ 1 file changed, 206 insertions(+) create mode 100644 libstdc++-v3/testsuite/util/regression/trait/assoc/trait.hpp (limited to 'libstdc++-v3/testsuite/util/regression/trait/assoc/trait.hpp') diff --git a/libstdc++-v3/testsuite/util/regression/trait/assoc/trait.hpp b/libstdc++-v3/testsuite/util/regression/trait/assoc/trait.hpp new file mode 100644 index 000000000..a4a768e5e --- /dev/null +++ b/libstdc++-v3/testsuite/util/regression/trait/assoc/trait.hpp @@ -0,0 +1,206 @@ +// -*- C++ -*- + +// Copyright (C) 2005, 2006, 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 +// . + + +// 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 trait.hpp + * Contains traits for a random regression test + * for a specific container type. + */ + +#ifndef PB_DS_REGRESSION_TEST_TRAIT_HPP +#define PB_DS_REGRESSION_TEST_TRAIT_HPP + +#include +#include +#include +#include +#include +#include +#include +#include + +namespace __gnu_pbds +{ +namespace test +{ +namespace detail +{ + +#define PB_DS_CLASS_T_DEC \ + template + +#define PB_DS_CLASS_C_DEC \ + regression_test_traits + +#define PB_DS_TYPE_TRAITS_C_DEC \ + regression_test_type_traits + +#define PB_DS_NATIVE_TYPE_TRAITS_C_DEC \ + native_type_traits + +#define PB_DS_RESIZE_TRAITS_C_DEC \ + regression_test_resize_traits + +#define PB_DS_SET_LOADS_TRAITS_C_DEC \ + regression_test_get_set_loacontainer_traits + +#define PB_DS_SET_LOAD_TRAITS_C_DEC \ + regression_test_get_set_load_traits + +#define PB_DS_NODE_UPDATOR_TRAITS_C_DEC \ + regression_test_node_update_traits + + template + struct regression_test_traits : private PB_DS_TYPE_TRAITS_C_DEC, + private PB_DS_NATIVE_TYPE_TRAITS_C_DEC, + private PB_DS_RESIZE_TRAITS_C_DEC, + private PB_DS_NODE_UPDATOR_TRAITS_C_DEC, + private PB_DS_SET_LOADS_TRAITS_C_DEC, + private PB_DS_SET_LOAD_TRAITS_C_DEC + { + private: + typedef PB_DS_NATIVE_TYPE_TRAITS_C_DEC native_type_traits_base; + typedef PB_DS_TYPE_TRAITS_C_DEC type_traits_base; + + public: + typedef typename Cntnr::value_type value_type; + typedef typename Cntnr::const_reference const_reference; + typedef typename PB_DS_NATIVE_TYPE_TRAITS_C_DEC::type native_type; + typedef typename native_type::value_type native_value_type; + + // Only associative containers. + typedef typename Cntnr::key_type key_type; + typedef typename Cntnr::const_key_reference const_key_reference; + typedef typename native_type::key_type native_key_type; + + enum + { + resize = PB_DS_RESIZE_TRAITS_C_DEC::value, + get_set_loads = PB_DS_SET_LOADS_TRAITS_C_DEC::value, + get_set_load = PB_DS_SET_LOAD_TRAITS_C_DEC::value, + order_statistics = PB_DS_NODE_UPDATOR_TRAITS_C_DEC::order_statistics, + prefix_search = PB_DS_NODE_UPDATOR_TRAITS_C_DEC::prefix_search + }; + + template + struct erase_if_fn : public regression_test_erase_if_fn + { }; + + static size_t + erase_if(native_type& r_native_c) + { + typedef regression_test_erase_if_fn erase_if_fn; + typename native_type::iterator it = r_native_c.begin(); + size_t num_ersd = 0; + while (it != r_native_c.end()) + if (erase_if_fn()(*it)) + { + ++num_ersd; + r_native_c.erase(it); + it = r_native_c.begin(); + } + else + ++it; + return num_ersd; + } + + static void + print_container(const Cntnr& r_c, std::ostream& r_os) + { PB_DS_TYPE_TRAITS_C_DEC::print_container(r_c, r_os); } + + template + static key_type + generate_key(Gen& r_gen, size_t max) + { return PB_DS_TYPE_TRAITS_C_DEC::generate_key(r_gen, max); } + + template + static value_type + generate_value(Gen& r_gen, size_t max) + { return PB_DS_TYPE_TRAITS_C_DEC::generate_value(r_gen, max); } + + static const_key_reference + extract_key(const_reference r_val) + { return type_traits_base::extract_key(r_val); } + + static native_key_type + native_key(const_key_reference r_key) + { return native_type_traits_base::native_key(r_key); } + + static native_value_type + native_value(const_reference r_val) + { return native_type_traits_base::native_value(r_val); } + + static const native_key_type& + extract_native_key(const native_value_type& r_val) + { return native_type_traits_base::extract_key(r_val); } + + static bool + cmp(const_reference r_val, const native_value_type& r_native_val) + { return val_to_string(r_val) == native_val_to_string(r_native_val); } + + static std::string + val_to_string(const_reference r_val) + { return to_string(r_val); } + + static std::string + key_to_string(const_key_reference r_key) + { return to_string(r_key); } + + static std::string + native_val_to_string(const native_value_type& r_native_val) + { return to_string(r_native_val); } + + static bool + prefix_match(const_key_reference r_key, const std::string& r_native_key) + { + const size_t len = std::min(r_key.length(), r_native_key.length()); + const std::string substr = r_native_key.substr(0, len); + return substr == static_cast(r_key); + } + }; + +#undef PB_DS_TYPE_TRAITS_C_DEC +#undef PB_DS_NATIVE_TYPE_TRAITS_C_DEC +#undef PB_DS_RESIZE_TRAITS_C_DEC +#undef PB_DS_SET_LOADS_TRAITS_C_DEC +#undef PB_DS_SET_LOAD_TRAITS_C_DEC +#undef PB_DS_NODE_UPDATOR_TRAITS_C_DEC +#undef PB_DS_CLASS_T_DEC +#undef PB_DS_CLASS_C_DEC + +} // namespace detail +} // namespace test +} // namespace __gnu_pbds + +#endif -- cgit v1.2.3