tests/test-hdr/misc/hash_tuple.cpp

   1 /*
   2     This file is a part of libcds - Concurrent Data Structures library
   3
   4     (C) Copyright Maxim Khizhinsky (libcds.dev@gmail.com) 2006-2016
   5
   6     Source code repo: http://github.com/khizmax/libcds/
   7     Download: http://sourceforge.net/projects/libcds/files/
   8
   9     Redistribution and use in source and binary forms, with or without
  10     modification, are permitted provided that the following conditions are met:
  11
  12     * Redistributions of source code must retain the above copyright notice, this
  13       list of conditions and the following disclaimer.
  14
  15     * Redistributions in binary form must reproduce the above copyright notice,
  16       this list of conditions and the following disclaimer in the documentation
  17       and/or other materials provided with the distribution.
  18
  19     THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
  20     AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  21     IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  22     DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
  23     FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  24     DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
  25     SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
  26     CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
  27     OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  28     OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  29 */
  30
  31 #include <cds/opt/hash.h>
  32
  33 #include "cppunit/cppunit_proxy.h"
  34
  35 namespace misc {
  36     namespace {
  37         typedef cds::opt::v::hash_selector< cds::opt::none >::type hashing;
  38
  39 #define HASHING(_n) \
  40         struct hash##_n: public hashing { \
  41             template <typename T> size_t operator()( T const& v ) const { return hashing::operator()(v) + _n ; } \
  42         };
  43
  44         HASHING(2)
  45         HASHING(3)
  46         HASHING(4)
  47         HASHING(5)
  48         HASHING(6)
  49         HASHING(7)
  50         HASHING(8)
  51         HASHING(9)
  52         HASHING(10)
  53 #undef HASHING
  54     }
  55
  56     class HashTuple: public CppUnitMini::TestCase
  57     {
  58         void test()
  59         {
  60             int nVal = 5;
  61             size_t nHash = hashing()(nVal);
  62
  63             size_t val[16];
  64
  65             cds::opt::hash< std::tuple< hashing, hash2 > >::pack<cds::opt::none>::hash  h2;
  66             h2( val, nVal );
  67             CPPUNIT_ASSERT( val[0] == nHash );
  68             CPPUNIT_ASSERT( val[1] == nHash + 2 );
  69
  70             cds::opt::hash< std::tuple< hashing, hash2, hash3 > >::pack<cds::opt::none>::hash  h3;
  71             h3( val, nVal );
  72             CPPUNIT_ASSERT( val[0] == nHash );
  73             CPPUNIT_ASSERT( val[1] == nHash + 2 );
  74             CPPUNIT_ASSERT( val[2] == nHash + 3 );
  75
  76             cds::opt::hash< std::tuple< hashing, hash2, hash3, hash4 > >::pack<cds::opt::none>::hash  h4;
  77             h4( val, nVal );
  78             CPPUNIT_ASSERT( val[0] == nHash );
  79             CPPUNIT_ASSERT( val[1] == nHash + 2 );
  80             CPPUNIT_ASSERT( val[2] == nHash + 3 );
  81             CPPUNIT_ASSERT( val[3] == nHash + 4 );
  82
  83             cds::opt::hash< std::tuple< hashing, hash2, hash3, hash4, hash5 > >::pack<cds::opt::none>::hash  h5;
  84             h5( val, nVal );
  85             CPPUNIT_ASSERT( val[0] == nHash );
  86             CPPUNIT_ASSERT( val[1] == nHash + 2 );
  87             CPPUNIT_ASSERT( val[2] == nHash + 3 );
  88             CPPUNIT_ASSERT( val[3] == nHash + 4 );
  89             CPPUNIT_ASSERT( val[4] == nHash + 5 );
  90
  91 #if !((CDS_COMPILER == CDS_COMPILER_MSVC || (CDS_COMPILER == CDS_COMPILER_INTEL && CDS_OS_INTERFACE == CDS_OSI_WINDOWS)) && _MSC_VER == 1700)
  92             // MS VC 11: std::tuple suports up to 5 template params only
  93
  94             cds::opt::hash< std::tuple< hashing, hash2, hash3, hash4, hash5, hash6 > >::pack<cds::opt::none>::hash  h6;
  95             h6( val, nVal );
  96             CPPUNIT_ASSERT( val[0] == nHash );
  97             CPPUNIT_ASSERT( val[1] == nHash + 2 );
  98             CPPUNIT_ASSERT( val[2] == nHash + 3 );
  99             CPPUNIT_ASSERT( val[3] == nHash + 4 );
 100             CPPUNIT_ASSERT( val[4] == nHash + 5 );
 101             CPPUNIT_ASSERT( val[5] == nHash + 6 );
 102
 103             cds::opt::hash< std::tuple< hashing, hash2, hash3, hash4, hash5, hash6, hash7 > >::pack<cds::opt::none>::hash  h7;
 104             h7( val, nVal );
 105             CPPUNIT_ASSERT( val[0] == nHash );
 106             CPPUNIT_ASSERT( val[1] == nHash + 2 );
 107             CPPUNIT_ASSERT( val[2] == nHash + 3 );
 108             CPPUNIT_ASSERT( val[3] == nHash + 4 );
 109             CPPUNIT_ASSERT( val[4] == nHash + 5 );
 110             CPPUNIT_ASSERT( val[5] == nHash + 6 );
 111             CPPUNIT_ASSERT( val[6] == nHash + 7 );
 112
 113             cds::opt::hash< std::tuple< hashing, hash2, hash3, hash4, hash5, hash6, hash7, hash8 > >::pack<cds::opt::none>::hash  h8;
 114             h8( val, nVal );
 115             CPPUNIT_ASSERT( val[0] == nHash );
 116             CPPUNIT_ASSERT( val[1] == nHash + 2 );
 117             CPPUNIT_ASSERT( val[2] == nHash + 3 );
 118             CPPUNIT_ASSERT( val[3] == nHash + 4 );
 119             CPPUNIT_ASSERT( val[4] == nHash + 5 );
 120             CPPUNIT_ASSERT( val[5] == nHash + 6 );
 121             CPPUNIT_ASSERT( val[6] == nHash + 7 );
 122             CPPUNIT_ASSERT( val[7] == nHash + 8 );
 123
 124             cds::opt::hash< std::tuple< hashing, hash2, hash3, hash4, hash5, hash6, hash7, hash8, hash9 > >::pack<cds::opt::none>::hash  h9;
 125             h9( val, nVal );
 126             CPPUNIT_ASSERT( val[0] == nHash );
 127             CPPUNIT_ASSERT( val[1] == nHash + 2 );
 128             CPPUNIT_ASSERT( val[2] == nHash + 3 );
 129             CPPUNIT_ASSERT( val[3] == nHash + 4 );
 130             CPPUNIT_ASSERT( val[4] == nHash + 5 );
 131             CPPUNIT_ASSERT( val[5] == nHash + 6 );
 132             CPPUNIT_ASSERT( val[6] == nHash + 7 );
 133             CPPUNIT_ASSERT( val[7] == nHash + 8 );
 134             CPPUNIT_ASSERT( val[8] == nHash + 9 );
 135
 136             cds::opt::hash< std::tuple< hashing, hash2, hash3, hash4, hash5, hash6, hash7, hash8, hash9, hash10 > >::pack<cds::opt::none>::hash  h10;
 137             h10( val, nVal );
 138             CPPUNIT_ASSERT( val[0] == nHash );
 139             CPPUNIT_ASSERT( val[1] == nHash + 2 );
 140             CPPUNIT_ASSERT( val[2] == nHash + 3 );
 141             CPPUNIT_ASSERT( val[3] == nHash + 4 );
 142             CPPUNIT_ASSERT( val[4] == nHash + 5 );
 143             CPPUNIT_ASSERT( val[5] == nHash + 6 );
 144             CPPUNIT_ASSERT( val[6] == nHash + 7 );
 145             CPPUNIT_ASSERT( val[7] == nHash + 8 );
 146             CPPUNIT_ASSERT( val[8] == nHash + 9 );
 147             CPPUNIT_ASSERT( val[9] == nHash + 10 );
 148 #endif
 149         }
 150
 151     public:
 152         CPPUNIT_TEST_SUITE(HashTuple)
 153             CPPUNIT_TEST( test )
 154         CPPUNIT_TEST_SUITE_END()
 155
 156     };
 157 } // namespace misc
 158
 159 CPPUNIT_TEST_SUITE_REGISTRATION(misc::HashTuple);