6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-07-04 18:24:38 +00:00
Code Issues Projects Releases Wiki Activity

Switch NodeMap from std::map to DenseMap, this speeds up isel by 2.3%

Browse Source 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@33862 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner
2007-02-04 01:31:47 +00:00
parent 0ed4417075
commit 0da331fe0b
1 changed files with 11 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
lib/CodeGen/SelectionDAG/SelectionDAGISel.cpp
View File

@ -354,7 +354,7 @@ namespace llvm {
class SelectionDAGLowering { class SelectionDAGLowering {
MachineBasicBlock *CurMBB; MachineBasicBlock *CurMBB;
std::map<const Value*, SDOperand> NodeMap; DenseMap<const Value*, SDOperand> NodeMap;
/// PendingLoads - Loads are not emitted to the program immediately. We bunch /// PendingLoads - Loads are not emitted to the program immediately. We bunch
/// them up and then emit token factor nodes when possible. This allows us to /// them up and then emit token factor nodes when possible. This allows us to
@ -467,10 +467,10 @@ public:
SDOperand getValue(const Value *V); SDOperand getValue(const Value *V);
const SDOperand &setValue(const Value *V, SDOperand NewN) { void setValue(const Value *V, SDOperand NewN) {
SDOperand &N = NodeMap[V]; SDOperand &N = NodeMap[V];
assert(N.Val == 0 && "Already set a value for this node!"); assert(N.Val == 0 && "Already set a value for this node!");
return N = NewN; N = NewN;
} }
RegsForValue GetRegistersForValue(const std::string &ConstrCode, RegsForValue GetRegistersForValue(const std::string &ConstrCode,
@ -593,8 +593,9 @@ SDOperand SelectionDAGLowering::getValue(const Value *V) {
if (Constant *C = const_cast<Constant*>(dyn_cast<Constant>(V))) { if (Constant *C = const_cast<Constant*>(dyn_cast<Constant>(V))) {
if (ConstantExpr *CE = dyn_cast<ConstantExpr>(C)) { if (ConstantExpr *CE = dyn_cast<ConstantExpr>(C)) {
visit(CE->getOpcode(), *CE); visit(CE->getOpcode(), *CE);
assert(N.Val && "visit didn't populate the ValueMap!"); SDOperand N1 = NodeMap[V];
return N; assert(N1.Val && "visit didn't populate the ValueMap!");
return N1;
} else if (GlobalValue *GV = dyn_cast<GlobalValue>(C)) { } else if (GlobalValue *GV = dyn_cast<GlobalValue>(C)) {
return N = DAG.getGlobalAddress(GV, VT); return N = DAG.getGlobalAddress(GV, VT);
} else if (isa<ConstantPointerNull>(C)) { } else if (isa<ConstantPointerNull>(C)) {
@ -642,7 +643,8 @@ SDOperand SelectionDAGLowering::getValue(const Value *V) {
// Create a VBUILD_VECTOR node with generic Vector type. // Create a VBUILD_VECTOR node with generic Vector type.
Ops.push_back(DAG.getConstant(NumElements, MVT::i32)); Ops.push_back(DAG.getConstant(NumElements, MVT::i32));
Ops.push_back(DAG.getValueType(PVT)); Ops.push_back(DAG.getValueType(PVT));
return N = DAG.getNode(ISD::VBUILD_VECTOR,MVT::Vector,&Ops[0],Ops.size()); return NodeMap[V] = DAG.getNode(ISD::VBUILD_VECTOR, MVT::Vector, &Ops[0],
Ops.size());
} else { } else {
// Canonicalize all constant ints to be unsigned. // Canonicalize all constant ints to be unsigned.
return N = DAG.getConstant(cast<ConstantInt>(C)->getZExtValue(),VT); return N = DAG.getConstant(cast<ConstantInt>(C)->getZExtValue(),VT);
@ -890,6 +892,7 @@ void SelectionDAGLowering::FindMergedConditions(Value *Cond,
else else
Condition = FPC; Condition = FPC;
} else { } else {
Condition = ISD::SETEQ; // silence warning.
assert(0 && "Unknown compare instruction"); assert(0 && "Unknown compare instruction");
} }
@ -1763,7 +1766,8 @@ void SelectionDAGLowering::visitAlloca(AllocaInst &I) {
const MVT::ValueType *VTs = DAG.getNodeValueTypes(AllocSize.getValueType(), const MVT::ValueType *VTs = DAG.getNodeValueTypes(AllocSize.getValueType(),
MVT::Other); MVT::Other);
SDOperand DSA = DAG.getNode(ISD::DYNAMIC_STACKALLOC, VTs, 2, Ops, 3); SDOperand DSA = DAG.getNode(ISD::DYNAMIC_STACKALLOC, VTs, 2, Ops, 3);
DAG.setRoot(setValue(&I, DSA).getValue(1)); setValue(&I, DSA);
DAG.setRoot(DSA.getValue(1));
// Inform the Frame Information that we have just allocated a variable-sized // Inform the Frame Information that we have just allocated a variable-sized
// object. // object.