如何加速常數的除法

理論上有點用的數學啦

在閱讀編輯器最佳化介紹文章的時候,其中有一段介紹到如何最佳化除法。

因為 bitwise 的位移的速度和乘法的速度會遠小於除法的速度,所以若是能把除法轉換為乘法和位移的組合,就可以在某種程度上加速除法運算的數度。

因此在文章中發現了一段神秘的數學:

除以 3 的話,因為 除法比乘法慢非常非常多,所以編譯器會把 x / 3 改成 (x * 2863311531) >> 33
BurgerMiner
BurgerMiner
分享區塊鏈相關技術文章、翻譯,希望能推廣這個技術到日常生活中
More information
Followers
45