Re: [閒聊] 寫程式真的這麼邪門嗎？

看板C_Chat作者 (Sky)時間1年前 (2023/01/26 16:05), 編輯推噓15(15推 0噓 11→)
留言26則, 18人參與, 1年前最新討論串3/19 (看更多)
※ 引述《STAV72 (刁民黨黨務主委)》之銘言： : https://i.imgur.com/NLPJc6B.jpg
: 科學家：讚啦！有用了！ : 教授：很好，讓我們看看是如何作用跟怎麼作用！ : 碼農：讚啦！跑起來了！ : 主管：別再碰它，沒人知道會不會無預警當掉。 : 寫程式真的這麼邪門嗎？ : https://liuslog.wordpress.com/2014/06/20/0x5f3759df/ 1/sqrt(x) 用神秘的數字y=0x5f3759df 帶入: y+y*(1.5-(x*y^2)/2) 後直接算出來 或是: https://github.com/golang/go/issues/57741 加入一條特別 instruction 改變 thread 優先等級: or r1,r1,r1 就可以讓速度快三倍 很多遇到底層 cache / instruction , 或是數學最佳化技巧都很邪門阿 -- -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.235.116 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/C_Chat/M.1674720308.A.9CD.html
推
01/26 16:08, 1年前 , 1F
Fast InvSqrt() 以原理來說就內插法近似
01/26 16:08, 1F
推
01/26 16:13, 1年前 , 2F
因為電腦科學是一群人不斷堆疊的成果，越遠離底層越是
01/26 16:13, 2F
→
01/26 16:13, 1年前 , 3F
難以根究問題
01/26 16:13, 3F
推
01/26 16:13, 1年前 , 4F
第一條看起來就線性近似？
01/26 16:13, 4F
推
01/26 16:22, 1年前 , 5F
不明覺厲
01/26 16:22, 5F
推
01/26 16:22, 1年前 , 6F
第一個就是牛頓法逼近，只要有個不錯的起始點就能用很
01/26 16:22, 6F
→
01/26 16:23, 1年前 , 7F
少的迭代算出很接近的點，問題是那個詭異的數字不知道
01/26 16:23, 7F
→
01/26 16:23, 1年前 , 8F
怎樣來的，而且算起來還超準，連第二次迭代都不需要
01/26 16:23, 8F
→
01/26 16:34, 1年前 , 9F
第一個屌是屌在神秘數字到底哪來的
01/26 16:34, 9F
推
01/26 16:40, 1年前 , 10F
threading 和沒有threading 的寫法根本兩個世界
01/26 16:40, 10F
推
01/26 16:45, 1年前 , 11F
第一個的作者我記得有解釋那個數字怎麼算出來的
01/26 16:45, 11F
→
01/26 16:47, 1年前 , 12F
那行程式碼註解直接寫wtf lol
01/26 16:47, 12F
→
01/26 16:49, 1年前 , 13F
// evil floating point bit level hacking
01/26 16:49, 13F
→
01/26 16:49, 1年前 , 14F
// what the fuck?
01/26 16:49, 14F
推
01/26 17:02, 1年前 , 15F
註解的wtf應該是後人接受的時候加的
01/26 17:02, 15F
推
01/26 17:26, 1年前 , 16F
好厲害
01/26 17:26, 16F
推
01/26 17:31, 1年前 , 17F
這個最厲害的真的是數字哪裏蹦出來的
01/26 17:31, 17F
推
01/26 17:42, 1年前 , 18F
第一個還有後人出論文去推這數字怎麼算的,以及暴力法找是
01/26 17:42, 18F
→
01/26 17:42, 1年前 , 19F
否有更好的數字
01/26 17:42, 19F
推
01/26 19:18, 1年前 , 20F
1/sqrt(x) 那註解的WTF可是有千言萬語在裡面啊...
01/26 19:18, 20F
推
01/26 19:51, 1年前 , 21F
魔術數字最屌的在於它不是最精確解，很像隨手抓的值
01/26 19:51, 21F
→
01/26 19:52, 1年前 , 22F
但最精確解要暴力解才抓得到，沒人知道魔術數字是怎
01/26 19:52, 22F
→
01/26 19:52, 1年前 , 23F
麼決定的
01/26 19:52, 23F
推
01/26 19:53, 1年前 , 24F
要隨手搞出這數字比被隕石打到小指頭還難
01/26 19:53, 24F
→
01/26 19:57, 1年前 , 25F
來源已難釐清 應該是算出來的 只是當事人 沒意願公佈或留名
01/26 19:57, 25F
推
01/27 03:34, 1年前 , 26F
真的好猛
01/27 03:34, 26F
‣ 更多 SkyPlus 的文章
文章代碼(AID): #1ZqZGqdD (C_Chat)
討論串 (同標題文章)
本文引述了以下文章的的內容：
以下文章回應了本文：
完整討論串 (本文為第 3 之 19 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共19篇)
‣ 更多 SkyPlus 的文章
文章代碼(AID): #1ZqZGqdD (C_Chat)