Tag: sqr

快速平方平方计算

为了加速我的数字divisons，我需要加速对bigint的操作y = x ^ 2，表示为无符号DWORD的动态数组。 要清楚： DWORD x[n+1] = { LSW, ……, MSW }; 其中n + 1是使用的DWORD的数量 所以数值x = x [0] + x [1] << 32 + … x [N] << 32 *（n） 问题是： 如何在没有精确度损失的情况下尽可能快地计算y = x ^ 2？ – 使用C ++和整数算术（32位与进位）。 我目前的做法是应用乘法，y = x * x，并避免多重乘法。 例如： x = x[0] + x[1]<<32 + … […]