HeuristicDivide()

static unsafe uint System.Number.BigInteger.HeuristicDivide ( ref BigInteger dividend, ref BigInteger divisor )

inlinestatic

Definition at line 258 of file Number.cs.

        {
            int num = divisor._length;
            if (dividend._length < num)
            {
                return 0u;
            }
            int num2 = num - 1;
            uint num3 = dividend._blocks[num2] / (divisor._blocks[num2] + 1);
            if (num3 != 0)
            {
                int num4 = 0;
                ulong num5 = 0uL;
                ulong num6 = 0uL;
                do
                {
                    ulong num7 = (ulong)((long)divisor._blocks[num4] * (long)num3) + num6;
                    num6 = num7 >> 32;
                    ulong num8 = (ulong)((long)dividend._blocks[num4] - (long)(uint)num7) - num5;
                    num5 = (num8 >> 32) & 1;
                    dividend._blocks[num4] = (uint)num8;
                    num4++;
                }
                while (num4 < num);
                while (num > 0 && dividend._blocks[num - 1] == 0)
                {
                    num--;
                }
                dividend._length = num;
            }
            if (Compare(ref dividend, ref divisor) >= 0)
            {
                num3++;
                int num9 = 0;
                ulong num10 = 0uL;
                do
                {
                    ulong num11 = (ulong)((long)dividend._blocks[num9] - (long)divisor._blocks[num9]) - num10;
                    num10 = (num11 >> 32) & 1;
                    dividend._blocks[num9] = (uint)num11;
                    num9++;
                }
                while (num9 < num);
                while (num > 0 && dividend._blocks[num - 1] == 0)
                {
                    num--;
                }
                dividend._length = num;
            }
            return num3;
        }

References System.Number.BigInteger.Compare().

Referenced by System.Number.Dragon4().