From b8d279a81c16fe9f5b6d422e518c77344e217d4f Mon Sep 17 00:00:00 2001
From: Suhas Daftuar <sdaftuar@chaincode.com>
Date: Tue, 25 Nov 2025 14:32:29 -0500
Subject: [PATCH] doc: add comment to explain correctness of GatherClusters()

---
 src/txmempool.cpp | 3 +++
 1 file changed, 3 insertions(+)

diff --git a/src/txmempool.cpp b/src/txmempool.cpp
index 7f315a3b177..e0d16a81d9e 100644
--- a/src/txmempool.cpp
+++ b/src/txmempool.cpp
@@ -957,6 +957,9 @@ std::vector<CTxMemPool::txiter> CTxMemPool::GatherClusters(const std::vector<Txi
     for (auto txid : txids) {
         auto it = mapTx.find(txid);
         if (it != mapTx.end()) {
+            // Note that TxGraph::GetCluster will return results in graph
+            // order, which is deterministic (as long as we are not modifying
+            // the graph).
             auto cluster = m_txgraph->GetCluster(*it, TxGraph::Level::MAIN);
             if (unique_cluster_representatives.insert(static_cast<const CTxMemPoolEntry*>(&(**cluster.begin()))).second) {
                 for (auto tx : cluster) {