mirror of https://github.com/sbt/sbt.git
3eeac9deae
Fixes #6886. dependencyTree, dependencyBrowseTree, and inspect tree re-explore the same node once per incoming edge. In a DAG with N levels and M children per node the rendered output is O(M^N) -- the OP needed >16 GB heap, #7360 has a 6 GB heap dump, and Friendseeker's analysis on the issue showed the exponential re-traversal directly. Fix: track a visited set across the renderer's recursion. The first time a node is encountered it is rendered in full; on subsequent visits the entry collapses to a one-line +- <id> (*) (ASCII) or a <id> (*) leaf (JSON), matching Maven's dependency:tree (*) convention. Cycle detection (separate parents set, (cycle) marker) is unchanged. Co-authored-by: Claude Opus 4.7 (1M context) <noreply@anthropic.com> |
||
|---|---|---|
| .. | ||
| 1.0.0 | ||
| 1.0.3 | ||
| 1.1.2 | ||
| 1.1.4 | ||
| 1.1.5 | ||
| 1.2.0 | ||
| 1.3.0 | ||
| 1.6.0 | ||
| 1.7.0 | ||
| 1.8.0 | ||
| 2.0.0 | ||
| 0.10.0.markdown | ||
| 0.10.1.markdown | ||
| 0.11.0.markdown | ||
| 0.11.3.markdown | ||
| 0.13.6.markdown | ||
| 0.13.7.markdown | ||
| 0.13.8.markdown | ||
| 0.13.9.markdown | ||
| 0.13.11.markdown | ||
| 0.13.12.markdown | ||
| 0.13.13.markdown | ||
| 0.13.14.markdown | ||
| 0.13.16.markdown | ||
| 1.0.0.markdown | ||
| 1.0.1.markdown | ||
| 1.0.2.markdown | ||
| 1.0.3.markdown | ||
| 1.0.4.markdown | ||
| 1.1.0.markdown | ||
| 1.1.1.markdown | ||
| about.markdown | ||
| sample.md | ||