加法与比较

addition vs comparison

本文关键字：比较更新时间：2023-10-16

假设我有一个包含 1，000，000 个元素的数组，其中大约 90% 的 0 和 10% 的 1。

为了数1s，我可以做

sum=0;
for(int i=0;i<size;i++) {
    sum+=x[i]
}

但我认为也许比较比加法便宜，所以这会更好。

sum=0;
for(int i=0;i<size;i++) {
    if(x[i]==1)
        sum++;
}

但我不确定。哪一个更快？

如果不尝试一下，很难说哪一个会更快，但是由于流水线和分支预测，即使是没有分支的稍慢的指令通常也会更快。

在您的情况下，分支预测器在 90% 的时间内都是错误的，从而大大降低了速度。