OSDN Git Service

FoldBranchToCommonDest merges branches into a single branch with or/and of the condit...
authorNadav Rotem <nrotem@apple.com>
Tue, 12 Nov 2013 22:37:16 +0000 (22:37 +0000)
committerNadav Rotem <nrotem@apple.com>
Tue, 12 Nov 2013 22:37:16 +0000 (22:37 +0000)
commitf3bd3ea3fe1abf414d3a38a684f3df7382a1a8d5
treef2716ac4ae229b5166132b81ef9bfa9b2667a0fd
parent714e04b84ac5c2342f468aa55953694e4cdf3834
FoldBranchToCommonDest merges branches into a single branch with or/and of the condition. It has a heuristics for estimating when some of the dependencies are processed by out-of-order processors. This patch adds another rule to the heuristics that says that if the "BonusInstruction" that we speculatively execute is used by the condition of the second branch then it is okay to hoist it. This change exposes more opportunities for other passes to transform the code. It does not matter that much that we if-convert the code because the selectiondag builder splits or/and branches into multiple branches when profitable.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@194524 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Utils/SimplifyCFG.cpp
test/Transforms/SimplifyCFG/common-dest-folding.ll