diff options
| author | Nick Lewycky <nicholas@mxc.ca> | 2008-11-16 04:14:25 +0000 |
|---|---|---|
| committer | Nick Lewycky <nicholas@mxc.ca> | 2008-11-16 04:14:25 +0000 |
| commit | d72a81ee647b4474e2d1307335e520b871666507 (patch) | |
| tree | 4f580217a4619efa170afbfecaaaff76ff531240 /test | |
| parent | 808e3a92661c19cfc466523bfcc3cd506edad7ee (diff) | |
| download | llvm-d72a81ee647b4474e2d1307335e520b871666507.tar.gz llvm-d72a81ee647b4474e2d1307335e520b871666507.tar.bz2 llvm-d72a81ee647b4474e2d1307335e520b871666507.tar.xz | |
Don't brute-force analyze cubic or higher polynomials.
If this patch causes a performance regression for anyone, please let me know,
and it can be fixed in a different way with much more effort.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@59384 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'test')
| -rw-r--r-- | test/Analysis/ScalarEvolution/2008-11-15-CubicOOM.ll | 19 |
1 files changed, 19 insertions, 0 deletions
diff --git a/test/Analysis/ScalarEvolution/2008-11-15-CubicOOM.ll b/test/Analysis/ScalarEvolution/2008-11-15-CubicOOM.ll new file mode 100644 index 0000000000..89e9efa37c --- /dev/null +++ b/test/Analysis/ScalarEvolution/2008-11-15-CubicOOM.ll @@ -0,0 +1,19 @@ +; RUN: llvm-as < %s | opt -analyze -scalar-evolution +; PR2602 + +define i32 @a() nounwind { +entry: + br label %bb + +bb: ; preds = %bb, %entry + %w.0 = phi i32 [ 0, %entry ], [ %tmp, %bb ] ; <i32> [#uses=2] + %e.0 = phi i32 [ 0, %entry ], [ %e.1, %bb ] ; <i32> [#uses=2] + %w.1 = add i32 0, %w.0 ; <i32>:0 [#uses=1] + %tmp = add i32 %e.0, %w.0 ; <i32>:1 [#uses=1] + %e.1 = add i32 %e.0, 1 ; <i32>:2 [#uses=1] + %cond = icmp eq i32 %w.1, -1 ; <i1>:3 [#uses=1] + br i1 %cond, label %return, label %bb + +return: ; preds = %bb + ret i32 undef +} |