aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis/BranchProbabilityInfo.cpp
diff options
context:
space:
mode:
authorDuncan Sands <baldrick@free.fr>2011-10-25 09:26:43 +0000
committerStephen Hines <srhines@google.com>2011-11-14 09:11:11 -0800
commite1525ec2610e583abdb46ece32895e405e681719 (patch)
tree089b86410866be1abec72524e74bab706ab8e39e /lib/Analysis/BranchProbabilityInfo.cpp
parentdb66fb51c47acb2faea916752a90c4baa8f9d0e3 (diff)
downloadexternal_llvm-e1525ec2610e583abdb46ece32895e405e681719.tar.gz
external_llvm-e1525ec2610e583abdb46ece32895e405e681719.tar.bz2
external_llvm-e1525ec2610e583abdb46ece32895e405e681719.zip
Speculatively revert commits 142790 and 142843 to see if it fixes
the dragonegg and llvm-gcc self-host buildbots. Original commit messages: - Reapply r142781 with fix. Original message: Enhance SCEV's brute force loop analysis to handle multiple PHI nodes in the loop header when computing the trip count. With this, we now constant evaluate: struct ListNode { const struct ListNode *next; int i; }; static const struct ListNode node1 = {0, 1}; static const struct ListNode node2 = {&node1, 2}; static const struct ListNode node3 = {&node2, 3}; int test() { int sum = 0; for (const struct ListNode *n = &node3; n != 0; n = n->next) sum += n->i; return sum; } - Now that we look at all the header PHIs, we need to consider all the header PHIs when deciding that the loop has stopped evolving. Fixes miscompile in the gcc torture testsuite! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@142916 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Analysis/BranchProbabilityInfo.cpp')
0 files changed, 0 insertions, 0 deletions