Fixes for external repo resolver and sorting in impatcted set

These changes make sure we solve for bzlModRelativePath correctly and also improves output of the tool by sorting outputs

Author: tinder-maxwellelliott

MODULE.bazel

@@ -1,6 +1,6 @@
 module(
     name = "bazel-diff",
-    version = "18.1.0",
+    version = "19.0.0",
     compatibility_level = 0,
 )
 

MODULE.bazel.lock

@@ -66,7 +66,7 @@ class ExternalRepoResolver(
       return externalRoot.resolve(repoName)
     }
     val path = Paths.get(queryResultLine.split(": ", limit = 2)[0])
-    val bzlModRelativePath = path.relativize(externalRoot).first()
+    val bzlModRelativePath = externalRoot.relativize(path).first()
     return externalRoot.resolve(bzlModRelativePath)
   }
 

cli/src/main/kotlin/com/bazel_diff/hash/ExternalRepoResolver.kt

@@ -59,6 +59,7 @@ class CalculateImpactedTargetsInteractor : KoinComponent {
 
     impactedTargets
         .filter { typeFilter.accepts(it) }
+        .sortedWith(impactedTargetOrdering(to, from))
         .let { filtered ->
           outputWriter.use { writer -> filtered.forEach { writer.write("$it\n") } }
         }
@@ -110,8 +111,10 @@ class CalculateImpactedTargetsInteractor : KoinComponent {
       computeAllDistances(from, to, depEdges)
     }
 
+    val ordering = impactedTargetOrdering(to, from)
     impactedTargets
         .filterKeys { typeFilter.accepts(it) }
+        .toSortedMap(ordering)
         .let { filtered ->
           outputWriter.use { writer ->
             writer.write(
@@ -126,6 +129,24 @@ class CalculateImpactedTargetsInteractor : KoinComponent {
         }
   }
 
+  private fun impactedTargetOrdering(
+      to: Map<String, TargetHash>,
+      from: Map<String, TargetHash>
+  ): Comparator<String> {
+    fun kindRank(label: String): Int {
+      val type = to[label]?.type?.takeIf { it.isNotEmpty() }
+          ?: from[label]?.type?.takeIf { it.isNotEmpty() }
+      return when (type) {
+        "SourceFile" -> 0
+        "GeneratedFile" -> 1
+        "Rule" -> 2
+        null -> 4
+        else -> 3
+      }
+    }
+    return compareBy<String>({ kindRank(it) }, { it })
+  }
+
   fun computeAllDistances(
       from: Map<String, TargetHash>,
       to: Map<String, TargetHash>,

cli/src/main/kotlin/com/bazel_diff/interactor/CalculateImpactedTargetsInteractor.kt

@@ -34,6 +34,40 @@ class CalculateImpactedTargetsInteractorTest : KoinTest {
     assertThat(impacted).containsExactlyInAnyOrder("1", "3")
   }
 
+  @Test
+  fun testExecuteSortsByKindThenLabel() {
+    val startHashes =
+        mapOf(
+            "//pkg:rule_a" to TargetHash("Rule", "r_a", "r_a"),
+            "//pkg:rule_b" to TargetHash("Rule", "r_b", "r_b"),
+            "//pkg:gen_a" to TargetHash("GeneratedFile", "g_a", "g_a"),
+            "//pkg:gen_b" to TargetHash("GeneratedFile", "g_b", "g_b"),
+            "//pkg:src_a" to TargetHash("SourceFile", "s_a", "s_a"),
+            "//pkg:src_b" to TargetHash("SourceFile", "s_b", "s_b"),
+        )
+    val endHashes = startHashes.mapValues { (_, v) -> v.copy(hash = v.hash + "-changed") }
+
+    val outputWriter = StringWriter()
+    CalculateImpactedTargetsInteractor()
+        .execute(
+            from = startHashes,
+            to = endHashes,
+            outputWriter = outputWriter,
+            targetTypes = null,
+        )
+
+    val lines = outputWriter.toString().trimEnd('\n').split("\n")
+    assertThat(lines)
+        .containsExactly(
+            "//pkg:src_a",
+            "//pkg:src_b",
+            "//pkg:gen_a",
+            "//pkg:gen_b",
+            "//pkg:rule_a",
+            "//pkg:rule_b",
+        )
+  }
+
   @Test
   fun testOmitsUnchangedTargets() {
     val (depEdges, startHashes) =