有位運營商

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緩存和局部性。