aboutsummaryrefslogtreecommitdiff
path: root/llvm/lib/Analysis/LoopInfo.cpp
AgeCommit message (Expand)AuthorFilesLines
2010-11-13Fix typo pointed out by Trevor Harmon.Duncan Sands1-1/+1
2010-10-12Begin adding static dependence information to passes, which will allow us toOwen Anderson1-1/+3
2010-10-07Now with fewer extraneous semicolons!Owen Anderson1-1/+1
2010-09-06pull a simple method out of LICM into a new Chris Lattner1-6/+10
2010-07-23Eliminate getCanonicalInductionVariableIncrement's last user andDan Gohman1-17/+5
2010-07-23Simplify this code; it can use the regular CFG utlities rather thanDan Gohman1-13/+7
2010-07-21Fix batch of converting RegisterPass<> to INTIALIZE_PASS().Owen Anderson1-2/+1
2010-07-09cache result of operator*Gabor Greif1-3/+4
2010-04-15Fix a bunch of namespace polution.Dan Gohman1-2/+2
2010-03-10Add a DominatorTree argument to isLCSSA so that it doesn't have toDan Gohman1-9/+2
2010-03-09Make isLCSSA ignore uses in blocks not reachable from the entry block,Dan Gohman1-3/+14
2010-01-05Restore dump() methods to Loop and MachineLoop.Dan Gohman1-0/+5
2009-12-18Add Loop contains utility methods for testing whether a loopDan Gohman1-1/+1
2009-12-11Make getUniqueExitBlocks's precondition assert more precise, toDan Gohman1-3/+3
2009-11-20Teach getSmallConstantTripMultiple about Shl operators.Dan Gohman1-0/+5
2009-11-09Minor tidiness fixes.Dan Gohman1-4/+3
2009-11-05Factor out the predicate code for loopsimplify form exit blocks intoDan Gohman1-6/+8
2009-10-20Fix another place that calls Loop::contains a lot to construct a sortedDan Gohman1-1/+4
2009-09-28Move the dominator verification code out of special code embedded withinDan Gohman1-0/+21
2009-09-08Re-apply r80926, with fixes: keep the domtree informed of new blocksDan Gohman1-0/+10
2009-09-06Revert r80926. It causes loop unswitch assertion and slow down some JIT tests...Evan Cheng1-10/+0
2009-09-03Smallvectorize switchExitBlocks.Dan Gohman1-1/+1
2009-09-03Add a verifyAnalysis to LoopInfo, LoopSimplify, and LCSSA form that verifyDan Gohman1-0/+10
2009-09-03Move getUniqueExitBlocks from LoopBase to Loop, since they depend onDan Gohman1-0/+68
2009-08-23remove uses of llvm/Support/Streams.h.Chris Lattner1-1/+0
2009-08-23Change Pass::print to take a raw ostream instead of std::ostream,Chris Lattner1-3/+2
2009-08-23eliminate the std::ostream form of WriteAsOperand and update clients.Chris Lattner1-0/+6
2009-07-17Replace isTrapping with a new, similar method called Eli Friedman1-7/+2
2009-07-16Add an isLoopSimplifyForm() predicate, following the example ofDan Gohman1-0/+24
2009-07-15Make makeLoopInvariant report whether it made any changes or not,Dan Gohman1-4/+7
2009-07-14Introduce a new LoopInfo utility function makeLoopInvariant, whichDan Gohman1-1/+62
2009-07-13Move isLCSSAForm, isLoopInvariant, getCanonicalInductionVariable,Dan Gohman1-0/+178
2009-06-27Eliminate a layer of indirection in LoopInfo and MachineLoopInfo.Dan Gohman1-1/+1
2009-06-05Remove some unnecessary #includes.Dan Gohman1-1/+0
2009-05-01Change the description string of the LoopInfo pass.Dan Gohman1-1/+1
2008-12-18Remove dead comments.Evan Cheng1-3/+0
2008-05-06Remove uses of llvm/System/IncludeFile.h that are no longer needed.Dan Gohman1-3/+0
2008-03-20These passes preserve CFG.Devang Patel1-1/+1
2008-03-20Restore isCFGOnly property of various analysis passes.Devang Patel1-1/+1
2008-03-19PassInfo keep tracks whether a pass is an analysis pass or not.Devang Patel1-1/+1
2007-12-29Remove attribution from file headers, per discussion on llvmdev.Chris Lattner1-2/+2
2007-11-27Make LoopInfoBase more generic, in preparation for having MachineLoopInfo. T...Owen Anderson1-1/+1
2007-11-15More templatization.Owen Anderson1-230/+1
2007-11-14Start the process of making MachineLoopInfo possible by templating Loop.Owen Anderson1-396/+0
2007-08-21Use SmallVector.Devang Patel1-3/+3
2007-08-21No need to hardcode SmallVector size.Devang Patel1-3/+3
2007-08-21Use SmallVector instead of std::vector.Devang Patel1-3/+3
2007-07-19Verify loop info.Devang Patel1-1/+12
2007-06-08Use DominatorTree instead of ETForest.Devang Patel1-9/+9
2007-05-03Drop 'const'Devang Patel1-1/+1