c# - 如何优化此方法中的数学运算？

Question

public static BitArray ShLo(BitArray B)
{
    return new BitArray(System.BitConverter.GetBytes(Math.Floor((GetIntFromBitArray(B)/2) % (Math.Pow(2, 64)) )));
}
private static ulong GetIntFromBitArray(BitArray bitArray)
{
    var array = new int[2];
    bitArray.CopyTo(array, 0);
    return (uint)array[0] + ((ulong)(uint)array[1] << 32);
}

这个方法需要很长时间。我可以优化它吗？

Answer 1

你可以通过将 mod 2^64 更改为位和操作来获得很好的加速:

public static BitArray ShLo(BitArray B)
{
    return new BitArray(BitConverter.GetBytes(Math.Floor((double)((GetIntFromBitArray(B)/2) & Int64.MaxValue))));
}

我会重复评论中所说的内容，这看起来像你想要的BigInteger这将允许您对任意大小的整数进行数学和位级运算。