Adding upstream version 7.0.6-dfsg.upstream/7.0.6-dfsgupstream

Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>

1 files changed, 1343 insertions, 0 deletions

diff --git a/include/iprt/uint64.h b/include/iprt/uint64.h
new file mode 100644
index 00000000..8e9cf0e5
--- /dev/null
+++ b/include/iprt/uint64.h
@@ -0,0 +1,1343 @@
+/** @file
+ * IPRT - RTUINT64U methods for old 32-bit and 16-bit compilers.
+ */
+
+/*
+ * Copyright (C) 2011-2022 Oracle and/or its affiliates.
+ *
+ * This file is part of VirtualBox base platform packages, as
+ * available from https://www.virtualbox.org.
+ *
+ * This program is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU General Public License
+ * as published by the Free Software Foundation, in version 3 of the
+ * License.
+ *
+ * This program is distributed in the hope that it will be useful, but
+ * WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program; if not, see <https://www.gnu.org/licenses>.
+ *
+ * The contents of this file may alternatively be used under the terms
+ * of the Common Development and Distribution License Version 1.0
+ * (CDDL), a copy of it is provided in the "COPYING.CDDL" file included
+ * in the VirtualBox distribution, in which case the provisions of the
+ * CDDL are applicable instead of those of the GPL.
+ *
+ * You may elect to license modified versions of this file under the
+ * terms and conditions of either the GPL or the CDDL or both.
+ *
+ * SPDX-License-Identifier: GPL-3.0-only OR CDDL-1.0
+ */
+
+#ifndef IPRT_INCLUDED_uint64_h
+#define IPRT_INCLUDED_uint64_h
+#ifndef RT_WITHOUT_PRAGMA_ONCE
+# pragma once
+#endif
+
+#include <iprt/cdefs.h>
+#include <iprt/types.h>
+#include <iprt/asm.h>
+
+RT_C_DECLS_BEGIN
+
+/** @defgroup grp_rt_uint64 RTUInt64 - 64-bit Unsigned Integer Methods for ancient compilers
+ * @ingroup grp_rt
+ * @{
+ */
+
+
+/**
+ * Test if a 128-bit unsigned integer value is zero.
+ *
+ * @returns true if they are, false if they aren't.
+ * @param   pValue          The input and output value.
+ */
+DECLINLINE(bool) RTUInt64IsZero(PRTUINT64U pValue)
+{
+#if ARCH_BITS >= 32
+    return pValue->s.Lo == 0
+        && pValue->s.Hi == 0;
+#else
+    return pValue->Words.w0 == 0
+        && pValue->Words.w1 == 0
+        && pValue->Words.w2 == 0
+        && pValue->Words.w3 == 0;
+#endif
+}
+
+
+/**
+ * Set a 128-bit unsigned integer value to zero.
+ *
+ * @returns pResult
+ * @param   pResult             The result variable.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64SetZero(PRTUINT64U pResult)
+{
+#if ARCH_BITS >= 32
+    pResult->s.Hi = 0;
+    pResult->s.Lo = 0;
+#else
+    pResult->Words.w0 = 0;
+    pResult->Words.w1 = 0;
+    pResult->Words.w2 = 0;
+    pResult->Words.w3 = 0;
+#endif
+    return pResult;
+}
+
+
+/**
+ * Set a 32-bit unsigned integer value to the maximum value.
+ *
+ * @returns pResult
+ * @param   pResult             The result variable.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64SetMax(PRTUINT64U pResult)
+{
+#if ARCH_BITS >= 32
+    pResult->s.Hi = UINT32_MAX;
+    pResult->s.Lo = UINT32_MAX;
+#else
+    pResult->Words.w0 = UINT16_MAX;
+    pResult->Words.w1 = UINT16_MAX;
+    pResult->Words.w2 = UINT16_MAX;
+    pResult->Words.w3 = UINT16_MAX;
+#endif
+    return pResult;
+}
+
+
+
+
+/**
+ * Adds two 64-bit unsigned integer values.
+ *
+ * @returns pResult
+ * @param   pResult             The result variable.
+ * @param   pValue1             The first value.
+ * @param   pValue2             The second value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64Add(PRTUINT64U pResult, PCRTUINT64U pValue1, PCRTUINT64U pValue2)
+{
+    pResult->s.Hi = pValue1->s.Hi + pValue2->s.Hi;
+    pResult->s.Lo = pValue1->s.Lo + pValue2->s.Lo;
+    if (pResult->s.Lo < pValue1->s.Lo)
+        pResult->s.Hi++;
+    return pResult;
+}
+
+
+/**
+ * Adds a 64-bit and a 32-bit unsigned integer values.
+ *
+ * @returns pResult
+ * @param   pResult             The result variable.
+ * @param   pValue1             The first value.
+ * @param   uValue2             The second value, 32-bit.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AddU32(PRTUINT64U pResult, PCRTUINT64U pValue1, uint32_t uValue2)
+{
+    pResult->s.Hi = pValue1->s.Hi;
+    pResult->s.Lo = pValue1->s.Lo + uValue2;
+    if (pResult->s.Lo < pValue1->s.Lo)
+        pResult->s.Hi++;
+    return pResult;
+}
+
+
+/**
+ * Subtracts a 64-bit unsigned integer value from another.
+ *
+ * @returns pResult
+ * @param   pResult             The result variable.
+ * @param   pValue1             The minuend value.
+ * @param   pValue2             The subtrahend value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64Sub(PRTUINT64U pResult, PCRTUINT64U pValue1, PCRTUINT64U pValue2)
+{
+    pResult->s.Lo = pValue1->s.Lo - pValue2->s.Lo;
+    pResult->s.Hi = pValue1->s.Hi - pValue2->s.Hi;
+    if (pResult->s.Lo > pValue1->s.Lo)
+        pResult->s.Hi--;
+    return pResult;
+}
+
+
+/**
+ * Multiplies two 64-bit unsigned integer values.
+ *
+ * @returns pResult
+ * @param   pResult             The result variable.
+ * @param   pValue1             The first value.
+ * @param   pValue2             The second value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64Mul(PRTUINT64U pResult, PCRTUINT64U pValue1, PCRTUINT64U pValue2)
+{
+    RTUINT32U uTmp;
+
+    /* multiply all words in v1 by v2.w0. */
+    pResult->s.Lo = (uint32_t)pValue1->Words.w0 * pValue2->Words.w0;
+
+    uTmp.u = (uint32_t)pValue1->Words.w1 * pValue2->Words.w0;
+    pResult->Words.w3 = 0;
+    pResult->Words.w2 = uTmp.Words.w1;
+    pResult->Words.w1 += uTmp.Words.w0;
+    if (pResult->Words.w1 < uTmp.Words.w0)
+        if (pResult->Words.w2++ == UINT16_MAX)
+            pResult->Words.w3++;
+
+    pResult->s.Hi += (uint32_t)pValue1->Words.w2 * pValue2->Words.w0;
+    pResult->Words.w3       += pValue1->Words.w3 * pValue2->Words.w0;
+
+    /* multiply w0, w1 & w2 in v1 by v2.w1. */
+    uTmp.u = (uint32_t)pValue1->Words.w0 * pValue2->Words.w1;
+    pResult->Words.w1 += uTmp.Words.w0;
+    if (pResult->Words.w1 < uTmp.Words.w0)
+        if (pResult->Words.w2++ == UINT16_MAX)
+            pResult->Words.w3++;
+
+    pResult->Words.w2 += uTmp.Words.w1;
+    if (pResult->Words.w2 < uTmp.Words.w1)
+        pResult->Words.w3++;
+
+    pResult->s.Hi += (uint32_t)pValue1->Words.w1 * pValue2->Words.w1;
+    pResult->Words.w3       += pValue1->Words.w2 * pValue2->Words.w1;
+
+    /* multiply w0 & w1 in v1 by v2.w2. */
+    pResult->s.Hi += (uint32_t)pValue1->Words.w0 * pValue2->Words.w2;
+    pResult->Words.w3       += pValue1->Words.w1 * pValue2->Words.w2;
+
+    /* multiply w0 in v1 by v2.w3. */
+    pResult->Words.w3       += pValue1->Words.w0 * pValue2->Words.w3;
+
+    return pResult;
+}
+
+
+/**
+ * Multiplies an 64-bit unsigned integer by a 32-bit unsigned integer value.
+ *
+ * @returns pResult
+ * @param   pResult             The result variable.
+ * @param   pValue1             The first value.
+ * @param   uValue2             The second value, 32-bit.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64MulByU32(PRTUINT64U pResult, PCRTUINT64U pValue1, uint32_t uValue2)
+{
+    uint16_t const uLoValue2 = (uint16_t)uValue2;
+    uint16_t const uHiValue2 = (uint16_t)(uValue2 >> 16);
+    RTUINT32U uTmp;
+
+    /* multiply all words in v1 by uLoValue1. */
+    pResult->s.Lo = (uint32_t)pValue1->Words.w0 * uLoValue2;
+
+    uTmp.u = (uint32_t)pValue1->Words.w1 * uLoValue2;
+    pResult->Words.w3 = 0;
+    pResult->Words.w2 = uTmp.Words.w1;
+    pResult->Words.w1 += uTmp.Words.w0;
+    if (pResult->Words.w1 < uTmp.Words.w0)
+        if (pResult->Words.w2++ == UINT16_MAX)
+            pResult->Words.w3++;
+
+    pResult->s.Hi += (uint32_t)pValue1->Words.w2 * uLoValue2;
+    pResult->Words.w3       += pValue1->Words.w3 * uLoValue2;
+
+    /* multiply w0, w1 & w2 in v1 by uHiValue2. */
+    uTmp.u = (uint32_t)pValue1->Words.w0 * uHiValue2;
+    pResult->Words.w1 += uTmp.Words.w0;
+    if (pResult->Words.w1 < uTmp.Words.w0)
+        if (pResult->Words.w2++ == UINT16_MAX)
+            pResult->Words.w3++;
+
+    pResult->Words.w2 += uTmp.Words.w1;
+    if (pResult->Words.w2 < uTmp.Words.w1)
+        pResult->Words.w3++;
+
+    pResult->s.Hi += (uint32_t)pValue1->Words.w1 * uHiValue2;
+    pResult->Words.w3     += pValue1->Words.w2 * uHiValue2;
+
+    return pResult;
+}
+
+
+/**
+ * Multiplies two 32-bit unsigned integer values with 64-bit precision.
+ *
+ * @returns pResult
+ * @param   pResult             The result variable.
+ * @param   uValue1             The first value. 32-bit.
+ * @param   uValue2             The second value, 32-bit.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64MulU32ByU32(PRTUINT64U pResult, uint32_t uValue1, uint32_t uValue2)
+{
+    uint16_t const uLoValue1 = (uint16_t)uValue1;
+    uint16_t const uHiValue1 = (uint16_t)(uValue1 >> 16);
+    uint16_t const uLoValue2 = (uint16_t)uValue2;
+    uint16_t const uHiValue2 = (uint16_t)(uValue2 >> 16);
+    RTUINT32U uTmp;
+
+    /* Multiply uLoValue1 and uHiValue1 by uLoValue1. */
+    pResult->s.Lo = (uint32_t)uLoValue1 * uLoValue2;
+
+    uTmp.u = (uint32_t)uHiValue1 * uLoValue2;
+    pResult->Words.w3 = 0;
+    pResult->Words.w2 = uTmp.Words.w1;
+    pResult->Words.w1 += uTmp.Words.w0;
+    if (pResult->Words.w1 < uTmp.Words.w0)
+        if (pResult->Words.w2++ == UINT16_MAX)
+            pResult->Words.w3++;
+
+    /* Multiply uLoValue1 and uHiValue1 by uHiValue2. */
+    uTmp.u = (uint32_t)uLoValue1 * uHiValue2;
+    pResult->Words.w1 += uTmp.Words.w0;
+    if (pResult->Words.w1 < uTmp.Words.w0)
+        if (pResult->Words.w2++ == UINT16_MAX)
+            pResult->Words.w3++;
+
+    pResult->Words.w2 += uTmp.Words.w1;
+    if (pResult->Words.w2 < uTmp.Words.w1)
+        pResult->Words.w3++;
+
+    pResult->s.Hi += (uint32_t)uHiValue1 * uHiValue2;
+    return pResult;
+}
+
+
+DECLINLINE(PRTUINT64U) RTUInt64DivRem(PRTUINT64U pQuotient, PRTUINT64U pRemainder, PCRTUINT64U pValue1, PCRTUINT64U pValue2);
+
+/**
+ * Divides a 64-bit unsigned integer value by another.
+ *
+ * @returns pResult
+ * @param   pResult             The result variable.
+ * @param   pValue1             The dividend value.
+ * @param   pValue2             The divisor value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64Div(PRTUINT64U pResult, PCRTUINT64U pValue1, PCRTUINT64U pValue2)
+{
+    RTUINT64U Ignored;
+    return RTUInt64DivRem(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) RTUInt64Mod(PRTUINT64U pResult, PCRTUINT64U pValue1, PCRTUINT64U pValue2)
+{
+    RTUINT64U Ignored;
+    RTUInt64DivRem(&Ignored, pResult, pValue1, pValue2);
+    return pResult;
+}
+
+
+/**
+ * Bitwise AND of two 64-bit unsigned integer values.
+ *
+ * @returns pResult
+ * @param   pResult             The result variable.
+ * @param   pValue1             The first value.
+ * @param   pValue2             The second value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64And(PRTUINT64U pResult, PCRTUINT64U pValue1, PCRTUINT64U pValue2)
+{
+    pResult->s.Hi = pValue1->s.Hi & pValue2->s.Hi;
+    pResult->s.Lo = pValue1->s.Lo & pValue2->s.Lo;
+    return pResult;
+}
+
+
+/**
+ * Bitwise OR of two 64-bit unsigned integer values.
+ *
+ * @returns pResult
+ * @param   pResult             The result variable.
+ * @param   pValue1             The first value.
+ * @param   pValue2             The second value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64Or( PRTUINT64U pResult, PCRTUINT64U pValue1, PCRTUINT64U pValue2)
+{
+    pResult->s.Hi = pValue1->s.Hi | pValue2->s.Hi;
+    pResult->s.Lo = pValue1->s.Lo | pValue2->s.Lo;
+    return pResult;
+}
+
+
+/**
+ * Bitwise XOR of two 64-bit unsigned integer values.
+ *
+ * @returns pResult
+ * @param   pResult             The result variable.
+ * @param   pValue1             The first value.
+ * @param   pValue2             The second value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64Xor(PRTUINT64U pResult, PCRTUINT64U pValue1, PCRTUINT64U pValue2)
+{
+    pResult->s.Hi = pValue1->s.Hi ^ pValue2->s.Hi;
+    pResult->s.Lo = pValue1->s.Lo ^ pValue2->s.Lo;
+    return pResult;
+}
+
+
+/**
+ * Shifts a 64-bit unsigned integer value @a cBits to the left.
+ *
+ * @returns pResult
+ * @param   pResult             The result variable.
+ * @param   pValue              The value to shift.
+ * @param   cBits               The number of bits to shift it.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64ShiftLeft(PRTUINT64U pResult, PCRTUINT64U pValue, int cBits)
+{
+    cBits &= 63;
+    if (cBits < 32)
+    {
+        pResult->s.Lo = pValue->s.Lo << cBits;
+        pResult->s.Hi = (pValue->s.Hi << cBits) | (pValue->s.Lo >> (32 - cBits));
+    }
+    else
+    {
+        pResult->s.Lo = 0;
+        pResult->s.Hi = pValue->s.Lo << (cBits - 32);
+    }
+    return pResult;
+}
+
+
+/**
+ * Shifts a 64-bit unsigned integer value @a cBits to the right.
+ *
+ * @returns pResult
+ * @param   pResult             The result variable.
+ * @param   pValue              The value to shift.
+ * @param   cBits               The number of bits to shift it.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64ShiftRight(PRTUINT64U pResult, PCRTUINT64U pValue, int cBits)
+{
+    cBits &= 63;
+    if (cBits < 32)
+    {
+        pResult->s.Hi = pValue->s.Hi >> cBits;
+        pResult->s.Lo = (pValue->s.Lo >> cBits) | (pValue->s.Hi << (32 - cBits));
+    }
+    else
+    {
+        pResult->s.Hi = 0;
+        pResult->s.Lo = pValue->s.Hi >> (cBits - 32);
+    }
+    return pResult;
+}
+
+
+/**
+ * Boolean not (result 0 or 1).
+ *
+ * @returns pResult.
+ * @param   pResult             The result variable.
+ * @param   pValue              The value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64BooleanNot(PRTUINT64U pResult, PCRTUINT64U pValue)
+{
+    pResult->s.Lo = pValue->s.Lo || pValue->s.Hi ? 0 : 1;
+    pResult->s.Hi = 0;
+    return pResult;
+}
+
+
+/**
+ * Bitwise not (flips each bit of the 64 bits).
+ *
+ * @returns pResult.
+ * @param   pResult             The result variable.
+ * @param   pValue              The value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64BitwiseNot(PRTUINT64U pResult, PCRTUINT64U pValue)
+{
+    pResult->s.Hi = ~pValue->s.Hi;
+    pResult->s.Lo = ~pValue->s.Lo;
+    return pResult;
+}
+
+
+/**
+ * Assigns one 64-bit unsigned integer value to another.
+ *
+ * @returns pResult
+ * @param   pResult             The result variable.
+ * @param   pValue              The value to assign.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64Assign(PRTUINT64U pResult, PCRTUINT64U pValue)
+{
+#if ARCH_BITS >= 32
+    pResult->s.Hi = pValue->s.Hi;
+    pResult->s.Lo = pValue->s.Lo;
+#else
+    pResult->Words.w0 = pValue->Words.w0;
+    pResult->Words.w1 = pValue->Words.w1;
+    pResult->Words.w2 = pValue->Words.w2;
+    pResult->Words.w3 = pValue->Words.w3;
+#endif
+    return pResult;
+}
+
+
+/**
+ * Assigns a boolean value to 64-bit unsigned integer.
+ *
+ * @returns pValueResult
+ * @param   pValueResult        The result variable.
+ * @param   fValue              The boolean value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AssignBoolean(PRTUINT64U pValueResult, bool fValue)
+{
+#if ARCH_BITS >= 32
+    pValueResult->s.Lo = fValue;
+    pValueResult->s.Hi = 0;
+#else
+    pValueResult->Words.w0 = fValue;
+    pValueResult->Words.w1 = 0;
+    pValueResult->Words.w2 = 0;
+    pValueResult->Words.w3 = 0;
+#endif
+    return pValueResult;
+}
+
+
+/**
+ * Assigns a 8-bit unsigned integer value to 64-bit unsigned integer.
+ *
+ * @returns pValueResult
+ * @param   pValueResult        The result variable.
+ * @param   u8Value             The 8-bit unsigned integer value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AssignU8(PRTUINT64U pValueResult, uint8_t u8Value)
+{
+#if ARCH_BITS >= 32
+    pValueResult->s.Lo = u8Value;
+    pValueResult->s.Hi = 0;
+#else
+    pValueResult->Words.w0 = u8Value;
+    pValueResult->Words.w1 = 0;
+    pValueResult->Words.w2 = 0;
+    pValueResult->Words.w3 = 0;
+#endif
+    return pValueResult;
+}
+
+
+/**
+ * Assigns a 16-bit unsigned integer value to 64-bit unsigned integer.
+ *
+ * @returns pValueResult
+ * @param   pValueResult        The result variable.
+ * @param   u16Value            The 16-bit unsigned integer value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AssignU16(PRTUINT64U pValueResult, uint16_t u16Value)
+{
+#if ARCH_BITS >= 32
+    pValueResult->s.Lo = u16Value;
+    pValueResult->s.Hi = 0;
+#else
+    pValueResult->Words.w0 = u16Value;
+    pValueResult->Words.w1 = 0;
+    pValueResult->Words.w2 = 0;
+    pValueResult->Words.w3 = 0;
+#endif
+    return pValueResult;
+}
+
+
+/**
+ * Assigns a 32-bit unsigned integer value to 64-bit unsigned integer.
+ *
+ * @returns pValueResult
+ * @param   pValueResult        The result variable.
+ * @param   u32Value            The 32-bit unsigned integer value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AssignU32(PRTUINT64U pValueResult, uint32_t u32Value)
+{
+#if ARCH_BITS >= 32
+    pValueResult->s.Lo = u32Value;
+    pValueResult->s.Hi = 0;
+#else
+    pValueResult->Words.w0 = (uint16_t)u32Value;
+    pValueResult->Words.w1 = u32Value >> 16;
+    pValueResult->Words.w2 = 0;
+    pValueResult->Words.w3 = 0;
+#endif
+    return pValueResult;
+}
+
+
+/**
+ * Adds two 64-bit unsigned integer values, storing the result in the first.
+ *
+ * @returns pValue1Result.
+ * @param   pValue1Result   The first value and result.
+ * @param   pValue2         The second value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AssignAdd(PRTUINT64U pValue1Result, PCRTUINT64U pValue2)
+{
+    uint32_t const uTmp = pValue1Result->s.Lo;
+    pValue1Result->s.Lo += pValue2->s.Lo;
+    if (pValue1Result->s.Lo < uTmp)
+        pValue1Result->s.Hi++;
+    pValue1Result->s.Hi += pValue2->s.Hi;
+    return pValue1Result;
+}
+
+
+/**
+ * Subtracts two 64-bit unsigned integer values, storing the result in the
+ * first.
+ *
+ * @returns pValue1Result.
+ * @param   pValue1Result   The minuend value and result.
+ * @param   pValue2         The subtrahend value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AssignSub(PRTUINT64U pValue1Result, PCRTUINT64U pValue2)
+{
+    uint32_t const uTmp = pValue1Result->s.Lo;
+    pValue1Result->s.Lo -= pValue2->s.Lo;
+    if (pValue1Result->s.Lo > uTmp)
+        pValue1Result->s.Hi--;
+    pValue1Result->s.Hi -= pValue2->s.Hi;
+    return pValue1Result;
+}
+
+
+/**
+ * Multiplies two 64-bit unsigned integer values, storing the result in the
+ * first.
+ *
+ * @returns pValue1Result.
+ * @param   pValue1Result   The first value and result.
+ * @param   pValue2         The second value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AssignMul(PRTUINT64U pValue1Result, PCRTUINT64U pValue2)
+{
+    RTUINT64U Result;
+    RTUInt64Mul(&Result, pValue1Result, pValue2);
+    *pValue1Result = Result;
+    return pValue1Result;
+}
+
+
+/**
+ * Divides a 64-bit unsigned integer value by another, storing the result in
+ * the first.
+ *
+ * @returns pValue1Result.
+ * @param   pValue1Result   The dividend value and result.
+ * @param   pValue2         The divisor value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AssignDiv(PRTUINT64U pValue1Result, PCRTUINT64U pValue2)
+{
+    RTUINT64U Result;
+    RTUINT64U Ignored;
+    RTUInt64DivRem(&Result, &Ignored, pValue1Result, pValue2);
+    *pValue1Result = Result;
+    return pValue1Result;
+}
+
+
+/**
+ * Divides a 64-bit unsigned integer value by another, storing the remainder in
+ * the first.
+ *
+ * @returns pValue1Result.
+ * @param   pValue1Result   The dividend value and result (remainder).
+ * @param   pValue2         The divisor value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AssignMod(PRTUINT64U pValue1Result, PCRTUINT64U pValue2)
+{
+    RTUINT64U Ignored;
+    RTUINT64U Result;
+    RTUInt64DivRem(&Ignored, &Result, pValue1Result, pValue2);
+    *pValue1Result = Result;
+    return pValue1Result;
+}
+
+
+/**
+ * Performs a bitwise AND of two 64-bit unsigned integer values and assigned
+ * the result to the first one.
+ *
+ * @returns pValue1Result.
+ * @param   pValue1Result   The first value and result.
+ * @param   pValue2         The second value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AssignAnd(PRTUINT64U pValue1Result, PCRTUINT64U pValue2)
+{
+#if ARCH_BITS >= 32
+    pValue1Result->s.Hi &= pValue2->s.Hi;
+    pValue1Result->s.Lo &= pValue2->s.Lo;
+#else
+    pValue1Result->Words.w0 &= pValue2->Words.w0;
+    pValue1Result->Words.w1 &= pValue2->Words.w1;
+    pValue1Result->Words.w2 &= pValue2->Words.w2;
+    pValue1Result->Words.w3 &= pValue2->Words.w3;
+#endif
+    return pValue1Result;
+}
+
+
+/**
+ * Performs a bitwise AND of a 64-bit unsigned integer value and a mask made
+ * up of the first N bits, assigning the result to the the 64-bit value.
+ *
+ * @returns pValueResult.
+ * @param   pValueResult    The value and result.
+ * @param   cBits           The number of bits to AND (counting from the first
+ *                          bit).
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AssignAndNFirstBits(PRTUINT64U pValueResult, unsigned cBits)
+{
+    if (cBits <= 32)
+    {
+        if (cBits != 32)
+            pValueResult->s.Lo &= (RT_BIT_32(cBits) - 1);
+        pValueResult->s.Hi = 0;
+    }
+    else if (cBits < 64)
+        pValueResult->s.Hi &= (RT_BIT_32(cBits - 32) - 1);
+    return pValueResult;
+}
+
+
+/**
+ * Performs a bitwise OR of two 64-bit unsigned integer values and assigned
+ * the result to the first one.
+ *
+ * @returns pValue1Result.
+ * @param   pValue1Result   The first value and result.
+ * @param   pValue2         The second value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AssignOr(PRTUINT64U pValue1Result, PCRTUINT64U pValue2)
+{
+#if ARCH_BITS >= 32
+    pValue1Result->s.Hi |= pValue2->s.Hi;
+    pValue1Result->s.Lo |= pValue2->s.Lo;
+#else
+    pValue1Result->Words.w0 |= pValue2->Words.w0;
+    pValue1Result->Words.w1 |= pValue2->Words.w1;
+    pValue1Result->Words.w2 |= pValue2->Words.w2;
+    pValue1Result->Words.w3 |= pValue2->Words.w3;
+#endif
+    return pValue1Result;
+}
+
+
+/**
+ * ORs in a bit and assign the result to the input value.
+ *
+ * @returns pValue1Result.
+ * @param   pValue1Result   The first value and result.
+ * @param   iBit            The bit to set (0 based).
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AssignOrBit(PRTUINT64U pValue1Result, unsigned iBit)
+{
+#if ARCH_BITS >= 32
+    if (iBit >= 32)
+        pValue1Result->s.Hi |= RT_BIT_32(iBit - 32);
+    else
+        pValue1Result->s.Lo |= RT_BIT_32(iBit);
+#else
+    if (iBit >= 32)
+    {
+        if (iBit >= 48)
+            pValue1Result->Words.w3 |= UINT16_C(1) << (iBit - 48);
+        else
+            pValue1Result->Words.w2 |= UINT16_C(1) << (iBit - 32);
+    }
+    else
+    {
+        if (iBit >= 16)
+            pValue1Result->Words.w1 |= UINT16_C(1) << (iBit - 16);
+        else
+            pValue1Result->Words.w0 |= UINT16_C(1) << (iBit);
+    }
+#endif
+    return pValue1Result;
+}
+
+
+
+/**
+ * Performs a bitwise XOR of two 64-bit unsigned integer values and assigned
+ * the result to the first one.
+ *
+ * @returns pValue1Result.
+ * @param   pValue1Result   The first value and result.
+ * @param   pValue2         The second value.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AssignXor(PRTUINT64U pValue1Result, PCRTUINT64U pValue2)
+{
+#if ARCH_BITS >= 32
+    pValue1Result->s.Hi ^= pValue2->s.Hi;
+    pValue1Result->s.Lo ^= pValue2->s.Lo;
+#else
+    pValue1Result->Words.w0 ^= pValue2->Words.w0;
+    pValue1Result->Words.w1 ^= pValue2->Words.w1;
+    pValue1Result->Words.w2 ^= pValue2->Words.w2;
+    pValue1Result->Words.w3 ^= pValue2->Words.w3;
+#endif
+    return pValue1Result;
+}
+
+
+/**
+ * Performs a bitwise left shift on a 64-bit unsigned integer value, assigning
+ * the result to it.
+ *
+ * @returns pValueResult.
+ * @param   pValueResult    The first value and result.
+ * @param   cBits           The number of bits to shift.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AssignShiftLeft(PRTUINT64U pValueResult, int cBits)
+{
+    RTUINT64U const InVal = *pValueResult;
+    if (cBits > 0)
+    {
+        /* (left shift) */
+        cBits &= 31;
+        if (cBits >= 32)
+        {
+            pValueResult->s.Lo  = 0;
+            pValueResult->s.Hi  = InVal.s.Lo << (cBits - 32);
+        }
+        else
+        {
+            pValueResult->s.Hi  = InVal.s.Hi << cBits;
+            pValueResult->s.Hi |= InVal.s.Lo >> (32 - cBits);
+            pValueResult->s.Lo  = InVal.s.Lo << cBits;
+        }
+    }
+    else if (cBits < 0)
+    {
+        /* (right shift) */
+        cBits = -cBits;
+        cBits &= 31;
+        if (cBits >= 32)
+        {
+            pValueResult->s.Hi  = 0;
+            pValueResult->s.Lo  = InVal.s.Hi >> (cBits - 32);
+        }
+        else
+        {
+            pValueResult->s.Lo  = InVal.s.Lo >> cBits;
+            pValueResult->s.Lo |= InVal.s.Hi << (32 - cBits);
+            pValueResult->s.Hi  = InVal.s.Hi >> cBits;
+        }
+    }
+    return pValueResult;
+}
+
+
+/**
+ * Performs a bitwise left shift on a 64-bit unsigned integer value, assigning
+ * the result to it.
+ *
+ * @returns pValueResult.
+ * @param   pValueResult    The first value and result.
+ * @param   cBits           The number of bits to shift.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AssignShiftRight(PRTUINT64U pValueResult, int cBits)
+{
+    return RTUInt64AssignShiftLeft(pValueResult, -cBits);
+}
+
+
+/**
+ * Performs a bitwise NOT on a 64-bit unsigned integer value, assigning the
+ * result to it.
+ *
+ * @returns pValueResult
+ * @param   pValueResult    The value and result.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AssignBitwiseNot(PRTUINT64U pValueResult)
+{
+#if ARCH_BITS >= 32
+    pValueResult->s.Hi = ~pValueResult->s.Hi;
+    pValueResult->s.Lo = ~pValueResult->s.Lo;
+#else
+    pValueResult->Words.w0 = ~pValueResult->Words.w0;
+    pValueResult->Words.w1 = ~pValueResult->Words.w1;
+    pValueResult->Words.w2 = ~pValueResult->Words.w2;
+    pValueResult->Words.w3 = ~pValueResult->Words.w3;
+#endif
+    return pValueResult;
+}
+
+
+/**
+ * Performs a boolean NOT on a 64-bit unsigned integer value, assigning the
+ * result to it.
+ *
+ * @returns pValueResult
+ * @param   pValueResult    The value and result.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64AssignBooleanNot(PRTUINT64U pValueResult)
+{
+    return RTUInt64AssignBoolean(pValueResult, RTUInt64IsZero(pValueResult));
+}
+
+
+/**
+ * Compares two 64-bit unsigned integer values.
+ *
+ * @retval  0 if equal.
+ * @retval  -1 if the first value is smaller than the second.
+ * @retval  1  if the first value is larger than the second.
+ *
+ * @param   pValue1             The first value.
+ * @param   pValue2             The second value.
+ */
+DECLINLINE(int) RTUInt64Compare(PCRTUINT64U pValue1, PCRTUINT64U pValue2)
+{
+#if ARCH_BITS >= 32
+    if (pValue1->s.Hi != pValue2->s.Hi)
+        return pValue1->s.Hi > pValue2->s.Hi ? 1 : -1;
+    if (pValue1->s.Lo != pValue2->s.Lo)
+        return pValue1->s.Lo > pValue2->s.Lo ? 1 : -1;
+    return 0;
+#else
+    if (pValue1->Words.w3 != pValue2->Words.w3)
+        return pValue1->Words.w3 > pValue2->Words.w3 ? 1 : -1;
+    if (pValue1->Words.w2 != pValue2->Words.w2)
+        return pValue1->Words.w2 > pValue2->Words.w2 ? 1 : -1;
+    if (pValue1->Words.w1 != pValue2->Words.w1)
+        return pValue1->Words.w1 > pValue2->Words.w1 ? 1 : -1;
+    if (pValue1->Words.w0 != pValue2->Words.w0)
+        return pValue1->Words.w0 > pValue2->Words.w0 ? 1 : -1;
+    return 0;
+#endif
+}
+
+
+/**
+ * Tests if a 64-bit unsigned integer value is smaller than another.
+ *
+ * @returns true if the first value is smaller, false if not.
+ * @param   pValue1             The first value.
+ * @param   pValue2             The second value.
+ */
+DECLINLINE(bool) RTUInt64IsSmaller(PCRTUINT64U pValue1, PCRTUINT64U pValue2)
+{
+#if ARCH_BITS >= 32
+    return pValue1->s.Hi < pValue2->s.Hi
+        || (   pValue1->s.Hi == pValue2->s.Hi
+            && pValue1->s.Lo  < pValue2->s.Lo);
+#else
+    return pValue1->Words.w3 < pValue2->Words.w3
+        || (   pValue1->Words.w3 == pValue2->Words.w3
+            && (   pValue1->Words.w2  < pValue2->Words.w2
+                || (   pValue1->Words.w2 == pValue2->Words.w2
+                    && (   pValue1->Words.w1  < pValue2->Words.w1
+                        || (   pValue1->Words.w1 == pValue2->Words.w1
+                            && pValue1->Words.w0  < pValue2->Words.w0)))));
+#endif
+}
+
+
+/**
+ * Tests if a 32-bit unsigned integer value is larger than another.
+ *
+ * @returns true if the first value is larger, false if not.
+ * @param   pValue1             The first value.
+ * @param   pValue2             The second value.
+ */
+DECLINLINE(bool) RTUInt64IsLarger(PCRTUINT64U pValue1, PCRTUINT64U pValue2)
+{
+#if ARCH_BITS >= 32
+    return pValue1->s.Hi > pValue2->s.Hi
+        || (   pValue1->s.Hi == pValue2->s.Hi
+            && pValue1->s.Lo  > pValue2->s.Lo);
+#else
+    return pValue1->Words.w3 > pValue2->Words.w3
+        || (   pValue1->Words.w3 == pValue2->Words.w3
+            && (   pValue1->Words.w2  > pValue2->Words.w2
+                || (   pValue1->Words.w2 == pValue2->Words.w2
+                    && (   pValue1->Words.w1  > pValue2->Words.w1
+                        || (   pValue1->Words.w1 == pValue2->Words.w1
+                            && pValue1->Words.w0  > pValue2->Words.w0)))));
+#endif
+}
+
+
+/**
+ * Tests if a 64-bit unsigned integer value is larger or equal than another.
+ *
+ * @returns true if the first value is larger or equal, false if not.
+ * @param   pValue1             The first value.
+ * @param   pValue2             The second value.
+ */
+DECLINLINE(bool) RTUInt64IsLargerOrEqual(PCRTUINT64U pValue1, PCRTUINT64U pValue2)
+{
+#if ARCH_BITS >= 32
+    return pValue1->s.Hi > pValue2->s.Hi
+        || (   pValue1->s.Hi == pValue2->s.Hi
+            && pValue1->s.Lo >= pValue2->s.Lo);
+#else
+    return pValue1->Words.w3 > pValue2->Words.w3
+        || (   pValue1->Words.w3 == pValue2->Words.w3
+            && (   pValue1->Words.w2  > pValue2->Words.w2
+                || (   pValue1->Words.w2 == pValue2->Words.w2
+                    && (   pValue1->Words.w1  > pValue2->Words.w1
+                        || (   pValue1->Words.w1 == pValue2->Words.w1
+                            && pValue1->Words.w0 >= pValue2->Words.w0)))));
+#endif
+}
+
+
+/**
+ * Tests if two 64-bit unsigned integer values not equal.
+ *
+ * @returns true if equal, false if not equal.
+ * @param   pValue1             The first value.
+ * @param   pValue2             The second value.
+ */
+DECLINLINE(bool) RTUInt64IsEqual(PCRTUINT64U pValue1, PCRTUINT64U pValue2)
+{
+#if ARCH_BITS >= 32
+    return pValue1->s.Hi == pValue2->s.Hi
+        && pValue1->s.Lo == pValue2->s.Lo;
+#else
+    return pValue1->Words.w0 == pValue2->Words.w0
+        && pValue1->Words.w1 == pValue2->Words.w1
+        && pValue1->Words.w2 == pValue2->Words.w2
+        && pValue1->Words.w3 == pValue2->Words.w3;
+#endif
+}
+
+
+/**
+ * Tests if two 64-bit unsigned integer values are not equal.
+ *
+ * @returns true if not equal, false if equal.
+ * @param   pValue1             The first value.
+ * @param   pValue2             The second value.
+ */
+DECLINLINE(bool) RTUInt64IsNotEqual(PCRTUINT64U pValue1, PCRTUINT64U pValue2)
+{
+    return !RTUInt64IsEqual(pValue1, pValue2);
+}
+
+
+/**
+ * Sets a bit in a 64-bit unsigned integer type.
+ *
+ * @returns pValueResult.
+ * @param   pValueResult    The input and output value.
+ * @param   iBit            The bit to set.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64BitSet(PRTUINT64U pValueResult, unsigned iBit)
+{
+    if (iBit < 32)
+    {
+#if ARCH_BITS >= 32
+        pValueResult->s.Lo |= RT_BIT_32(iBit);
+#else
+        if (iBit < 16)
+            pValueResult->Words.w0 |= UINT16_C(1) << iBit;
+        else
+            pValueResult->Words.w1 |= UINT16_C(1) << (iBit - 32);
+#endif
+    }
+    else if (iBit < 64)
+    {
+#if ARCH_BITS >= 32
+        pValueResult->s.Hi |= RT_BIT_32(iBit - 32);
+#else
+        if (iBit < 48)
+            pValueResult->Words.w2 |= UINT16_C(1) << (iBit - 64);
+        else
+            pValueResult->Words.w3 |= UINT16_C(1) << (iBit - 96);
+#endif
+    }
+    return pValueResult;
+}
+
+
+/**
+ * Sets a bit in a 64-bit unsigned integer type.
+ *
+ * @returns pValueResult.
+ * @param   pValueResult    The input and output value.
+ * @param   iBit            The bit to set.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64BitClear(PRTUINT64U pValueResult, unsigned iBit)
+{
+    if (iBit < 32)
+    {
+#if ARCH_BITS >= 32
+        pValueResult->s.Lo &= ~RT_BIT_32(iBit);
+#else
+        if (iBit < 48)
+            pValueResult->Words.w0 &= ~(UINT16_C(1) << (iBit));
+        else
+            pValueResult->Words.w1 &= ~(UINT16_C(1) << (iBit - 32));
+#endif
+    }
+    else if (iBit < 64)
+    {
+#if ARCH_BITS >= 32
+        pValueResult->s.Hi &= ~RT_BIT_32(iBit - 32);
+#else
+        if (iBit < 48)
+            pValueResult->Words.w2 &= ~(UINT16_C(1) << (iBit - 64));
+        else
+            pValueResult->Words.w3 &= ~(UINT16_C(1) << (iBit - 96));
+#endif
+    }
+    return pValueResult;
+}
+
+
+/**
+ * Tests if a bit in a 64-bit unsigned integer value is set.
+ *
+ * @returns pValueResult.
+ * @param   pValueResult    The input and output value.
+ * @param   iBit            The bit to test.
+ */
+DECLINLINE(bool) RTUInt64BitTest(PRTUINT64U pValueResult, unsigned iBit)
+{
+    bool fRc;
+    if (iBit < 32)
+    {
+#if ARCH_BITS >= 32
+        fRc = RT_BOOL(pValueResult->s.Lo & RT_BIT_32(iBit));
+#else
+        if (iBit < 16)
+            fRc = RT_BOOL(pValueResult->Words.w0 & (UINT16_C(1) << (iBit)));
+        else
+            fRc = RT_BOOL(pValueResult->Words.w1 & (UINT16_C(1) << (iBit - 16)));
+#endif
+    }
+    else if (iBit < 64)
+    {
+#if ARCH_BITS >= 32
+        fRc = RT_BOOL(pValueResult->s.Hi & RT_BIT_32(iBit - 32));
+#else
+        if (iBit < 48)
+            fRc = RT_BOOL(pValueResult->Words.w2 & (UINT16_C(1) << (iBit - 32)));
+        else
+            fRc = RT_BOOL(pValueResult->Words.w3 & (UINT16_C(1) << (iBit - 48)));
+#endif
+    }
+    else
+        fRc = false;
+    return fRc;
+}
+
+
+/**
+ * Set a range of bits a 64-bit unsigned integer value.
+ *
+ * @returns pValueResult.
+ * @param   pValueResult    The input and output value.
+ * @param   iFirstBit       The first bit to test.
+ * @param   cBits           The number of bits to set.
+ */
+DECLINLINE(PRTUINT64U) RTUInt64BitSetRange(PRTUINT64U pValueResult, unsigned iFirstBit, unsigned cBits)
+{
+    /* bounds check & fix. */
+    if (iFirstBit < 64)
+    {
+        if (iFirstBit + cBits > 64)
+            cBits = 64 - iFirstBit;
+
+#if ARCH_BITS >= 32
+        if (iFirstBit + cBits < 32)
+            pValueResult->s.Lo |= (RT_BIT_32(cBits) - 1) << iFirstBit;
+        else if (iFirstBit + cBits < 64 && iFirstBit >= 32)
+            pValueResult->s.Hi |= (RT_BIT_32(cBits) - 1) << (iFirstBit - 32);
+        else
+#else
+        if (iFirstBit + cBits < 16)
+            pValueResult->Words.w0 |= ((UINT16_C(1) << cBits) - 1) << iFirstBit;
+        else if (iFirstBit + cBits < 32 && iFirstBit >= 16)
+            pValueResult->Words.w1 |= ((UINT16_C(1) << cBits) - 1) << (iFirstBit - 16);
+        else if (iFirstBit + cBits < 48 && iFirstBit >= 32)
+            pValueResult->Words.w2 |= ((UINT16_C(1) << cBits) - 1) << (iFirstBit - 32);
+        else if (iFirstBit + cBits < 64 && iFirstBit >= 48)
+            pValueResult->Words.w3 |= ((UINT16_C(1) << cBits) - 1) << (iFirstBit - 48);
+        else
+#endif
+            while (cBits-- > 0)
+                RTUInt64BitSet(pValueResult, iFirstBit++);
+    }
+    return pValueResult;
+}
+
+
+/**
+ * Test if all the bits of a 64-bit unsigned integer value are set.
+ *
+ * @returns true if they are, false if they aren't.
+ * @param   pValue          The input and output value.
+ */
+DECLINLINE(bool) RTUInt64BitAreAllSet(PRTUINT64U pValue)
+{
+#if ARCH_BITS >= 32
+    return pValue->s.Hi == UINT32_MAX
+        && pValue->s.Lo == UINT32_MAX;
+#else
+    return pValue->Words.w0 == UINT16_MAX
+        && pValue->Words.w1 == UINT16_MAX
+        && pValue->Words.w2 == UINT16_MAX
+        && pValue->Words.w3 == UINT16_MAX;
+#endif
+}
+
+
+/**
+ * Test if all the bits of a 64-bit unsigned integer value are clear.
+ *
+ * @returns true if they are, false if they aren't.
+ * @param   pValue          The input and output value.
+ */
+DECLINLINE(bool) RTUInt64BitAreAllClear(PRTUINT64U pValue)
+{
+    return RTUInt64IsZero(pValue);
+}
+
+
+DECLINLINE(unsigned) RTUInt64BitCount(PCRTUINT64U pValue)
+{
+    unsigned cBits;
+    if (pValue->s.Hi != 0)
+    {
+#if ARCH_BITS >= 32
+        cBits = 32 + ASMBitLastSetU32(pValue->s.Hi);
+#else
+        if (pValue->Words.w3)
+            cBits = 48 + ASMBitLastSetU16(pValue->Words.w3);
+        else
+            cBits = 32 + ASMBitLastSetU16(pValue->Words.w2);
+#endif
+    }
+    else
+    {
+#if ARCH_BITS >= 32
+        cBits = ASMBitLastSetU32(pValue->s.Lo);
+#else
+        if (pValue->Words.w1)
+            cBits = 16 + ASMBitLastSetU16(pValue->Words.w1);
+        else
+            cBits =  0 + ASMBitLastSetU16(pValue->Words.w0);
+#endif
+    }
+    return cBits;
+}
+
+
+/**
+ * Divides a 64-bit unsigned 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) RTUInt64DivRem(PRTUINT64U pQuotient, PRTUINT64U pRemainder, PCRTUINT64U pValue1, PCRTUINT64U pValue2)
+{
+    int iDiff;
+
+    /*
+     * Sort out all the special cases first.
+     */
+    /* Divide by zero or 1? */
+    if (!pValue2->s.Hi)
+    {
+        if (!pValue2->s.Lo)
+            return NULL;
+
+        if (pValue2->s.Lo == 1)
+        {
+            RTUInt64SetZero(pRemainder);
+            *pQuotient = *pValue1;
+            return pQuotient;
+        }
+        /** @todo RTUInt64DivModByU32 */
+    }
+
+    /* Dividend is smaller? */
+    iDiff = RTUInt64Compare(pValue1, pValue2);
+    if (iDiff < 0)
+    {
+        *pRemainder = *pValue1;
+        RTUInt64SetZero(pQuotient);
+    }
+
+    /* The values are equal? */
+    else if (iDiff == 0)
+    {
+        RTUInt64SetZero(pRemainder);
+        RTUInt64AssignU8(pQuotient, 1);
+    }
+    else
+    {
+        /*
+         * Prepare.
+         */
+        unsigned  iBitAdder = RTUInt64BitCount(pValue1) - RTUInt64BitCount(pValue2);
+        RTUINT64U NormDivisor = *pValue2;
+        if (iBitAdder)
+        {
+            RTUInt64ShiftLeft(&NormDivisor, pValue2, iBitAdder);
+            if (RTUInt64IsLarger(&NormDivisor, pValue1))
+            {
+                RTUInt64AssignShiftRight(&NormDivisor, 1);
+                iBitAdder--;
+            }
+        }
+        else
+            NormDivisor = *pValue2;
+
+        RTUInt64SetZero(pQuotient);
+        *pRemainder = *pValue1;
+
+        /*
+         * Do the division.
+         */
+        if (RTUInt64IsLargerOrEqual(pRemainder, pValue2))
+        {
+            for (;;)
+            {
+                if (RTUInt64IsLargerOrEqual(pRemainder, &NormDivisor))
+                {
+                    RTUInt64AssignSub(pRemainder, &NormDivisor);
+                    RTUInt64AssignOrBit(pQuotient, iBitAdder);
+                }
+                if (RTUInt64IsSmaller(pRemainder, pValue2))
+                    break;
+                RTUInt64AssignShiftRight(&NormDivisor, 1);
+                iBitAdder--;
+            }
+        }
+    }
+    return pQuotient;
+}
+
+
+/** @} */
+
+RT_C_DECLS_END
+
+#endif /* !IPRT_INCLUDED_uint64_h */
+