aboutsummaryrefslogtreecommitdiff
path: root/include/llvm/Analysis
AgeCommit message (Expand)Author
2007-10-18Move Split<...>() into DomTreeBase. This should make the #include's of Domin...Owen Anderson
2007-10-17Updated VC++ build system.Hartmut Kaiser
2007-10-17Move splitBlock into DomTreeBase from DomTree.Owen Anderson
2007-10-16Fix some formatting.Owen Anderson
2007-10-16Template DominatorTreeBase by node type. This is the next major step towardsOwen Anderson
2007-10-08Begin the process of allowing DomTree on MBB's. Step One: template DomTreeNo...Owen Anderson
2007-10-03Completely merge the implementation details of DomTree and PostDomTree.Owen Anderson
2007-10-03Factor some code from the DomTree and PostDomTree calculate methods up into Owen Anderson
2007-10-01Add empty() member functions to a few container-like classes.Dan Gohman
2007-09-30Template-ize more of the DomTree internal implementation details. Only the c...Owen Anderson
2007-09-29Add newline at end of file.Duncan Sands
2007-09-28Have PostDomTree use the newly templated DFSPass.Owen Anderson
2007-09-27Convert DFSPass into a templated friend function, in preparation for making i...Owen Anderson
2007-09-24Merge significant portions of the DomTree and PostDomTree implementations.Owen Anderson
2007-09-23Factor the calculation details for PostDomTree out of PostDominators.cpp andOwen Anderson
2007-09-23Move DFSPass back down into DominatorTree. I need to figure out what the dif...Owen Anderson
2007-09-23Factor the dominator tree calculation details out into DominatorCalculation.h...Owen Anderson
2007-09-19Add a flag to mark a dirty cache entry. This is not yet used, but will event...Owen Anderson
2007-08-21No need to hardcode SmallVector size.Devang Patel
2007-08-21Use SmallVector instead of std::vector.Devang Patel
2007-08-20- Use correct header for SCEV inside LoopPass.cppAnton Korobeynikov
2007-08-18Simplify.Nick Lewycky
2007-08-17When one branch of condition is eliminated then head of the otherDevang Patel
2007-08-16Cache non-local memory dependence analysis. This is a significant compileOwen Anderson
2007-08-14No need to use iterator to erase basic block.Devang Patel
2007-08-13Add methods to erase basic block entry.Devang Patel
2007-08-12Change casts from old style to new style. This helps document the detailsReid Spencer
2007-08-09Make NonLocal and None const in the right way. :-)Owen Anderson
2007-08-08Add one more comment.Owen Anderson
2007-08-08Cleanup and comment-ize the memdep header.Owen Anderson
2007-08-08Change the None and NonLocal markers in memdep to be const.Owen Anderson
2007-08-08reimplement dfs number computation to be significantly faster. This speeds upChris Lattner
2007-08-07Get rid of unnecessary #include.Owen Anderson
2007-08-07Clean up a bunch of caching stuff in memdep. This reduces the time to run GVNOwen Anderson
2007-08-06Various random cleanups, add two accessors to DomTreeNode: getDFSNumIn/getDFS...Chris Lattner
2007-08-05Switch the internal "Info" map from an std::map to a DenseMap. ThisChris Lattner
2007-08-04switch the DomTreeNodes and IDoms maps in idom/postidom to a Chris Lattner
2007-08-01Make non-local memdep not be recursive, and fix a bug on 403.gcc that this ex...Owen Anderson
2007-08-01More explicit keywords.Dan Gohman
2007-07-31Fix GLIBCXX_DEBUG error owing to dereference of end iterator. There'sDavid Greene
2007-07-31Introduce Simple Analysis interface for loop passes.Devang Patel
2007-07-25Forgot to include this file in my last commit.Owen Anderson
2007-07-25Add basic support for performing whole-function RLE.Owen Anderson
2007-07-24Add initial support for non-local memory dependence analysis.Owen Anderson
2007-07-19Verify loop info.Devang Patel
2007-07-16Add support for walking up memory def chains, which enables finding many moreOwen Anderson
2007-07-16Handle decrementing loops properly. Fixes PR1533.Nick Lewycky
2007-07-10Add support for finding the dependencies of call and invoke instructions.Owen Anderson
2007-07-10Fix a bunch of things from Chris' feedbackOwen Anderson
2007-07-09Move the APInt form of SCEVUnknown::getIntegerSCEV to SCEVConstant::get, andDan Gohman