| commit | 13d31e0368c84bc0acc9e8ac88333685cc393edb | [log] [tgz] |
|---|---|---|
| author | Andrew Trick <atrick@apple.com> | Wed Oct 05 03:25:31 2011 +0000 |
| committer | Andrew Trick <atrick@apple.com> | Wed Oct 05 03:25:31 2011 +0000 |
| tree | 5aa7393f8f12e4ec4b04465b6990414e5134cc2c | |
| 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