Fix YsonStruct comparison

commit_hash:eac657d72f016fe36e37cdee3dc3f9299fed9171

Author: E1pp

yt/yt/core/ytree/unittests/yson_struct_ut.cpp

@@ -2943,6 +2943,7 @@ struct TComparableYsonStruct
 
     std::vector<int> Values;
     TIntrusivePtr<TSimpleYsonStruct> SimpleSubStruct;
+    THashMap<int, TIntrusivePtr<TSimpleYsonStruct>> Mapping;
 
     bool UnregisteredValue = false;
 
@@ -2958,6 +2959,13 @@ struct TComparableYsonStruct
                 ptr->IntValue = 77;
                 return ptr;
             });
+        registrar.Parameter("mapping", &TThis::Mapping)
+            .DefaultCtor([] {
+                THashMap<int, TIntrusivePtr<TSimpleYsonStruct>> mapping = {};
+                mapping[42] = New<TSimpleYsonStruct>();
+                return mapping;
+            });
+
         registrar.Parameter("values", &TThis::Values)
             .Default({1, 2, 3});
     }

yt/yt/core/ytree/yson_struct_detail-inl.h

@@ -593,6 +593,29 @@ inline void ResetOnLoad(TMap& parameter)
 
 ////////////////////////////////////////////////////////////////////////////////
 
+// Any T.
+template <class T>
+bool CompareValue(const T& lhs, const T& rhs);
+
+// TIntrusivePtr.
+template <class T>
+bool CompareValues(const TIntrusivePtr<T>& lhs, const TIntrusivePtr<T>& rhs);
+
+// std::optional.
+template <class T>
+bool CompareValues(const std::optional<T>& lhs, const std::optional<T>& rhs);
+
+// std::vector.
+template <CStdVector T>
+bool CompareValues(const T& lhs, const T& rhs);
+
+// any map.
+template <CAnyMap T>
+bool CompareValues(const T& lhs, const T& rhs);
+
+////////////////////////////////////////////////////////////////////////////////
+
+// Any T.
 template <class T>
 bool CompareValues(const T& lhs, const T& rhs)
 {
@@ -603,6 +626,7 @@ bool CompareValues(const T& lhs, const T& rhs)
     }
 }
 
+// TIntrusivePtr.
 template <class T>
 bool CompareValues(const TIntrusivePtr<T>& lhs, const TIntrusivePtr<T>& rhs)
 {
@@ -611,12 +635,70 @@ bool CompareValues(const TIntrusivePtr<T>& lhs, const TIntrusivePtr<T>& rhs)
             return rhs == lhs;
         }
 
-        return *lhs == *rhs;
+        return CompareValues(*lhs, *rhs);
     } else {
         return false;
     }
 }
 
+// std::optional.
+template <class T>
+bool CompareValues(const std::optional<T>& lhs, const std::optional<T>& rhs)
+{
+    if (lhs.has_value() != rhs.has_value()) {
+        return false;
+    }
+
+    if (!lhs.has_value()) {
+        return true;
+    }
+
+    return CompareValues(*lhs, *rhs);
+}
+
+// std::vector.
+template <CStdVector T>
+bool CompareValues(const T& lhs, const T& rhs)
+{
+    if (std::ssize(lhs) != std::ssize(rhs)) {
+        return false;
+    }
+
+    for (int idx = 0; idx < std::ssize(lhs); ++idx) {
+        if (!CompareValues(lhs[idx], rhs[idx])) {
+            return false;
+        }
+    }
+
+    return true;
+}
+
+// any map.
+template <CAnyMap T>
+bool CompareValues(const T& lhs, const T& rhs)
+{
+    if (std::ssize(lhs) != std::ssize(rhs)) {
+        return false;
+    }
+
+    for (const auto& [key, value] : lhs) {
+        auto rhsIt = rhs.find(key);
+        if (rhsIt == std::end(rhs)) {
+            return false;
+        }
+
+        if (!CompareValues(key, rhsIt->first)) {
+            return false;
+        }
+
+        if (!CompareValues(value, rhsIt->second)) {
+            return false;
+        }
+    }
+
+    return true;
+}
+
 } // namespace NPrivate
 
 ////////////////////////////////////////////////////////////////////////////////