Add equality override for KeyValuePairComparer (#56634)

dotnet · Aug 2, 2021 · bb7e7f9 · bb7e7f9
1 parent aa4290f
commit bb7e7f9
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/src/libraries/System.Collections/src/System/Collections/Generic/SortedDictionary.cs b/src/libraries/System.Collections/src/System/Collections/Generic/SortedDictionary.cs
@@ -947,6 +947,21 @@ public override int Compare(KeyValuePair<TKey, TValue> x, KeyValuePair<TKey, TVa
             {
                 return keyComparer.Compare(x.Key, y.Key);
             }
+
+            public override bool Equals(object? obj)
+            {
+                if (obj is KeyValuePairComparer other)
+                {
+                    // Commonly, both comparers will be the default comparer (and reference-equal). Avoid a virtual method call to Equals() in that case.
+                    return this.keyComparer == other.keyComparer || this.keyComparer.Equals(other.keyComparer);
+                }
+                return false;
+            }
+
+            public override int GetHashCode()
+            {
+                return this.keyComparer.GetHashCode();
+            }
         }
     }