aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis/PostDominators.cpp
AgeCommit message (Expand)Author
2007-10-16Template DominatorTreeBase by node type. This is the next major step towardsOwen 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-09-28Have PostDomTree use the newly templated DFSPass.Owen Anderson
2007-09-23Factor the calculation details for PostDomTree out of PostDominators.cpp andOwen Anderson
2007-08-08reimplement dfs number computation to be significantly faster. This speeds upChris Lattner
2007-08-05Fix an iterator invalidation bug I induced.Chris Lattner
2007-08-05Switch some std::sets to SmallPtrSet. This speeds upChris 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-07-24Unreachable block is not a root node in post dominator tree.Devang Patel
2007-06-12Break DominatorTree from ETNode.Devang Patel
2007-06-07Maintain ETNode as part of DomTreeNode.Devang Patel
2007-06-04s/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/gDevang Patel
2007-06-03s/DominatorTreeBase::Node/DominatorTreeBase:DomTreeNode/gDevang Patel
2007-05-03Drop 'const'Devang Patel
2007-05-02Use 'static const char' instead of 'static const int'.Devang Patel
2007-05-01Do not use typeinfo to identify pass in pass manager.Devang Patel
2007-04-18Cache DT[*SI] lookup.Devang Patel
2007-04-18FixDevang Patel
2007-04-15Tabs -> SpacesOwen Anderson
2007-04-15Remove ImmediateDominator analysis. The same information can be obtained fro...Owen Anderson
2007-04-07Completely purge DomSet. This is the (hopefully) final patch for PR1171.Owen Anderson
2006-11-17Removed unneeded <iostream> #include.Bill Wendling
2006-09-27Fix DFS walk.Devang Patel
2006-09-07Untabify.Devang Patel
2006-09-07Use iterative do-while loop instead of recursive DFSPass calls toDevang Patel
2006-08-27Eliminate RegisterAnalysis. RegisterPass now does all that is necessary.Chris Lattner
2006-06-07For PR780:Reid Spencer
2006-06-01Change from using a stub function to a stub variable for passing to theReid Spencer
2006-03-11Fix PR681 by using the standard Lengauer and Tarjan algorithm for dominatorNate Begeman
2006-01-08Initial implementation of the ET-Forest data structure for dominators andChris Lattner
2005-11-18post-dom-frontiers requires proper post-dominanceChris Lattner
2005-04-22Convert tabs to spacesMisha Brukman
2005-04-21Remove trailing whitespaceMisha Brukman
2004-10-16Add support for unreachableChris Lattner
2004-10-14Do not use the same variable name for two different variables in theChris Lattner
2004-09-01Changes For Bug 352Reid Spencer
2004-07-29Fix #includes of i*.h => Instructions.h as per PR403.Misha Brukman
2003-12-07Finegrainify namespacificationChris Lattner
2003-11-11Put all LLVM code into the llvm namespace, as per bug 109.Brian Gaeke
2003-10-20Added LLVM project notice to the top of every C++ source file.John Criswell
2003-10-13Make use of "external" depth-first iterators to avoid revisiting nodesChris Lattner
2003-09-11Fixed spelling and grammar.Misha Brukman
2003-09-11Renamed DominatorTree::Node::getNode() -> getBlock()Chris Lattner
2003-09-10Rework post dominator information so that we do not have toChris Lattner
2003-09-10Remove using declarationsChris Lattner
2002-10-04Handle post dominance correctly in the case where blocks do not have a path toChris Lattner
2002-08-21 - Split Dominators.h into Dominators.h & PostDominators.hChris Lattner
2002-08-21- Do not expose ::ID from any of the analyses anymore.Chris Lattner
generated by cgit v1.2.3-70-g09d2 (git 2.46.0) at 2025-12-29 02:06:39 +0000