Multiply() [1/4]

static unsafe void System.Number.BigInteger.Multiply ( ref BigInteger lhs, ref BigInteger rhs, out BigInteger result )

inlinestatic

Definition at line 346 of file Number.cs.

        {
            if (lhs._length <= 1)
            {
                Multiply(ref rhs, lhs.ToUInt32(), out result);
                return;
            }
            if (rhs._length <= 1)
            {
                Multiply(ref lhs, rhs.ToUInt32(), out result);
                return;
            }
            ref BigInteger reference = ref lhs;
            int length = lhs._length;
            ref BigInteger reference2 = ref rhs;
            int length2 = rhs._length;
            if (length < length2)
            {
                reference = ref rhs;
                length = rhs._length;
                reference2 = ref lhs;
                length2 = lhs._length;
            }
            int num = (result._length = length2 + length);
            result.Clear((uint)num);
            int num2 = 0;
            int num3 = 0;
            while (num2 < length2)
            {
                if (reference2._blocks[num2] != 0)
                {
                    int num4 = 0;
                    int num5 = num3;
                    ulong num6 = 0uL;
                    do
                    {
                        ulong num7 = (ulong)(result._blocks[num5] + (long)reference2._blocks[num2] * (long)reference._blocks[num4]) + num6;
                        num6 = num7 >> 32;
                        result._blocks[num5] = (uint)num7;
                        num5++;
                        num4++;
                    }
                    while (num4 < length);
                    result._blocks[num5] = (uint)num6;
                }
                num2++;
                num3++;
            }
            if (num > 0 && result._blocks[num - 1] == 0)
            {
                result._length--;
            }
        }

References System.Number.BigInteger._length, System.length, System.length2, and System.Multiply.