small_ring.cpp

  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
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
#include <felspar/memory/small_ring.hpp>
#include <felspar/test.hpp>


namespace {


    auto const suite = felspar::testsuite("small_ring");


    auto const c = suite.test("construct", [](auto check) {
        felspar::memory::small_ring<int, 5> s5;
        check(s5.empty()) == true;
        check(s5.size()) == 0u;
    });


    auto const i = suite.test("int", [](auto check) {
        felspar::memory::small_ring<int, 3> s3;

        s3.push(1);
        check(s3.empty()) == false;
        check(s3.size()) == 1u;
        check(s3.front()) == 1;
        check(s3.back()) == 1;
        check(s3[0]) == 1;

        s3.push(2);
        check(s3.empty()) == false;
        check(s3.size()) == 2u;
        check(s3.front()) == 2;
        check(s3.back()) == 1;
        check(s3[0]) == 1;
        check(s3[1]) == 2;

        s3.push(3);
        check(s3.empty()) == false;
        check(s3.size()) == 3u;
        check(s3.front()) == 3;
        check(s3.back()) == 1;
        check(s3[0]) == 1;
        check(s3[1]) == 2;
        check(s3[2]) == 3;

        s3.push(4);
        check(s3.empty()) == false;
        check(s3.size()) == 3u;
        check(s3.front()) == 4;
        check(s3.back()) == 2;
        check(s3[0]) == 2;
        check(s3[1]) == 3;
        check(s3[2]) == 4;

        s3.push(5);
        check(s3.empty()) == false;
        check(s3.size()) == 3u;
        check(s3.front()) == 5;
        check(s3.back()) == 3;
        check(s3[0]) == 3;
        check(s3[1]) == 4;
        check(s3[2]) == 5;

        s3.push(6);
        check(s3.empty()) == false;
        check(s3.size()) == 3u;
        check(s3.front()) == 6;
        check(s3.back()) == 4;
        check(s3[0]) == 4;
        check(s3[1]) == 5;
        check(s3[2]) == 6;

        s3.push(7);
        check(s3.empty()) == false;
        check(s3.size()) == 3u;
        check(s3.front()) == 7;
        check(s3.back()) == 5;
        check(s3[0]) == 5;
        check(s3[1]) == 6;
        check(s3[2]) == 7;

        s3.pop_back();
        check(s3.empty()) == false;
        check(s3.size()) == 2u;
        check(s3.front()) == 7;
        check(s3.back()) == 6;
        check(s3[0]) == 6;
        check(s3[1]) == 7;

        s3.pop_back();
        check(s3.empty()) == false;
        check(s3.size()) == 1u;
        check(s3.front()) == 7;
        check(s3.back()) == 7;
        check(s3[0]) == 7;

        s3.pop_back();
        check(s3.empty()) == true;
        check(s3.size()) == 0u;
    });


    auto const u = suite.test("std::unique_ptr", [](auto check) {
        felspar::memory::small_ring<std::unique_ptr<int>, 3> s3;

        s3.push(std::make_unique<int>(1));
        check(s3.empty()) == false;
        check(s3.size()) == 1u;
        check(*s3.front()) == 1;
        check(*s3.back()) == 1;
        check(*s3[0]) == 1;

        s3.push(std::make_unique<int>(2));
        check(s3.empty()) == false;
        check(s3.size()) == 2u;
        check(*s3.front()) == 2;
        check(*s3.back()) == 1;
        check(*s3[0]) == 1;
        check(*s3[1]) == 2;

        s3.push(std::make_unique<int>(3));
        check(s3.empty()) == false;
        check(s3.size()) == 3u;
        check(*s3.front()) == 3;
        check(*s3.back()) == 1;
        check(*s3[0]) == 1;
        check(*s3[1]) == 2;
        check(*s3[2]) == 3;

        s3.push(std::make_unique<int>(4));
        check(s3.empty()) == false;
        check(s3.size()) == 3u;
        check(*s3.front()) == 4;
        check(*s3.back()) == 2;
        check(*s3[0]) == 2;
        check(*s3[1]) == 3;
        check(*s3[2]) == 4;

        s3.push(std::make_unique<int>(5));
        check(s3.empty()) == false;
        check(s3.size()) == 3u;
        check(*s3.front()) == 5;
        check(*s3.back()) == 3;
        check(*s3[0]) == 3;
        check(*s3[1]) == 4;
        check(*s3[2]) == 5;

        s3.push(std::make_unique<int>(6));
        check(s3.empty()) == false;
        check(s3.size()) == 3u;
        check(*s3.front()) == 6;
        check(*s3.back()) == 4;
        check(*s3[0]) == 4;
        check(*s3[1]) == 5;
        check(*s3[2]) == 6;

        s3.push(std::make_unique<int>(7));
        check(s3.empty()) == false;
        check(s3.size()) == 3u;
        check(*s3.front()) == 7;
        check(*s3.back()) == 5;
        check(*s3[0]) == 5;
        check(*s3[1]) == 6;
        check(*s3[2]) == 7;

        s3.pop_back();
        check(s3.empty()) == false;
        check(s3.size()) == 2u;
        check(*s3.front()) == 7;
        check(*s3.back()) == 6;
        check(*s3[0]) == 6;
        check(*s3[1]) == 7;

        s3.pop_back();
        check(s3.empty()) == false;
        check(s3.size()) == 1u;
        check(*s3.front()) == 7;
        check(*s3.back()) == 7;
        check(*s3[0]) == 7;

        s3.pop_back();
        check(s3.empty()) == true;
        check(s3.size()) == 0u;
    });


}