最快的两个数字符号比较，包括零

Question

考虑到符号可以是正数、负数或零，找到两个数字是否具有相同符号的最快方法是什么。

通常，您可以这样说两个数字具有相同的符号：

Math.signum(int1) == Math.signum(int2);

你可以使用这个来优化它：

int1 ^ int2 >= 0;

但是，这是假设零是正数。有哪些方法会返回 true，包括零。

一些错误示例如下：

a = 0; b = 1;
boolean test = a ^ b >= 0

测试会产生真而不是假。

我运行了一些测试平台，发现按位函数返回值的速度快了近 4 个数量级。由于这是我将在一个非常大的树中为每个节点使用的函数，因此我需要尽可能地优化它。

我会发布一个尝试过的解决方案，但我找不到比原来的解决方案更好的解决方案。

编辑：我意识到这里发现了一个类似的问题：Fastest way to check if two integers are on the same side of 0 我在问是否有办法找出符号是否相同，包括零。所以 1 和 1 之间的比较为真，-1 和 -1 为真，0 和 0 为真，0 和 1 为假，0 和 -1 为假，等等。这与上面提出的问题不同！

Answer 1

这是我想出的：

private static boolean signcmp(int x, int y) {
    return ((( x >> 31) | (-x >>> 31)) ^ (( y >> 31) | (-y >>> 31))) == 0; 
}

Answer 2

您可以使用signum 的整数版本，例如（未测试）：

int signum(int x) {
    int m = x >> 31;
    int neg_m = -x >> 31;
    return m - neg_m;
}

这里m 将为 -1 iff x < 0（否则为 0），neg_m 将为 -1 iff x > 0（忽略 Integer.MIN_VALUE）。他们的区别是，

• -1，对于 x
• 0，对于 x == 0
• 1，对于 x > 0

它还为Integer.MIN_VALUE 提供了 0，但因为在您的情况下不会发生这种情况，所以这无关紧要。

Answer 3

如果没有对此进行基准测试，我怀疑您是否可以做得更好

sameSign = a < 0 ? b < 0 : ( a == 0 ) == ( b == 0 );