Dominance Frontier is cfg only pass.
[oota-llvm.git] / lib / VMCore / Dominators.cpp
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...
2006-03-14 Chris LattnerFix an et-forest memory leak. Patch by Daniel Berlin.
2006-01-14 Chris LattnerChange ET-Forest to automatically recalculate its DFSnu...
2006-01-09 Chris LattnerBugfix for etforest updating. Contributed by Daniel...
2006-01-08 Chris LattnerInitial implementation of the ET-Forest data structure...
2005-12-26 Duraid Madinamore HP-UX cleanliness
2005-11-18 Chris LattnerThis requires proper dominance
2005-04-25 Chris LattnerMake dominates(A,B) work with post dominators. Patch...
2005-04-23 Jeff CohenEliminate tabs and trailing spaces
2005-04-21 Misha BrukmanRemove trailing whitespace
2004-12-07 Reid SpencerFor PR387:\
2004-10-14 Chris LattnerMake sure any client of Dominators.h links in Dominator...
2004-09-01 Reid SpencerChanges For Bug 352
2004-06-19 Chris Lattnercompute dominator tree children in a deterministic...
2004-06-19 Chris LattnerPrint out immediate dominators in program order, not...
2004-06-05 Chris LattnerAdd missing #include
2003-12-07 Chris LattnerThe recalclulate method was a nasty hack that was once...
2003-12-07 Chris LattnerCompletely rewrite domset, idom, and domtree implementa...
2003-11-21 Chris LattnerFinegrainify namespacification
2003-11-11 Brian GaekePut all LLVM code into the llvm namespace, as per bug...
next