From a2bda5b0e1cd275aa68ed9d53829299e8f8603aa Mon Sep 17 00:00:00 2001
From: Andrew Lenharth <andrewl@lenharth.org>
Date: Mon, 12 Jun 2006 16:07:18 +0000
Subject: [PATCH] Start on my todo list

llvm-svn: 28752
---
 include/llvm/Target/TargetLowering.h     | 5 ++---
 lib/CodeGen/SelectionDAG/DAGCombiner.cpp | 8 ++++----
 lib/Target/TargetLowering.cpp            | 4 ++--
 3 files changed, 8 insertions(+), 9 deletions(-)

diff --git a/include/llvm/Target/TargetLowering.h b/include/llvm/Target/TargetLowering.h
index d17449bf504..3da8baa8670 100644
--- a/include/llvm/Target/TargetLowering.h
+++ b/include/llvm/Target/TargetLowering.h
@@ -25,7 +25,6 @@
 #include "llvm/Type.h"
 #include "llvm/CodeGen/SelectionDAGNodes.h"
 #include <map>
-#include <list>
 
 namespace llvm {
   class Value;
@@ -654,9 +653,9 @@ public:
   // Div utility functions
   //
   SDOperand BuildSDIV(SDNode *N, SelectionDAG &DAG, 
-		      std::list<SDNode*>* Created) const;
+		      std::vector<SDNode*>* Created) const;
   SDOperand BuildUDIV(SDNode *N, SelectionDAG &DAG, 
-		      std::list<SDNode*>* Created) const;
+		      std::vector<SDNode*>* Created) const;
 
 
 protected:
diff --git a/lib/CodeGen/SelectionDAG/DAGCombiner.cpp b/lib/CodeGen/SelectionDAG/DAGCombiner.cpp
index 938e17a084f..3961606b203 100644
--- a/lib/CodeGen/SelectionDAG/DAGCombiner.cpp
+++ b/lib/CodeGen/SelectionDAG/DAGCombiner.cpp
@@ -3454,10 +3454,10 @@ SDOperand DAGCombiner::SimplifySetCC(MVT::ValueType VT, SDOperand N0,
 /// multiplying by a magic number.  See:
 /// <http://the.wall.riscom.net/books/proc/ppc/cwg/code2.html>
 SDOperand DAGCombiner::BuildSDIV(SDNode *N) {
-  std::list<SDNode*> Built;
+  std::vector<SDNode*> Built;
   SDOperand S = TLI.BuildSDIV(N, DAG, &Built);
 
-  for (std::list<SDNode*>::iterator ii = Built.begin(), ee = Built.end();
+  for (std::vector<SDNode*>::iterator ii = Built.begin(), ee = Built.end();
        ii != ee; ++ii)
     AddToWorkList(*ii);
   return S;
@@ -3468,10 +3468,10 @@ SDOperand DAGCombiner::BuildSDIV(SDNode *N) {
 /// multiplying by a magic number.  See:
 /// <http://the.wall.riscom.net/books/proc/ppc/cwg/code2.html>
 SDOperand DAGCombiner::BuildUDIV(SDNode *N) {
-  std::list<SDNode*> Built;
+  std::vector<SDNode*> Built;
   SDOperand S = TLI.BuildUDIV(N, DAG, &Built);
 
-  for (std::list<SDNode*>::iterator ii = Built.begin(), ee = Built.end();
+  for (std::vector<SDNode*>::iterator ii = Built.begin(), ee = Built.end();
        ii != ee; ++ii)
     AddToWorkList(*ii);
   return S;
diff --git a/lib/Target/TargetLowering.cpp b/lib/Target/TargetLowering.cpp
index 15a60aafa8a..f4e807009b6 100644
--- a/lib/Target/TargetLowering.cpp
+++ b/lib/Target/TargetLowering.cpp
@@ -1511,7 +1511,7 @@ static mu magicu64(uint64_t d)
 /// multiplying by a magic number.  See:
 /// <http://the.wall.riscom.net/books/proc/ppc/cwg/code2.html>
 SDOperand TargetLowering::BuildSDIV(SDNode *N, SelectionDAG &DAG, 
-				    std::list<SDNode*>* Created) const {
+				    std::vector<SDNode*>* Created) const {
   MVT::ValueType VT = N->getValueType(0);
   
   // Check to see if we can do this.
@@ -1559,7 +1559,7 @@ SDOperand TargetLowering::BuildSDIV(SDNode *N, SelectionDAG &DAG,
 /// multiplying by a magic number.  See:
 /// <http://the.wall.riscom.net/books/proc/ppc/cwg/code2.html>
 SDOperand TargetLowering::BuildUDIV(SDNode *N, SelectionDAG &DAG,
-				    std::list<SDNode*>* Created) const {
+				    std::vector<SDNode*>* Created) const {
   MVT::ValueType VT = N->getValueType(0);
   
   // Check to see if we can do this.