aboutsummaryrefslogtreecommitdiff
path: root/lib/VMCore/Dominators.cpp
AgeCommit message (Expand)Author
2009-10-24Make DominanceFrontierBase::print's output prettier.Dan Gohman
2009-09-28Remove temporary debugging hack.Dan Gohman
2009-09-28Move the dominator verification code out of special code embedded withinDan Gohman
2009-09-21Fix PR5023: The instruction form of DominatorTree::dominates did not Chris Lattner
2009-09-21move DominatorTree::dominates for instructions out of line,Chris Lattner
2009-08-23Change Pass::print to take a raw ostream instead of std::ostream,Chris Lattner
2009-08-23eliminate the std::ostream form of WriteAsOperand and update clients.Chris Lattner
2009-08-15switch DominanceFrontier::splitBlock to use a smallvector forChris Lattner
2009-05-21Fix some incorrect logic in DominanceFrontier::splitBlock. Part of Eli Friedman
2008-06-30Move dominator info printer into tool/opt/GraphPrinters.cppDevang Patel
2008-06-27Add dominator info printer pass.Devang Patel
2008-05-13Dominance Frontier is cfg only pass.Devang Patel
2008-04-21don't print dominators every time it is computed with -debug.Chris Lattner
2008-04-16Major repairs to the post-dominators implementation. Patch from Florian Bran...Owen Anderson
2008-03-20These passes preserve CFG.Devang Patel
2008-03-20Restore isCFGOnly property of various analysis passes.Devang Patel
2008-03-19PassInfo keep tracks whether a pass is an analysis pass or not.Devang Patel
2007-12-29Remove attribution from file headers, per discussion on llvmdev.Chris Lattner
2007-10-23Make DomTree and PostDomTree thin wrappers around DomTreeBase, rather than in...Owen Anderson
2007-10-17Move splitBlock into DomTreeBase from DomTree.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-05Fix bug in updating dominance frontier after loop Devang Patel
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-27Convert DFSPass into a templated friend function, in preparation for making i...Owen 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-08-14Assert sooner. Fix wordings.Devang Patel
2007-08-13Add methods to erase basic block entry.Devang Patel
2007-08-08Speed up updateDFSNumbers with two observations:Chris Lattner
2007-08-08reimplement dfs number computation to be significantly faster. This speeds upChris Lattner
2007-08-061. Random tidiness cleanupsChris 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 DomTreeNode::assignDFSNumber from using a std::set to usingChris 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-02Update dominator info for the middle blocks created while splitingDevang Patel
2007-08-01Undo previous check-in.Devang Patel
2007-08-01Update dominator info for the middle blocks created while splitingDevang Patel
2007-07-27Fix edge cases in handling basic block split.Devang Patel
2007-06-27Remove ETForest.Devang Patel
2007-06-21Move code to update dominator information after basic block is splitDevang Patel
2007-06-12isReachableFromEntry() is not suitable for post dominator.Devang Patel
2007-06-12Remove redundant check.Devang Patel
2007-06-12Check A dominates B and vise versa first while searching for nearestDevang Patel
2007-06-12Break DominatorTree from ETNode.Devang Patel
2007-06-12Use SmallPtrSet instaed of std::setDevang Patel
2007-06-12Check immediate dominators first while searching for nearset common dominator.Devang Patel
generated by cgit v1.2.3-70-g09d2 (git 2.46.0) at 2026-02-20 22:49:43 +0000