RFR: 8357781: Deep recursion in PhaseCFG::set_next_call leads to stack overflow
Marc Chevalier
mchevalier at openjdk.org
Tue May 27 07:39:37 UTC 2025
There is nothing very wrong here:
- the graph is not broken
- the algorithm is correct
It just happens that the graph is very deep, it has a very long, narrow chain of nodes because of crazy unrolling, because of `LoopUnrollLimit=8192`. This depth simply makes the algorithm recurse deeper than the stack size allows. This kind of graph shape is not quite trivial to reproduce. The proposed reproducer is very easy to change into a non-reproducer, with many kinds of change, even that seem harmless to me.
The fix is also pretty direct: let's change the recursive traversal, with a worklist-based iterative one. It's not as elegant, but it doesn't overflow.
How sad stacks are still so bounded...
-------------
Commit messages:
- Make a non-recursive PhaseCFG::set_next_call for insanely deep graphs
Changes: https://git.openjdk.org/jdk/pull/25448/files
Webrev: https://webrevs.openjdk.org/?repo=jdk&pr=25448&range=00
Issue: https://bugs.openjdk.org/browse/JDK-8357781
Stats: 83 lines in 3 files changed: 75 ins; 0 del; 8 mod
Patch: https://git.openjdk.org/jdk/pull/25448.diff
Fetch: git fetch https://git.openjdk.org/jdk.git pull/25448/head:pull/25448
PR: https://git.openjdk.org/jdk/pull/25448
More information about the hotspot-compiler-dev
mailing list