public MyBigType(ulong number)
{
m_digits = new ArrayForDigits((8 / ArrayForDigits.DataSizeOf) + 1, 0);
while (number != 0 && m_digits.DataUsed < m_digits.Count)
{
m_digits[m_digits.DataUsed] = (unsignIn)(number & ArrayForDigits.AllBits);
number >>= ArrayForDigits.DataSizeBits;
m_digits.DataUsed++;
}
m_digits.ResetDataUsed();
}
private static void SingleDivide(MyBigType leftSide, MyBigType rightSide, out MyBigType quotient, out MyBigType remainder)
{
if (rightSide.IsZero)
{
throw new DivideByZeroException();
}
ArrayForDigits remainderDigits = new ArrayForDigits(leftSide.m_digits);
remainderDigits.ResetDataUsed();
int pos = remainderDigits.DataUsed - 1;
ulong divisor = (ulong)rightSide.m_digits[0];
ulong dividend = (ulong)remainderDigits[pos];
unsignIn[] result = new unsignIn[leftSide.m_digits.Count];
leftSide.m_digits.CopyTo(result, 0, result.Length);
int resultPos = 0;
if (dividend >= divisor)
{
result[resultPos++] = (unsignIn)(dividend / divisor);
remainderDigits[pos] = (unsignIn)(dividend % divisor);
}
pos--;
while (pos >= 0)
{
dividend = ((ulong)(remainderDigits[pos + 1]) << ArrayForDigits.DataSizeBits) + (ulong)remainderDigits[pos];
result[resultPos++] = (unsignIn)(dividend / divisor);
remainderDigits[pos + 1] = 0;
remainderDigits[pos--] = (unsignIn)(dividend % divisor);
}
remainder = new MyBigType(remainderDigits);
ArrayForDigits quotientDigits = new ArrayForDigits(resultPos + 1, resultPos);
int j = 0;
for (int i = quotientDigits.DataUsed - 1; i >= 0; i--, j++)
{
quotientDigits[j] = result[i];
}
quotient = new MyBigType(quotientDigits);
}
private void ConstructFrom(byte[] array, int offset, int length)
{
if (array == null)
{
throw new ArgumentNullException("array");
}
if (offset > array.Length || length > array.Length)
{
throw new ArgumentOutOfRangeException("offset");
}
if (length > array.Length || (offset + length) > array.Length)
{
throw new ArgumentOutOfRangeException("length");
}
int isSize = length / 4;
int leftOver = length & 3;
if (leftOver != 0)
{
++isSize;
}
m_digits = new ArrayForDigits(isSize + 1, 0); // alloc one extra since we can't init -'s from here.
for (int i = offset + length - 1, j = 0; (i - offset) >= 3; i -= 4, j++)
{
m_digits[j] = (unsignIn)((array[i - 3] << 24) + (array[i - 2] << 16) + (array[i - 1] << 8) + array[i]);
m_digits.DataUsed++;
}
unsignIn accumulator = 0;
for (int i = leftOver; i > 0; i--)
{
unsignIn digit = array[offset + leftOver - i];
digit = (digit << ((i - 1) * 8));
accumulator |= digit;
}
m_digits[m_digits.DataUsed] = accumulator;
m_digits.ResetDataUsed();
}
private MyBigType(ArrayForDigits digits)
{
digits.ResetDataUsed();
this.m_digits = digits;
}