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

use more modern datastructures.

Browse Source 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@92344 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner
2009-12-31 07:33:14 +00:00
parent 1befe643b2
commit ec531233a1
1 changed files with 5 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
lib/Transforms/Scalar/Reassociate.cpp
View File

@ -35,6 +35,7 @@
#include "llvm/Support/raw_ostream.h" #include "llvm/Support/raw_ostream.h"
#include "llvm/ADT/PostOrderIterator.h" #include "llvm/ADT/PostOrderIterator.h"
#include "llvm/ADT/Statistic.h" #include "llvm/ADT/Statistic.h"
#include "llvm/ADT/DenseMap.h"
#include <algorithm> #include <algorithm>
#include <map> #include <map>
using namespace llvm; using namespace llvm;
@ -600,7 +601,7 @@ Value *Reassociate::OptimizeExpression(BinaryOperator *I,
} }
if (Ops.size() == 1) return Ops[0].Op; if (Ops.size() == 1) return Ops[0].Op;
// Handle destructive annihilation do to identities between elements in the // Handle destructive annihilation due to identities between elements in the
// argument list here. // argument list here.
switch (Opcode) { switch (Opcode) {
default: break; default: break;
@ -688,7 +689,7 @@ Value *Reassociate::OptimizeExpression(BinaryOperator *I,
// reassociate this to A*(A+B*C)+D, which reduces the number of multiplies. // reassociate this to A*(A+B*C)+D, which reduces the number of multiplies.
// To efficiently find this, we count the number of times a factor occurs // To efficiently find this, we count the number of times a factor occurs
// for any ADD operands that are MULs. // for any ADD operands that are MULs.
std::map<Value*, unsigned> FactorOccurrences; DenseMap<Value*, unsigned> FactorOccurrences;
unsigned MaxOcc = 0; unsigned MaxOcc = 0;
Value *MaxOccVal = 0; Value *MaxOccVal = 0;
for (unsigned i = 0, e = Ops.size(); i != e; ++i) { for (unsigned i = 0, e = Ops.size(); i != e; ++i) {
@ -708,9 +709,9 @@ Value *Reassociate::OptimizeExpression(BinaryOperator *I,
if (Occ > MaxOcc) { MaxOcc = Occ; MaxOccVal = Factors[1]; } if (Occ > MaxOcc) { MaxOcc = Occ; MaxOccVal = Factors[1]; }
} }
} else { } else {
std::set<Value*> Duplicates; SmallPtrSet<Value*, 4> Duplicates;
for (unsigned i = 0, e = Factors.size(); i != e; ++i) { for (unsigned i = 0, e = Factors.size(); i != e; ++i) {
if (Duplicates.insert(Factors[i]).second) { if (Duplicates.insert(Factors[i])) {
unsigned Occ = ++FactorOccurrences[Factors[i]]; unsigned Occ = ++FactorOccurrences[Factors[i]];
if (Occ > MaxOcc) { MaxOcc = Occ; MaxOccVal = Factors[i]; } if (Occ > MaxOcc) { MaxOcc = Occ; MaxOccVal = Factors[i]; }
} }