test/unit/list/lazy_nogc.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 "test_list_nogc.h"
  32 #include <cds/container/lazy_list_nogc.h>
  33
  34 namespace {
  35     namespace cc = cds::container;
  36     typedef cds::gc::nogc gc_type;
  37
  38     class LazyList_NOGC : public cds_test::list_nogc
  39     {};
  40
  41     TEST_F( LazyList_NOGC, less_ordered )
  42     {
  43         typedef cc::LazyList< gc_type, item,
  44             typename cc::lazy_list::make_traits<
  45                 cds::opt::less< lt<item> >
  46             >::type
  47         > list_type;
  48
  49         list_type l;
  50         test( l );
  51         test_ordered_iterator( l );
  52     }
  53
  54     TEST_F( LazyList_NOGC, compare_ordered )
  55     {
  56         typedef cc::LazyList< gc_type, item,
  57             typename cc::lazy_list::make_traits<
  58                 cds::opt::compare< cmp<item> >
  59             >::type
  60         > list_type;
  61
  62         list_type l;
  63         test( l );
  64         test_ordered_iterator( l );
  65     }
  66
  67     TEST_F( LazyList_NOGC, mix_ordered )
  68     {
  69         typedef cc::LazyList< gc_type, item,
  70             typename cc::lazy_list::make_traits<
  71                 cds::opt::compare< cmp<item> >
  72                 ,cds::opt::less< lt<item> >
  73             >::type
  74         > list_type;
  75
  76         list_type l;
  77         test( l );
  78         test_ordered_iterator( l );
  79     }
  80
  81     TEST_F( LazyList_NOGC, item_counting )
  82     {
  83         struct traits : public cc::lazy_list::traits
  84         {
  85             typedef lt<item> less;
  86             typedef cds::atomicity::item_counter item_counter;
  87         };
  88         typedef cc::LazyList<gc_type, item, traits > list_type;
  89
  90         list_type l;
  91         test( l );
  92         test_ordered_iterator( l );
  93     }
  94
  95     TEST_F( LazyList_NOGC, backoff )
  96     {
  97         struct traits : public cc::lazy_list::traits
  98         {
  99             typedef lt<item> less;
 100             typedef cds::atomicity::item_counter item_counter;
 101             typedef cds::backoff::empty back_off;
 102         };
 103         typedef cc::LazyList<gc_type, item, traits > list_type;
 104
 105         list_type l;
 106         test( l );
 107         test_ordered_iterator( l );
 108     }
 109
 110     TEST_F( LazyList_NOGC, seq_cst )
 111     {
 112         struct traits : public cc::lazy_list::traits
 113         {
 114             typedef lt<item> less;
 115             typedef cds::atomicity::item_counter item_counter;
 116             typedef cds::opt::v::sequential_consistent memory_model;
 117         };
 118         typedef cc::LazyList<gc_type, item, traits > list_type;
 119
 120         list_type l;
 121         test( l );
 122         test_ordered_iterator( l );
 123     }
 124
 125     TEST_F( LazyList_NOGC, mutex )
 126     {
 127         struct traits : public cc::lazy_list::traits
 128         {
 129             typedef lt<item> less;
 130             typedef cds::atomicity::item_counter item_counter;
 131             typedef std::mutex lock_type;
 132         };
 133         typedef cc::LazyList<gc_type, item, traits > list_type;
 134
 135         list_type l;
 136         test( l );
 137         test_ordered_iterator( l );
 138     }
 139
 140     TEST_F( LazyList_NOGC, stat )
 141     {
 142         struct traits: public cc::lazy_list::traits
 143         {
 144             typedef lt<item> less;
 145             typedef cds::atomicity::item_counter item_counter;
 146             typedef cds::container::lazy_list::stat<> stat;
 147         };
 148         typedef cc::LazyList<gc_type, item, traits > list_type;
 149
 150         list_type l;
 151         test( l );
 152         test_ordered_iterator( l );
 153     }
 154
 155     TEST_F( LazyList_NOGC, wrapped_stat )
 156     {
 157         struct traits: public cc::lazy_list::traits
 158         {
 159             typedef lt<item> less;
 160             typedef cds::atomicity::item_counter item_counter;
 161             typedef cds::container::lazy_list::wrapped_stat<> stat;
 162         };
 163         typedef cc::LazyList<gc_type, item, traits > list_type;
 164
 165         cds::container::lazy_list::stat<> st;
 166         list_type l( st );
 167         test( l );
 168         test_ordered_iterator( l );
 169     }
 170
 171 } // namespace