Support strongly connected components in testutils.Fingerprinter.

Made fingerprinting of cyclic graphs more robust and consistent. Strongly Connected Components (SCCs) are now correctly identified and assigned unique fingerprints regardless of traversal order by determining canonical roots. This allows for more accurate comparison of graph structures. * Extracts the shared traversal code from Fingerprinter and Dumper into GraphTraverser. * Makes Fingerprinter parameter order consistent with Dumper, registry then object. PiperOrigin-RevId: 702027743 Change-Id: I6dc02c1af8920594dbe602ebc15b96acda96b7c7
gregestren · Dec 2, 2024 · 3831e85 · 3831e85
1 parent 7e4fb41
commit 3831e85
Show file tree

Hide file tree

Showing 8 changed files with 1,138 additions and 513 deletions.
diff --git a/src/main/java/com/google/devtools/build/lib/skyframe/serialization/testutils/BUILD b/src/main/java/com/google/devtools/build/lib/skyframe/serialization/testutils/BUILD
@@ -15,6 +15,8 @@ DUMPER_SOURCES = [
     "Dumper.java",
     "FieldInfoCache.java",
     "Fingerprinter.java",
+    "GraphDataCollector.java",
+    "GraphTraverser.java",
 ]
 
 java_library(