Welcome to mirror list, hosted at ThFree Co, Russian Federation.

git.blender.org/blender.git - Unnamed repository; edit this file 'description' to name the repository.
summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
Diffstat (limited to 'tests/gtests/blenlib/BLI_stack_cxx_test.cc')
-rw-r--r--tests/gtests/blenlib/BLI_stack_cxx_test.cc188
1 files changed, 0 insertions, 188 deletions
diff --git a/tests/gtests/blenlib/BLI_stack_cxx_test.cc b/tests/gtests/blenlib/BLI_stack_cxx_test.cc
deleted file mode 100644
index 43b3dd8b3ae..00000000000
--- a/tests/gtests/blenlib/BLI_stack_cxx_test.cc
+++ /dev/null
@@ -1,188 +0,0 @@
-/* Apache License, Version 2.0 */
-
-#include "BLI_stack.hh"
-#include "BLI_strict_flags.h"
-#include "BLI_vector.hh"
-#include "testing/testing.h"
-
-namespace blender {
-
-TEST(stack, DefaultConstructor)
-{
- Stack<int> stack;
- EXPECT_EQ(stack.size(), 0);
- EXPECT_TRUE(stack.is_empty());
-}
-
-TEST(stack, SpanConstructor)
-{
- std::array<int, 3> array = {4, 7, 2};
- Stack<int> stack(array);
- EXPECT_EQ(stack.size(), 3);
- EXPECT_EQ(stack.pop(), 2);
- EXPECT_EQ(stack.pop(), 7);
- EXPECT_EQ(stack.pop(), 4);
- EXPECT_TRUE(stack.is_empty());
-}
-
-TEST(stack, CopyConstructor)
-{
- Stack<int> stack1 = {1, 2, 3, 4, 5, 6, 7};
- Stack<int> stack2 = stack1;
- EXPECT_EQ(stack1.size(), 7);
- EXPECT_EQ(stack2.size(), 7);
- for (int i = 7; i >= 1; i--) {
- EXPECT_FALSE(stack1.is_empty());
- EXPECT_FALSE(stack2.is_empty());
- EXPECT_EQ(stack1.pop(), i);
- EXPECT_EQ(stack2.pop(), i);
- }
- EXPECT_TRUE(stack1.is_empty());
- EXPECT_TRUE(stack2.is_empty());
-}
-
-TEST(stack, MoveConstructor)
-{
- Stack<int> stack1 = {1, 2, 3, 4, 5, 6, 7};
- Stack<int> stack2 = std::move(stack1);
- EXPECT_EQ(stack1.size(), 0);
- EXPECT_EQ(stack2.size(), 7);
- for (int i = 7; i >= 1; i--) {
- EXPECT_EQ(stack2.pop(), i);
- }
-}
-
-TEST(stack, CopyAssignment)
-{
- Stack<int> stack1 = {1, 2, 3, 4, 5, 6, 7};
- Stack<int> stack2 = {2, 3, 4, 5, 6, 7};
- stack2 = stack1;
-
- EXPECT_EQ(stack1.size(), 7);
- EXPECT_EQ(stack2.size(), 7);
- for (int i = 7; i >= 1; i--) {
- EXPECT_FALSE(stack1.is_empty());
- EXPECT_FALSE(stack2.is_empty());
- EXPECT_EQ(stack1.pop(), i);
- EXPECT_EQ(stack2.pop(), i);
- }
- EXPECT_TRUE(stack1.is_empty());
- EXPECT_TRUE(stack2.is_empty());
-}
-
-TEST(stack, MoveAssignment)
-{
- Stack<int> stack1 = {1, 2, 3, 4, 5, 6, 7};
- Stack<int> stack2 = {5, 3, 7, 2, 2};
- stack2 = std::move(stack1);
- EXPECT_EQ(stack1.size(), 0);
- EXPECT_EQ(stack2.size(), 7);
- for (int i = 7; i >= 1; i--) {
- EXPECT_EQ(stack2.pop(), i);
- }
-}
-
-TEST(stack, Push)
-{
- Stack<int> stack;
- EXPECT_EQ(stack.size(), 0);
- stack.push(3);
- EXPECT_EQ(stack.size(), 1);
- stack.push(5);
- EXPECT_EQ(stack.size(), 2);
-}
-
-TEST(stack, PushMultiple)
-{
- Stack<int> stack;
- EXPECT_EQ(stack.size(), 0);
- stack.push_multiple({1, 2, 3});
- EXPECT_EQ(stack.size(), 3);
- EXPECT_EQ(stack.pop(), 3);
- EXPECT_EQ(stack.pop(), 2);
- EXPECT_EQ(stack.pop(), 1);
-}
-
-TEST(stack, PushPopMany)
-{
- Stack<int> stack;
- for (int i = 0; i < 1000; i++) {
- stack.push(i);
- EXPECT_EQ(stack.size(), static_cast<unsigned int>(i + 1));
- }
- for (int i = 999; i > 50; i--) {
- EXPECT_EQ(stack.pop(), i);
- EXPECT_EQ(stack.size(), static_cast<unsigned int>(i));
- }
- for (int i = 51; i < 5000; i++) {
- stack.push(i);
- EXPECT_EQ(stack.size(), static_cast<unsigned int>(i + 1));
- }
- for (int i = 4999; i >= 0; i--) {
- EXPECT_EQ(stack.pop(), i);
- EXPECT_EQ(stack.size(), static_cast<unsigned int>(i));
- }
-}
-
-TEST(stack, PushMultipleAfterPop)
-{
- Stack<int> stack;
- for (int i = 0; i < 1000; i++) {
- stack.push(i);
- }
- for (int i = 999; i >= 0; i--) {
- EXPECT_EQ(stack.pop(), i);
- }
-
- Vector<int> values;
- for (int i = 0; i < 5000; i++) {
- values.append(i);
- }
- stack.push_multiple(values);
- EXPECT_EQ(stack.size(), 5000);
-
- for (int i = 4999; i >= 0; i--) {
- EXPECT_EQ(stack.pop(), i);
- }
-}
-
-TEST(stack, Pop)
-{
- Stack<int> stack;
- stack.push(4);
- stack.push(6);
- EXPECT_EQ(stack.pop(), 6);
- EXPECT_EQ(stack.pop(), 4);
-}
-
-TEST(stack, Peek)
-{
- Stack<int> stack;
- stack.push(3);
- stack.push(4);
- EXPECT_EQ(stack.peek(), 4);
- EXPECT_EQ(stack.peek(), 4);
- stack.pop();
- EXPECT_EQ(stack.peek(), 3);
-}
-
-TEST(stack, UniquePtrValues)
-{
- Stack<std::unique_ptr<int>> stack;
- stack.push(std::unique_ptr<int>(new int()));
- stack.push(std::unique_ptr<int>(new int()));
- std::unique_ptr<int> a = stack.pop();
- std::unique_ptr<int> &b = stack.peek();
- UNUSED_VARS(a, b);
-}
-
-TEST(stack, OveralignedValues)
-{
- Stack<AlignedBuffer<1, 512>, 2> stack;
- for (int i = 0; i < 100; i++) {
- stack.push({});
- EXPECT_EQ((uintptr_t)&stack.peek() % 512, 0);
- }
-}
-
-} // namespace blender