diff options
| author | Andrew Trick <atrick@apple.com> | 2011-10-05 03:25:31 +0000 |
|---|---|---|
| committer | Andrew Trick <atrick@apple.com> | 2011-10-05 03:25:31 +0000 |
| commit | 13d31e0368c84bc0acc9e8ac88333685cc393edb (patch) | |
| tree | 5aa7393f8f12e4ec4b04465b6990414e5134cc2c /lib/Bitcode | |
| parent | 176965f46b9f4ca7c83746355853601c05488564 (diff) | |
Avoid exponential recursion in SCEV getConstantEvolvingPHI and EvaluateExpression.
Note to compiler writers: never recurse on multiple instruction
operands without memoization.
Fixes rdar://10187945. Was taking 45s, now taking 5ms.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@141161 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Bitcode')
0 files changed, 0 insertions, 0 deletions