libstdc++-v3/testsuite/util/regression/assoc/common_type.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 common_type.hpp
  44  * Contains types used for regression tests.
  45  */
  46
  47 #ifndef PB_DS_RAND_REGRESSION_TEST_COMMON_TYPE_HPP
  48 #define PB_DS_RAND_REGRESSION_TEST_COMMON_TYPE_HPP
  49
  50 #include <regression/basic_type.hpp>
  51 #include <common_type/assoc/common_type.hpp>
  52
  53 namespace __gnu_pbds
  54 {
  55 namespace test
  56 {
  57   typedef __gnu_cxx::throw_allocator<basic_type> alloc_type;
  58
  59   struct hash
  60   {
  61     typedef alloc_type::rebind<basic_type>::other basic_type_rebind;
  62     typedef basic_type_rebind::const_reference const_reference;
  63     typedef basic_type::const_iterator const_iterator;
  64
  65     size_t
  66     operator()(const_reference r_key) const
  67     {
  68       size_t ret = 0;
  69       for (const_iterator it = r_key.begin(); it != r_key.end(); ++it)
  70         ret = ret * 5 + static_cast<size_t>(*it);
  71       return ret;
  72     }
  73   };
  74
  75   typedef __gnu_pbds::string_trie_e_access_traits<basic_type, 'a', 'a' + basic_type::distinct_chars - 1, false, alloc_type> e_access_traits_t;
  76
  77   template<typename Data_Type>
  78   struct tree_types
  79   {
  80   private:
  81     typedef typename tree_common_types<basic_type, Data_Type, std::less<basic_type>, __gnu_pbds::null_tree_node_update, alloc_type>::regression_tl no_order_statistics_tl_t;
  82
  83     typedef typename tree_common_types<basic_type, Data_Type, std::less<basic_type>, __gnu_pbds::tree_order_statistics_node_update, alloc_type>::regression_tl order_statistics_tl_t;
  84
  85   public:
  86     typedef typename __gnu_cxx::typelist::append<no_order_statistics_tl_t, order_statistics_tl_t>::type tl_t;
  87
  88     typedef no_order_statistics_tl_t min_tl_t;
  89   };
  90
  91   template<typename Data_Type>
  92   struct trie_types
  93   {
  94   private:
  95     typedef typename trie_common_types<basic_type, Data_Type, e_access_traits_t, __gnu_pbds::pat_trie_tag, __gnu_pbds::null_trie_node_update, alloc_type>::regression_tl no_updates_tl_t;
  96
  97     typedef typename trie_common_types<basic_type, Data_Type, e_access_traits_t, __gnu_pbds::pat_trie_tag, __gnu_pbds::trie_order_statistics_node_update, alloc_type>::regression_tl order_statistics_tl_t;
  98
  99     typedef typename trie_common_types<basic_type, Data_Type, e_access_traits_t, __gnu_pbds::pat_trie_tag, __gnu_pbds::trie_prefix_search_node_update, alloc_type>::regression_tl prefix_search_tl_t;
 100
 101   public:
 102     typedef typename __gnu_cxx::typelist::append<no_updates_tl_t, typename __gnu_cxx::typelist::append<prefix_search_tl_t, order_statistics_tl_t>::type>::type tl_t;
 103
 104     typedef no_updates_tl_t min_tl_t;
 105   };
 106
 107   template<typename Data_Type>
 108   struct hash_types
 109   {
 110     typedef typename hash_common_types<basic_type, Data_Type, hash, std::equal_to<basic_type>, alloc_type>::regression_tl tl_t;
 111
 112     typedef tl_t min_tl_t;
 113   };
 114
 115   template<typename Data_Type>
 116   struct lu_types
 117   {
 118     typedef typename lu_common_types<basic_type, Data_Type, std::equal_to<basic_type>, alloc_type>::regression_tl tl_t;
 119
 120   typedef tl_t min_tl_t;
 121   };
 122
 123   typedef tree_types<null_mapped_type>::tl_t            tree_set_tl_t;
 124   typedef tree_types<null_mapped_type>::min_tl_t        min_tree_set_tl_t;
 125   typedef tree_types<basic_type>::tl_t                  tree_map_tl_t;
 126   typedef tree_types<basic_type>::min_tl_t              min_tree_map_tl_t;
 127
 128   typedef hash_types<null_mapped_type>::tl_t            hash_set_tl_t;
 129   typedef hash_types<null_mapped_type>::min_tl_t        min_hash_set_tl_t;
 130   typedef hash_types<basic_type>::tl_t                  hash_map_tl_t;
 131   typedef hash_types<basic_type>::min_tl_t              min_hash_map_tl_t;
 132
 133   typedef lu_types<null_mapped_type>::tl_t              lu_set_tl_t;
 134   typedef lu_types<null_mapped_type>::min_tl_t          min_lu_set_tl_t;
 135   typedef lu_types<basic_type>::tl_t                    lu_map_tl_t;
 136   typedef lu_types<basic_type>::min_tl_t                min_lu_map_tl_t;
 137
 138   typedef trie_types<null_mapped_type>::tl_t            trie_set_tl_t;
 139   typedef trie_types<null_mapped_type>::min_tl_t        min_trie_set_tl_t;
 140   typedef trie_types<basic_type>::tl_t                  trie_map_tl_t;
 141   typedef trie_types<basic_type>::min_tl_t              min_trie_map_tl_t;
 142 } // namespace test
 143 } // namespace __gnu_pbds
 144
 145 #endif