tree b6fcd0012cc061cf7859437f73c321b5d2a0ac7c
parent a0512eb2112cc925d177c7364be72d429156a5e9
author Vladimir Marko <vmarko@google.com> 1646645380 +0000
committer Vladimir Marko <vmarko@google.com> 1647877167 +0000

Clean up InductionVarAnalysis.

Move temporary members to local variables and allocations
from `ArenaAllocator` to `ScopedArenaAllocator`. While this
requires passing more parameters around, it also exposes
whether these parameters are constant or mutable.

Rewrite the strongly connected component (SCC) search to
avoid recursion. The recursion depth was dependent on the
input code, so essentially arbitrary, and therefore there
was a risk of stack overflow.

Clean up a few other minor things in `InductionVarAnalysis`
and `LoopOptimization`.

Test: m test-art-host-gtest
Test: testrunner.py --host --optimizing
Bug: 216762268
Change-Id: Ifed50b8e62e47487edc683564352880df2158247