[問卦] 快速平方根倒數算法 也太神了8?

如此扣: float Q_rsqrt(float number) { long i; float x2, y; const float threehalfs = 1.5F; x2 = number * 0.5F; y = number; // evil floating point bit level hacking i = * ( long * ) &y; i = 0x5f3759df - ( i >> 1 ); // what the fuck? y = * ( float * ) &i; // 1st iteration y = y * ( threehalfs - ( x2 * y * y ) ); // 2nd iteration, this can be removed // y = y * ( threehalfs - ( x2 * y * y ) ); return y; } 說明影片: https://youtu.be/g1r3iLejTw0?si=RQjiaRF6lFOGeC0e return前最後兩行看的出來是牛頓法 但那個WTF那行看不懂 剛剛看了YT 才知道那句WTF 原來有那麼大的意義 一次疊代誤差就可以<1% 這個算法被用在遊戲 想出這種計算的方式的人 也太神了吧 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.226.156.199 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1712900893.A.255.html