diff options
| author | Chris Lattner <sabre@nondot.org> | 2008-03-21 21:33:23 +0000 |
|---|---|---|
| committer | Chris Lattner <sabre@nondot.org> | 2008-03-21 21:33:23 +0000 |
| commit | 9805490c20b3d123ded5062e865d60ab52fbb414 (patch) | |
| tree | 0e4c2e675131cd1d4a99141dd1aea40bcebc7b51 | |
| parent | 3d7103e77831ba22e6e478c25c5e64604cca351f (diff) | |
| download | external_llvm-9805490c20b3d123ded5062e865d60ab52fbb414.zip external_llvm-9805490c20b3d123ded5062e865d60ab52fbb414.tar.gz external_llvm-9805490c20b3d123ded5062e865d60ab52fbb414.tar.bz2 | |
make gvn marginally faster by reallocating the lastSeenLoad map for
each basic block.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@48660 91177308-0d34-0410-b5e6-96231b3b80d8
| -rw-r--r-- | lib/Transforms/Scalar/GVN.cpp | 7 |
1 files changed, 4 insertions, 3 deletions
diff --git a/lib/Transforms/Scalar/GVN.cpp b/lib/Transforms/Scalar/GVN.cpp index 077fa67..eb91b5a 100644 --- a/lib/Transforms/Scalar/GVN.cpp +++ b/lib/Transforms/Scalar/GVN.cpp @@ -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 |