aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Analysis/PostDominators.cpp
Commit message (Expand)AuthorAgeFilesLines
* Remove attribution from file headers, per discussion on llvmdev.Chris Lattner2007-12-291-2/+2
* Make DomTree and PostDomTree thin wrappers around DomTreeBase, rather than in...Owen Anderson2007-10-231-19/+1
* Template DominatorTreeBase by node type. This is the next major step towardsOwen Anderson2007-10-161-1/+1
* Completely merge the implementation details of DomTree and PostDomTree.Owen Anderson2007-10-031-2/+2
* Factor some code from the DomTree and PostDomTree calculate methods up into Owen Anderson2007-10-031-0/+23
* Have PostDomTree use the newly templated DFSPass.Owen Anderson2007-09-281-45/+0
* Factor the calculation details for PostDomTree out of PostDominators.cpp andOwen Anderson2007-09-231-142/+1
* reimplement dfs number computation to be significantly faster. This speeds upChris Lattner2007-08-081-9/+3
* Fix an iterator invalidation bug I induced.Chris Lattner2007-08-051-2/+1
* Switch some std::sets to SmallPtrSet. This speeds upChris Lattner2007-08-051-3/+3
* Switch the internal "Info" map from an std::map to a DenseMap. ThisChris Lattner2007-08-051-15/+12
* switch the DomTreeNodes and IDoms maps in idom/postidom to a Chris Lattner2007-08-041-4/+9
* Unreachable block is not a root node in post dominator tree.Devang Patel2007-07-241-2/+6
* Break DominatorTree from ETNode.Devang Patel2007-06-121-78/+5
* Maintain ETNode as part of DomTreeNode.Devang Patel2007-06-071-4/+24
* s/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/gDevang Patel2007-06-041-7/+7
* s/DominatorTreeBase::Node/DominatorTreeBase:DomTreeNode/gDevang Patel2007-06-031-14/+14
* Drop 'const'Devang Patel2007-05-031-3/+3
* Use 'static const char' instead of 'static const int'.Devang Patel2007-05-021-3/+3
* Do not use typeinfo to identify pass in pass manager.Devang Patel2007-05-011-0/+3
* Cache DT[*SI] lookup.Devang Patel2007-04-181-2/+4
* FixDevang Patel2007-04-181-1/+1
* Tabs -> SpacesOwen Anderson2007-04-151-3/+3
* Remove ImmediateDominator analysis. The same information can be obtained fro...Owen Anderson2007-04-151-50/+39
* Completely purge DomSet. This is the (hopefully) final patch for PR1171.Owen Anderson2007-04-071-67/+0
* Removed unneeded <iostream> #include.Bill Wendling2006-11-171-1/+0
* Fix DFS walk.Devang Patel2006-09-271-15/+28
* Untabify.Devang Patel2006-09-071-3/+3
* Use iterative do-while loop instead of recursive DFSPass calls toDevang Patel2006-09-071-16/+29
* Eliminate RegisterAnalysis. RegisterPass now does all that is necessary.Chris Lattner2006-08-271-5/+5
* For PR780:Reid Spencer2006-06-071-3/+2
* Change from using a stub function to a stub variable for passing to theReid Spencer2006-06-011-2/+1
* Fix PR681 by using the standard Lengauer and Tarjan algorithm for dominatorNate Begeman2006-03-111-142/+191
* Initial implementation of the ET-Forest data structure for dominators andChris Lattner2006-01-081-0/+63
* post-dom-frontiers requires proper post-dominanceChris Lattner2005-11-181-1/+1
* Convert tabs to spacesMisha Brukman2005-04-221-5/+5
* Remove trailing whitespaceMisha Brukman2005-04-211-8/+8
* Add support for unreachableChris Lattner2004-10-161-2/+1
* Do not use the same variable name for two different variables in theChris Lattner2004-10-141-3/+2
* Changes For Bug 352Reid Spencer2004-09-011-2/+2
* Fix #includes of i*.h => Instructions.h as per PR403.Misha Brukman2004-07-291-1/+1
* Finegrainify namespacificationChris Lattner2003-12-071-3/+38
* Put all LLVM code into the llvm namespace, as per bug 109.Brian Gaeke2003-11-111-0/+4
* Added LLVM project notice to the top of every C++ source file.John Criswell2003-10-201-0/+7
* Make use of "external" depth-first iterators to avoid revisiting nodesChris Lattner2003-10-131-3/+3
* Fixed spelling and grammar.Misha Brukman2003-09-111-1/+1
* Renamed DominatorTree::Node::getNode() -> getBlock()Chris Lattner2003-09-111-1/+1
* Rework post dominator information so that we do not have toChris Lattner2003-09-101-88/+97
* Remove using declarationsChris Lattner2003-09-101-2/+1
* Handle post dominance correctly in the case where blocks do not have a path toChris Lattner2002-10-041-0/+12
generated by cgit v1.1 at 2024-09-09 10:22:14 +0000