※ 本文轉寄自 ptt.cc, 文章原始頁面
[問卦] 快速平方根倒數算法 也太神了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
41 則留言
dzwei 作者的近期文章
Re: [問卦] 鳥哥在Linux圈是怎樣的存在
我突然想到同事說的一句話: 台灣多數Linux用家習慣Vim 都是鳥哥的遺毒 大家都看鳥哥 都習慣vim這爛東西 都不知道emacs多好用 還有因為不喜歡看英文 而不喜歡看原文(第一手)文件 第一句話我沒啥意見 第二句話我倒是蠻認同的
[問卦] 五月天此話一出 這樣民主聖地要怎麼轉彎?
安安 民主聖地的一項傳統 五月天會在這邊開唱 每年都有好幾場 反而北部不太去 然後民主聖地就會嘲笑北部又貴又沒文化 現在五月天這樣一出口 民主聖地要怎麼轉彎?
[問卦] 明天擺攤志願役招募協會 業績可以升官嗎?
肥肥我知道國軍都有招募壓力 招的好很快就記功升官惹 士官變軍官不是夢 遊行的人應該很愛國 共匪打過來 會打接收徵招打回去 明天如果國軍請假外出 在遊行地點擺攤志願役入伍面試 應該報名率很高吧? 這樣可以幫忙快速升官嗎?
[問卦] 機場的鋼琴,要彈哪手才吸睛?
很多機場都會放鋼琴 肥肥我就在說 要彈哪首比較合適 好像首選 都是德布西月光 那種比較內斂 又適合當背景、不搶戲的那種 肥肥我只會小蜜蜂和小星星 可以上去彈嗎?
→
推
推
推
→
推
推
推
推
→
推
推
推
→
→
→
噓
→
→
推
推
推
→
推
推
推
→
→
→
→
推
推
推
推
→
噓
推
推
→
推
推