diff options
author | Owen Anderson <resistor@mac.com> | 2011-01-04 18:54:18 +0000 |
---|---|---|
committer | Owen Anderson <resistor@mac.com> | 2011-01-04 18:54:18 +0000 |
commit | c2146a6abc6366ed6171c555d771bc6cb657f31a (patch) | |
tree | fe7ed2cd0b08304bb3233c19a95f8db909755a0f | |
parent | 2802c7536f1f52a4028f8ba7c5406c2120f899b5 (diff) |
Branch instructions don't produce values, so there's no need to generate a value number for them. This
avoids adding them to the various value numbering tables, resulting in a minor (~3%) speedup for GVN
on 40.gcc.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@122819 91177308-0d34-0410-b5e6-96231b3b80d8
-rw-r--r-- | lib/Transforms/Scalar/GVN.cpp | 8 |
1 files changed, 3 insertions, 5 deletions
diff --git a/lib/Transforms/Scalar/GVN.cpp b/lib/Transforms/Scalar/GVN.cpp index 43e850c65e..cf82ebc027 100644 --- a/lib/Transforms/Scalar/GVN.cpp +++ b/lib/Transforms/Scalar/GVN.cpp @@ -1670,14 +1670,9 @@ bool GVN::processInstruction(Instruction *I, return Changed; } - uint32_t NextNum = VN.getNextUnusedValueNumber(); - unsigned Num = VN.lookup_or_add(I); - // For conditions branches, we can perform simple conditional propagation on // the condition value itself. if (BranchInst *BI = dyn_cast<BranchInst>(I)) { - insert_table(Num, I, I->getParent()); - if (!BI->isConditional() || isa<Constant>(BI->getCondition())) return false; @@ -1699,6 +1694,9 @@ bool GVN::processInstruction(Instruction *I, return false; } + uint32_t NextNum = VN.getNextUnusedValueNumber(); + unsigned Num = VN.lookup_or_add(I); + // Allocations are always uniquely numbered, so we can save time and memory // by fast failing them. if (isa<AllocaInst>(I) || isa<TerminatorInst>(I) || isa<PHINode>(I)) { |