src/base/circular_queue.test.cc

49     CircularQueue<uint32_t> cq(cq_size);
51     ASSERT_EQ(cq.capacity(), cq_size);
52     ASSERT_EQ(cq.size(), 0);
53     ASSERT_TRUE(cq.empty());
61     CircularQueue<uint32_t> cq(cq_size);
62     ASSERT_EQ(cq.head(), cq.tail() + 1);
74     CircularQueue<uint32_t> cq(cq_size);
77     cq.push_back(first_element);
78     ASSERT_EQ(cq.front(), first_element);
79     ASSERT_EQ(cq.back(), first_element);
82     cq.push_back(second_element);
83     ASSERT_EQ(cq.front(), first_element);
84     ASSERT_EQ(cq.back(), second_element);
86     ASSERT_EQ(cq.size(), 2);
97     CircularQueue<uint32_t> cq(cq_size);
101     cq.push_back(first_element);
105     cq.push_back(second_element);
107     auto initial_head = cq.head();
108     auto initial_tail = cq.tail();
111     cq.pop_front();
112     ASSERT_EQ(cq.head(), initial_head + 1);
113     ASSERT_EQ(cq.tail(), initial_tail);
115     cq.pop_front();
116     ASSERT_EQ(cq.head(), initial_head + 2);
117     ASSERT_EQ(cq.tail(), initial_tail);
119     ASSERT_EQ(cq.size(), 0);
120     ASSERT_TRUE(cq.empty());
132     CircularQueue<uint32_t> cq(cq_size);
136         cq.push_back(value);
139     ASSERT_TRUE(cq.full());
140     ASSERT_EQ(cq.head(), cq.tail() + 1);
152     CircularQueue<uint32_t> cq(cq_size);
155     ASSERT_EQ(cq.begin(), cq.end());
160     cq.push_back(first_value);
161     cq.push_back(second_value);
164     ASSERT_EQ(cq.begin() + 2, cq.end());
175     CircularQueue<uint32_t> cq(cq_size);
180     cq.push_back(front_value);
181     cq.push_back(back_value);
183     ASSERT_EQ(*(cq.begin()), cq.front());
184     ASSERT_EQ(*(cq.end() - 1), cq.back());
194     CircularQueue<uint32_t> cq(cq_size);
198     cq.push_back(first_value);
199     cq.push_back(second_value);
202     auto it_1 = cq.begin();
203     auto it_2 = cq.begin() + 1;
204     auto it_3 = cq.begin() - negative_offset;
238     CircularQueue<uint32_t> cq(cq_size);
242     auto starting_it = cq.begin();
258     CircularQueue<uint32_t> cq(cq_size);
263         cq.push_back(0);
266     auto starting_it = cq.begin();
267     auto ending_it = cq.end();