aboutsummaryrefslogtreecommitdiffstats
path: root/test
diff options
context:
space:
mode:
authorDan Gohman <gohman@apple.com>2010-04-21 00:43:30 +0000
committerDan Gohman <gohman@apple.com>2010-04-21 00:43:30 +0000
commitce63d837cc38d5604dfd7f407180fb432b737e0a (patch)
treee87c5a6e0e9d0da2bef62527aa1d8bebe4854a21 /test
parent658c45911acda231d89ff442f24aa754dcc5c196 (diff)
downloadexternal_llvm-ce63d837cc38d5604dfd7f407180fb432b737e0a.zip
external_llvm-ce63d837cc38d5604dfd7f407180fb432b737e0a.tar.gz
external_llvm-ce63d837cc38d5604dfd7f407180fb432b737e0a.tar.bz2
Revert r101471. For tight recursive functions which have multiple
recursive callsites, inlining can reduce the number of calls by exponential factors, as it does in MultiSource/Benchmarks/Olden/treeadd. More involved heuristics will be needed. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@101969 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'test')
-rw-r--r--test/Transforms/Inline/tail-recursion.ll29
1 files changed, 0 insertions, 29 deletions
diff --git a/test/Transforms/Inline/tail-recursion.ll b/test/Transforms/Inline/tail-recursion.ll
deleted file mode 100644
index 146bed4..0000000
--- a/test/Transforms/Inline/tail-recursion.ll
+++ /dev/null
@@ -1,29 +0,0 @@
-; RUN: opt -inline -tailcallelim -indvars -loop-deletion -S < %s | FileCheck %s
-
-; Inline shouldn't inline foo into itself because it's a tailcallelim
-; candidate. Tailcallelim should convert the call into a loop. Indvars
-; should calculate the exit value, making the loop dead. Loop deletion
-; should delete the loop.
-; PR6842
-
-; CHECK: define i32 @bar() nounwind {
-; CHECK-NEXT: ret i32 10000
-; CHECK-NEXT: }
-
-define internal i32 @foo(i32 %x) nounwind {
- %i = add i32 %x, 1 ; <i32> [#uses=3]
- %a = icmp slt i32 %i, 10000 ; <i1> [#uses=1]
- br i1 %a, label %more, label %done
-
-done: ; preds = %0
- ret i32 %i
-
-more: ; preds = %0
- %z = tail call i32 @foo(i32 %i) ; <i32> [#uses=1]
- ret i32 %z
-}
-
-define i32 @bar() nounwind {
- %z = call i32 @foo(i32 0) ; <i32> [#uses=1]
- ret i32 %z
-}