[llvm-commits] CVS: llvm/include/llvm/CodeGen/ScheduleDAG.h

[Chris Lattner]

Changes in directory llvm/include/llvm/CodeGen:

ScheduleDAG.h updated: 1.36 -> 1.37
---
Log message:

switch the VRBaseMap in the scheduler from an std::map to a DenseMap.  This 
speeds up the isel pass from 2.5570s to 2.4722s on kc++ (3.4%).


---
Diffs of the changes:  (+2 -2)

 ScheduleDAG.h |    4 ++--
 1 files changed, 2 insertions(+), 2 deletions(-)


Index: llvm/include/llvm/CodeGen/ScheduleDAG.h
diff -u llvm/include/llvm/CodeGen/ScheduleDAG.h:1.36 llvm/include/llvm/CodeGen/ScheduleDAG.h:1.37
--- llvm/include/llvm/CodeGen/ScheduleDAG.h:1.36	Fri Feb  2 19:34:13 2007
+++ llvm/include/llvm/CodeGen/ScheduleDAG.h	Sun Feb  4 02:47:20 2007
@@ -240,7 +240,7 @@
     /// VRBaseMap contains, for each already emitted node, the first virtual
     /// register number for the results of the node.
     ///
-    void EmitNode(SDNode *Node, std::map<SDNode*, unsigned> &VRBaseMap);
+    void EmitNode(SDNode *Node, DenseMap<SDNode*, unsigned> &VRBaseMap);
     
     /// EmitNoop - Emit a noop instruction.
     ///
@@ -257,7 +257,7 @@
   private:
     void AddOperand(MachineInstr *MI, SDOperand Op, unsigned IIOpNum,
                     const TargetInstrDescriptor *II,
-                    std::map<SDNode*, unsigned> &VRBaseMap);
+                    DenseMap<SDNode*, unsigned> &VRBaseMap);
   };
 
   /// createBFS_DAGScheduler - This creates a simple breadth first instruction