test/unit/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-2017
   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 <gtest/gtest.h>
  32 #include <cds/opt/hash.h>
  33
  34 namespace {
  35     typedef cds::opt::v::hash_selector< cds::opt::none >::type hashing;
  36
  37 #define HASHING(_n) \
  38         struct hash##_n: public hashing { \
  39             template <typename T> size_t operator()( T const& v ) const { return hashing::operator()(v) + _n ; } \
  40         };
  41
  42         HASHING(2)
  43         HASHING(3)
  44         HASHING(4)
  45         HASHING(5)
  46         HASHING(6)
  47         HASHING(7)
  48         HASHING(8)
  49         HASHING(9)
  50         HASHING(10)
  51 #undef HASHING
  52
  53     TEST( HashTuple, test )
  54     {
  55         int nVal = 5;
  56         size_t nHash = hashing()(nVal);
  57
  58         size_t val[16];
  59
  60         cds::opt::hash< std::tuple< hashing, hash2 > >::pack<cds::opt::none>::hash  h2;
  61         h2( val, nVal );
  62         EXPECT_EQ( val[0], nHash );
  63         EXPECT_EQ( val[1], nHash + 2 );
  64
  65         cds::opt::hash< std::tuple< hashing, hash2, hash3 > >::pack<cds::opt::none>::hash  h3;
  66         h3( val, nVal );
  67         EXPECT_EQ( val[0], nHash );
  68         EXPECT_EQ( val[1], nHash + 2 );
  69         EXPECT_EQ( val[2], nHash + 3 );
  70
  71         cds::opt::hash< std::tuple< hashing, hash2, hash3, hash4 > >::pack<cds::opt::none>::hash  h4;
  72         h4( val, nVal );
  73         EXPECT_EQ( val[0], nHash );
  74         EXPECT_EQ( val[1], nHash + 2 );
  75         EXPECT_EQ( val[2], nHash + 3 );
  76         EXPECT_EQ( val[3], nHash + 4 );
  77
  78         cds::opt::hash< std::tuple< hashing, hash2, hash3, hash4, hash5 > >::pack<cds::opt::none>::hash  h5;
  79         h5( val, nVal );
  80         EXPECT_EQ( val[0], nHash );
  81         EXPECT_EQ( val[1], nHash + 2 );
  82         EXPECT_EQ( val[2], nHash + 3 );
  83         EXPECT_EQ( val[3], nHash + 4 );
  84         EXPECT_EQ( val[4], nHash + 5 );
  85
  86         cds::opt::hash< std::tuple< hashing, hash2, hash3, hash4, hash5, hash6 > >::pack<cds::opt::none>::hash  h6;
  87         h6( val, nVal );
  88         EXPECT_EQ( val[0], nHash );
  89         EXPECT_EQ( val[1], nHash + 2 );
  90         EXPECT_EQ( val[2], nHash + 3 );
  91         EXPECT_EQ( val[3], nHash + 4 );
  92         EXPECT_EQ( val[4], nHash + 5 );
  93         EXPECT_EQ( val[5], nHash + 6 );
  94
  95         cds::opt::hash< std::tuple< hashing, hash2, hash3, hash4, hash5, hash6, hash7 > >::pack<cds::opt::none>::hash  h7;
  96         h7( val, nVal );
  97         EXPECT_EQ( val[0], nHash );
  98         EXPECT_EQ( val[1], nHash + 2 );
  99         EXPECT_EQ( val[2], nHash + 3 );
 100         EXPECT_EQ( val[3], nHash + 4 );
 101         EXPECT_EQ( val[4], nHash + 5 );
 102         EXPECT_EQ( val[5], nHash + 6 );
 103         EXPECT_EQ( val[6], nHash + 7 );
 104
 105         cds::opt::hash< std::tuple< hashing, hash2, hash3, hash4, hash5, hash6, hash7, hash8 > >::pack<cds::opt::none>::hash  h8;
 106         h8( val, nVal );
 107         EXPECT_EQ( val[0], nHash );
 108         EXPECT_EQ( val[1], nHash + 2 );
 109         EXPECT_EQ( val[2], nHash + 3 );
 110         EXPECT_EQ( val[3], nHash + 4 );
 111         EXPECT_EQ( val[4], nHash + 5 );
 112         EXPECT_EQ( val[5], nHash + 6 );
 113         EXPECT_EQ( val[6], nHash + 7 );
 114         EXPECT_EQ( val[7], nHash + 8 );
 115
 116         cds::opt::hash< std::tuple< hashing, hash2, hash3, hash4, hash5, hash6, hash7, hash8, hash9 > >::pack<cds::opt::none>::hash  h9;
 117         h9( val, nVal );
 118         EXPECT_EQ( val[0], nHash );
 119         EXPECT_EQ( val[1], nHash + 2 );
 120         EXPECT_EQ( val[2], nHash + 3 );
 121         EXPECT_EQ( val[3], nHash + 4 );
 122         EXPECT_EQ( val[4], nHash + 5 );
 123         EXPECT_EQ( val[5], nHash + 6 );
 124         EXPECT_EQ( val[6], nHash + 7 );
 125         EXPECT_EQ( val[7], nHash + 8 );
 126         EXPECT_EQ( val[8], nHash + 9 );
 127
 128         cds::opt::hash< std::tuple< hashing, hash2, hash3, hash4, hash5, hash6, hash7, hash8, hash9, hash10 > >::pack<cds::opt::none>::hash  h10;
 129         h10( val, nVal );
 130         EXPECT_EQ( val[0], nHash );
 131         EXPECT_EQ( val[1], nHash + 2 );
 132         EXPECT_EQ( val[2], nHash + 3 );
 133         EXPECT_EQ( val[3], nHash + 4 );
 134         EXPECT_EQ( val[4], nHash + 5 );
 135         EXPECT_EQ( val[5], nHash + 6 );
 136         EXPECT_EQ( val[6], nHash + 7 );
 137         EXPECT_EQ( val[7], nHash + 8 );
 138         EXPECT_EQ( val[8], nHash + 9 );
 139         EXPECT_EQ( val[9], nHash + 10 );
 140     }
 141
 142 } // namespace