Re: [閒聊] 寫程式真的這麼邪門嗎?
※ 引述《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 , 或是數學最佳化技巧都很邪門阿
--
--
Fast InvSqrt() 以原理來說就內插法近似
因為電腦科學是一群人不斷堆疊的成果,越遠離底層越是
難以根究問題
第一條看起來就線性近似?
不明覺厲
第一個就是牛頓法逼近,只要有個不錯的起始點就能用很
少的迭代算出很接近的點,問題是那個詭異的數字不知道
怎樣來的,而且算起來還超準,連第二次迭代都不需要
第一個屌是屌在神秘數字到底哪來的
threading 和沒有threading 的寫法根本兩個世界
第一個的作者我記得有解釋那個數字怎麼算出來的
那行程式碼註解直接寫wtf lol
// evil floating point bit level hacking
// what the fuck?
註解的wtf應該是後人接受的時候加的
好厲害
這個最厲害的真的是數字哪裏蹦出來的
第一個還有後人出論文去推這數字怎麼算的,以及暴力法找是
否有更好的數字
1/sqrt(x) 那註解的WTF可是有千言萬語在裡面啊...
魔術數字最屌的在於它不是最精確解,很像隨手抓的值
但最精確解要暴力解才抓得到,沒人知道魔術數字是怎
麼決定的
要隨手搞出這數字比被隕石打到小指頭還難
來源已難釐清 應該是算出來的 只是當事人 沒意願公佈或留名
真的好猛
爆
首Po科學家:讚啦!有用了! 教授:很好,讓我們看看是如何作用跟怎麼作用! 碼農:讚啦!跑起來了! 主管:別再碰它,沒人知道會不會無預警當掉。7
嗯 就算你寫的是C/C++ 也已經是「高階語言」 真的要探究 要了解的東西太多太多47
畢竟嚴格來說 只有自然科學才是科學 其他學科因為變數太多 很難嚴格的用科學方法來解決問題 反而很多時候都是經驗主義 甚至有些迷信 以寫程式來說 比起科學他反而更接近工程學 工程學很講究實用主義56
: 初五開工 這邊用C++給大家玩一個小遊戲 一個hello world等級的小程式 #include<iostream>8
之前有陣子做實驗趕著出結果 會開好幾個程式同時去跑好幾個不同的數據 但很常隔天起床看就發現電腦當機了 原本以為是工作量太大電腦扛不住 試過加記憶體、重開機、減少數據量4
針對inverse square root 其實回覆提供的文章沒有很好的解釋神秘數字的由來 我認為這部影片講解得很清楚 簡單來說是利用浮點數bit representation與log base 2近似的特性58
? : 其他學科因為變數太多 很難嚴格的用科學方法來解決問題 : 反而很多時候都是經驗主義 甚至有些迷信 : 以寫程式來說 比起科學他反而更接近工程學 : 工程學很講究實用主義7
呃 講這個其實蠻尷尬的 因為綠乖乖是最省錢的解(?)XD 一般來說要提升程式碼品質 一些軟體工程的東西要確實執行9
話說理工科的人 不是最講究實驗跟理論嗎 怎麼問題一出現 沒有辦法的時候 就突然迷信起乖乖起來了4
其實軟體工程品質在許多業界 還是有在要求的 甚至是成為規範跟SOP 像在以下的業界: ‧ 汽車 ‧ 航空航太和國防 ‧ 醫療設備
38
[問卦] 深夜統神邪門怪談-統神很邪門是真的嗎?體態臉型就是八卦版各位縮影 阿館臭統神後 莫名的他老木就掛了 幹= =超傻眼 緊接著他確診 確診是洨感冒但也讓人難過三天吧24
[閒聊] 之前就說了中信的運氣特別好真是邪門了 其他隊遇到中信特別容易送禮 統一有雷包雙重奏送了兩場 樂天之前有高樓林立一球送兩分 今日則有兩鍋粥23
[閒聊] LOL送頭自嗨流 是甚麼時候有的邪門歪道阿小妹突然想到 賽恩那個送頭拆塔流 超自嗨 讓對面超沒遊戲體驗 以前還有慢跑放屁阿北 或是死哥之類的12
Re: [情報] AMD早期路線曝光Zen4確實考慮過單核四線沒記錯的話hyperthreading彼此之間L1 cache依然共用 變成1C4T這樣會導致一個問題就是L1 cache在hyperthreading彼此之間的同步會變得比1C 2T時複雜也會使效能下降 一般來說在HPC如果variable 是可以讓1T算完後就馬上pass給在同一C裡面的另1T(即pip eline 運算,並非CPU instruction pipeline)1
[問卦] 3位數一撇是什麼邪門歪道10,000<=====邪門歪道 1,0000<=====簡單明瞭一看就是1萬 位數少比較看不出差距 位數一多怎麼看都是四位一撇能夠快速讀出數字阿 有沒有數學系的出來說一下9
[閒聊] 你們有拿各種失業人士出來衝看看嗎?因為昨晚有一股神秘力量發生 導致我當時十單抽s伊斯塔時歪出來的安娜塔西亞(寶四) 終於就業了 直接三回合送卡多克下去7
Re: [問卦] 現在程設入門還是C嗎?我是一個半路出家的程式設計師,我覺得對本科生來說,或是有興趣了解高階語言底層實 作的還是需要點一下C, 說白一點,從高階語言進入開發的,都有點被寵壞了,很多高階語言已經實作了,各種資 料結構,甚至是已經有幫你包好幾種類型演算法的物件可以用了, 從c開始,你可以一步一步的知道說,5
[問卦] 哪個領域天朝用語入侵最兇?本滷碼農 就我所知 編程領域幾全滅 Thread 執行緒 -> 線程 ::兩字勝三字 programming 寫程式 -> 編程 ::兩字勝三字 再加上編程明示了程式是用編不是寫 連英文都勝
68
[問題] 什麼時候會讓你覺得自己跟不上時代了?66
[閒聊] fate動畫順序27
Re: [活俠] 討論-溫夫人的愛恨,南宮淺的身世爆
[閒聊] 有辦法將綠鬣蜥全部移除掉嗎?49
[討論] 大家打過最高排位的遊戲?49
[閒聊] 披風拖到地上有特別原因嗎46
[FGO] 第二部最適合動畫化的是哪一章42
[閒聊] 鳴潮跟鐵道今天打對台嗎?74
[閒聊] 很正的單親媽媽真的會很難找對象嗎?41
[問卦] 鬼塚英吉怎麼撐住內山田主任的霸凌?46
[問題] 食戟之靈 鬼父篇以前有多強?41
[鐵道] 送常駐五星自選40
[閒聊] OPENAI出現前,OPENAI出現後37
[妮姬] 朝聖鑄模要開有什麼玄學可以參考?34
[英國] 金搖桿獎:黑悟空得年度最佳遊戲肯定36
[閒聊] 星鐵開大了啊 愛莉34
[閒聊] 鐵道3.0劇情應該不會搞砸吧33
Re: [閒聊] 有辦法將綠鬣蜥全部移除掉嗎?43
Re: [閒聊] 中國情境:當買了蜜雪冰城一口未喝就挨刀30
[閒聊] 真三八大爆炸後是怎麼做出起源這麼好玩28
[問題] 三國無雙把喜憨兒呂布做的很強做什麼?30
[情報] 經紀公司猛烈回擊 公開與T1談判時間軸29
[情報] 鄉下大叔劍聖 25年4月新番30
[閒聊] 台灣異世界轉移28
[閒聊] 敗北女角 溫八賀圖28
[閒聊] 金亨泰要怎樣才能GOTY?28
[PTCGP]沒想到 我也有成為歐洲人一天27
[閒聊] Lawson即將推出 可以喝的美乃滋25
[情報] 哆啦A夢歷代劇場版 官方人氣投票 結果發表26
[Vtub] 11/21同接鬥蟲