From 756cdb83d4117e4f7cb2adaedcab843832e8519d Mon Sep 17 00:00:00 2001
From: Alexey Smirnov <alexey.smirnov@intel.com>
Date: Fri, 9 Aug 2024 15:32:26 +0100
Subject: [PATCH] [NPUW] Fix instability in online partitioning (#26002)

---
 .../intel_npu/src/plugin/npuw/partitioning/online/snapshot.cpp  | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/plugins/intel_npu/src/plugin/npuw/partitioning/online/snapshot.cpp b/src/plugins/intel_npu/src/plugin/npuw/partitioning/online/snapshot.cpp
index bedcb38a461049..b32c50775b273b 100644
--- a/src/plugins/intel_npu/src/plugin/npuw/partitioning/online/snapshot.cpp
+++ b/src/plugins/intel_npu/src/plugin/npuw/partitioning/online/snapshot.cpp
@@ -702,7 +702,7 @@ void Snapshot::mergeUniques() {
 
     std::unordered_set<std::shared_ptr<Repeated>> merged_this_time;
 
-    for (const auto& nh : m_graph->nodes()) {
+    for (const auto& nh : m_graph->sorted()) {
         if (!m_graph->contains(nh)) {
             continue;
         }