Exit a search loop when the search goal is found.
[oota-llvm.git] / lib / VMCore / Dominators.cpp
2010-07-26 Dan GohmanExit a search loop when the search goal is found.
2010-07-26 Dan GohmanFix formatting.
2010-07-21 Owen AndersonFix batch of converting RegisterPass<> to INTIALIZE_PASS().
2010-07-16 Tobias GrosserLoopSimplify does not update domfrontier correctly.
2010-07-16 Tobias GrosserAdd dump() to DominanceFrontier
2010-04-15 Dan GohmanFix a bunch of namespace polution.
2010-04-09 Dan GohmanFix a typo and some indentation.
2009-12-19 John McCallQualify a bunch of explicit template instantiations...
2009-10-24 Dan GohmanMake DominanceFrontierBase::print's output prettier.
2009-09-28 Dan GohmanRemove temporary debugging hack.
2009-09-28 Dan GohmanMove the dominator verification code out of special...
2009-09-21 Chris LattnerFix PR5023: The instruction form of DominatorTree:...
2009-09-21 Chris Lattnermove DominatorTree::dominates for instructions out...
2009-08-23 Chris LattnerChange Pass::print to take a raw ostream instead of...
2009-08-23 Chris Lattnereliminate the std::ostream form of WriteAsOperand and...
2009-08-15 Chris Lattnerswitch DominanceFrontier::splitBlock to use a smallvect...
2009-05-21 Eli FriedmanFix some incorrect logic in DominanceFrontier::splitBlo...
2008-06-30 Devang PatelMove dominator info printer into tool/opt/GraphPrinters.cpp
2008-06-27 Devang PatelAdd dominator info printer pass.
2008-05-13 Devang PatelDominance Frontier is cfg only pass.
2008-04-21 Chris Lattnerdon't print dominators every time it is computed with...
2008-04-16 Owen AndersonMajor repairs to the post-dominators implementation...
2008-03-20 Devang PatelThese passes preserve CFG.
2008-03-20 Devang PatelRestore isCFGOnly property of various analysis passes.
2008-03-19 Devang PatelPassInfo keep tracks whether a pass is an analysis...
2007-12-29 Chris LattnerRemove attribution from file headers, per discussion...
2007-10-23 Owen AndersonMake DomTree and PostDomTree thin wrappers around DomTr...
2007-10-17 Owen AndersonMove splitBlock into DomTreeBase from DomTree.
2007-10-16 Owen AndersonTemplate DominatorTreeBase by node type. This is the...
2007-10-08 Owen AndersonBegin the process of allowing DomTree on MBB's. Step...
2007-10-05 Devang PatelFix bug in updating dominance frontier after loop
2007-10-03 Owen AndersonCompletely merge the implementation details of DomTree...
2007-10-03 Owen AndersonFactor some code from the DomTree and PostDomTree calcu...
2007-09-27 Owen AndersonConvert DFSPass into a templated friend function, in...
2007-09-23 Owen AndersonMove DFSPass back down into DominatorTree. I need...
2007-09-23 Owen AndersonFactor the dominator tree calculation details out into...
2007-08-14 Devang PatelAssert sooner. Fix wordings.
2007-08-13 Devang PatelAdd methods to erase basic block entry.
2007-08-08 Chris LattnerSpeed up updateDFSNumbers with two observations:
2007-08-08 Chris Lattnerreimplement dfs number computation to be significantly...
2007-08-06 Chris Lattner1. Random tidiness cleanups
2007-08-05 Chris LattnerFix an iterator invalidation bug I induced.
2007-08-05 Chris LattnerSwitch some std::sets to SmallPtrSet. This speeds up
2007-08-05 Chris LattnerSwitch DomTreeNode::assignDFSNumber from using a std...
2007-08-05 Chris LattnerSwitch the internal "Info" map from an std::map to...
2007-08-04 Chris Lattnerswitch the DomTreeNodes and IDoms maps in idom/postidom...
2007-08-02 Devang PatelUpdate dominator info for the middle blocks created...
2007-08-01 Devang PatelUndo previous check-in.
2007-08-01 Devang PatelUpdate dominator info for the middle blocks created...
2007-07-27 Devang PatelFix edge cases in handling basic block split.
2007-06-27 Devang PatelRemove ETForest.
2007-06-21 Devang PatelMove code to update dominator information after basic...
2007-06-12 Devang PatelisReachableFromEntry() is not suitable for post dominator.
2007-06-12 Devang PatelRemove redundant check.
2007-06-12 Devang PatelCheck A dominates B and vise versa first while searchin...
2007-06-12 Devang PatelBreak DominatorTree from ETNode.
2007-06-12 Devang PatelUse SmallPtrSet instaed of std::set
2007-06-12 Devang PatelCheck immediate dominators first while searching for...
2007-06-12 Devang PatelMaintain DFS number in DomTreeNode itself.
2007-06-11 Devang PatelAdd and use DominatorTreeBase::findNearestCommonDominat...
2007-06-08 Devang PatelUpdate LoopSimplify to require and preserve DominatorTr...
2007-06-07 Devang PatelAdd instruction level dominates(A,B) interface.
2007-06-07 Devang PatelMaintain ETNode as part of DomTreeNode.
2007-06-06 Devang PatelAdd new dominator tree node into dominator tree node...
2007-06-04 Devang PatelAdd FIXMEs.
2007-06-04 Devang Patels/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/g
2007-06-03 Devang Patels/DominatorTreeBase::Node/DominatorTreeBase:DomTreeNode/g
2007-05-23 Devang PatelAdd dump() routines for debugging assistance.
2007-05-03 Devang PatelUse iterative while loop instead of recursive function...
2007-05-03 Devang PatelDrop 'const'
2007-05-02 Devang PatelUse 'static const char' instead of 'static const int'.
2007-05-01 Devang PatelDo not use typeinfo to identify pass in pass manager.
2007-04-21 Devang PatelReset vertex.
2007-04-15 Owen AndersonTabs -> Spaces
2007-04-15 Owen AndersonRemove ImmediateDominator analysis. The same informati...
2007-04-14 Owen AndersonFix some unsafe code. Also, tabs -> spaces.
2007-04-14 Owen AndersonMake ETForest depend on DomTree rather than IDom. ...
2007-04-09 Chris LattnerConvert ImmediateDominators::DFSPass from being recursi...
2007-04-09 Chris Lattnerminor cleanups
2007-04-09 Owen AndersonMove isReachableFromEntry out of line to avoid an unnec...
2007-04-08 Owen AndersonRemove DomSet completely. This concludes work on PR1171.
2007-04-08 Nick LewyckyDon't crash when encountering a BasicBlock that hasn...
2007-04-07 Owen AndersonAdd DomSet back, and revert the changes to LoopSimplify...
2007-04-07 Owen AndersonCompletely purge DomSet. This is the (hopefully) final...
2007-03-28 Devang PatelIt is not possible to determine dominance between two...
2007-03-27 Devang PatelUse SmallPtrSet.
2007-03-27 Devang PatelSpell check.
2007-03-26 Devang PatelIt is not possible to determie dominance between two...
2007-03-26 Devang PatelUse std::vector<DFCalculateWorkObject> instead of
2007-03-20 Devang PatelDominanceFrontier::calculate().
2007-03-20 Devang PatelLoopSimplify::FindPHIToPartitionLoops()
2006-11-17 Bill WendlingRemoved iostream #includes. Replaced std::cerr with...
2006-09-22 Devang Patelremove extra white spaces.
2006-09-22 Devang PatelUse iterative algorith to assign DFS number. This reduces
2006-09-14 Devang PatelUndo previous check-in.
2006-09-14 Devang PatelAvoid recursion in assignDFSNumber(). Move def from...
2006-08-27 Chris LattnerEliminate RegisterAnalysis. RegisterPass now does...
2006-08-01 Chris LattnerAdd dominates/properlyDominates queries to IDom.
2006-06-07 Reid SpencerFor PR780:
2006-06-01 Reid SpencerChange from using a stub function to a stub variable...
next