fix: skip deep comparison for Gradle projects

This is unnecessary and leads to a long runtime (and possible an
infinite loop/recursion) for large dependency graphs as observed in
#9763

Signed-off-by: Jendrik Johannes <[email protected]>

Author: jjohannes

model/src/main/kotlin/utils/DependencyGraphBuilder.kt

@@ -335,6 +335,12 @@ class DependencyGraphBuilder<D>(
         val dependencies2 = dependencies.associateBy { dependencyHandler.identifierFor(it) }
         if (!dependencies2.keys.containsAll(dependencies1)) return false
 
+        if (dependencyHandler::class.simpleName == "GradleDependencyHandler") {
+            // In case of Gradle, we can skip the costly deep comparison.
+            // If the dependencies are the same, their children are also the same.
+            if (dependencies2.keys.sorted() == dependencies1.sorted()) return true
+        }
+
         return ref.dependencies.all { refDep ->
             dependencies2[dependencyIds[refDep.pkg]]?.let { dependencyTreeEquals(refDep, it) } == true
         }