Archive of stories published by BurgerMiner

如何加速常數的除法

理論上有點用的數學啦

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

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

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

除以 3 的話,因為 除法比乘法慢非常非常多,所以編譯器會把 x / 3 改成 (x * 2863311531) >> 33

These were the top 10 stories published by BurgerMiner; you can also dive into yearly archives: 2018, 2019, 2020, 2021, and 2022.

About
BurgerMiner
分享區塊鏈相關技術文章、翻譯,希望能推廣這個技術到日常生活中
More information
Tags
Editors