aboutsummaryrefslogtreecommitdiff
path: root/llvm/lib/Transforms/Utils/SimplifyCFG.cpp
AgeCommit message (Expand)AuthorFilesLines
2013-01-27Re-revert r173342, without losing the compile time improvements, flatChandler Carruth1-27/+12
2013-01-25Switch this code away from Value::isUsedInBasicBlock. That code eitherChandler Carruth1-7/+29
2013-01-24Reapply chandlerc's r173342 now that the miscompile it was triggering is fixed.Benjamin Kramer1-9/+18
2013-01-24Revert r173342 temporarily. It appears to cause a very late miscompileChandler Carruth1-18/+9
2013-01-24Plug TTI into the speculation logic, giving it a real cost interfaceChandler Carruth1-9/+18
2013-01-24Address a large chunk of this FIXME by accumulating the cost forChandler Carruth1-8/+6
2013-01-24Switch the constant expression speculation cost evaluation away fromChandler Carruth1-7/+14
2013-01-24Rephrase the speculating scan of the conditional BB to be phrased inChandler Carruth1-19/+16
2013-01-24Simplify the PHI node operand rewriting.Chandler Carruth1-42/+35
2013-01-24Give the basic block variables here names based on the if-then-endChandler Carruth1-32/+33
2013-01-24Lift a cheap early exit test above loops and other complex early exitChandler Carruth1-5/+5
2013-01-24Spiff up the comment on this method, making the example a bit moreChandler Carruth1-16/+35
2013-01-23Initialize the components of this class. Otherwise GCC thinks that Array may beDuncan Sands1-1/+2
2013-01-07Make SimplifyCFG simply depend upon TargetTransformInfo and pass itChandler Carruth1-37/+37
2013-01-07Move TargetTransformInfo to live under the Analysis library. This noChandler Carruth1-1/+1
2013-01-05Switch SimplifyCFG over to the TargetTransformInfo interface rather thanChandler Carruth1-4/+2
2013-01-02Move all of the header files which are involved in modelling the LLVM IRChandler Carruth1-13/+13
2012-12-03Use the new script to sort the includes of every file under lib.Chandler Carruth1-10/+10
2012-11-30Fix non-determinism introduced in r168970 and pointed out by Duncan.Chandler Carruth1-5/+13
2012-11-30Rearrange the comments, control flow, and variable names; noChandler Carruth1-7/+14
2012-11-30Fix logic to determine whether to turn a switch into a lookup table. WhenEvan Cheng1-6/+13
2012-11-16SimplifyCFG: Don't assume non-null ScalarTargetTransformInfo.Hans Wennborg1-1/+2
2012-11-15misspellAndrew Trick1-3/+3
2012-11-15whitespaceAndrew Trick1-4/+4
2012-11-07Only do switch-to-lookup table transformation when TargetTransformInfoHans Wennborg1-1/+2
2012-11-01Revert the series of commits starting with r166578 which introduced theChandler Carruth1-8/+4
2012-10-31Remove fixme about unreachable cases from SwitchToLookupTableHans Wennborg1-2/+0
2012-10-31Address Duncan's comments on r167121.Hans Wennborg1-3/+4
2012-10-31Address Duncan's comments on r167115Hans Wennborg1-48/+42
2012-10-31Fix false -> NULL conversion from r167115 spotted by Benjamin Kramer.Hans Wennborg1-1/+1
2012-10-31Do simple constant propagation in lookup table formation for switchesHans Wennborg1-15/+98
2012-10-30Use TargetTransformInfo to control switch-to-lookup table transformationHans Wennborg1-6/+15
2012-10-29Remove a wrapper around getIntPtrType added to GVN by Hal in commit 166624 (theDuncan Sands1-1/+1
2012-10-25Also optimize large switch statements.Jakob Stoklund Olesen1-22/+20
2012-10-24Add in support for getIntPtrType to get the pointer type based on the address...Micah Villmow1-5/+9
2012-10-14Simplify code. No functionality change.Benjamin Kramer1-5/+3
2012-10-11PGO: create metadata for switch only if it has more than one targets.Manman Ren1-1/+1
2012-10-08Move TargetData to DataLayout.Micah Villmow1-18/+18
2012-10-04SimplifyCFG: Enhance the "remove CFG edge that leads to null pointer derefere...Benjamin Kramer1-2/+3
2012-10-01SimplifyCFG: Don't crash when forming a switch bitmap with an undef default v...Benjamin Kramer1-2/+5
2012-09-30SimplifyCFG: Enumerating all predecessors of a BB can be expensive (switches)...Benjamin Kramer1-3/+7
2012-09-27Fix a integer overflow in SimplifyCFG's look up table formation logic.Benjamin Kramer1-0/+4
2012-09-26Address Duncan's comments on r164684:Hans Wennborg1-9/+5
2012-09-26Address Duncan's comments on r164682:Hans Wennborg1-6/+4
2012-09-26SimplifyCFG: Make the switch-to-lookup table transformation store theHans Wennborg1-12/+89
2012-09-26SimplifyCFG: Refactor the switch-to-lookup table transformation byHans Wennborg1-72/+115
2012-09-20SimplifyCFG: sink common codes from IF, ELSE blocks down to END block.Manman Ren1-0/+173
2012-09-19SimplifyCFG: Don't generate invalid code for switch used to initializeHans Wennborg1-9/+8
2012-09-18PGO: preserve branch-weight metadata when simplifying Switch to a sub, an icmpManman Ren1-1/+38
2012-09-17PGO: preserve branch-weight metadata when simplifying SwitchManman Ren1-0/+15