Sometimes too slow to build dominator tree

[zienn]

Description

Build dominator tree cost too much time in some bad case

Steps to Reproduce

I can provide a hprof file, and build as below

heapDumpFile.openHeapGraph().use { graph ->
    val heapAnalyzer = HeapAnalyzer(OnAnalysisProgressListener.NO_OP)

    val weakAndFinalizerRefs = EnumSet.of(REFERENCES, FINALIZER_WATCHDOG_DAEMON)
    val ignoredRefs = ReferenceMatcher.fromListBuilders(weakAndFinalizerRefs).map { matcher ->
        matcher as IgnoredReferenceMatcher
    }

    val dominatorTree = ObjectDominators().buildDominatorTree(graph, ignoredRefs)
}

Expected behavior: [finish in few minutes]

In fact， it takes hundreds of minutes

Version Information

• LeakCanary version: 3.0-beta-8
• Android OS version: 12
• Gradle version: 8.0

Additional Information

Any additional information, configuration or data that might be necessary to reproduce the issue.

[zienn]

Here is the hprof file download link