[llvm] 1a6310b - [Support] Move some APInt declarations in DivisionByConstantInfo to their first assignment.

Craig Topper via llvm-commits llvm-commits at lists.llvm.org
Thu Dec 22 22:16:21 PST 2022


Author: Craig Topper
Date: 2022-12-22T22:09:12-08:00
New Revision: 1a6310bf87f6497a9448ae5ab13d75b339c758af

URL: https://github.com/llvm/llvm-project/commit/1a6310bf87f6497a9448ae5ab13d75b339c758af
DIFF: https://github.com/llvm/llvm-project/commit/1a6310bf87f6497a9448ae5ab13d75b339c758af.diff

LOG: [Support] Move some APInt declarations in DivisionByConstantInfo to their first assignment.

This uses copy initialization instead of default constructing the
APInts and assigning over them.

Added: 
    

Modified: 
    llvm/lib/Support/DivisionByConstantInfo.cpp

Removed: 
    


################################################################################
diff  --git a/llvm/lib/Support/DivisionByConstantInfo.cpp b/llvm/lib/Support/DivisionByConstantInfo.cpp
index 35486674e02fb..01d02e04e59fb 100644
--- a/llvm/lib/Support/DivisionByConstantInfo.cpp
+++ b/llvm/lib/Support/DivisionByConstantInfo.cpp
@@ -19,19 +19,18 @@ using namespace llvm;
 /// the divisor not be 0, 1, or -1.  Taken from "Hacker's Delight", Henry S.
 /// Warren, Jr., Chapter 10.
 SignedDivisionByConstantInfo SignedDivisionByConstantInfo::get(const APInt &D) {
-  unsigned P;
-  APInt AD, ANC, Delta, Q1, R1, Q2, R2, T;
+  APInt Delta;
   APInt SignedMin = APInt::getSignedMinValue(D.getBitWidth());
   struct SignedDivisionByConstantInfo Retval;
 
-  AD = D.abs();
-  T = SignedMin + (D.lshr(D.getBitWidth() - 1));
-  ANC = T - 1 - T.urem(AD);  // absolute value of NC
-  P = D.getBitWidth() - 1;   // initialize P
-  Q1 = SignedMin.udiv(ANC);  // initialize Q1 = 2P/abs(NC)
-  R1 = SignedMin - Q1 * ANC; // initialize R1 = rem(2P,abs(NC))
-  Q2 = SignedMin.udiv(AD);   // initialize Q2 = 2P/abs(D)
-  R2 = SignedMin - Q2 * AD;  // initialize R2 = rem(2P,abs(D))
+  APInt AD = D.abs();
+  APInt T = SignedMin + (D.lshr(D.getBitWidth() - 1));
+  APInt ANC = T - 1 - T.urem(AD);   // absolute value of NC
+  unsigned P = D.getBitWidth() - 1; // initialize P
+  APInt Q1 = SignedMin.udiv(ANC);   // initialize Q1 = 2P/abs(NC)
+  APInt R1 = SignedMin - Q1 * ANC;  // initialize R1 = rem(2P,abs(NC))
+  APInt Q2 = SignedMin.udiv(AD);    // initialize Q2 = 2P/abs(D)
+  APInt R2 = SignedMin - Q2 * AD;   // initialize R2 = rem(2P,abs(D))
   do {
     P = P + 1;
     Q1 = Q1 << 1;      // update Q1 = 2P/abs(NC)
@@ -64,20 +63,19 @@ SignedDivisionByConstantInfo SignedDivisionByConstantInfo::get(const APInt &D) {
 /// of the divided value are known zero.
 UnsignedDivisionByConstantInfo
 UnsignedDivisionByConstantInfo::get(const APInt &D, unsigned LeadingZeros) {
-  unsigned P;
-  APInt NC, Delta, Q1, R1, Q2, R2;
+  APInt Delta;
   struct UnsignedDivisionByConstantInfo Retval;
   Retval.IsAdd = false; // initialize "add" indicator
   APInt AllOnes = APInt::getAllOnes(D.getBitWidth()).lshr(LeadingZeros);
   APInt SignedMin = APInt::getSignedMinValue(D.getBitWidth());
   APInt SignedMax = APInt::getSignedMaxValue(D.getBitWidth());
 
-  NC = AllOnes - (AllOnes - D).urem(D);
-  P = D.getBitWidth() - 1;  // initialize P
-  Q1 = SignedMin.udiv(NC);  // initialize Q1 = 2P/NC
-  R1 = SignedMin - Q1 * NC; // initialize R1 = rem(2P,NC)
-  Q2 = SignedMax.udiv(D);   // initialize Q2 = (2P-1)/D
-  R2 = SignedMax - Q2 * D;  // initialize R2 = rem((2P-1),D)
+  APInt NC = AllOnes - (AllOnes - D).urem(D);
+  unsigned P = D.getBitWidth() - 1; // initialize P
+  APInt Q1 = SignedMin.udiv(NC);    // initialize Q1 = 2P/NC
+  APInt R1 = SignedMin - Q1 * NC;   // initialize R1 = rem(2P,NC)
+  APInt Q2 = SignedMax.udiv(D);     // initialize Q2 = (2P-1)/D
+  APInt R2 = SignedMax - Q2 * D;    // initialize R2 = rem((2P-1),D)
   do {
     P = P + 1;
     if (R1.uge(NC - R1)) {


        


More information about the llvm-commits mailing list