summaryrefslogtreecommitdiffstats
path: root/llvm/lib/CodeGen/SelectionDAG/LegalizeDAG.cpp
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2007-02-04 01:20:02 +0000
committerChris Lattner <sabre@nondot.org>2007-02-04 01:20:02 +0000
commit94c44c96d35fb5e0fdb7090bf28b27477b0de4ab (patch)
tree38bdd067337ab7030e9c65d144822fc3da2ff28b /llvm/lib/CodeGen/SelectionDAG/LegalizeDAG.cpp
parent4b0ddb22e90e29033c965c2b14e845e3679d6dca (diff)
downloadbcm5719-llvm-94c44c96d35fb5e0fdb7090bf28b27477b0de4ab.tar.gz
bcm5719-llvm-94c44c96d35fb5e0fdb7090bf28b27477b0de4ab.zip
swtich vector-> smallvector, speeding up selectiondag stuff 1%
llvm-svn: 33861
Diffstat (limited to 'llvm/lib/CodeGen/SelectionDAG/LegalizeDAG.cpp')
-rw-r--r--llvm/lib/CodeGen/SelectionDAG/LegalizeDAG.cpp4
1 files changed, 2 insertions, 2 deletions
diff --git a/llvm/lib/CodeGen/SelectionDAG/LegalizeDAG.cpp b/llvm/lib/CodeGen/SelectionDAG/LegalizeDAG.cpp
index 2479abb9593..8e80121ab3c 100644
--- a/llvm/lib/CodeGen/SelectionDAG/LegalizeDAG.cpp
+++ b/llvm/lib/CodeGen/SelectionDAG/LegalizeDAG.cpp
@@ -303,7 +303,7 @@ SelectionDAGLegalize::SelectionDAGLegalize(SelectionDAG &dag)
/// ComputeTopDownOrdering - Add the specified node to the Order list if it has
/// not been visited yet and if all of its operands have already been visited.
-static void ComputeTopDownOrdering(SDNode *N, std::vector<SDNode*> &Order,
+static void ComputeTopDownOrdering(SDNode *N, SmallVector<SDNode*, 64> &Order,
DenseMap<SDNode*, unsigned> &Visited) {
if (++Visited[N] != N->getNumOperands())
return; // Haven't visited all operands yet
@@ -333,7 +333,7 @@ void SelectionDAGLegalize::LegalizeDAG() {
// blocks. To avoid this problem, compute an ordering of the nodes where each
// node is only legalized after all of its operands are legalized.
DenseMap<SDNode*, unsigned> Visited;
- std::vector<SDNode*> Order;
+ SmallVector<SDNode*, 64> Order;
// Compute ordering from all of the leaves in the graphs, those (like the
// entry node) that have no operands.
OpenPOWER on IntegriCloud