From cf3f6ccf1f5633afb7b0689a680c1b36a1085bbc Mon Sep 17 00:00:00 2001
From: Matija Kecman <matijak@google.com>
Date: Mon, 20 Apr 2026 01:26:54 -0700
Subject: [PATCH] Make file search deterministic in FindFileInPath.

Collect all entries from the recursive directory iterator, sort them, and then check for the filename. This ensures that if multiple files with the same name exist in different subdirectories, the one found is always the same, regardless of the filesystem's directory iteration order.

PiperOrigin-RevId: 902487291
Change-Id: Ia4c45cd2e3cab4a4e3825c267fc47c3134f99f76
---
 src/experimental/platform/helpers.cc | 9 ++++++++-
 1 file changed, 8 insertions(+), 1 deletion(-)

diff --git a/src/experimental/platform/helpers.cc b/src/experimental/platform/helpers.cc
index add021f9..e10d8e8d 100644
--- a/src/experimental/platform/helpers.cc
+++ b/src/experimental/platform/helpers.cc
@@ -14,6 +14,7 @@
 
 #include "experimental/platform/helpers.h"
 
+#include <algorithm>
 #include <cstddef>
 #include <cstdint>
 #include <cstdio>
@@ -23,6 +24,7 @@
 #include <ios>
 #include <iterator>
 #include <string>
+#include <vector>
 
 #include "webp/encode.h"
 #include "webp/types.h"
@@ -77,8 +79,13 @@ std::string ResolveFile(const std::string& filename,
       return resolved;
     }
 
+    std::vector<std::filesystem::path> entries;
     for (const auto& it : std::filesystem::recursive_directory_iterator(path)) {
-      resolved = CheckPathForFile(it.path(), filename);
+      entries.push_back(it.path());
+    }
+    std::sort(entries.begin(), entries.end());
+    for (const auto& entry : entries) {
+      resolved = CheckPathForFile(entry, filename);
       if (!resolved.empty()) {
         return resolved;
       }