libstdc++-v3/testsuite/util/regression/trait/assoc/trait.hpp

   1 // -*- C++ -*-
   2
   3 // Copyright (C) 2005, 2006 Free Software Foundation, Inc.
   4 //
   5 // This file is part of the GNU ISO C++ Library.  This library is free
   6 // software; you can redistribute it and/or modify it under the terms
   7 // of the GNU General Public License as published by the Free Software
   8 // Foundation; either version 2, or (at your option) any later
   9 // version.
  10
  11 // This library is distributed in the hope that it will be useful, but
  12 // WITHOUT ANY WARRANTY; without even the implied warranty of
  13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14 // General Public License for more details.
  15
  16 // You should have received a copy of the GNU General Public License
  17 // along with this library; see the file COPYING.  If not, write to
  18 // the Free Software Foundation, 59 Temple Place - Suite 330, Boston,
  19 // MA 02111-1307, USA.
  20
  21 // As a special exception, you may use this file as part of a free
  22 // software library without restriction.  Specifically, if other files
  23 // instantiate templates or use macros or inline functions from this
  24 // file, or you compile this file and link it with other files to
  25 // produce an executable, this file does not by itself cause the
  26 // resulting executable to be covered by the GNU General Public
  27 // License.  This exception does not however invalidate any other
  28 // reasons why the executable file might be covered by the GNU General
  29 // Public License.
  30
  31 // Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL.
  32
  33 // Permission to use, copy, modify, sell, and distribute this software
  34 // is hereby granted without fee, provided that the above copyright
  35 // notice appears in all copies, and that both that copyright notice
  36 // and this permission notice appear in supporting documentation. None
  37 // of the above authors, nor IBM Haifa Research Laboratories, make any
  38 // representation about the suitability of this software for any
  39 // purpose. It is provided "as is" without express or implied
  40 // warranty.
  41
  42 /**
  43  * @file trait.hpp
  44  * Contains traits for a random regression test
  45  *    for a specific container type.
  46  */
  47
  48 #ifndef PB_DS_REGRESSION_TEST_TRAIT_HPP
  49 #define PB_DS_REGRESSION_TEST_TRAIT_HPP
  50
  51 #include <regression/trait/erase_if_fn.hpp>
  52 #include <regression/trait/assoc/to_string.hpp>
  53 #include <regression/trait/assoc/type_trait.hpp>
  54 #include <regression/trait/assoc/native_type_trait.hpp>
  55 #include <regression/trait/assoc/resize_trait.hpp>
  56 #include <regression/trait/assoc/get_set_loads_trait.hpp>
  57 #include <regression/trait/assoc/get_set_load_trait.hpp>
  58 #include <regression/trait/assoc/node_update_trait.hpp>
  59
  60 namespace __gnu_pbds
  61 {
  62 namespace test
  63 {
  64 namespace detail
  65 {
  66
  67 #define PB_DS_CLASS_T_DEC \
  68   template<typename Cntnr>
  69
  70 #define PB_DS_CLASS_C_DEC \
  71   regression_test_traits<Cntnr>
  72
  73 #define PB_DS_TYPE_TRAITS_C_DEC \
  74   regression_test_type_traits<Cntnr>
  75
  76 #define PB_DS_NATIVE_TYPE_TRAITS_C_DEC \
  77   native_type_traits<typename PB_DS_TYPE_TRAITS_C_DEC::key_type, \
  78                      typename PB_DS_TYPE_TRAITS_C_DEC::mapped_type, \
  79                      typename Cntnr::allocator_type>
  80
  81 #define PB_DS_RESIZE_TRAITS_C_DEC \
  82   regression_test_resize_traits<Cntnr, typename Cntnr::container_category>
  83
  84 #define PB_DS_SET_LOADS_TRAITS_C_DEC \
  85   regression_test_get_set_loacontainer_traits<Cntnr,    \
  86                                           typename Cntnr::container_category>
  87
  88 #define PB_DS_SET_LOAD_TRAITS_C_DEC \
  89   regression_test_get_set_load_traits<Cntnr,typename Cntnr::container_category>
  90
  91 #define PB_DS_NODE_UPDATOR_TRAITS_C_DEC \
  92   regression_test_node_update_traits<Cntnr, typename Cntnr::container_category>
  93
  94   template<typename Cntnr>
  95   struct regression_test_traits : private PB_DS_TYPE_TRAITS_C_DEC,
  96                                   private PB_DS_NATIVE_TYPE_TRAITS_C_DEC,
  97                                   private PB_DS_RESIZE_TRAITS_C_DEC,
  98                                   private PB_DS_NODE_UPDATOR_TRAITS_C_DEC,
  99                                   private PB_DS_SET_LOADS_TRAITS_C_DEC,
 100                                   private PB_DS_SET_LOAD_TRAITS_C_DEC
 101   {
 102   private:
 103     typedef PB_DS_NATIVE_TYPE_TRAITS_C_DEC native_type_traits_base;
 104     typedef PB_DS_TYPE_TRAITS_C_DEC type_traits_base;
 105
 106   public:
 107     typedef typename Cntnr::value_type value_type;
 108     typedef typename Cntnr::const_reference const_reference;
 109     typedef typename PB_DS_NATIVE_TYPE_TRAITS_C_DEC::type native_type;
 110     typedef typename native_type::value_type native_value_type;
 111
 112     // Only associative containers.
 113     typedef typename Cntnr::key_type key_type;
 114     typedef typename Cntnr::const_key_reference const_key_reference;
 115     typedef typename native_type::key_type native_key_type;
 116
 117     enum
 118       {
 119         resize = PB_DS_RESIZE_TRAITS_C_DEC::value,
 120         get_set_loads = PB_DS_SET_LOADS_TRAITS_C_DEC::value,
 121         get_set_load = PB_DS_SET_LOAD_TRAITS_C_DEC::value,
 122         order_statistics = PB_DS_NODE_UPDATOR_TRAITS_C_DEC::order_statistics,
 123         prefix_search = PB_DS_NODE_UPDATOR_TRAITS_C_DEC::prefix_search
 124       };
 125
 126     template<typename T>
 127     struct erase_if_fn : public regression_test_erase_if_fn<T>
 128     { };
 129
 130     static size_t
 131     erase_if(native_type& r_native_c)
 132     {
 133       typedef regression_test_erase_if_fn<native_value_type> erase_if_fn;
 134       typename native_type::iterator it = r_native_c.begin();
 135       size_t num_ersd = 0;
 136       while (it != r_native_c.end())
 137         if (erase_if_fn()(*it))
 138           {
 139             ++num_ersd;
 140             r_native_c.erase(it);
 141             it = r_native_c.begin();
 142           }
 143         else
 144           ++it;
 145       return num_ersd;
 146     }
 147
 148     static void
 149     print_container(const Cntnr& r_c, std::ostream& r_os)
 150     { PB_DS_TYPE_TRAITS_C_DEC::print_container(r_c, r_os); }
 151
 152     template<typename Gen>
 153     static key_type
 154     generate_key(Gen& r_gen, size_t max)
 155     { return PB_DS_TYPE_TRAITS_C_DEC::generate_key(r_gen, max); }
 156
 157     template<typename Gen>
 158     static value_type
 159     generate_value(Gen& r_gen, size_t max)
 160     { return PB_DS_TYPE_TRAITS_C_DEC::generate_value(r_gen, max); }
 161
 162     static const_key_reference
 163     extract_key(const_reference r_val)
 164     { return type_traits_base::extract_key(r_val); }
 165
 166     static native_key_type
 167     native_key(const_key_reference r_key)
 168     { return native_type_traits_base::native_key(r_key); }
 169
 170     static native_value_type
 171     native_value(const_reference r_val)
 172     { return native_type_traits_base::native_value(r_val); }
 173
 174     static const native_key_type&
 175     extract_native_key(const native_value_type& r_val)
 176     { return native_type_traits_base::extract_key(r_val); }
 177
 178     static bool
 179     cmp(const_reference r_val, const native_value_type& r_native_val)
 180     { return val_to_string(r_val) == native_val_to_string(r_native_val); }
 181
 182     static std::string
 183     val_to_string(const_reference r_val)
 184     { return to_string(r_val); }
 185
 186     static std::string
 187     key_to_string(const_key_reference r_key)
 188     { return to_string(r_key); }
 189
 190     static std::string
 191     native_val_to_string(const native_value_type& r_native_val)
 192     { return to_string(r_native_val); }
 193
 194     static bool
 195     prefix_match(const_key_reference r_key, const std::string& r_native_key)
 196     {
 197       const size_t len = std::min(r_key.length(), r_native_key.length());
 198       const std::string substr = r_native_key.substr(0, len);
 199       return substr == static_cast<const std::string&>(r_key);
 200     }
 201   };
 202
 203 #undef PB_DS_TYPE_TRAITS_C_DEC
 204 #undef PB_DS_NATIVE_TYPE_TRAITS_C_DEC
 205 #undef PB_DS_RESIZE_TRAITS_C_DEC
 206 #undef PB_DS_SET_LOADS_TRAITS_C_DEC
 207 #undef PB_DS_SET_LOAD_TRAITS_C_DEC
 208 #undef PB_DS_NODE_UPDATOR_TRAITS_C_DEC
 209 #undef PB_DS_CLASS_T_DEC
 210 #undef PB_DS_CLASS_C_DEC
 211
 212 } // namespace detail
 213 } // namespace test
 214 } // namespace __gnu_pbds
 215
 216 #endif