6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2024-12-15 20:29:48 +00:00
Code Issues Projects Releases Wiki Activity

Use a ptr set instead of a linear search to unique TokenFactor operands.

Browse Source 
This fixes PR1423


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@37102 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner 2007-05-16 06:37:59 +00:00
parent 1651871342
commit c76d4410ab
1 changed files with 13 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

17
lib/CodeGen/SelectionDAG/DAGCombiner.cpp
View File

@ -29,17 +29,18 @@
//===----------------------------------------------------------------------===// //===----------------------------------------------------------------------===//
#define DEBUG_TYPE "dagcombine" #define DEBUG_TYPE "dagcombine"
#include "llvm/ADT/Statistic.h"
#include "llvm/Analysis/AliasAnalysis.h"
#include "llvm/CodeGen/SelectionDAG.h" #include "llvm/CodeGen/SelectionDAG.h"
#include "llvm/Support/Debug.h" #include "llvm/Analysis/AliasAnalysis.h"
#include "llvm/Support/MathExtras.h"
#include "llvm/Target/TargetData.h" #include "llvm/Target/TargetData.h"
#include "llvm/Target/TargetLowering.h" #include "llvm/Target/TargetLowering.h"
#include "llvm/Target/TargetMachine.h" #include "llvm/Target/TargetMachine.h"
#include "llvm/Target/TargetOptions.h" #include "llvm/Target/TargetOptions.h"
#include "llvm/ADT/SmallPtrSet.h"
#include "llvm/ADT/Statistic.h"
#include "llvm/Support/Compiler.h" #include "llvm/Support/Compiler.h"
#include "llvm/Support/CommandLine.h" #include "llvm/Support/CommandLine.h"
#include "llvm/Support/Debug.h"
#include "llvm/Support/MathExtras.h"
#include <algorithm> #include <algorithm>
using namespace llvm; using namespace llvm;
@ -713,9 +714,9 @@ SDOperand DAGCombiner::visitTokenFactor(SDNode *N) {
return N->getOperand(1); return N->getOperand(1);
} }
SmallVector<SDNode *, 8> TFs; // List of token factors to visit. SmallVector<SDNode *, 8> TFs; // List of token factors to visit.
SmallVector<SDOperand, 8> Ops; // Ops for replacing token factor. SmallVector<SDOperand, 8> Ops; // Ops for replacing token factor.
SmallPtrSet<SDNode*, 16> SeenOps;
bool Changed = false; // If we should replace this token factor. bool Changed = false; // If we should replace this token factor.
// Start out with this token factor. // Start out with this token factor.
@ -750,9 +751,11 @@ SDOperand DAGCombiner::visitTokenFactor(SDNode *N) {
// Fall thru // Fall thru
default: default:
// Only add if not there prior. // Only add if it isn't already in the list.
if (std::find(Ops.begin(), Ops.end(), Op) == Ops.end()) if (SeenOps.insert(Op.Val))
Ops.push_back(Op); Ops.push_back(Op);
else
Changed = true;
break; break;
} }
} }