aboutsummaryrefslogtreecommitdiff
path: root/lib/VMCore/Dominators.cpp
AgeCommit message (Expand)Author
2010-07-26Fix (at least) quadratic worst-case complexity in DominanceFrontier::splitBlock:Dan Gohman
2010-07-26Avoid copying and recopying a std::set.Dan Gohman
2010-07-26Exit a search loop when the search goal is found.Dan Gohman
2010-07-26Fix formatting.Dan Gohman
2010-07-21Fix batch of converting RegisterPass<> to INTIALIZE_PASS().Owen Anderson
2010-07-16LoopSimplify does not update domfrontier correctly.Tobias Grosser
2010-07-16Add dump() to DominanceFrontierTobias Grosser
2010-04-15Fix a bunch of namespace polution.Dan Gohman
2010-04-09Fix a typo and some indentation.Dan Gohman
2009-12-19Qualify a bunch of explicit template instantiations to satisfy clang++.John McCall
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
generated by cgit v1.2.3-70-g09d2 (git 2.46.0) at 2026-01-11 02:55:39 +0000