我需要优化一些代码,其中我将一个整数(32位)的矢量乘以标量模p(其中p是素数(2 ^ 32)-5),然后从另一个矢量模p中减去该矢量.
代码如下所示:
public static void multiplyAndSubtract(long fragmentCoefficient, long[] equationToSubtractFrom, long[] equationToSubtract) {
for (int i = 0; i < equationToSubtractFrom.length; i++) {
equationToSubtractFrom[i] = modP(equationToSubtractFrom[i] - multiplyModP(fragmentCoefficient, equationToSubtract[i]));
}
}
我使用longs因为Java不支持无符号整数,但两个向量都是mod p所以你可以期望每个数字都是0< = x< (2 ^ 32)-5 有什么想法来优化这个? mod p操作占用了大部分执行时间,因此优化此操作的一种方法可能在某种程度上不能在乘法后执行modP并且仅在减法之后执行.关于如何做到这一点的任何想法?