Nat
using Org.BouncyCastle.Crypto.Utilities;
using Org.BouncyCastle.Utilities;
using System;
using System.Numerics;
using System.Runtime.InteropServices;
namespace Org.BouncyCastle.Math.Raw
{
internal static class Nat
{
private const ulong M = 4294967295;
public static uint Add(int len, uint[] x, uint[] y, uint[] z)
{
ulong num = 0;
for (int i = 0; i < len; i++) {
num = (ulong)((long)num + ((long)x[i] + (long)y[i]));
z[i] = (uint)num;
num >>= 32;
}
return (uint)num;
}
public static uint Add(int len, ReadOnlySpan<uint> x, ReadOnlySpan<uint> y, Span<uint> z)
{
ulong num = 0;
for (int i = 0; i < len; i++) {
num = (ulong)((long)num + ((long)x[i] + (long)y[i]));
z[i] = (uint)num;
num >>= 32;
}
return (uint)num;
}
public static uint Add33At(int len, uint x, uint[] z, int zPos)
{
ulong num = (ulong)((long)z[zPos] + (long)x);
z[zPos] = (uint)num;
num >>= 32;
num = (ulong)((long)num + ((long)z[zPos + 1] + 1));
z[zPos + 1] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, zPos + 2);
return 0;
}
public static uint Add33At(int len, uint x, uint[] z, int zOff, int zPos)
{
ulong num = (ulong)((long)z[zOff + zPos] + (long)x);
z[zOff + zPos] = (uint)num;
num >>= 32;
num = (ulong)((long)num + ((long)z[zOff + zPos + 1] + 1));
z[zOff + zPos + 1] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, zOff, zPos + 2);
return 0;
}
public static uint Add33At(int len, uint x, Span<uint> z, int zPos)
{
ulong num = (ulong)((long)z[zPos] + (long)x);
z[zPos] = (uint)num;
num >>= 32;
num = (ulong)((long)num + ((long)z[zPos + 1] + 1));
z[zPos + 1] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, zPos + 2);
return 0;
}
public static uint Add33To(int len, uint x, uint[] z)
{
ulong num = (ulong)((long)z[0] + (long)x);
z[0] = (uint)num;
num >>= 32;
num = (ulong)((long)num + ((long)z[1] + 1));
z[1] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, 2);
return 0;
}
public static uint Add33To(int len, uint x, uint[] z, int zOff)
{
ulong num = (ulong)((long)z[zOff] + (long)x);
z[zOff] = (uint)num;
num >>= 32;
num = (ulong)((long)num + ((long)z[zOff + 1] + 1));
z[zOff + 1] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, zOff, 2);
return 0;
}
public static uint Add33To(int len, uint x, Span<uint> z)
{
ulong num = (ulong)((long)z[0] + (long)x);
z[0] = (uint)num;
num >>= 32;
num = (ulong)((long)num + ((long)z[1] + 1));
z[1] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, 2);
return 0;
}
public static uint AddBothTo(int len, uint[] x, uint[] y, uint[] z)
{
ulong num = 0;
for (int i = 0; i < len; i++) {
num = (ulong)((long)num + ((long)x[i] + (long)y[i] + z[i]));
z[i] = (uint)num;
num >>= 32;
}
return (uint)num;
}
public static uint AddBothTo(int len, uint[] x, int xOff, uint[] y, int yOff, uint[] z, int zOff)
{
ulong num = 0;
for (int i = 0; i < len; i++) {
num = (ulong)((long)num + ((long)x[xOff + i] + (long)y[yOff + i] + z[zOff + i]));
z[zOff + i] = (uint)num;
num >>= 32;
}
return (uint)num;
}
public static uint AddBothTo(int len, ReadOnlySpan<uint> x, ReadOnlySpan<uint> y, Span<uint> z)
{
ulong num = 0;
for (int i = 0; i < len; i++) {
num = (ulong)((long)num + ((long)x[i] + (long)y[i] + z[i]));
z[i] = (uint)num;
num >>= 32;
}
return (uint)num;
}
public static uint AddDWordAt(int len, ulong x, uint[] z, int zPos)
{
ulong num = z[zPos] + (x & uint.MaxValue);
z[zPos] = (uint)num;
num >>= 32;
num += z[zPos + 1] + (x >> 32);
z[zPos + 1] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, zPos + 2);
return 0;
}
public static uint AddDWordAt(int len, ulong x, uint[] z, int zOff, int zPos)
{
ulong num = z[zOff + zPos] + (x & uint.MaxValue);
z[zOff + zPos] = (uint)num;
num >>= 32;
num += z[zOff + zPos + 1] + (x >> 32);
z[zOff + zPos + 1] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, zOff, zPos + 2);
return 0;
}
public static uint AddDWordAt(int len, ulong x, Span<uint> z, int zPos)
{
ulong num = z[zPos] + (x & uint.MaxValue);
z[zPos] = (uint)num;
num >>= 32;
num += z[zPos + 1] + (x >> 32);
z[zPos + 1] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, zPos + 2);
return 0;
}
public static uint AddDWordTo(int len, ulong x, uint[] z)
{
ulong num = z[0] + (x & uint.MaxValue);
z[0] = (uint)num;
num >>= 32;
num += z[1] + (x >> 32);
z[1] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, 2);
return 0;
}
public static uint AddDWordTo(int len, ulong x, uint[] z, int zOff)
{
ulong num = z[zOff] + (x & uint.MaxValue);
z[zOff] = (uint)num;
num >>= 32;
num += z[zOff + 1] + (x >> 32);
z[zOff + 1] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, zOff, 2);
return 0;
}
public static uint AddDWordTo(int len, ulong x, Span<uint> z)
{
ulong num = z[0] + (x & uint.MaxValue);
z[0] = (uint)num;
num >>= 32;
num += z[1] + (x >> 32);
z[1] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, 2);
return 0;
}
public static uint AddTo(int len, uint[] x, uint[] z)
{
ulong num = 0;
for (int i = 0; i < len; i++) {
num = (ulong)((long)num + ((long)x[i] + (long)z[i]));
z[i] = (uint)num;
num >>= 32;
}
return (uint)num;
}
public static uint AddTo(int len, uint[] x, int xOff, uint[] z, int zOff)
{
ulong num = 0;
for (int i = 0; i < len; i++) {
num = (ulong)((long)num + ((long)x[xOff + i] + (long)z[zOff + i]));
z[zOff + i] = (uint)num;
num >>= 32;
}
return (uint)num;
}
public static uint AddTo(int len, ReadOnlySpan<uint> x, Span<uint> z)
{
ulong num = 0;
for (int i = 0; i < len; i++) {
num = (ulong)((long)num + ((long)x[i] + (long)z[i]));
z[i] = (uint)num;
num >>= 32;
}
return (uint)num;
}
public static uint AddTo(int len, uint[] x, int xOff, uint[] z, int zOff, uint cIn)
{
ulong num = cIn;
for (int i = 0; i < len; i++) {
num = (ulong)((long)num + ((long)x[xOff + i] + (long)z[zOff + i]));
z[zOff + i] = (uint)num;
num >>= 32;
}
return (uint)num;
}
public static uint AddTo(int len, ReadOnlySpan<uint> x, Span<uint> z, uint cIn)
{
ulong num = cIn;
for (int i = 0; i < len; i++) {
num = (ulong)((long)num + ((long)x[i] + (long)z[i]));
z[i] = (uint)num;
num >>= 32;
}
return (uint)num;
}
public static uint AddToEachOther(int len, uint[] u, int uOff, uint[] v, int vOff)
{
ulong num = 0;
for (int i = 0; i < len; i++) {
num = (ulong)((long)num + ((long)u[uOff + i] + (long)v[vOff + i]));
u[uOff + i] = (uint)num;
v[vOff + i] = (uint)num;
num >>= 32;
}
return (uint)num;
}
public static uint AddToEachOther(int len, Span<uint> u, Span<uint> v)
{
ulong num = 0;
for (int i = 0; i < len; i++) {
num = (ulong)((long)num + ((long)u[i] + (long)v[i]));
u[i] = (uint)num;
v[i] = (uint)num;
num >>= 32;
}
return (uint)num;
}
public static uint AddWordAt(int len, uint x, uint[] z, int zPos)
{
ulong num = (ulong)((long)x + (long)z[zPos]);
z[zPos] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, zPos + 1);
return 0;
}
public static uint AddWordAt(int len, uint x, uint[] z, int zOff, int zPos)
{
ulong num = (ulong)((long)x + (long)z[zOff + zPos]);
z[zOff + zPos] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, zOff, zPos + 1);
return 0;
}
public static uint AddWordAt(int len, uint x, Span<uint> z, int zPos)
{
ulong num = (ulong)((long)x + (long)z[zPos]);
z[zPos] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, zPos + 1);
return 0;
}
public static uint AddWordTo(int len, uint x, uint[] z)
{
ulong num = (ulong)((long)x + (long)z[0]);
z[0] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, 1);
return 0;
}
public static uint AddWordTo(int len, uint x, uint[] z, int zOff)
{
ulong num = (ulong)((long)x + (long)z[zOff]);
z[zOff] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, zOff, 1);
return 0;
}
public static uint AddWordTo(int len, uint x, Span<uint> z)
{
ulong num = (ulong)((long)x + (long)z[0]);
z[0] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, 1);
return 0;
}
public static uint CAdd(int len, int mask, uint[] x, uint[] y, uint[] z)
{
uint num = (uint)(-(mask & 1));
ulong num2 = 0;
for (int i = 0; i < len; i++) {
num2 = (ulong)((long)num2 + ((long)x[i] + (long)(y[i] & num)));
z[i] = (uint)num2;
num2 >>= 32;
}
return (uint)num2;
}
public static uint CAdd(int len, int mask, ReadOnlySpan<uint> x, ReadOnlySpan<uint> y, Span<uint> z)
{
uint num = (uint)(-(mask & 1));
ulong num2 = 0;
for (int i = 0; i < len; i++) {
num2 = (ulong)((long)num2 + ((long)x[i] + (long)(y[i] & num)));
z[i] = (uint)num2;
num2 >>= 32;
}
return (uint)num2;
}
public static uint CAddTo(int len, int mask, uint[] x, uint[] z)
{
uint num = (uint)(-(mask & 1));
ulong num2 = 0;
for (int i = 0; i < len; i++) {
num2 = (ulong)((long)num2 + ((long)z[i] + (long)(x[i] & num)));
z[i] = (uint)num2;
num2 >>= 32;
}
return (uint)num2;
}
public static uint CAddTo(int len, int mask, ReadOnlySpan<uint> x, Span<uint> z)
{
uint num = (uint)(-(mask & 1));
ulong num2 = 0;
for (int i = 0; i < len; i++) {
num2 = (ulong)((long)num2 + ((long)z[i] + (long)(x[i] & num)));
z[i] = (uint)num2;
num2 >>= 32;
}
return (uint)num2;
}
public static void CMov(int len, int mask, uint[] x, int xOff, uint[] z, int zOff)
{
uint num = (uint)(-(mask & 1));
for (int i = 0; i < len; i++) {
uint num2 = z[zOff + i];
uint num3 = num2 ^ x[xOff + i];
num2 = (z[zOff + i] = (num2 ^ (num3 & num)));
}
}
public static void CMov(int len, int mask, ReadOnlySpan<uint> x, Span<uint> z)
{
uint num = (uint)(-(mask & 1));
for (int i = 0; i < len; i++) {
uint num2 = z[i];
uint num3 = num2 ^ x[i];
num2 ^= (num3 & num);
z[i] = num2;
}
}
public static int Compare(int len, uint[] x, uint[] y)
{
for (int num = len - 1; num >= 0; num--) {
uint num2 = x[num];
uint num3 = y[num];
if (num2 < num3)
return -1;
if (num2 > num3)
return 1;
}
return 0;
}
public static int Compare(int len, uint[] x, int xOff, uint[] y, int yOff)
{
for (int num = len - 1; num >= 0; num--) {
uint num2 = x[xOff + num];
uint num3 = y[yOff + num];
if (num2 < num3)
return -1;
if (num2 > num3)
return 1;
}
return 0;
}
public static int Compare(int len, ReadOnlySpan<uint> x, ReadOnlySpan<uint> y)
{
for (int num = len - 1; num >= 0; num--) {
uint num2 = x[num];
uint num3 = y[num];
if (num2 < num3)
return -1;
if (num2 > num3)
return 1;
}
return 0;
}
public static uint[] Copy(int len, uint[] x)
{
uint[] array = new uint[len];
Array.Copy(x, 0, array, 0, len);
return array;
}
public static void Copy(int len, uint[] x, uint[] z)
{
Array.Copy(x, 0, z, 0, len);
}
public static void Copy(int len, uint[] x, int xOff, uint[] z, int zOff)
{
Array.Copy(x, xOff, z, zOff, len);
}
public static void Copy(int len, ReadOnlySpan<uint> x, Span<uint> z)
{
x.Slice(0, len).CopyTo(z);
}
public static ulong[] Copy64(int len, ulong[] x)
{
ulong[] array = new ulong[len];
Array.Copy(x, 0, array, 0, len);
return array;
}
public static void Copy64(int len, ulong[] x, ulong[] z)
{
Array.Copy(x, 0, z, 0, len);
}
public static void Copy64(int len, ulong[] x, int xOff, ulong[] z, int zOff)
{
Array.Copy(x, xOff, z, zOff, len);
}
public static void Copy64(int len, ReadOnlySpan<ulong> x, Span<ulong> z)
{
x.Slice(0, len).CopyTo(z);
}
public static uint[] Create(int len)
{
return new uint[len];
}
public static ulong[] Create64(int len)
{
return new ulong[len];
}
public static int CSub(int len, int mask, uint[] x, uint[] y, uint[] z)
{
long num = (uint)(-(mask & 1));
long num2 = 0;
for (int i = 0; i < len; i++) {
num2 += x[i] - (y[i] & num);
z[i] = (uint)num2;
num2 >>= 32;
}
return (int)num2;
}
public static int CSub(int len, int mask, uint[] x, int xOff, uint[] y, int yOff, uint[] z, int zOff)
{
long num = (uint)(-(mask & 1));
long num2 = 0;
for (int i = 0; i < len; i++) {
num2 += x[xOff + i] - (y[yOff + i] & num);
z[zOff + i] = (uint)num2;
num2 >>= 32;
}
return (int)num2;
}
public static int CSub(int len, int mask, ReadOnlySpan<uint> x, ReadOnlySpan<uint> y, Span<uint> z)
{
long num = (uint)(-(mask & 1));
long num2 = 0;
for (int i = 0; i < len; i++) {
num2 += x[i] - (y[i] & num);
z[i] = (uint)num2;
num2 >>= 32;
}
return (int)num2;
}
public static int Dec(int len, uint[] z)
{
for (int i = 0; i < len; i++) {
if (--z[i] != uint.MaxValue)
return 0;
}
return -1;
}
public static int Dec(int len, Span<uint> z)
{
for (int i = 0; i < len; i++) {
if (--z[i] != uint.MaxValue)
return 0;
}
return -1;
}
public static int Dec(int len, uint[] x, uint[] z)
{
int i = 0;
while (i < len) {
uint num = z[i] = x[i] - 1;
i++;
if (num != uint.MaxValue) {
for (; i < len; i++) {
z[i] = x[i];
}
return 0;
}
}
return -1;
}
public static int Dec(int len, ReadOnlySpan<uint> x, Span<uint> z)
{
int i = 0;
while (i < len) {
uint num = x[i] - 1;
z[i] = num;
i++;
if (num != uint.MaxValue) {
for (; i < len; i++) {
z[i] = x[i];
}
return 0;
}
}
return -1;
}
public static int DecAt(int len, uint[] z, int zPos)
{
for (int i = zPos; i < len; i++) {
if (--z[i] != uint.MaxValue)
return 0;
}
return -1;
}
public static int DecAt(int len, uint[] z, int zOff, int zPos)
{
for (int i = zPos; i < len; i++) {
if (--z[zOff + i] != uint.MaxValue)
return 0;
}
return -1;
}
public static int DecAt(int len, Span<uint> z, int zPos)
{
for (int i = zPos; i < len; i++) {
if (--z[i] != uint.MaxValue)
return 0;
}
return -1;
}
public static bool Eq(int len, uint[] x, uint[] y)
{
for (int num = len - 1; num >= 0; num--) {
if (x[num] != y[num])
return false;
}
return true;
}
public static bool Eq(int len, ReadOnlySpan<uint> x, ReadOnlySpan<uint> y)
{
for (int num = len - 1; num >= 0; num--) {
if (x[num] != y[num])
return false;
}
return true;
}
public static uint EqualTo(int len, ReadOnlySpan<uint> x, uint y)
{
uint num = x[0] ^ y;
for (int i = 1; i < len; i++) {
num |= x[i];
}
num = ((num >> 1) | (num & 1));
return (uint)((int)(num - 1) >> 31);
}
public static uint EqualTo(int len, uint[] x, int xOff, uint y)
{
uint num = x[xOff] ^ y;
for (int i = 1; i < len; i++) {
num |= x[xOff + i];
}
num = ((num >> 1) | (num & 1));
return (uint)((int)(num - 1) >> 31);
}
public static uint EqualTo(int len, ReadOnlySpan<uint> x, ReadOnlySpan<uint> y)
{
uint num = 0;
for (int i = 0; i < len; i++) {
num |= (x[i] ^ y[i]);
}
num = ((num >> 1) | (num & 1));
return (uint)((int)(num - 1) >> 31);
}
public static uint EqualTo(int len, uint[] x, int xOff, uint[] y, int yOff)
{
uint num = 0;
for (int i = 0; i < len; i++) {
num |= (x[xOff + i] ^ y[yOff + i]);
}
num = ((num >> 1) | (num & 1));
return (uint)((int)(num - 1) >> 31);
}
public static uint EqualToZero(int len, ReadOnlySpan<uint> x)
{
uint num = 0;
for (int i = 0; i < len; i++) {
num |= x[i];
}
num = ((num >> 1) | (num & 1));
return (uint)((int)(num - 1) >> 31);
}
public static uint EqualToZero(int len, uint[] x, int xOff)
{
uint num = 0;
for (int i = 0; i < len; i++) {
num |= x[xOff + i];
}
num = ((num >> 1) | (num & 1));
return (uint)((int)(num - 1) >> 31);
}
public static uint[] FromBigInteger(int bits, BigInteger x)
{
if (x.SignValue < 0 || x.BitLength > bits)
throw new ArgumentException();
uint[] array = Create(GetLengthForBits(bits));
int lengthofUInt32ArrayUnsigned = x.GetLengthofUInt32ArrayUnsigned();
x.ToUInt32ArrayLittleEndianUnsigned(array.AsSpan(0, lengthofUInt32ArrayUnsigned));
return array;
}
public static void FromBigInteger(int bits, BigInteger x, Span<uint> z)
{
if (x.SignValue < 0 || x.BitLength > bits)
throw new ArgumentException();
int lengthForBits = GetLengthForBits(bits);
if (z.Length < lengthForBits)
throw new ArgumentException();
int lengthofUInt32ArrayUnsigned = x.GetLengthofUInt32ArrayUnsigned();
x.ToUInt32ArrayLittleEndianUnsigned(z.Slice(0, lengthofUInt32ArrayUnsigned));
int num = lengthofUInt32ArrayUnsigned;
z.Slice(num, z.Length - num).Fill(0);
}
public static ulong[] FromBigInteger64(int bits, BigInteger x)
{
if (x.SignValue < 0 || x.BitLength > bits)
throw new ArgumentException();
int lengthForBits = GetLengthForBits64(bits);
ulong[] array = Create64(lengthForBits);
array[0] = (ulong)x.LongValue;
for (int i = 1; i < lengthForBits; i++) {
x = x.ShiftRight(64);
array[i] = (ulong)x.LongValue;
}
return array;
}
public static void FromBigInteger64(int bits, BigInteger x, Span<ulong> z)
{
if (x.SignValue < 0 || x.BitLength > bits)
throw new ArgumentException();
int lengthForBits = GetLengthForBits64(bits);
if (z.Length < lengthForBits)
throw new ArgumentException();
z[0] = (ulong)x.LongValue;
for (int i = 1; i < lengthForBits; i++) {
x = x.ShiftRight(64);
z[i] = (ulong)x.LongValue;
}
}
public static uint GetBit(uint[] x, int bit)
{
if (bit == 0)
return x[0] & 1;
int num = bit >> 5;
if (num < 0 || num >= x.Length)
return 0;
int num2 = bit & 31;
return (x[num] >> num2) & 1;
}
public static uint GetBit(ReadOnlySpan<uint> x, int bit)
{
if (bit == 0)
return x[0] & 1;
int num = bit >> 5;
if (num < 0 || num >= x.Length)
return 0;
int num2 = bit & 31;
return (x[num] >> num2) & 1;
}
public static int GetBitLength(int len, ReadOnlySpan<uint> x)
{
for (int num = len - 1; num >= 0; num--) {
uint num2 = x[num];
if (num2 != 0)
return num * 32 + 32 - Integers.NumberOfLeadingZeros((int)num2);
}
return 0;
}
public static int GetBitLength(int len, uint[] x, int xOff)
{
for (int num = len - 1; num >= 0; num--) {
uint num2 = x[xOff + num];
if (num2 != 0)
return num * 32 + 32 - Integers.NumberOfLeadingZeros((int)num2);
}
return 0;
}
public static int GetLengthForBits(int bits)
{
if (bits < 1)
throw new ArgumentException();
return (int)((uint)(bits + 31) >> 5);
}
public static int GetLengthForBits64(int bits)
{
if (bits < 1)
throw new ArgumentException();
return (int)((uint)(bits + 63) >> 6);
}
public static bool Gte(int len, uint[] x, uint[] y)
{
for (int num = len - 1; num >= 0; num--) {
uint num2 = x[num];
uint num3 = y[num];
if (num2 < num3)
return false;
if (num2 > num3)
return true;
}
return true;
}
public static bool Gte(int len, ReadOnlySpan<uint> x, ReadOnlySpan<uint> y)
{
for (int num = len - 1; num >= 0; num--) {
uint num2 = x[num];
uint num3 = y[num];
if (num2 < num3)
return false;
if (num2 > num3)
return true;
}
return true;
}
public static uint Inc(int len, uint[] z)
{
for (int i = 0; i < len; i++) {
if (++z[i] != 0)
return 0;
}
return 1;
}
public static uint Inc(int len, Span<uint> z)
{
for (int i = 0; i < len; i++) {
if (++z[i] != 0)
return 0;
}
return 1;
}
public static uint Inc(int len, uint[] x, uint[] z)
{
int i = 0;
while (i < len) {
uint num = z[i] = x[i] + 1;
i++;
if (num != 0) {
for (; i < len; i++) {
z[i] = x[i];
}
return 0;
}
}
return 1;
}
public static uint Inc(int len, ReadOnlySpan<uint> x, Span<uint> z)
{
int i = 0;
while (i < len) {
uint num = x[i] + 1;
z[i] = num;
i++;
if (num != 0) {
for (; i < len; i++) {
z[i] = x[i];
}
return 0;
}
}
return 1;
}
public static uint IncAt(int len, uint[] z, int zPos)
{
for (int i = zPos; i < len; i++) {
if (++z[i] != 0)
return 0;
}
return 1;
}
public static uint IncAt(int len, uint[] z, int zOff, int zPos)
{
for (int i = zPos; i < len; i++) {
if (++z[zOff + i] != 0)
return 0;
}
return 1;
}
public static uint IncAt(int len, Span<uint> z, int zPos)
{
for (int i = zPos; i < len; i++) {
if (++z[i] != 0)
return 0;
}
return 1;
}
public static bool IsOne(int len, uint[] x)
{
if (x[0] != 1)
return false;
for (int i = 1; i < len; i++) {
if (x[i] != 0)
return false;
}
return true;
}
public static bool IsOne(int len, ReadOnlySpan<uint> x)
{
if (x[0] != 1)
return false;
for (int i = 1; i < len; i++) {
if (x[i] != 0)
return false;
}
return true;
}
public static bool IsZero(int len, uint[] x)
{
if (x[0] != 0)
return false;
for (int i = 1; i < len; i++) {
if (x[i] != 0)
return false;
}
return true;
}
public static bool IsZero(int len, ReadOnlySpan<uint> x)
{
if (x[0] != 0)
return false;
for (int i = 1; i < len; i++) {
if (x[i] != 0)
return false;
}
return true;
}
public static int LessThan(int len, uint[] x, uint[] y)
{
long num = 0;
for (int i = 0; i < len; i++) {
num += (long)x[i] - (long)y[i];
num >>= 32;
}
return (int)num;
}
public static int LessThan(int len, uint[] x, int xOff, uint[] y, int yOff)
{
long num = 0;
for (int i = 0; i < len; i++) {
num += (long)x[xOff + i] - (long)y[yOff + i];
num >>= 32;
}
return (int)num;
}
public static int LessThan(int len, ReadOnlySpan<uint> x, ReadOnlySpan<uint> y)
{
long num = 0;
for (int i = 0; i < len; i++) {
num += (long)x[i] - (long)y[i];
num >>= 32;
}
return (int)num;
}
public static void Mul(int len, uint[] x, uint[] y, uint[] zz)
{
zz[len] = MulWord(len, x[0], y, zz);
for (int i = 1; i < len; i++) {
zz[i + len] = MulWordAddTo(len, x[i], y, 0, zz, i);
}
}
public static void Mul(int len, uint[] x, int xOff, uint[] y, int yOff, uint[] zz, int zzOff)
{
zz[zzOff + len] = MulWord(len, x[xOff], y, yOff, zz, zzOff);
for (int i = 1; i < len; i++) {
zz[zzOff + i + len] = MulWordAddTo(len, x[xOff + i], y, yOff, zz, zzOff + i);
}
}
public static void Mul(int len, ReadOnlySpan<uint> x, ReadOnlySpan<uint> y, Span<uint> zz)
{
zz[len] = MulWord(len, x[0], y, zz);
for (int i = 1; i < len; i++) {
ref uint reference = ref zz[i + len];
uint x2 = x[i];
int num = i;
reference = MulWordAddTo(len, x2, y, zz.Slice(num, zz.Length - num));
}
}
public static void Mul(uint[] x, int xOff, int xLen, uint[] y, int yOff, int yLen, uint[] zz, int zzOff)
{
zz[zzOff + yLen] = MulWord(yLen, x[xOff], y, yOff, zz, zzOff);
for (int i = 1; i < xLen; i++) {
zz[zzOff + i + yLen] = MulWordAddTo(yLen, x[xOff + i], y, yOff, zz, zzOff + i);
}
}
public static void Mul(ReadOnlySpan<uint> x, ReadOnlySpan<uint> y, Span<uint> zz)
{
int length = x.Length;
int length2 = y.Length;
zz[length2] = MulWord(length2, x[0], y, zz);
for (int i = 1; i < length; i++) {
ref uint reference = ref zz[i + length2];
int len = length2;
uint x2 = x[i];
ReadOnlySpan<uint> y2 = y;
int num = i;
reference = MulWordAddTo(len, x2, y2, zz.Slice(num, zz.Length - num));
}
}
public static uint MulAddTo(int len, uint[] x, uint[] y, uint[] zz)
{
ulong num = 0;
for (int i = 0; i < len; i++) {
num = (ulong)((long)num + ((long)MulWordAddTo(len, x[i], y, 0, zz, i) & 4294967295));
num = (ulong)((long)num + ((long)zz[i + len] & 4294967295));
zz[i + len] = (uint)num;
num >>= 32;
}
return (uint)num;
}
public static uint MulAddTo(int len, uint[] x, int xOff, uint[] y, int yOff, uint[] zz, int zzOff)
{
ulong num = 0;
for (int i = 0; i < len; i++) {
num = (ulong)((long)num + ((long)MulWordAddTo(len, x[xOff + i], y, yOff, zz, zzOff) & 4294967295));
num = (ulong)((long)num + ((long)zz[zzOff + len] & 4294967295));
zz[zzOff + len] = (uint)num;
num >>= 32;
zzOff++;
}
return (uint)num;
}
public static uint MulAddTo(int len, ReadOnlySpan<uint> x, ReadOnlySpan<uint> y, Span<uint> zz)
{
ulong num = 0;
for (int i = 0; i < len; i++) {
ulong num2 = num;
uint x2 = x[i];
int num3 = i;
num = (ulong)((long)num2 + ((long)MulWordAddTo(len, x2, y, zz.Slice(num3, zz.Length - num3)) & 4294967295));
num = (ulong)((long)num + ((long)zz[i + len] & 4294967295));
zz[i + len] = (uint)num;
num >>= 32;
}
return (uint)num;
}
public static uint Mul31BothAdd(int len, uint a, uint[] x, uint b, uint[] y, uint[] z, int zOff)
{
ulong num = 0;
ulong num2 = a;
ulong num3 = b;
int num4 = 0;
do {
num += num2 * x[num4] + num3 * y[num4] + z[zOff + num4];
z[zOff + num4] = (uint)num;
num >>= 32;
} while (++num4 < len);
return (uint)num;
}
public static uint Mul31BothAdd(int len, uint a, ReadOnlySpan<uint> x, uint b, ReadOnlySpan<uint> y, Span<uint> z)
{
ulong num = 0;
ulong num2 = a;
ulong num3 = b;
int num4 = 0;
do {
num += num2 * x[num4] + num3 * y[num4] + z[num4];
z[num4] = (uint)num;
num >>= 32;
} while (++num4 < len);
return (uint)num;
}
public static uint MulWord(int len, uint x, uint[] y, uint[] z)
{
ulong num = 0;
ulong num2 = x;
int num3 = 0;
do {
num += num2 * y[num3];
z[num3] = (uint)num;
num >>= 32;
} while (++num3 < len);
return (uint)num;
}
public static uint MulWord(int len, uint x, uint[] y, int yOff, uint[] z, int zOff)
{
ulong num = 0;
ulong num2 = x;
int num3 = 0;
do {
num += num2 * y[yOff + num3];
z[zOff + num3] = (uint)num;
num >>= 32;
} while (++num3 < len);
return (uint)num;
}
public static uint MulWord(int len, uint x, ReadOnlySpan<uint> y, Span<uint> z)
{
ulong num = 0;
ulong num2 = x;
int num3 = 0;
do {
num += num2 * y[num3];
z[num3] = (uint)num;
num >>= 32;
} while (++num3 < len);
return (uint)num;
}
public static uint MulWordAddTo(int len, uint x, uint[] y, int yOff, uint[] z, int zOff)
{
ulong num = 0;
ulong num2 = x;
int num3 = 0;
do {
num += num2 * y[yOff + num3] + z[zOff + num3];
z[zOff + num3] = (uint)num;
num >>= 32;
} while (++num3 < len);
return (uint)num;
}
public static uint MulWordAddTo(int len, uint x, ReadOnlySpan<uint> y, Span<uint> z)
{
ulong num = 0;
ulong num2 = x;
int num3 = 0;
do {
num += num2 * y[num3] + z[num3];
z[num3] = (uint)num;
num >>= 32;
} while (++num3 < len);
return (uint)num;
}
public static uint MulWordDwordAddAt(int len, uint x, ulong y, uint[] z, int zPos)
{
ulong num = 0;
ulong num2 = x;
num += num2 * (uint)y + z[zPos];
z[zPos] = (uint)num;
num >>= 32;
num += num2 * (y >> 32) + z[zPos + 1];
z[zPos + 1] = (uint)num;
num >>= 32;
num += z[zPos + 2];
z[zPos + 2] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, zPos + 3);
return 0;
}
public static uint MulWordDwordAddAt(int len, uint x, ulong y, Span<uint> z, int zPos)
{
ulong num = 0;
ulong num2 = x;
num += num2 * (uint)y + z[zPos];
z[zPos] = (uint)num;
num >>= 32;
num += num2 * (y >> 32) + z[zPos + 1];
z[zPos + 1] = (uint)num;
num >>= 32;
num += z[zPos + 2];
z[zPos + 2] = (uint)num;
num >>= 32;
if (num != 0)
return IncAt(len, z, zPos + 3);
return 0;
}
public static int Negate(int len, uint[] x, uint[] z)
{
long num = 0;
for (int i = 0; i < len; i++) {
num -= x[i];
z[i] = (uint)num;
num >>= 32;
}
return (int)num;
}
public static int Negate(int len, ReadOnlySpan<uint> x, Span<uint> z)
{
long num = 0;
for (int i = 0; i < len; i++) {
num -= x[i];
z[i] = (uint)num;
num >>= 32;
}
return (int)num;
}
public static uint ShiftDownBit(int len, uint[] z, uint c)
{
int num = len;
while (--num >= 0) {
uint num2 = z[num];
z[num] = ((num2 >> 1) | (c << 31));
c = num2;
}
return c << 31;
}
public static uint ShiftDownBit(int len, uint[] z, int zOff, uint c)
{
int num = len;
while (--num >= 0) {
uint num2 = z[zOff + num];
z[zOff + num] = ((num2 >> 1) | (c << 31));
c = num2;
}
return c << 31;
}
public static uint ShiftDownBit(int len, Span<uint> z, uint c)
{
int num = len;
while (--num >= 0) {
uint num2 = z[num];
z[num] = ((num2 >> 1) | (c << 31));
c = num2;
}
return c << 31;
}
public static uint ShiftDownBit(int len, uint[] x, uint c, uint[] z)
{
int num = len;
while (--num >= 0) {
uint num2 = x[num];
z[num] = ((num2 >> 1) | (c << 31));
c = num2;
}
return c << 31;
}
public static uint ShiftDownBit(int len, uint[] x, int xOff, uint c, uint[] z, int zOff)
{
int num = len;
while (--num >= 0) {
uint num2 = x[xOff + num];
z[zOff + num] = ((num2 >> 1) | (c << 31));
c = num2;
}
return c << 31;
}
public static uint ShiftDownBit(int len, ReadOnlySpan<uint> x, uint c, Span<uint> z)
{
int num = len;
while (--num >= 0) {
uint num2 = x[num];
z[num] = ((num2 >> 1) | (c << 31));
c = num2;
}
return c << 31;
}
public static uint ShiftDownBits(int len, uint[] z, int bits, uint c)
{
int num = len;
while (--num >= 0) {
uint num2 = z[num];
z[num] = ((num2 >> bits) | (c << -bits));
c = num2;
}
return c << -bits;
}
public static uint ShiftDownBits(int len, uint[] z, int zOff, int bits, uint c)
{
int num = len;
while (--num >= 0) {
uint num2 = z[zOff + num];
z[zOff + num] = ((num2 >> bits) | (c << -bits));
c = num2;
}
return c << -bits;
}
public static uint ShiftDownBits(int len, Span<uint> z, int bits, uint c)
{
int num = len;
while (--num >= 0) {
uint num2 = z[num];
z[num] = ((num2 >> bits) | (c << -bits));
c = num2;
}
return c << -bits;
}
public static uint ShiftDownBits(int len, uint[] x, int bits, uint c, uint[] z)
{
int num = len;
while (--num >= 0) {
uint num2 = x[num];
z[num] = ((num2 >> bits) | (c << -bits));
c = num2;
}
return c << -bits;
}
public static uint ShiftDownBits(int len, uint[] x, int xOff, int bits, uint c, uint[] z, int zOff)
{
int num = len;
while (--num >= 0) {
uint num2 = x[xOff + num];
z[zOff + num] = ((num2 >> bits) | (c << -bits));
c = num2;
}
return c << -bits;
}
public static uint ShiftDownBits(int len, ReadOnlySpan<uint> x, int bits, uint c, Span<uint> z)
{
int num = len;
while (--num >= 0) {
uint num2 = x[num];
z[num] = ((num2 >> bits) | (c << -bits));
c = num2;
}
return c << -bits;
}
public static ulong ShiftDownBits64(int len, ulong[] z, int zOff, int bits, ulong c)
{
int num = len;
while (--num >= 0) {
ulong num2 = z[zOff + num];
z[zOff + num] = ((num2 >> bits) | (c << -bits));
c = num2;
}
return c << -bits;
}
public static uint ShiftDownWord(int len, uint[] z, uint c)
{
int num = len;
while (--num >= 0) {
uint num2 = z[num];
z[num] = c;
c = num2;
}
return c;
}
public static uint ShiftDownWord(int len, Span<uint> z, uint c)
{
int num = len;
while (--num >= 0) {
uint num2 = z[num];
z[num] = c;
c = num2;
}
return c;
}
public static uint ShiftUpBit(int len, uint[] z, uint c)
{
return ShiftUpBit(len, z.AsSpan(0, len), c);
}
public static uint ShiftUpBit(int len, uint[] z, int zOff, uint c)
{
return ShiftUpBit(len, z.AsSpan(zOff, len), c);
}
public static uint ShiftUpBit(int len, Span<uint> z, uint c)
{
int i = 0;
for (int num = len - 4; i <= num; i += 4) {
uint num2 = z[i];
uint num3 = z[i + 1];
uint num4 = z[i + 2];
uint num5 = z[i + 3];
z[i] = ((num2 << 1) | (c >> 31));
z[i + 1] = ((num3 << 1) | (num2 >> 31));
z[i + 2] = ((num4 << 1) | (num3 >> 31));
z[i + 3] = ((num5 << 1) | (num4 >> 31));
c = num5;
}
for (; i < len; i++) {
uint num6 = z[i];
z[i] = ((num6 << 1) | (c >> 31));
c = num6;
}
return c >> 31;
}
public static uint ShiftUpBit(int len, uint[] x, uint c, uint[] z)
{
return ShiftUpBit(len, x.AsSpan(0, len), c, z.AsSpan(0, len));
}
public static uint ShiftUpBit(int len, uint[] x, int xOff, uint c, uint[] z, int zOff)
{
return ShiftUpBit(len, x.AsSpan(xOff, len), c, z.AsSpan(zOff, len));
}
public static uint ShiftUpBit(int len, ReadOnlySpan<uint> x, uint c, Span<uint> z)
{
int i = 0;
for (int num = len - 4; i <= num; i += 4) {
uint num2 = x[i];
uint num3 = x[i + 1];
uint num4 = x[i + 2];
uint num5 = x[i + 3];
z[i] = ((num2 << 1) | (c >> 31));
z[i + 1] = ((num3 << 1) | (num2 >> 31));
z[i + 2] = ((num4 << 1) | (num3 >> 31));
z[i + 3] = ((num5 << 1) | (num4 >> 31));
c = num5;
}
for (; i < len; i++) {
uint num6 = x[i];
z[i] = ((num6 << 1) | (c >> 31));
c = num6;
}
return c >> 31;
}
public static ulong ShiftUpBit64(int len, ulong[] x, ulong c, ulong[] z)
{
return ShiftUpBit64(len, x.AsSpan(0, len), c, z.AsSpan(0, len));
}
public static ulong ShiftUpBit64(int len, ulong[] x, int xOff, ulong c, ulong[] z, int zOff)
{
return ShiftUpBit64(len, x.AsSpan(xOff, len), c, z.AsSpan(zOff, len));
}
public static ulong ShiftUpBit64(int len, ReadOnlySpan<ulong> x, ulong c, Span<ulong> z)
{
int i = 0;
for (int num = len - 4; i <= num; i += 4) {
ulong num2 = x[i];
ulong num3 = x[i + 1];
ulong num4 = x[i + 2];
ulong num5 = x[i + 3];
z[i] = ((num2 << 1) | (c >> 63));
z[i + 1] = ((num3 << 1) | (num2 >> 63));
z[i + 2] = ((num4 << 1) | (num3 >> 63));
z[i + 3] = ((num5 << 1) | (num4 >> 63));
c = num5;
}
for (; i < len; i++) {
ulong num6 = x[i];
z[i] = ((num6 << 1) | (c >> 63));
c = num6;
}
return c >> 63;
}
public static uint ShiftUpBits(int len, uint[] z, int bits, uint c)
{
return ShiftUpBits(len, z.AsSpan(0, len), bits, c);
}
public static uint ShiftUpBits(int len, uint[] z, int zOff, int bits, uint c)
{
return ShiftUpBits(len, z.AsSpan(zOff, len), bits, c);
}
public static uint ShiftUpBits(int len, Span<uint> z, int bits, uint c)
{
int i = 0;
for (int num = len - 4; i <= num; i += 4) {
uint num2 = z[i];
uint num3 = z[i + 1];
uint num4 = z[i + 2];
uint num5 = z[i + 3];
z[i] = ((num2 << bits) | (c >> -bits));
z[i + 1] = ((num3 << bits) | (num2 >> -bits));
z[i + 2] = ((num4 << bits) | (num3 >> -bits));
z[i + 3] = ((num5 << bits) | (num4 >> -bits));
c = num5;
}
for (; i < len; i++) {
uint num6 = z[i];
z[i] = ((num6 << bits) | (c >> -bits));
c = num6;
}
return c >> -bits;
}
public static uint ShiftUpBits(int len, uint[] x, int bits, uint c, uint[] z)
{
return ShiftUpBits(len, x.AsSpan(0, len), bits, c, z.AsSpan(0, len));
}
public static uint ShiftUpBits(int len, uint[] x, int xOff, int bits, uint c, uint[] z, int zOff)
{
return ShiftUpBits(len, x.AsSpan(xOff, len), bits, c, z.AsSpan(zOff, len));
}
public static uint ShiftUpBits(int len, ReadOnlySpan<uint> x, int bits, uint c, Span<uint> z)
{
int i = 0;
for (int num = len - 4; i <= num; i += 4) {
uint num2 = x[i];
uint num3 = x[i + 1];
uint num4 = x[i + 2];
uint num5 = x[i + 3];
z[i] = ((num2 << bits) | (c >> -bits));
z[i + 1] = ((num3 << bits) | (num2 >> -bits));
z[i + 2] = ((num4 << bits) | (num3 >> -bits));
z[i + 3] = ((num5 << bits) | (num4 >> -bits));
c = num5;
}
for (; i < len; i++) {
uint num6 = x[i];
z[i] = ((num6 << bits) | (c >> -bits));
c = num6;
}
return c >> -bits;
}
public static ulong ShiftUpBits64(int len, ulong[] z, int bits, ulong c)
{
return ShiftUpBits64(len, z.AsSpan(0, len), bits, c);
}
public static ulong ShiftUpBits64(int len, ulong[] z, int zOff, int bits, ulong c)
{
return ShiftUpBits64(len, z.AsSpan(zOff, len), bits, c);
}
public static ulong ShiftUpBits64(int len, Span<ulong> z, int bits, ulong c)
{
int i = 0;
for (int num = len - 4; i <= num; i += 4) {
ulong num2 = z[i];
ulong num3 = z[i + 1];
ulong num4 = z[i + 2];
ulong num5 = z[i + 3];
z[i] = ((num2 << bits) | (c >> -bits));
z[i + 1] = ((num3 << bits) | (num2 >> -bits));
z[i + 2] = ((num4 << bits) | (num3 >> -bits));
z[i + 3] = ((num5 << bits) | (num4 >> -bits));
c = num5;
}
for (; i < len; i++) {
ulong num6 = z[i];
z[i] = ((num6 << bits) | (c >> -bits));
c = num6;
}
return c >> -bits;
}
public static ulong ShiftUpBits64(int len, ulong[] x, int bits, ulong c, ulong[] z)
{
return ShiftUpBits64(len, x.AsSpan(0, len), bits, c, z.AsSpan(0, len));
}
public static ulong ShiftUpBits64(int len, ulong[] x, int xOff, int bits, ulong c, ulong[] z, int zOff)
{
return ShiftUpBits64(len, x.AsSpan(xOff, len), bits, c, z.AsSpan(zOff, len));
}
public static ulong ShiftUpBits64(int len, ReadOnlySpan<ulong> x, int bits, ulong c, Span<ulong> z)
{
int i = 0;
for (int num = len - 4; i <= num; i += 4) {
ulong num2 = x[i];
ulong num3 = x[i + 1];
ulong num4 = x[i + 2];
ulong num5 = x[i + 3];
z[i] = ((num2 << bits) | (c >> -bits));
z[i + 1] = ((num3 << bits) | (num2 >> -bits));
z[i + 2] = ((num4 << bits) | (num3 >> -bits));
z[i + 3] = ((num5 << bits) | (num4 >> -bits));
c = num5;
}
for (; i < len; i++) {
ulong num6 = x[i];
z[i] = ((num6 << bits) | (c >> -bits));
c = num6;
}
return c >> -bits;
}
public static void Square(int len, uint[] x, uint[] zz)
{
int num = len << 1;
uint num2 = 0;
int num3 = len;
int num4 = num;
do {
long num5 = x[--num3];
ulong num6 = (ulong)(num5 * num5);
zz[--num4] = (uint)((int)(num2 << 31) | (int)(num6 >> 33));
zz[--num4] = (uint)(num6 >> 1);
num2 = (uint)num6;
} while (num3 > 0);
ulong num7 = 0;
int num8 = 2;
for (int i = 1; i < len; i++) {
num7 += SquareWordAddTo(x, i, zz);
num7 += zz[num8];
zz[num8++] = (uint)num7;
num7 >>= 32;
num7 += zz[num8];
zz[num8++] = (uint)num7;
num7 >>= 32;
}
ShiftUpBit(num, zz, x[0] << 31);
}
public static void Square(int len, uint[] x, int xOff, uint[] zz, int zzOff)
{
int num = len << 1;
uint num2 = 0;
int num3 = len;
int num4 = num;
do {
long num5 = x[xOff + --num3];
ulong num6 = (ulong)(num5 * num5);
zz[zzOff + --num4] = (uint)((int)(num2 << 31) | (int)(num6 >> 33));
zz[zzOff + --num4] = (uint)(num6 >> 1);
num2 = (uint)num6;
} while (num3 > 0);
ulong num7 = 0;
int num8 = zzOff + 2;
for (int i = 1; i < len; i++) {
num7 += SquareWordAddTo(x, xOff, i, zz, zzOff);
num7 += zz[num8];
zz[num8++] = (uint)num7;
num7 >>= 32;
num7 += zz[num8];
zz[num8++] = (uint)num7;
num7 >>= 32;
}
ShiftUpBit(num, zz, zzOff, x[xOff] << 31);
}
public static void Square(int len, ReadOnlySpan<uint> x, Span<uint> zz)
{
int num = len << 1;
uint num2 = 0;
int num3 = len;
int num4 = num;
do {
long num5 = x[--num3];
ulong num6 = (ulong)(num5 * num5);
zz[--num4] = (uint)((int)(num2 << 31) | (int)(num6 >> 33));
zz[--num4] = (uint)(num6 >> 1);
num2 = (uint)num6;
} while (num3 > 0);
ulong num7 = 0;
int num8 = 2;
for (int i = 1; i < len; i++) {
num7 += SquareWordAddTo(x, i, zz);
num7 += zz[num8];
zz[num8++] = (uint)num7;
num7 >>= 32;
num7 += zz[num8];
zz[num8++] = (uint)num7;
num7 >>= 32;
}
ShiftUpBit(num, zz, x[0] << 31);
}
public static uint SquareWordAddTo(uint[] x, int xPos, uint[] z)
{
ulong num = 0;
ulong num2 = x[xPos];
int num3 = 0;
do {
num += num2 * x[num3] + z[xPos + num3];
z[xPos + num3] = (uint)num;
num >>= 32;
} while (++num3 < xPos);
return (uint)num;
}
public static uint SquareWordAddTo(uint[] x, int xOff, int xPos, uint[] z, int zOff)
{
ulong num = 0;
ulong num2 = x[xOff + xPos];
int num3 = 0;
do {
num = (ulong)((long)num + ((long)num2 * ((long)x[xOff + num3] & 4294967295) + ((long)z[xPos + zOff] & 4294967295)));
z[xPos + zOff] = (uint)num;
num >>= 32;
zOff++;
} while (++num3 < xPos);
return (uint)num;
}
public static uint SquareWordAddTo(ReadOnlySpan<uint> x, int xPos, Span<uint> z)
{
ulong num = 0;
ulong num2 = x[xPos];
int num3 = 0;
do {
num += num2 * x[num3] + z[xPos + num3];
z[xPos + num3] = (uint)num;
num >>= 32;
} while (++num3 < xPos);
return (uint)num;
}
public static int Sub(int len, uint[] x, uint[] y, uint[] z)
{
long num = 0;
for (int i = 0; i < len; i++) {
num += (long)x[i] - (long)y[i];
z[i] = (uint)num;
num >>= 32;
}
return (int)num;
}
public static int Sub(int len, uint[] x, int xOff, uint[] y, int yOff, uint[] z, int zOff)
{
long num = 0;
for (int i = 0; i < len; i++) {
num += (long)x[xOff + i] - (long)y[yOff + i];
z[zOff + i] = (uint)num;
num >>= 32;
}
return (int)num;
}
public static int Sub(int len, ReadOnlySpan<uint> x, ReadOnlySpan<uint> y, Span<uint> z)
{
long num = 0;
for (int i = 0; i < len; i++) {
num += (long)x[i] - (long)y[i];
z[i] = (uint)num;
num >>= 32;
}
return (int)num;
}
public static int Sub33At(int len, uint x, uint[] z, int zPos)
{
long num = (long)z[zPos] - (long)x;
z[zPos] = (uint)num;
num >>= 32;
num += (long)z[zPos + 1] - 1;
z[zPos + 1] = (uint)num;
num >>= 32;
if (num != 0)
return DecAt(len, z, zPos + 2);
return 0;
}
public static int Sub33At(int len, uint x, uint[] z, int zOff, int zPos)
{
long num = (long)z[zOff + zPos] - (long)x;
z[zOff + zPos] = (uint)num;
num >>= 32;
num += (long)z[zOff + zPos + 1] - 1;
z[zOff + zPos + 1] = (uint)num;
num >>= 32;
if (num != 0)
return DecAt(len, z, zOff, zPos + 2);
return 0;
}
public static int Sub33At(int len, uint x, Span<uint> z, int zPos)
{
long num = (long)z[zPos] - (long)x;
z[zPos] = (uint)num;
num >>= 32;
num += (long)z[zPos + 1] - 1;
z[zPos + 1] = (uint)num;
num >>= 32;
if (num != 0)
return DecAt(len, z, zPos + 2);
return 0;
}
public static int Sub33From(int len, uint x, uint[] z)
{
long num = (long)z[0] - (long)x;
z[0] = (uint)num;
num >>= 32;
num += (long)z[1] - 1;
z[1] = (uint)num;
num >>= 32;
if (num != 0)
return DecAt(len, z, 2);
return 0;
}
public static int Sub33From(int len, uint x, uint[] z, int zOff)
{
long num = (long)z[zOff] - (long)x;
z[zOff] = (uint)num;
num >>= 32;
num += (long)z[zOff + 1] - 1;
z[zOff + 1] = (uint)num;
num >>= 32;
if (num != 0)
return DecAt(len, z, zOff, 2);
return 0;
}
public static int Sub33From(int len, uint x, Span<uint> z)
{
long num = (long)z[0] - (long)x;
z[0] = (uint)num;
num >>= 32;
num += (long)z[1] - 1;
z[1] = (uint)num;
num >>= 32;
if (num != 0)
return DecAt(len, z, 2);
return 0;
}
public static int SubBothFrom(int len, uint[] x, uint[] y, uint[] z)
{
long num = 0;
for (int i = 0; i < len; i++) {
num += (long)z[i] - (long)x[i] - y[i];
z[i] = (uint)num;
num >>= 32;
}
return (int)num;
}
public static int SubBothFrom(int len, uint[] x, int xOff, uint[] y, int yOff, uint[] z, int zOff)
{
long num = 0;
for (int i = 0; i < len; i++) {
num += (long)z[zOff + i] - (long)x[xOff + i] - y[yOff + i];
z[zOff + i] = (uint)num;
num >>= 32;
}
return (int)num;
}
public static int SubBothFrom(int len, ReadOnlySpan<uint> x, ReadOnlySpan<uint> y, Span<uint> z)
{
long num = 0;
for (int i = 0; i < len; i++) {
num += (long)z[i] - (long)x[i] - y[i];
z[i] = (uint)num;
num >>= 32;
}
return (int)num;
}
public static int SubDWordAt(int len, ulong x, uint[] z, int zPos)
{
long num = (long)(z[zPos] - (x & uint.MaxValue));
z[zPos] = (uint)num;
num >>= 32;
num += (long)(z[zPos + 1] - (x >> 32));
z[zPos + 1] = (uint)num;
num >>= 32;
if (num != 0)
return DecAt(len, z, zPos + 2);
return 0;
}
public static int SubDWordAt(int len, ulong x, uint[] z, int zOff, int zPos)
{
long num = (long)(z[zOff + zPos] - (x & uint.MaxValue));
z[zOff + zPos] = (uint)num;
num >>= 32;
num += (long)(z[zOff + zPos + 1] - (x >> 32));
z[zOff + zPos + 1] = (uint)num;
num >>= 32;
if (num != 0)
return DecAt(len, z, zOff, zPos + 2);
return 0;
}
public static int SubDWordAt(int len, ulong x, Span<uint> z, int zPos)
{
long num = (long)(z[zPos] - (x & uint.MaxValue));
z[zPos] = (uint)num;
num >>= 32;
num += (long)(z[zPos + 1] - (x >> 32));
z[zPos + 1] = (uint)num;
num >>= 32;
if (num != 0)
return DecAt(len, z, zPos + 2);
return 0;
}
public static int SubDWordFrom(int len, ulong x, uint[] z)
{
long num = (long)(z[0] - (x & uint.MaxValue));
z[0] = (uint)num;
num >>= 32;
num += (long)(z[1] - (x >> 32));
z[1] = (uint)num;
num >>= 32;
if (num != 0)
return DecAt(len, z, 2);
return 0;
}
public static int SubDWordFrom(int len, ulong x, uint[] z, int zOff)
{
long num = (long)(z[zOff] - (x & uint.MaxValue));
z[zOff] = (uint)num;
num >>= 32;
num += (long)(z[zOff + 1] - (x >> 32));
z[zOff + 1] = (uint)num;
num >>= 32;
if (num != 0)
return DecAt(len, z, zOff, 2);
return 0;
}
public static int SubDWordFrom(int len, ulong x, Span<uint> z)
{
long num = (long)(z[0] - (x & uint.MaxValue));
z[0] = (uint)num;
num >>= 32;
num += (long)(z[1] - (x >> 32));
z[1] = (uint)num;
num >>= 32;
if (num != 0)
return DecAt(len, z, 2);
return 0;
}
public static int SubFrom(int len, uint[] x, uint[] z)
{
long num = 0;
for (int i = 0; i < len; i++) {
num += (long)z[i] - (long)x[i];
z[i] = (uint)num;
num >>= 32;
}
return (int)num;
}
public static int SubFrom(int len, uint[] x, int xOff, uint[] z, int zOff)
{
long num = 0;
for (int i = 0; i < len; i++) {
num += (long)z[zOff + i] - (long)x[xOff + i];
z[zOff + i] = (uint)num;
num >>= 32;
}
return (int)num;
}
public static int SubFrom(int len, ReadOnlySpan<uint> x, Span<uint> z)
{
long num = 0;
for (int i = 0; i < len; i++) {
num += (long)z[i] - (long)x[i];
z[i] = (uint)num;
num >>= 32;
}
return (int)num;
}
public static int SubInt32From(int len, int x, Span<uint> z)
{
long num = z[0] - x;
z[0] = (uint)num;
num >>= 32;
int num2 = 1;
while (num != 0 && num2 < len) {
num += z[num2];
z[num2++] = (uint)num;
num >>= 32;
}
return (int)num;
}
public static int SubWordAt(int len, uint x, uint[] z, int zPos)
{
long num = (long)z[zPos] - (long)x;
z[zPos] = (uint)num;
num >>= 32;
if (num != 0)
return DecAt(len, z, zPos + 1);
return 0;
}
public static int SubWordAt(int len, uint x, uint[] z, int zOff, int zPos)
{
long num = (long)z[zOff + zPos] - (long)x;
z[zOff + zPos] = (uint)num;
num >>= 32;
if (num != 0)
return DecAt(len, z, zOff, zPos + 1);
return 0;
}
public static int SubWordAt(int len, uint x, Span<uint> z, int zPos)
{
long num = (long)z[zPos] - (long)x;
z[zPos] = (uint)num;
num >>= 32;
if (num != 0)
return DecAt(len, z, zPos + 1);
return 0;
}
public static int SubWordFrom(int len, uint x, uint[] z)
{
long num = (long)z[0] - (long)x;
z[0] = (uint)num;
num >>= 32;
if (num != 0)
return DecAt(len, z, 1);
return 0;
}
public static int SubWordFrom(int len, uint x, uint[] z, int zOff)
{
long num = (long)z[zOff] - (long)x;
z[zOff] = (uint)num;
num >>= 32;
if (num != 0)
return DecAt(len, z, zOff, 1);
return 0;
}
public static int SubWordFrom(int len, uint x, Span<uint> z)
{
long num = (long)z[0] - (long)x;
z[0] = (uint)num;
num >>= 32;
if (num != 0)
return DecAt(len, z, 1);
return 0;
}
public static BigInteger ToBigInteger(int len, uint[] x)
{
return ToBigInteger(len, x.AsSpan());
}
public unsafe static BigInteger ToBigInteger(int len, ReadOnlySpan<uint> x)
{
if (BitConverter.IsLittleEndian)
return new BigInteger(1, MemoryMarshal.AsBytes(x), false);
int num = len << 2;
Span<byte> span;
if (num <= 512) {
int num2 = num;
span = new Span<byte>(stackalloc byte[(int)(uint)num2], num2);
} else
span = new byte[num];
Span<byte> span2 = span;
Pack.UInt32_To_LE(x, span2);
return new BigInteger(1, span2, false);
}
public static void Xor(int len, uint[] x, uint[] y, uint[] z)
{
Xor(len, x.AsSpan(0, len), y.AsSpan(0, len), z.AsSpan(0, len));
}
public static void Xor(int len, uint[] x, int xOff, uint[] y, int yOff, uint[] z, int zOff)
{
Xor(len, x.AsSpan(xOff, len), y.AsSpan(yOff, len), z.AsSpan(zOff, len));
}
public static void Xor(int len, ReadOnlySpan<uint> x, ReadOnlySpan<uint> y, Span<uint> z)
{
int i = 0;
for (int num = len - 16; i <= num; i += 16) {
int num2 = i;
ReadOnlySpan<uint> x2 = x.Slice(num2, x.Length - num2);
num2 = i;
ReadOnlySpan<uint> y2 = y.Slice(num2, y.Length - num2);
num2 = i;
Nat512.Xor(x2, y2, z.Slice(num2, z.Length - num2));
}
for (; i < len; i++) {
z[i] = (x[i] ^ y[i]);
}
}
public static void Xor64(int len, ulong[] x, ulong y, ulong[] z)
{
Xor64(len, x.AsSpan(0, len), y, z.AsSpan(0, len));
}
public static void Xor64(int len, ulong[] x, int xOff, ulong y, ulong[] z, int zOff)
{
Xor64(len, x.AsSpan(xOff, len), y, z.AsSpan(zOff, len));
}
public static void Xor64(int len, ReadOnlySpan<ulong> x, ulong y, Span<ulong> z)
{
int i = 0;
if (Vector.IsHardwareAccelerated) {
Vector<ulong> right = new Vector<ulong>(y);
for (int num = len - Vector<ulong>.Count; i <= num; i += Vector<ulong>.Count) {
int num2 = i;
Vector<ulong> vector = new Vector<ulong>(x.Slice(num2, x.Length - num2)) ^ right;
num2 = i;
vector.CopyTo(z.Slice(num2, z.Length - num2));
}
} else {
for (int num3 = len - 4; i <= num3; i += 4) {
z[i] = (x[i] ^ y);
z[i + 1] = (x[i + 1] ^ y);
z[i + 2] = (x[i + 2] ^ y);
z[i + 3] = (x[i + 3] ^ y);
}
}
for (; i < len; i++) {
z[i] = (x[i] ^ y);
}
}
public static void Xor64(int len, ulong[] x, ulong[] y, ulong[] z)
{
Xor64(len, x.AsSpan(0, len), y.AsSpan(0, len), z.AsSpan(0, len));
}
public static void Xor64(int len, ulong[] x, int xOff, ulong[] y, int yOff, ulong[] z, int zOff)
{
Xor64(len, x.AsSpan(xOff, len), y.AsSpan(yOff, len), z.AsSpan(zOff, len));
}
public static void Xor64(int len, ReadOnlySpan<ulong> x, ReadOnlySpan<ulong> y, Span<ulong> z)
{
int i = 0;
for (int num = len - 8; i <= num; i += 8) {
int num2 = i;
ReadOnlySpan<ulong> x2 = x.Slice(num2, x.Length - num2);
num2 = i;
ReadOnlySpan<ulong> y2 = y.Slice(num2, y.Length - num2);
num2 = i;
Nat512.Xor64(x2, y2, z.Slice(num2, z.Length - num2));
}
for (; i < len; i++) {
z[i] = (x[i] ^ y[i]);
}
}
public static void XorBothTo(int len, uint[] x, uint[] y, uint[] z)
{
XorBothTo(len, x.AsSpan(0, len), y.AsSpan(0, len), z.AsSpan(0, len));
}
public static void XorBothTo(int len, uint[] x, int xOff, uint[] y, int yOff, uint[] z, int zOff)
{
XorBothTo(len, x.AsSpan(xOff, len), y.AsSpan(yOff, len), z.AsSpan(zOff, len));
}
public static void XorBothTo(int len, ReadOnlySpan<uint> x, ReadOnlySpan<uint> y, Span<uint> z)
{
int i = 0;
for (int num = len - 16; i <= num; i += 16) {
int num2 = i;
ReadOnlySpan<uint> x2 = x.Slice(num2, x.Length - num2);
num2 = i;
ReadOnlySpan<uint> y2 = y.Slice(num2, y.Length - num2);
num2 = i;
Nat512.XorBothTo(x2, y2, z.Slice(num2, z.Length - num2));
}
for (; i < len; i++) {
z[i] ^= (x[i] ^ y[i]);
}
}
public static void XorBothTo64(int len, ulong[] x, ulong[] y, ulong[] z)
{
XorBothTo64(len, x.AsSpan(0, len), y.AsSpan(0, len), z.AsSpan(0, len));
}
public static void XorBothTo64(int len, ulong[] x, int xOff, ulong[] y, int yOff, ulong[] z, int zOff)
{
XorBothTo64(len, x.AsSpan(xOff, len), y.AsSpan(yOff, len), z.AsSpan(zOff, len));
}
public static void XorBothTo64(int len, ReadOnlySpan<ulong> x, ReadOnlySpan<ulong> y, Span<ulong> z)
{
int i = 0;
for (int num = len - 8; i <= num; i += 8) {
int num2 = i;
ReadOnlySpan<ulong> x2 = x.Slice(num2, x.Length - num2);
num2 = i;
ReadOnlySpan<ulong> y2 = y.Slice(num2, y.Length - num2);
num2 = i;
Nat512.XorBothTo64(x2, y2, z.Slice(num2, z.Length - num2));
}
for (; i < len; i++) {
z[i] ^= (x[i] ^ y[i]);
}
}
public static void XorTo(int len, uint[] x, uint[] z)
{
XorTo(len, x.AsSpan(0, len), z.AsSpan(0, len));
}
public static void XorTo(int len, uint[] x, int xOff, uint[] z, int zOff)
{
XorTo(len, x.AsSpan(xOff, len), z.AsSpan(zOff, len));
}
public static void XorTo(int len, ReadOnlySpan<uint> x, Span<uint> z)
{
int i = 0;
for (int num = len - 16; i <= num; i += 16) {
int num2 = i;
ReadOnlySpan<uint> x2 = x.Slice(num2, x.Length - num2);
num2 = i;
Nat512.XorTo(x2, z.Slice(num2, z.Length - num2));
}
for (; i < len; i++) {
z[i] ^= x[i];
}
}
public static void XorTo64(int len, ulong[] x, ulong[] z)
{
XorTo64(len, x.AsSpan(0, len), z.AsSpan(0, len));
}
public static void XorTo64(int len, ulong[] x, int xOff, ulong[] z, int zOff)
{
XorTo64(len, x.AsSpan(xOff, len), z.AsSpan(zOff, len));
}
public static void XorTo64(int len, ReadOnlySpan<ulong> x, Span<ulong> z)
{
int i = 0;
for (int num = len - 8; i <= num; i += 8) {
int num2 = i;
ReadOnlySpan<ulong> x2 = x.Slice(num2, x.Length - num2);
num2 = i;
Nat512.XorTo64(x2, z.Slice(num2, z.Length - num2));
}
for (; i < len; i++) {
z[i] ^= x[i];
}
}
public static void Zero(int len, uint[] z)
{
z.AsSpan(0, len).Fill(0);
}
public static void Zero(int len, Span<uint> z)
{
z.Slice(0, len).Fill(0);
}
public static void Zero64(int len, ulong[] z)
{
z.AsSpan(0, len).Fill(0);
}
public static void Zero64(int len, Span<ulong> z)
{
z.Slice(0, len).Fill(0);
}
}
}