- 4ee451d Remove attribution from file headers, per discussion on llvmdev. by Chris Lattner · 17 years ago
- d20cc14 Make DomTree and PostDomTree thin wrappers around DomTreeBase, rather than inheriting from it. by Owen Anderson · 17 years ago
- 05d2318 Move splitBlock into DomTreeBase from DomTree. by Owen Anderson · 17 years ago
- 49b653a Template DominatorTreeBase by node type. This is the next major step towards by Owen Anderson · 17 years ago
- 1aad74c Begin the process of allowing DomTree on MBB's. Step One: template DomTreeNode by making it a typedef of a templated DomTreeNodeBase. by Owen Anderson · 17 years ago
- 5c4cd0d Fix bug in updating dominance frontier after loop by Devang Patel · 17 years ago
- 9cb7f49 Completely merge the implementation details of DomTree and PostDomTree. by Owen Anderson · 17 years ago
- 471ab54 Factor some code from the DomTree and PostDomTree calculate methods up into by Owen Anderson · 17 years ago
- 58ec882 Convert DFSPass into a templated friend function, in preparation for making it common to DomTree and PostDomTree. by Owen Anderson · 17 years ago
- eefb310 Move DFSPass back down into DominatorTree. I need to figure out what the difference is between it by Owen Anderson · 17 years ago
- d20c824 Factor the dominator tree calculation details out into DominatorCalculation.h. This by Owen Anderson · 17 years ago
- 6d6403c Assert sooner. Fix wordings. by Devang Patel · 17 years ago
- 441c5ee Add methods to erase basic block entry. by Devang Patel · 17 years ago
- de0e42d Speed up updateDFSNumbers with two observations: by Chris Lattner · 17 years ago
- 3e089ae reimplement dfs number computation to be significantly faster. This speeds up by Chris Lattner · 17 years ago
- 7ed54a0 1. Random tidiness cleanups by Chris Lattner · 17 years ago
- a319653 Fix an iterator invalidation bug I induced. by Chris Lattner · 17 years ago
- 2f0d1ea Switch some std::sets to SmallPtrSet. This speeds up by Chris Lattner · 17 years ago
- 7ae8c4c Switch DomTreeNode::assignDFSNumber from using a std::set to using by Chris Lattner · 17 years ago
- e93e311 Switch the internal "Info" map from an std::map to a DenseMap. This by Chris Lattner · 17 years ago
- 0a5f83c switch the DomTreeNodes and IDoms maps in idom/postidom to a by Chris Lattner · 17 years ago
- 1ff6138 Update dominator info for the middle blocks created while spliting by Devang Patel · 17 years ago
- 2f2e519 Undo previous check-in. by Devang Patel · 17 years ago
- 28ae151 Update dominator info for the middle blocks created while spliting by Devang Patel · 17 years ago
- c61ce1a Fix edge cases in handling basic block split. by Devang Patel · 17 years ago
- 1ceda1d Remove ETForest. by Devang Patel · 17 years ago
- 0e7f728 Move code to update dominator information after basic block is split by Devang Patel · 17 years ago
- d75405f isReachableFromEntry() is not suitable for post dominator. by Devang Patel · 17 years ago
- de6e132 Remove redundant check. by Devang Patel · 17 years ago
- 5fd306b Check A dominates B and vise versa first while searching for nearest by Devang Patel · 17 years ago
- 4d42dea Break DominatorTree from ETNode. Remove unused PostETForest. by Devang Patel · 17 years ago
- bdfa1f8 Use SmallPtrSet instaed of std::set by Devang Patel · 17 years ago
- 87f05a2 Check immediate dominators first while searching for nearset common dominator. by Devang Patel · 17 years ago
- 3726b82 Maintain DFS number in DomTreeNode itself. by Devang Patel · 17 years ago
- fe7d4e5 Add and use DominatorTreeBase::findNearestCommonDominator(). by Devang Patel · 17 years ago
- dba2413 Update LoopSimplify to require and preserve DominatorTree only. by Devang Patel · 17 years ago
- e029b2c Add instruction level dominates(A,B) interface. by Devang Patel · 17 years ago
- 9a51157 Maintain ETNode as part of DomTreeNode. This adds redundancy for now. by Devang Patel · 17 years ago
- 7d832fe Add new dominator tree node into dominator tree node map. by Devang Patel · 17 years ago
- 055756b Add FIXMEs. by Devang Patel · 17 years ago
- 2604242 s/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/g by Devang Patel · 17 years ago
- bec7647 s/DominatorTreeBase::Node/DominatorTreeBase:DomTreeNode/g by Devang Patel · 17 years ago
- 79b48b8 Add dump() routines for debugging assistance. by Devang Patel · 17 years ago
- 99c2824 Use iterative while loop instead of recursive function call. by Devang Patel · 17 years ago
- 1997473 Drop 'const' by Devang Patel · 17 years ago
- 3e15bf3 Use 'static const char' instead of 'static const int'. by Devang Patel · 17 years ago
- 794fd75 Do not use typeinfo to identify pass in pass manager. by Devang Patel · 17 years ago
- 3831c55 Reset vertex. by Devang Patel · 17 years ago
- e934fef Tabs -> Spaces by Owen Anderson · 17 years ago
- 3dc6776 Remove ImmediateDominator analysis. The same information can be obtained from DomTree. A lot of code for by Owen Anderson · 17 years ago
- 9a341ff Fix some unsafe code. Also, tabs -> spaces. by Owen Anderson · 17 years ago
- 690c684 Make ETForest depend on DomTree rather than IDom. This is the first step by Owen Anderson · 17 years ago
- a9f120b Convert ImmediateDominators::DFSPass from being recursive to being iterative. by Chris Lattner · 17 years ago
- 8645fb9 minor cleanups by Chris Lattner · 17 years ago
- 8ea3257 Move isReachableFromEntry out of line to avoid an unnecessary #include by Owen Anderson · 17 years ago
- cd4abb7 Remove DomSet completely. This concludes work on PR1171. by Owen Anderson · 17 years ago
- 51bc779 Don't crash when encountering a BasicBlock that hasn't been registered yet. by Nick Lewycky · 17 years ago
- e9ed445 Add DomSet back, and revert the changes to LoopSimplify. Apparently the by Owen Anderson · 17 years ago
- ba43963 Completely purge DomSet. This is the (hopefully) final patch for PR1171. by Owen Anderson · 17 years ago
- 9dea3a3 It is not possible to determine dominance between two PHI nodes by Devang Patel · 17 years ago
- 2ad28e6 Use SmallPtrSet. by Devang Patel · 17 years ago
- 40d2cd1 Spell check. by Devang Patel · 17 years ago
- b9dbc4d It is not possible to determie dominance between two PHI nodes by Devang Patel · 17 years ago
- 9be98dd Use std::vector<DFCalculateWorkObject> instead of by Devang Patel · 17 years ago
- cbdfb8a DominanceFrontier::calculate(). Avoid recursion, Use iterative algorithm. by Devang Patel · 17 years ago
- 3b57b6f LoopSimplify::FindPHIToPartitionLoops() Use ETForest instead of DominatorSet. by Devang Patel · 17 years ago
- 2e3def1 Removed iostream #includes. Replaced std::cerr with DOUT. by Bill Wendling · 18 years ago
- b71f672 remove extra white spaces. by Devang Patel · 18 years ago
- 8d3ab25 Use iterative algorith to assign DFS number. This reduces call stack depth. by Devang Patel · 18 years ago
- 697e590 Undo previous check-in. Reintroduce recursive assignDFSNumber(). by Devang Patel · 18 years ago
- 57d12f9 Avoid recursion in assignDFSNumber(). Move def from ET-Forest.h to Dominators.h by Devang Patel · 18 years ago
- 5d8925c Eliminate RegisterAnalysis. RegisterPass now does all that is necessary. by Chris Lattner · 18 years ago
- 6aba483 Add dominates/properlyDominates queries to IDom. by Chris Lattner · 18 years ago
- 4f1bd9e For PR780: by Reid Spencer · 18 years ago
- 192913e Change from using a stub function to a stub variable for passing to the by Reid Spencer · 18 years ago
- bb63627 Fix an et-forest memory leak. Patch by Daniel Berlin. by Chris Lattner · 18 years ago
- 25abb1d Change ET-Forest to automatically recalculate its DFSnum's if too many slow by Chris Lattner · 19 years ago
- 6b135b7 Bugfix for etforest updating. Contributed by Daniel Berlin. by Chris Lattner · 19 years ago
- ccacd3c Initial implementation of the ET-Forest data structure for dominators and by Chris Lattner · 19 years ago
- 3e31753 more HP-UX cleanliness by Duraid Madina · 19 years ago
- a1fecc9 This requires proper dominance by Chris Lattner · 19 years ago
- 91bd25d Make dominates(A,B) work with post dominators. Patch contributed by by Chris Lattner · 19 years ago
- 9d80930 Eliminate tabs and trailing spaces by Jeff Cohen · 19 years ago
- fd93908 Remove trailing whitespace by Misha Brukman · 19 years ago
- ce9653c For PR387:\ by Reid Spencer · 20 years ago
- a06b3af Make sure any client of Dominators.h links in Dominators.cpp by Chris Lattner · 20 years ago
- 551ccae Changes For Bug 352 by Reid Spencer · 20 years ago
- fab8596 compute dominator tree children in a deterministic order that does not depend by Chris Lattner · 20 years ago
- f6437a3 Print out immediate dominators in program order, not in random order based on the address by Chris Lattner · 20 years ago
- 8e72749 Add missing #include by Chris Lattner · 20 years ago
- eae45cf The recalclulate method was a nasty hack that was once used by the -cee pass, by Chris Lattner · 21 years ago
- 16addf8 Completely rewrite domset, idom, and domtree implementation. Now it is based by Chris Lattner · 21 years ago
- 31f8499 Finegrainify namespacification by Chris Lattner · 21 years ago
- d0fde30 Put all LLVM code into the llvm namespace, as per bug 109. by Brian Gaeke · 21 years ago
- b576c94 Added LLVM project notice to the top of every C++ source file. by John Criswell · 21 years ago
- 02a3be0 Rename Function::getEntryNode -> getEntryBlock by Chris Lattner · 21 years ago
- c444a42 Renamed DominatorTree::Node::getNode() -> getBlock() by Chris Lattner · 21 years ago
- b884f59 Rework dominator interfaces to handle changes in the post-dominance by Chris Lattner · 21 years ago
- 24f83a1 Do not even attempt to compute dominator information for unreachable blocks by Chris Lattner · 21 years ago
- 5560c9d Spell `necessary' correctly. by Misha Brukman · 21 years ago