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_disjoint_set_test.cc')
-rw-r--r--tests/gtests/blenlib/BLI_disjoint_set_test.cc36
1 files changed, 0 insertions, 36 deletions
diff --git a/tests/gtests/blenlib/BLI_disjoint_set_test.cc b/tests/gtests/blenlib/BLI_disjoint_set_test.cc
deleted file mode 100644
index 22663b936d9..00000000000
--- a/tests/gtests/blenlib/BLI_disjoint_set_test.cc
+++ /dev/null
@@ -1,36 +0,0 @@
-/* Apache License, Version 2.0 */
-
-#include "BLI_disjoint_set.hh"
-#include "BLI_strict_flags.h"
-
-#include "testing/testing.h"
-
-namespace blender {
-
-TEST(disjoint_set, Test)
-{
- DisjointSet disjoint_set(6);
- EXPECT_FALSE(disjoint_set.in_same_set(1, 2));
- EXPECT_FALSE(disjoint_set.in_same_set(5, 3));
- EXPECT_TRUE(disjoint_set.in_same_set(2, 2));
- EXPECT_EQ(disjoint_set.find_root(3), 3);
-
- disjoint_set.join(1, 2);
-
- EXPECT_TRUE(disjoint_set.in_same_set(1, 2));
- EXPECT_FALSE(disjoint_set.in_same_set(0, 1));
-
- disjoint_set.join(3, 4);
-
- EXPECT_FALSE(disjoint_set.in_same_set(2, 3));
- EXPECT_TRUE(disjoint_set.in_same_set(3, 4));
-
- disjoint_set.join(1, 4);
-
- EXPECT_TRUE(disjoint_set.in_same_set(1, 4));
- EXPECT_TRUE(disjoint_set.in_same_set(1, 3));
- EXPECT_TRUE(disjoint_set.in_same_set(2, 4));
- EXPECT_FALSE(disjoint_set.in_same_set(0, 4));
-}
-
-} // namespace blender