replica
/
hanchenye-llvm-project
2
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

make gvn marginally faster by reallocating the lastSeenLoad map for 

each basic block.

llvm-svn: 48660
This commit is contained in:
Chris Lattner 2008-03-21 21:33:23 +00:00
parent 181f72369f
commit beb216da0a
1 changed files with 4 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
llvm/lib/Transforms/Scalar/GVN.cpp
View File

@ -1287,15 +1287,16 @@ bool GVN::iterateOnFunction(Function &F) {
DominatorTree &DT = getAnalysis<DominatorTree>();
SmallVector<Instruction*, 4> toErase;
DenseMap<Value*, LoadInst*> lastSeenLoad;
// Top-down walk of the dominator tree
for (df_iterator<DomTreeNode*> DI = df_begin(DT.getRootNode()),
E = df_end(DT.getRootNode()); DI != E; ++DI) {
// Get the set to update for this block
ValueNumberedSet& currAvail = availableOut[DI->getBlock()];
DenseMap<Value*, LoadInst*> lastSeenLoad;
lastSeenLoad.clear();
BasicBlock* BB = DI->getBlock();
// A block inherits AVAIL_OUT from its dominator