gdax-orderbook-hpp/demo/dependencies/libcds-2.3.2/test/unit/map/feldman_hashmap_dhp.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 "test_feldman_hashmap_hp.h"
  32
  33 #include <cds/container/feldman_hashmap_dhp.h>
  34
  35 namespace {
  36     namespace cc = cds::container;
  37     typedef cds::gc::DHP gc_type;
  38
  39     class FeldmanHashMap_DHP : public cds_test::feldman_hashmap_hp
  40     {
  41     protected:
  42         typedef cds_test::feldman_hashmap_hp base_class;
  43
  44         void SetUp()
  45         {
  46             typedef cc::FeldmanHashMap< gc_type, key_type, value_type > map_type;
  47
  48             cds::gc::dhp::smr::construct( map_type::c_nHazardPtrCount );
  49             cds::threading::Manager::attachThread();
  50         }
  51
  52         void TearDown()
  53         {
  54             cds::threading::Manager::detachThread();
  55             cds::gc::dhp::smr::destruct();
  56         }
  57     };
  58
  59     TEST_F( FeldmanHashMap_DHP, defaulted )
  60     {
  61         typedef cc::FeldmanHashMap< gc_type, key_type, value_type > map_type;
  62
  63         map_type m;
  64         test( m );
  65     }
  66
  67     TEST_F( FeldmanHashMap_DHP, compare )
  68     {
  69         typedef cc::FeldmanHashMap< gc_type, key_type, value_type,
  70             typename cc::feldman_hashmap::make_traits<
  71                 cds::opt::compare< cmp >
  72             >::type
  73         > map_type;
  74
  75         map_type m( 4, 5 );
  76         test( m );
  77     }
  78
  79     TEST_F( FeldmanHashMap_DHP, less )
  80     {
  81         typedef cc::FeldmanHashMap< gc_type, key_type, value_type,
  82             typename cc::feldman_hashmap::make_traits<
  83                 cds::opt::less< less >
  84             >::type
  85         > map_type;
  86
  87         map_type m( 3, 2 );
  88         test( m );
  89     }
  90
  91     TEST_F( FeldmanHashMap_DHP, cmpmix )
  92     {
  93         typedef cc::FeldmanHashMap< gc_type, key_type, value_type,
  94             typename cc::feldman_hashmap::make_traits<
  95                 cds::opt::less< less >
  96                 ,cds::opt::compare< cmp >
  97             >::type
  98         > map_type;
  99
 100         map_type m( 4, 4 );
 101         test( m );
 102     }
 103
 104     TEST_F( FeldmanHashMap_DHP, backoff )
 105     {
 106         struct map_traits: public cc::feldman_hashmap::traits
 107         {
 108             typedef cmp compare;
 109             typedef cds::atomicity::item_counter item_counter;
 110             typedef cds::backoff::yield back_off;
 111         };
 112         typedef cc::FeldmanHashMap< gc_type, key_type, value_type, map_traits > map_type;
 113
 114         map_type m( 8, 2 );
 115         test( m );
 116     }
 117
 118     TEST_F( FeldmanHashMap_DHP, stat )
 119     {
 120         struct map_traits: public cc::feldman_hashmap::traits
 121         {
 122             typedef cds::backoff::yield back_off;
 123             typedef cc::feldman_hashmap::stat<> stat;
 124         };
 125         typedef cc::FeldmanHashMap< gc_type, key_type, value_type, map_traits > map_type;
 126
 127         map_type m( 1, 1 );
 128         test( m );
 129     }
 130
 131     TEST_F( FeldmanHashMap_DHP, explicit_key_size )
 132     {
 133         struct map_traits: public cc::feldman_hashmap::traits
 134         {
 135             enum: size_t {
 136                 hash_size = sizeof( int ) + sizeof( uint16_t )
 137             };
 138             typedef hash2 hash;
 139             typedef less2 less;
 140             typedef cc::feldman_hashmap::stat<> stat;
 141         };
 142         typedef cc::FeldmanHashMap< gc_type, key_type2, value_type, map_traits > map_type;
 143
 144         map_type m( 5, 3 );
 145         EXPECT_EQ( m.head_size(), static_cast<size_t>(1 << 6));
 146         EXPECT_EQ( m.array_node_size(), static_cast<size_t>(1 << 3));
 147         test( m );
 148     }
 149
 150     TEST_F( FeldmanHashMap_DHP, byte_cut )
 151     {
 152         typedef cc::FeldmanHashMap< gc_type, key_type, value_type,
 153             typename cc::feldman_hashmap::make_traits<
 154                 cds::opt::compare< cmp >
 155                 , cc::feldman_hashmap::hash_splitter< cds::algo::byte_splitter< key_type >>
 156             >::type
 157         > map_type;
 158
 159         map_type m( 8, 8 );
 160         EXPECT_EQ( m.head_size(), static_cast<size_t>( 1 << 8 ));
 161         EXPECT_EQ( m.array_node_size(), static_cast<size_t>( 1 << 8 ));
 162         test( m );
 163     }
 164
 165     TEST_F( FeldmanHashMap_DHP, byte_cut_explicit_key_size )
 166     {
 167         struct map_traits: public cc::feldman_hashmap::traits
 168         {
 169             enum: size_t {
 170                 hash_size = sizeof(int) + sizeof( uint16_t)
 171             };
 172             typedef cds::algo::byte_splitter< key_type2, hash_size > hash_splitter;
 173             typedef hash2 hash;
 174             typedef less2 less;
 175             typedef cc::feldman_hashmap::stat<> stat;
 176         };
 177         typedef cc::FeldmanHashMap< gc_type, key_type2, value_type, map_traits > map_type;
 178
 179         map_type m( 8, 8 );
 180         EXPECT_EQ( m.head_size(), static_cast<size_t>(1 << 8));
 181         EXPECT_EQ( m.array_node_size(), static_cast<size_t>(1 << 8));
 182         test( m );
 183     }
 184
 185 } // namespace