From: Cameron Zwarich <zwarich@apple.com>
Date: Sun, 23 Jan 2011 06:54:22 +0000 (+0000)
Subject: Convert a std::vector to a SmallVector for another 5.4% speedup on domtree.
X-Git-Url: http://demsky.eecs.uci.edu/git/?a=commitdiff_plain;h=55be644df6e8b8ba08ae789ee440c798f21974a0;p=oota-llvm.git

Convert a std::vector to a SmallVector for another 5.4% speedup on domtree.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@124065 91177308-0d34-0410-b5e6-96231b3b80d8
---

diff --git a/include/llvm/Analysis/DominatorInternals.h b/include/llvm/Analysis/DominatorInternals.h
index 125836a6a38..ae552b05abf 100644
--- a/include/llvm/Analysis/DominatorInternals.h
+++ b/include/llvm/Analysis/DominatorInternals.h
@@ -53,8 +53,8 @@ unsigned DFSPass(DominatorTreeBase<typename GraphT::NodeType>& DT,
 #else
   bool IsChildOfArtificialExit = (N != 0);
 
-  std::vector<std::pair<typename GraphT::NodeType*,
-                        typename GraphT::ChildIteratorType> > Worklist;
+  SmallVector<std::pair<typename GraphT::NodeType*,
+                        typename GraphT::ChildIteratorType>, 32> Worklist;
   Worklist.push_back(std::make_pair(V, GraphT::child_begin(V)));
   while (!Worklist.empty()) {
     typename GraphT::NodeType* BB = Worklist.back().first;