RPCSX/llvm
1
0
Fork 0
mirror of https://github.com/RPCSX/llvm.git synced 2025-04-03 16:51:42 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Improve a hotspot that was making build_sets() slower by calling lookup() too

Browse Source 
often.  This improves Anton's testcase from 36s to 32s.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@38441 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Owen Anderson 2007-07-09 07:56:55 +00:00
parent 0793b36fd6
commit b9eeb1acbc
1 changed files with 30 additions and 27 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

57
lib/Transforms/Scalar/GVNPRE.cpp
View File

@ -567,19 +567,23 @@ class ValueNumberedSet {
void erase(Value* v) { contents.erase(v); } void erase(Value* v) { contents.erase(v); }
size_t size() { return contents.size(); } size_t size() { return contents.size(); }
void set(unsigned i) { void set(unsigned i) {
if (i >= numbers.size()) if (i >= numbers.size())
numbers.resize(i+1); numbers.resize(i+1);
numbers.set(i); numbers.set(i);
} }
void reset(unsigned i) { void copyNumbers(ValueNumberedSet& other) {
numbers = other.numbers;
}
void reset(unsigned i) {
if (i < numbers.size()) if (i < numbers.size())
numbers.reset(i); numbers.reset(i);
} }
bool test(unsigned i) { bool test(unsigned i) {
if (i >= numbers.size()) if (i >= numbers.size())
return false; return false;
@ -622,44 +626,44 @@ namespace {
// Helper fuctions // Helper fuctions
// FIXME: eliminate or document these better // FIXME: eliminate or document these better
void dump(ValueNumberedSet& s) const; void dump(ValueNumberedSet& s) const ;
void clean(ValueNumberedSet& set); void clean(ValueNumberedSet& set) ;
Value* find_leader(ValueNumberedSet& vals, uint32_t v); Value* find_leader(ValueNumberedSet& vals, uint32_t v) ;
Value* phi_translate(Value* V, BasicBlock* pred, BasicBlock* succ); Value* phi_translate(Value* V, BasicBlock* pred, BasicBlock* succ) ;
void phi_translate_set(ValueNumberedSet& anticIn, BasicBlock* pred, void phi_translate_set(ValueNumberedSet& anticIn, BasicBlock* pred,
BasicBlock* succ, ValueNumberedSet& out); BasicBlock* succ, ValueNumberedSet& out) ;
void topo_sort(ValueNumberedSet& set, void topo_sort(ValueNumberedSet& set,
std::vector<Value*>& vec); std::vector<Value*>& vec) ;
void cleanup(); void cleanup() ;
bool elimination(); bool elimination() ;
void val_insert(ValueNumberedSet& s, Value* v); void val_insert(ValueNumberedSet& s, Value* v) ;
void val_replace(ValueNumberedSet& s, Value* v); void val_replace(ValueNumberedSet& s, Value* v) ;
bool dependsOnInvoke(Value* V); bool dependsOnInvoke(Value* V) ;
void buildsets_availout(BasicBlock::iterator I, void buildsets_availout(BasicBlock::iterator I,
ValueNumberedSet& currAvail, ValueNumberedSet& currAvail,
ValueNumberedSet& currPhis, ValueNumberedSet& currPhis,
ValueNumberedSet& currExps, ValueNumberedSet& currExps,
SmallPtrSet<Value*, 16>& currTemps); SmallPtrSet<Value*, 16>& currTemps) ;
bool buildsets_anticout(BasicBlock* BB, bool buildsets_anticout(BasicBlock* BB,
ValueNumberedSet& anticOut, ValueNumberedSet& anticOut,
std::set<BasicBlock*>& visited); std::set<BasicBlock*>& visited) ;
unsigned buildsets_anticin(BasicBlock* BB, unsigned buildsets_anticin(BasicBlock* BB,
ValueNumberedSet& anticOut, ValueNumberedSet& anticOut,
ValueNumberedSet& currExps, ValueNumberedSet& currExps,
SmallPtrSet<Value*, 16>& currTemps, SmallPtrSet<Value*, 16>& currTemps,
std::set<BasicBlock*>& visited); std::set<BasicBlock*>& visited) ;
void buildsets(Function& F); void buildsets(Function& F) ;
void insertion_pre(Value* e, BasicBlock* BB, void insertion_pre(Value* e, BasicBlock* BB,
std::map<BasicBlock*, Value*>& avail, std::map<BasicBlock*, Value*>& avail,
std::map<BasicBlock*,ValueNumberedSet>& new_set); std::map<BasicBlock*,ValueNumberedSet>& new_set) ;
unsigned insertion_mergepoint(std::vector<Value*>& workList, unsigned insertion_mergepoint(std::vector<Value*>& workList,
df_iterator<DomTreeNode*>& D, df_iterator<DomTreeNode*>& D,
std::map<BasicBlock*, ValueNumberedSet>& new_set); std::map<BasicBlock*, ValueNumberedSet>& new_set) ;
bool insertion(Function& F); bool insertion(Function& F) ;
}; };
@ -1455,13 +1459,12 @@ void GVNPRE::buildsets(Function& F) {
BasicBlock* BB = DI->getBlock(); BasicBlock* BB = DI->getBlock();
// A block inherits AVAIL_OUT from its dominator // A block inherits AVAIL_OUT from its dominator
if (DI->getIDom() != 0) if (DI->getIDom() != 0) {
currAvail.insert(availableOut[DI->getIDom()->getBlock()].begin(), currAvail.insert(availableOut[DI->getIDom()->getBlock()].begin(),
availableOut[DI->getIDom()->getBlock()].end()); availableOut[DI->getIDom()->getBlock()].end());
for (ValueNumberedSet::iterator I = currAvail.begin(), currAvail.copyNumbers(availableOut[DI->getIDom()->getBlock()]);
E = currAvail.end(); I != E; ++I) }
currAvail.set(VN.lookup(*I));
for (BasicBlock::iterator BI = BB->begin(), BE = BB->end(); for (BasicBlock::iterator BI = BB->begin(), BE = BB->end();
BI != BE; ++BI) BI != BE; ++BI)