Changeset 98498 in vbox

Timestamp:

Feb 7, 2023 10:13:45 PM (2 years ago)

Author:

vboxsync

Message:

IPRT/vcc: Working on 64-bit integer support routines for the 32-bit Visual C++ compilers. [forgotten header] bugref:10261

File:

• trunk/include/iprt/uint64.h (modified) (9 diffs)

trunk/include/iprt/uint64.h

@@ -56 +56 @@
  *
  * @returns true if they are, false if they aren't.
- * @param   pValue          The input and output value.
- */
-DECLINLINE(bool) RTUInt64IsZero(PRTUINT64U pValue)
+ * @param   pValue          The value to examine.
+ */
+DECLINLINE(bool) RTUInt64IsZero(PCRTUINT64U pValue)
 {
 #if ARCH_BITS >= 32
@@ -73 +73 @@
 
 /**
+ * Checks if the sign-bit is set. 
+ *  
+ * @returns Sign bit.
+ * @param   pValue              The value to examine.
+ */
+DECLINLINE(bool) RTUInt64IsSigned(PCRTUINT64U pValue)
+{
+#if ARCH_BITS >= 32
+    return RT_BOOL(pValue->DWords.dw1 & RT_BIT_32(31));
+#else
+    return RT_BOOL(pValue->Words.w3 & ((uint16_t)1 << 15));
+#endif
+}
+
+
+/**
  * Set a 128-bit unsigned integer value to zero.
  *
@@ -165 +181 @@
     pResult->s.Hi = pValue1->s.Hi - pValue2->s.Hi;
     if (pResult->s.Lo > pValue1->s.Lo)
+        pResult->s.Hi--;
+    return pResult;
+}
+
+
+/**
+ * Calculates the negated number (special case of subtraction)
+ *
+ * @returns pResult
+ * @param   pResult             The result variable.
+ * @param   pValue              The value to negate.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64Neg(PRTUINT64U pResult, PCRTUINT64U pValue)
+{
+    pResult->s.Lo = UINT32_C(0) - pValue->s.Lo;
+    pResult->s.Hi = UINT32_C(0) - pValue->s.Hi;
+    if (pResult->s.Lo > UINT32_C(0))
         pResult->s.Hi--;
     return pResult;
@@ -311 +344 @@
 
 DECLINLINE(PRTUINT64U) RTUInt64DivRem(PRTUINT64U pQuotient, PRTUINT64U pRemainder, PCRTUINT64U pValue1, PCRTUINT64U pValue2);
+DECLINLINE(PRTUINT64U) RTUInt64DivRemSigned(PRTUINT64U pQuotient, PRTUINT64U pRemainder, PCRTUINT64U pValue1, PCRTUINT64U pValue2);
 
 /**
@@ -339 +373 @@
     RTUINT64U Ignored;
     RTUInt64DivRem(&Ignored, pResult, pValue1, pValue2);
+    return pResult;
+}
+
+
+/**
+ * Divides a 64-bit signed integer value by another.
+ *
+ * @returns pResult
+ * @param   pResult             The result variable.
+ * @param   pValue1             The dividend value.
+ * @param   pValue2             The divisor value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64DivSigned(PRTUINT64U pResult, PCRTUINT64U pValue1, PCRTUINT64U pValue2)
+{
+    RTUINT64U Ignored;
+    return RTUInt64DivRemSigned(pResult, &Ignored, pValue1, pValue2);
+}
+
+
+/**
+ * Divides a 64-bit unsigned integer value by another, returning the remainder.
+ *
+ * @returns pResult
+ * @param   pResult             The result variable (remainder).
+ * @param   pValue1             The dividend value.
+ * @param   pValue2             The divisor value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64ModSigned(PRTUINT64U pResult, PCRTUINT64U pValue1, PCRTUINT64U pValue2)
+{
+    RTUINT64U Ignored;
+    RTUInt64DivRemSigned(&Ignored, pResult, pValue1, pValue2);
     return pResult;
 }
@@ -619 +684 @@
 
 /**
+ * Negates a 64-bit unsigned integer value, returning the result in place.
+ *
+ * @returns pValueResult.
+ * @param   pValueResult    The value and result.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AssignNeg(PRTUINT64U pValueResult)
+{
+    pValueResult->s.Lo = UINT32_C(0) - pValueResult->s.Lo;
+    pValueResult->s.Hi = UINT32_C(0) - pValueResult->s.Hi;
+    if (pValueResult->s.Lo > UINT32_C(0))
+        pValueResult->s.Hi--;
+    return pValueResult;
+}
+
+
+/**
  * Multiplies two 64-bit unsigned integer values, storing the result in the
  * first.
@@ -812 +893 @@
     {
         /* (left shift) */
-        cBits &= 31;
+        cBits &= 63;
         if (cBits >= 32)
         {
@@ -829 +910 @@
         /* (right shift) */
         cBits = -cBits;
-        cBits &= 31;
+        cBits &= 63;
         if (cBits >= 32)
         {
@@ -1336 +1417 @@
 
 
+/**
+ * Divides a 64-bit signed integer value by another, returning both quotient and
+ * remainder.
+ *
+ * @returns pQuotient, NULL if pValue2 is 0.
+ * @param   pQuotient           Where to return the quotient.
+ * @param   pRemainder          Where to return the remainder.
+ * @param   pValue1             The dividend value.
+ * @param   pValue2             The divisor value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64DivRemSigned(PRTUINT64U pQuotient, PRTUINT64U pRemainder, PCRTUINT64U pValue1, PCRTUINT64U pValue2)
+{
+    /*
+     * If both values are positive, we can do a straight unsigned division.
+     */
+    if (!RTUInt64IsSigned(pValue1))
+    {
+        if (!RTUInt64IsSigned(pValue2))
+            return RTUInt64DivRem(pQuotient, pRemainder, pValue1, pValue2);
+
+        /*
+         * Negative divisor, Positive dividend:
+         *      negate the divisor, do unsigned division, and negate the quotient.
+         */
+        {
+            RTUINT64U NegDivisor;
+            RTUInt64DivRem(pQuotient, pRemainder, pValue1, RTUInt64Neg(&NegDivisor, pValue2));
+            RTUInt64AssignNeg(pQuotient);
+        }
+    }
+    else
+    {
+        /* Negate the dividend to get a positive value. */
+        RTUINT64U NegDividend;
+        RTUInt64Neg(&NegDividend, pValue1);
+
+        if (!RTUInt64IsSigned(pValue2))
+        {
+            /*
+             * Negative dividend, positive divisor:
+             *      Negate the dividend (above), do unsigned division, and negate both quotient and remainder
+             */
+            RTUInt64DivRem(pQuotient, pRemainder, &NegDividend, pValue2);
+            RTUInt64AssignNeg(pQuotient);
+        }
+        else
+        {
+            /*
+             * Negative dividend, negative divisor:
+             *      Negate both dividend (above) and divisor, do unsigned division, and negate the remainder.
+             */
+            RTUINT64U NegDivisor;
+            RTUInt64DivRem(pQuotient, pRemainder, &NegDividend, RTUInt64Neg(&NegDivisor, pValue2));
+        }
+        RTUInt64AssignNeg(pRemainder);
+    }
+    return pQuotient;
+}
+
+
 /** @} */