Changes in directory llvm/lib/CodeGen:
LiveIntervalAnalysis.cpp updated: 1.177 -> 1.178
---
Log message:
Reserve space in the ValueNumberInfo vector. This speeds up live interval
analysis 16% on crafty.
Wrap long lines.
---
Diffs of the changes: (+10 -10)
LiveIntervalAnalysis.cpp | 20 ++++++++++----------
1 files changed, 10 insertions(+), 10 deletions(-)
Index: llvm/lib/CodeGen/LiveIntervalAnalysis.cpp
diff -u llvm/lib/CodeGen/LiveIntervalAnalysis.cpp:1.177
llvm/lib/CodeGen/LiveIntervalAnalysis.cpp:1.178
--- llvm/lib/CodeGen/LiveIntervalAnalysis.cpp:1.177 Thu Aug 31 23:02:42 2006
+++ llvm/lib/CodeGen/LiveIntervalAnalysis.cpp Fri Sep 1 01:10:18 2006
@@ -879,7 +879,6 @@
return ThisValNoAssignments[VN] = UltimateVN;
}
-
/// JoinIntervals - Attempt to join these two intervals. On failure, this
/// returns false. Otherwise, if one of the intervals being joined is a
/// physreg, this method always canonicalizes LHS to be it. The output
@@ -893,7 +892,8 @@
SmallVector<std::pair<unsigned,unsigned>, 16> ValueNumberInfo;
LHSValNoAssignments.resize(LHS.getNumValNums(), -1);
RHSValNoAssignments.resize(RHS.getNumValNums(), -1);
-
+ ValueNumberInfo.reserve(LHS.getNumValNums() + RHS.getNumValNums());
+
// Compute ultimate value numbers for the LHS and RHS values.
if (RHS.containsOneValue()) {
// Copies from a liveinterval with a single value are simple to handle and
@@ -950,8 +950,8 @@
RHSValNoAssignments[0] = RHSValID;
} else {
- // Loop over the value numbers of the LHS, seeing if any are defined from
the
- // RHS.
+ // Loop over the value numbers of the LHS, seeing if any are defined from
+ // the RHS.
SmallVector<int, 16> LHSValsDefinedFromRHS;
LHSValsDefinedFromRHS.resize(LHS.getNumValNums(), -1);
for (unsigned VN = 0, e = LHS.getNumValNums(); VN != e; ++VN) {
@@ -959,8 +959,8 @@
if (ValSrcReg == 0) // Src not defined by a copy?
continue;
- // DstReg is known to be a register in the LHS interval. If the src is
from
- // the RHS interval, we can use its value #.
+ // DstReg is known to be a register in the LHS interval. If the src is
+ // from the RHS interval, we can use its value #.
if (rep(ValSrcReg) != RHS.reg)
continue;
@@ -969,8 +969,8 @@
LHSValsDefinedFromRHS[VN] = RHS.getLiveRangeContaining(ValInst-1)->ValId;
}
- // Loop over the value numbers of the RHS, seeing if any are defined from
the
- // LHS.
+ // Loop over the value numbers of the RHS, seeing if any are defined from
+ // the LHS.
SmallVector<int, 16> RHSValsDefinedFromLHS;
RHSValsDefinedFromLHS.resize(RHS.getNumValNums(), -1);
for (unsigned VN = 0, e = RHS.getNumValNums(); VN != e; ++VN) {
@@ -978,8 +978,8 @@
if (ValSrcReg == 0) // Src not defined by a copy?
continue;
- // DstReg is known to be a register in the RHS interval. If the src is
from
- // the LHS interval, we can use its value #.
+ // DstReg is known to be a register in the RHS interval. If the src is
+ // from the LHS interval, we can use its value #.
if (rep(ValSrcReg) != LHS.reg)
continue;
_______________________________________________
llvm-commits mailing list
llvm-commits@cs.uiuc.edu
http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits
