From 568512e6c7cc4444898b3d7fe13f92e49ffbbdbc Mon Sep 17 00:00:00 2001
From: Olivier BICHLER <olivier.bichler@cea.fr>
Date: Sun, 19 May 2024 14:48:15 +0200
Subject: [PATCH] Fix bug in CompareMatchingResultSize
---
include/aidge/graph/Matching.hpp | 7 +++++++
1 file changed, 7 insertions(+)
diff --git a/include/aidge/graph/Matching.hpp b/include/aidge/graph/Matching.hpp
index 37bd4cf1b..4d1a920f0 100644
--- a/include/aidge/graph/Matching.hpp
+++ b/include/aidge/graph/Matching.hpp
@@ -197,12 +197,19 @@ private:
struct CompareMatchingResultSize {
bool operator()(const MatchingResult& lhs, const MatchingResult& rhs) const {
+ // Some matches size could be the same
+ if (lhs.graph->getNodes().size() == rhs.graph->getNodes().size()) {
+ // In this case, use rootNode which is garanteed to be different!
+ return lhs.graph->rootNode() < rhs.graph->rootNode();
+ }
+
return lhs.graph->getNodes().size() > rhs.graph->getNodes().size();
}
};
};
inline bool operator<(const Aidge::SinglePassGraphMatching::MatchingResult& lhs, const Aidge::SinglePassGraphMatching::MatchingResult& rhs) {
+ // Matches rootNode are garanteed to be different!
return lhs.graph->rootNode() < rhs.graph->rootNode();
}
} // namespace Aidge
--
GitLab