summaryrefslogtreecommitdiff
path: root/include/llvm/CodeGen/ScheduleDAG.h
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2007-02-04 08:47:20 +0000
committerChris Lattner <sabre@nondot.org>2007-02-04 08:47:20 +0000
commit831e0374a7da654071279f2b1f93f52f7eeb5eae (patch)
tree6306da1f2ccf2a509170fb331d8d4334193dddf6 /include/llvm/CodeGen/ScheduleDAG.h
parent3f97eb449b08069e3370d4ba7566c60bdbf0babd (diff)
downloadllvm-831e0374a7da654071279f2b1f93f52f7eeb5eae.tar.gz
llvm-831e0374a7da654071279f2b1f93f52f7eeb5eae.tar.bz2
llvm-831e0374a7da654071279f2b1f93f52f7eeb5eae.tar.xz
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%). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33879 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include/llvm/CodeGen/ScheduleDAG.h')
-rw-r--r--include/llvm/CodeGen/ScheduleDAG.h4
1 files changed, 2 insertions, 2 deletions
diff --git a/include/llvm/CodeGen/ScheduleDAG.h b/include/llvm/CodeGen/ScheduleDAG.h
index e205306fa7..f934cf327e 100644
--- a/include/llvm/CodeGen/ScheduleDAG.h
+++ b/include/llvm/CodeGen/ScheduleDAG.h
@@ -240,7 +240,7 @@ namespace llvm {
/// 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 @@ namespace llvm {
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