aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis
AgeCommit message (Expand)Author
2011-10-26The maximum power of 2 dividing a power of 2 is itself. This occursDuncan Sands
2011-10-26My super-optimizer noticed that we weren't folding this expression toDuncan Sands
2011-10-25Restore commits 142790 and 142843 - they weren't breaking the buildDuncan Sands
2011-10-25Fix the API usage in loop probability heuristics. It was incorrectlyChandler Carruth
2011-10-25Speculatively revert commits 142790 and 142843 to see if it fixesDuncan Sands
2011-10-24Now that we look at all the header PHIs, we need to consider all the header PHIsNick Lewycky
2011-10-24Remove return heuristics from the static branch probabilities, andChandler Carruth
2011-10-24Reapply r142781 with fix. Original message:Nick Lewycky
2011-10-24PHI nodes not in the loop header aren't part of the loop iteration initialNick Lewycky
2011-10-24Speculatively revert r142781. Bots are showingNick Lewycky
2011-10-24Simplify the design of BranchProbabilityInfo by collapsing it intoChandler Carruth
2011-10-23Enhance SCEV's brute force loop analysis to handle multiple PHI nodes in theNick Lewycky
2011-10-23Tidy up a loop to be more idiomatic for LLVM's codebase, and remove someChandler Carruth
2011-10-23Teach the BranchProbabilityInfo pass to print its results, and use thatChandler Carruth
2011-10-23Add compare operators to BranchProbability and use it to determine if an edge...Benjamin Kramer
2011-10-22Make SCEV's brute force analysis stronger in two ways. Firstly, we should beNick Lewycky
2011-10-21Extend the floating point heuristic to consider NaN checks unlikely.Benjamin Kramer
2011-10-21BranchProbabilityInfo: floating point equality is unlikely.Benjamin Kramer
2011-10-20A FIXME about block addresses and indirectbr.Eli Friedman
2011-10-20Simplify; no intended functional change.Eli Friedman
2011-10-20"@string = constant i8 0" is a value i8* string of length zero. Analyze thatNick Lewycky
2011-10-19Generalize the reading of probability metadata to work for both branchesChandler Carruth
2011-10-19Teach the BranchProbabilityInfo analysis pass to read any metadataChandler Carruth
2011-10-19Add pass printing support to BlockFrequencyInfo pass. The implementationChandler Carruth
2011-10-17Update DebugInfoFinder to match recent debug info encoding changes.Devang Patel
2011-10-17Correct over-zealous removal of hack.Bill Wendling
2011-10-17Now that we have the ReturnsTwice function attribute, this method isBill Wendling
2011-10-16Delete a dead member. Dunno if this was ever used, but the current codeChandler Carruth
2011-10-15Fix SCEVExpander assert during LSR: "argument of incompatible type".Andrew Trick
2011-10-14An instruction's operands aren't necessarily instructions or constants. TheyNick Lewycky
2011-10-13Enhance the memdep interface so that users can tell the difference between a ...Eli Friedman
2011-10-13Reapply r141870, SCEV expansion of post-inc.Andrew Trick
2011-10-13Fix memory corruption I introduced a few checkins ago.Andrew Trick
2011-10-13Revert r141870. The test case crashes on linux with data corruption. A deeper...Andrew Trick
2011-10-13LSR: Reuse the post-inc expansion of expressions.Andrew Trick
2011-10-13SCEV: Rewrite TrandformForPostIncUse to handle expression DAGs, notAndrew Trick
2011-10-13Slightly more useful tracing.Andrew Trick
2011-10-11Add a new wrapper node for a DILexicalBlock that encapsulates it and aEric Christopher
2011-10-11Move replaceCongruentIVs into SCEVExapander and bias toward "expanded"Andrew Trick
2011-10-08Add an extra safety check in front of the optimization in r141442.Andrew Trick
2011-10-07LSR should only reuse phis that match its formula.Andrew Trick
2011-10-06Remove the old atomic instrinsics. autoupgrade functionality is included wit...Eli Friedman
2011-10-05Fixes PR11070 - assert in SCEV getConstantEvolvingPHIOperands.Andrew Trick
2011-10-05Typo. Thanks Bob.Andrew Trick
2011-10-05Fix a broken assert found by -Wparentheses.Chandler Carruth
2011-10-05Fix disabled SCEV analysis caused r141161 and add unit test.Andrew Trick
2011-10-05Avoid exponential recursion in SCEV getConstantEvolvingPHI and EvaluateExpres...Andrew Trick
2011-10-04The product of two chrec's can always be represented as a chrec.Nick Lewycky
2011-10-03Reapply r140979 with fix! We never did get a testcase, but careful review of theNick Lewycky
2011-10-03Revert r140979 due to reports of bootstrap failure.Nick Lewycky