【发布时间】:2017-04-07 04:29:48
【问题描述】:
我很惊讶 (x & 255) == (x % 256) 如果 x 是一个无符号整数,我想知道在 x % n 中总是用 & 替换 % 是否有意义,因为 n = 2^a (a = [1, ...]) 和 x 是一个正整数。
因为这是我作为人类可以决定的特殊情况,因为我知道程序将处理哪些值而编译器不处理。 如果我的程序使用大量模运算,我能否获得显着的性能提升?
当然,我可以编译并查看反汇编。但这只会回答我对一个编译器/架构的问题。我想知道这在原则上是否更快。
【问题讨论】:
-
你的意思是
x & 255 == x % 256。对于无符号算术,任何有价值的编译器都会为两者生成相同的代码。 -
永远不要写“优化”的代码。编写反映您想要做什么的代码,编译器优化将完成他们的工作。编写这样的代码会降低可读性、可移植性,并且经常会破坏编译器的优化
-
你的博士朋友听起来像一个从不需要在一个小组中编写代码并长期维护它的人
-
@Felk,另一个经验法则是先获得正确的代码,然后再进行基准测试和优化。代码不清晰时更难。
-
如您所见,这对性能没有影响。就我个人而言,我通常更喜欢按位与,对我来说,立即可视化被截断的位串比考虑模算术并记住余数乘以 2 是一种特殊的好情况,然后我可以再次将其可视化为被截断的位串。
标签: c++ c performance