[llvm] 0684839 - [ADT] Add unit test for EquivalanceClasses comparator

[Matthias Springer via llvm-commits]

Author: Matthias Springer
Date: 2021-11-17T08:07:53+09:00
New Revision: 068483978b37c23a81045b6410b10d06ead78029

URL: https://github.com/llvm/llvm-project/commit/068483978b37c23a81045b6410b10d06ead78029
DIFF: https://github.com/llvm/llvm-project/commit/068483978b37c23a81045b6410b10d06ead78029.diff

LOG: [ADT] Add unit test for EquivalanceClasses comparator

This unit tests tests new functionality added by D112052.

Differential Revision: https://reviews.llvm.org/D113461

Added: 
    

Modified: 
    llvm/unittests/ADT/EquivalenceClassesTest.cpp

Removed: 
    


################################################################################
diff  --git a/llvm/unittests/ADT/EquivalenceClassesTest.cpp b/llvm/unittests/ADT/EquivalenceClassesTest.cpp
index 30eab6eab08c..163c446f3ff3 100644
--- a/llvm/unittests/ADT/EquivalenceClassesTest.cpp
+++ b/llvm/unittests/ADT/EquivalenceClassesTest.cpp
@@ -66,8 +66,14 @@ TEST(EquivalenceClassesTest, TwoSets) {
         EXPECT_FALSE(EqClasses.isEquivalent(i, j));
 }
 
-TEST(EquivalenceClassesTest, MultipleSets) {
-  EquivalenceClasses<int> EqClasses;
+// Type-parameterized tests: Run the same test cases with 
diff erent element
+// types.
+template <typename T> class ParameterizedTest : public testing::Test {};
+
+TYPED_TEST_SUITE_P(ParameterizedTest);
+
+TYPED_TEST_P(ParameterizedTest, MultipleSets) {
+  TypeParam EqClasses;
   // Split numbers from [0, 100) into sets so that values in the same set have
   // equal remainders (mod 17).
   for (int i = 0; i < 100; i++)
@@ -81,4 +87,30 @@ TEST(EquivalenceClassesTest, MultipleSets) {
         EXPECT_FALSE(EqClasses.isEquivalent(i, j));
 }
 
+namespace {
+// A dummy struct for testing EquivalenceClasses with a comparator.
+struct TestStruct {
+  TestStruct(int value) : value(value) {}
+
+  bool operator==(const TestStruct &other) const {
+    return value == other.value;
+  }
+
+  int value;
+};
+// Comparator to be used in test case.
+struct TestStructComparator {
+  bool operator()(const TestStruct &lhs, const TestStruct &rhs) const {
+    return lhs.value < rhs.value;
+  }
+};
+} // namespace
+
+REGISTER_TYPED_TEST_SUITE_P(ParameterizedTest, MultipleSets);
+using ParamTypes =
+    testing::Types<EquivalenceClasses<int>,
+                   EquivalenceClasses<TestStruct, TestStructComparator>>;
+INSTANTIATE_TYPED_TEST_SUITE_P(EquivalenceClassesTest, ParameterizedTest,
+                               ParamTypes);
+
 } // llvm