“小于/大于”的性能是否优于“小于/大于或等于”

Question

比较小于/大于与小于/大于或等于的计算性能是否更好？

直觉上可以认为小于/大于略好。

编译器可以使用一些技巧使比较看起来相同吗？

编译器可以消除例如小于或等于 小于 将边界加一，但如果边界是“活动的”，则不能这样做。

Answer 1

几乎在每一个现代 CPU 上，都有比较/无跳转和比较/跳转等指令，它们所花费的时间完全相同，因为它运行完全相同的硬件模数，包括或不包括“等于”位。

在这种情况下，计算“不小于”（因此“小于”）是免费的；对于无符号值，它相当于从二进制补码减法中进位，CPU 已经这样做了。计算相等更难：CPU 必须确定减法结果的所有位都为零；对于 64 位 CPU，这简直就是一个 64 位与门，它非常大，因此速度很慢。 CPU 设计人员知道这一点，并构建了非常快速的网络来快速检测到这一点，因此它不会成为瓶颈。

所以答案是“否”，或者说清楚，它们花费相同的时间，并且没有编译器技巧可以改变这一点。