aboutsummaryrefslogtreecommitdiff
path: root/include/llvm/Analysis/DominatorInternals.h
AgeCommit message (Expand)Author
2012-12-03Sort the #include lines for the include/... tree with the script.Chandler Carruth
2011-12-05Change the Dominators recalculate() function to only rely on GraphTraitsAnna Zaks
2011-01-23Convert a std::vector to a SmallVector for another 5.4% speedup on domtree.Cameron Zwarich
2011-01-23In the simpler version of the link-eval data structure that we use in dominatorCameron Zwarich
2011-01-23Remove useless struct fields.Cameron Zwarich
2011-01-23Convert a std::vector to a SmallVector.Cameron Zwarich
2011-01-23Simplify some code now that we've removed the more optimal (but slower) versionCameron Zwarich
2011-01-11Put the Dominator improvements back in. They were not the cause of bootstrap ...Jakob Stoklund Olesen
2011-01-11Speculatively revert the recent improvements to Dominators.h in an attempt to...Jakob Stoklund Olesen
2011-01-02Fix a typo in a variable name.Cameron Zwarich
2011-01-02Move a load into the only branch where it is used and eliminate a temporary.Cameron Zwarich
2011-01-02Add the explanatory comment from r122680's commit message to the code itself.Cameron Zwarich
2011-01-02Tidy up indentation.Cameron Zwarich
2011-01-02Fix a typo, which should also fix the failure on llvm-x86_64-linux-checks.Cameron Zwarich
2011-01-02Remove the #ifdef'd code for balancing the eval-link data structure. It doesn'tCameron Zwarich
2011-01-02Speed up dominator computation some more by optimizing bucket processing. WhenCameron Zwarich
2010-11-23Optimize a common case in the Lengauer-Tarjan dominators algorithm. This gives aCameron Zwarich
2010-10-23SmallVectorize.Benjamin Kramer
2010-07-1380-columnsEric Christopher
2010-07-08only dereference iterator once in the loopGabor Greif
2010-01-16Fix PR6047Tobias Grosser
2010-01-07Remove workaround in PostDominatorsTobias Grosser
2009-01-05Tidy up #includes, deleting a bunch of unnecessary #includes.Dan Gohman
2008-05-05Fix more -Wshorten-64-to-32 warnings.Evan Cheng
2008-05-04Fix PR1098 by correcting the postdominators analysis.Owen Anderson
2008-04-16Major repairs to the post-dominators implementation. Patch from Florian Bran...Owen Anderson
2007-12-29Don't attribute in file headers anymore. See llvmdev for theChris Lattner
2007-10-31Some fixes to get MachineDomTree working better.Owen Anderson
2007-10-25Make it possible for DomTreeBase to be constructed from MachineFunction's as ...Owen Anderson
2007-10-18Move Split<...>() into DomTreeBase. This should make the #include's of Domin...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-03Completely merge the implementation details of DomTree and PostDomTree.Owen Anderson
2007-09-30Template-ize more of the DomTree internal implementation details. Only the c...Owen Anderson
2007-09-29Add newline at end of file.Duncan Sands
2007-09-28Have PostDomTree use the newly templated DFSPass.Owen Anderson
2007-09-27Convert DFSPass into a templated friend function, in preparation for making i...Owen Anderson