按位运算符比+运算符快吗？

Question

请参考Link。

建议使用(相对困难的)位运算符来计算一个数的绝对值，这是最快的方法。

我知道位运算符比除法和乘法更快。但它们比+和运算符还要快吗？

谢谢

Answer 1

测量。在你感兴趣的环境中。我曾经在乘法比移动更快的机器上工作过，在机器上的乘法比移动要慢得多。但你不能在前面说。就这一点而言，在最新的英特尔上最快的可能并不是在下一个推出的最快。(链接中的代码是您不想做的事情。它是不可读的，也不是可移植的，即使在它工作的系统上，它也很有可能比天真的实现慢。)

Answer 2

我相信编译器会非常感激您对这种情况的分析，它肯定不会想到这一点！

GCC对此的看法如下：

int myabs(int n)
{
  return n < 0 ? -n : n;   // hurray, portable code!
}

变成：

mov edx, edi     ;; edx = x
sar edx, 31      ;; edx >>= 31
mov eax, edx
xor eax, edi
sub eax, edx     ;; eax = (x ^ (x >> 31)) - (x >> 31)
ret              ;; return eax

Answer 3

在今天您将遇到的任何平台上，按位操作的速度与加减速度完全相同；ALU可以在一个周期内完成所有这些操作。一些平台(尤其是ARM)也可以在与另一个操作相同的周期内进行转换。

乘法和除法可能需要更长的时间，也可能不会花更长的时间；这在不同的平台上是不同的。

但是请注意，编译器通常知道这样做简单操作的最快方法，所以通常不值得尝试这样的微优化；很容易意外地挫败编译器的优化，产生更慢的代码。