aboutsummaryrefslogtreecommitdiff
path: root/lib/VMCore/Dominators.cpp
AgeCommit message (Expand)Author
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
2007-06-12Maintain DFS number in DomTreeNode itself.Devang Patel
2007-06-11Add and use DominatorTreeBase::findNearestCommonDominator().Devang Patel
2007-06-08Update LoopSimplify to require and preserve DominatorTree only.Devang Patel
2007-06-07Add instruction level dominates(A,B) interface.Devang Patel
2007-06-07Maintain ETNode as part of DomTreeNode.Devang Patel
2007-06-06Add new dominator tree node into dominator tree node map.Devang Patel
2007-06-04Add FIXMEs.Devang Patel
2007-06-04s/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/gDevang Patel
generated by cgit v1.2.3-18-g5258 (git 2.32.0) at 2025-08-06 16:57:56 +0000