執行％/ * + - 操作所花的時間

Question

最近，我聽說％運算符在時間上是昂貴的。

所以，問題是，有沒有辦法找到更快的餘數？

如果有人可以分辨執行％/ * +操作的差異，那麼您的幫助將不勝感激。

Answer 1

在某些使用2次冪除數的情況下，使用自行研究的計算餘數的方法可以做得更好，但通常半途體面的編譯器會盡可能使用可變除數，或者「奇怪」的因子不適合任何模式。

請注意，一些CPU甚至沒有乘法操作，所以（在那些上）乘法對於加法來說相當慢（對於32位乘法至少是64x）。 （但是，如果乘數是文字，智能編譯器可能會對此進行改進。）稍大一些的數字沒有分隔操作，或者有很慢的分隔操作。 （在一個具有快速乘法器的CPU上，乘法的速度可能只比加法速度快4倍，但在「普通」硬件上，它的速度比32位速度低16-32倍，除此之外，速度比乘法慢2-4倍，但可以在某些硬件上要慢得多。）

其餘的操作是在硬件很少實施，並且可能需要正常A % B地圖，沿着A - ((A/B) * B)（一些額外的作業線的東西，以確保正確的符號，等）。

（我瞭解這個東西，而微程序爲SUMC computer for RCA/NASA早在70年代初的指令集。）

Answer 2

不，編譯器將以最有效的方式實現％。

在速度方面，+和 - 是最快的（同樣快，通常由同一個硬件完成）。

*，/和％慢得多。乘法基本上是通過你在小學時學到的方法完成的 - 將第一個數字乘以第二個數字中的每個數字並加上結果。通過二進制使一些黑客成爲可能。從幾年前開始，乘數比加法慢3倍。司應該類似於繁殖。剩餘部分與部門相似（實際上它通常是同時計算）。

確切的差異取決於CPU類型和精確模型。您需要查找特定機器的CPU規格表中的延遲。