大数的奇偶性:模运算符与按位运算符

时间:2017-04-18 03:05:15

标签: java bit-manipulation bitwise-operators modulo modulus

我已阅读this,但它似乎没有完全回答这个问题。

对于大数,使用按位和运算n & 1 == 0,比使用模运算符n % 2 == 0更有效地确定数字的奇偶校验(无论是偶数还是奇数) ?

随着Java 9在短短几个月内上路,我们将获得新的微基准测试工具,这些工具可能会为这个问题提供明确的答案。

我想会有一个好处,但是我不知道它是否会引人注意。

我当前的假设也让我相信编译器可能会优化模运算符以使用bitwise-and运算符,但我很好奇是否真的。

0 个答案:

没有答案