Question

我需要使用GMP获得最大性能，我想知道是否有更好的方法来计算两个数字之差的绝对值。目前我使用：

mpz_sub(x, a, b);
mpz_abs(x, x);

有最有效的方法吗？

Answer 1

您的代码应已接近最佳状态。当源和目标相同时，mpz_abs需要恒定时间：它不会读取大数字，只对符号执行一个简单的操作。