From: Evan Cheng <evan.cheng@apple.com>
Date: Wed, 2 Aug 2006 21:58:44 +0000 (+0000)
Subject: AssignTopologicalOrder now returns the vector of SDNode* by reference to
X-Git-Url: http://demsky.eecs.uci.edu/git/?a=commitdiff_plain;h=09fd736058ec3f69b856ae3ad65177bc31904a8c;p=oota-llvm.git

AssignTopologicalOrder now returns the vector of SDNode* by reference to
avoid the expensive operation of copying a vector.
It also returns a maximum id by value.


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

diff --git a/include/llvm/CodeGen/SelectionDAG.h b/include/llvm/CodeGen/SelectionDAG.h
index b7dda01a0a1..b053a3c25aa 100644
--- a/include/llvm/CodeGen/SelectionDAG.h
+++ b/include/llvm/CodeGen/SelectionDAG.h
@@ -427,9 +427,9 @@ public:
   unsigned AssignNodeIds();
 
   /// AssignTopologicalOrder - Assign a unique node id for each node in the DAG
-  /// based on their topological order. It returns a vector of the SDNodes* in
-  /// assigned order.
-  std::vector<SDNode*> AssignTopologicalOrder();
+  /// based on their topological order. It returns the maximum id and a vector
+  /// of the SDNodes* in assigned order by reference.
+  unsigned AssignTopologicalOrder(std::vector<SDNode*> &TopOrder);
 
   void dump() const;