Store marker data in a TreeMap instead of a HashMap.

The iteration order of HashMap is non-deterministic and we did not sort the keys before iterating over them, which means that the contents of the marker file were also non-deterministic.

This was broken in unknown commit which inadvertently replaced a TreeMap with a HashMap here.

RELNOTES: None.
PiperOrigin-RevId: 553823566
Change-Id: Id83ac059d28c24b2149c82e85c25307865516116

src/main/java/com/google/devtools/build/lib/rules/repository/RepositoryDelegatorFunction.java

@@ -507,14 +507,15 @@ static String unescape(String str) {
   private static class DigestWriter {
     private final Path markerPath;
     private final Rule rule;
-    private final Map<String, String> markerData;
+    // not just Map<> to signal that iteration order must be deterministic
+    private final TreeMap<String, String> markerData;
     private final String ruleKey;
 
     DigestWriter(BlazeDirectories directories, RepositoryName repositoryName, Rule rule) {
       ruleKey = computeRuleKey(rule);
       markerPath = getMarkerPath(directories, repositoryName.getName());
       this.rule = rule;
-      markerData = Maps.newHashMap();
+      markerData = Maps.newTreeMap();
     }
 
     byte[] writeMarkerFile() throws RepositoryFunctionException {