关于代码优化的问题

Arghawk

有以下程序片段：

   ..............
    i++;
    if(i > max)
    i = 0;
    ..............
如果改为：
  ...............
   if(i <= max)
      i++;
   else
      i = 0;
  ................
是否会对代码的性能有所提高呢？

emacsnw

我认为应该用

++i;
i %= max;

取模运算的代价应该比branch小，不影响处理器的流水线；尤其是当 max 是 2 的幂的话，取模还能优化为位操作。

Arghawk

呵呵，我只是随便举了个的例子，也不一定是执行i++。我只是想搞明白换成下面一种情况是不是比上面那种情况要优一些，因为对流水线影响没有上面一种大！

jackalchen

尽是弄这些卡卡角角的东西，没有意思。有精力，研究其他的部分去。

albcamus

原帖由 jackalchen 于 2006-10-12 09:19 发表
尽是弄这些卡卡角角的东西，没有意思。有精力，研究其他的部分去。

会有意思的， 并行处理在未来会成为主流的， MPI和gcc backend， 早晚都要学

dongpy

原帖由 emacsnw 于 2006-10-12 01:17 发表
我认为应该用

++i;
i %= max;

取模运算的代价应该比branch小，不影响处理器的流水线；尤其是当 max 是 2 的幂的话，取模还能优化为位操作。

取模运算肯定不划算，这种情况一般也不可能被优化成位操作。

dongpy

原帖由 Arghawk 于 2006-10-12 09:12 发表
呵呵，我只是随便举了个的例子，也不一定是执行i++。我只是想搞明白换成下面一种情况是不是比上面那种情况要优一些，因为对流水线影响没有上面一种大！

应该是上面的对流水线影响小一些。