有位运营商

Question

假设速度位操作的我有

x &(num-1) 

其中x是为unsigned long long和num定期int和&是按位与操作。

随着num值的增加，我得到了显着的减速。这是正常的行为吗？

这些都是影响

int* hash = new int[num] 

Answer 1

我不认为按位运算速度放缓代码的其他部分，我想你使用它很多次。可能它甚至不需要花费太长时间的按位操作，但其他任何事情你也可以做更多次。

使用分析器。

Answer 2

如果你在一个紧密的循环中执行代码，那么很可能你会看到性能降低了较高的数字，我是猜测你的C++编译器无法找到本机指令执行&与一个无符号long long - 如你所说你得到一个两个幂的放缓然后我希望从&产生的代码重复“除以num”2，直到它为零执行和逐位。

另一种可能性是，您正在运行的CPU是跛脚的，并且在固定数量的周期内不执行AND操作。

Answer 3

问题已解决。它必须处理CPU缓存和局部性。