1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
|
// Copyright (c) 2006-2018 Maxim Khizhinsky
//
// Distributed under the Boost Software License, Version 1.0. (See accompanying
// file LICENSE or copy at http://www.boost.org/LICENSE_1_0.txt)
#ifndef CDSUNIT_STACK_TREIBER_STACK_H
#define CDSUNIT_STACK_TREIBER_STACK_H
#include <cds_test/ext_gtest.h>
namespace cds_test {
class TreiberStack : public ::testing::Test
{
protected:
template <class Stack>
void test( Stack& stack )
{
typedef typename Stack::value_type value_type;
value_type v;
ASSERT_TRUE( stack.empty());
ASSERT_TRUE( stack.push( 1 ));
ASSERT_TRUE( !stack.empty());
ASSERT_TRUE( stack.push( 2 ));
ASSERT_TRUE( !stack.empty());
ASSERT_TRUE( stack.push( 3 ));
ASSERT_TRUE( !stack.empty());
ASSERT_TRUE( stack.pop( v ));
ASSERT_EQ( v, 3 );
ASSERT_TRUE( !stack.empty());
ASSERT_TRUE( stack.pop_with( [&v]( value_type& src ) { v = src; } ));
ASSERT_EQ( v, 2 );
ASSERT_TRUE( !stack.empty());
ASSERT_TRUE( stack.pop( v ));
ASSERT_EQ( v, 1 );
ASSERT_TRUE( stack.empty());
v = 1000;
ASSERT_TRUE( !stack.pop( v ));
ASSERT_EQ( v, 1000 );
ASSERT_TRUE( stack.empty());
ASSERT_TRUE( stack.push( 10 ));
ASSERT_TRUE( stack.push( 20 ));
ASSERT_TRUE( stack.push( 30 ));
ASSERT_TRUE( !stack.empty());
ASSERT_TRUE( stack.emplace( 100 ));
ASSERT_TRUE( stack.pop( v ));
ASSERT_EQ( v, 100 );
stack.clear();
ASSERT_TRUE( stack.empty());
Stack::gc::scan();
}
};
} // namespace cds_test
#endif // CDSUNIT_STACK_TREIBER_STACK_H
|
