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 寫程式 -> 編程 ::兩字勝三字 再加上編程明示了程式是用編不是寫 連英文都勝
59
[閒聊] alp 宅友3 1 0 2 P36
[情報] 間諜家家酒108話32
[閒聊] 黑白妹作者:放心吧23
[情報] 轉生貴族憑鑑定技能扭轉人生 三期決定33
[婊子] 有人被龍蝦夾過嗎58
[閒聊] 無嘴貓是怎麼走下神壇的?☺20
[SC] 我覺得大半夜開快車不是很好啊28
[24秋] 嘆氣的亡靈想隱退 暗示二季?17
[閒聊] mygo 09 曾經的美好時光去哪17
Re: [PTCGP] 1529人參賽出輪32強牌組24
[情報] 噗妮露是可愛史萊姆 二期決定16
[閒聊] 鳴潮可以跟壽司郎合作什麼週邊?25
[MHG] 燃油車鬥魂三期製作決定,PV公開15
[蔚藍] 老師版危機一發23
[吉伊卡哇] 自製抽抽樂又双叒有店家被抓到作弊17
[百合] 第六回百合漫畫總選舉 明天開始12
[閒聊] 青春之箱 17816
[閒聊] 想找充滿驚人想像力的漫畫24
[問題] 台灣日系文化是不是快超越韓系了26
[閒聊] 平行天堂 280 知夫莫若妻57
[沒倒] 鎖鏈戰記 出大事啦!!!!!!10
Re: [閒聊] 光線槍為什麼死透了?17
[繪圖] 海邊的Fauna9
Re: [閒聊] すき家是怎麼一統台灣速食牛丼江湖的?☺15
[閒聊] 蔚藍檔案 優香 ASMR專用耳機 簡易開箱8
[問題] 對章魚嗶的原罪結局感到空虛是正常的嗎8
[急了] 如果是黑白女兒還會這麼紅嗎?8
[情報] 菅原圭 PS Plus CM8
[Vtub] GIGI怎麼那麼黏Fauna?7
[妮姬] 梅登&吉蘿婷貼貼梳頭髮