《雷神之錘3》中平方根算法你見過嗎,這段代碼簡直吊炸天!

不知道各位大牛有沒有玩過雷神之錘的游戲?據(jù)說這是九十年代一個(gè)非常經(jīng)典的游戲蒋腮。雷神之錘的游戲,內(nèi)容以及畫面都相當(dāng)不錯(cuò)池摧,而且在很低配置的計(jì)算機(jī)中焦除,玩游戲也相當(dāng)流暢。雷神之錘3的作者是約翰卡馬克作彤,早前膘魄,雷神之錘三的源碼公開〗呋洌卡馬克大神有一段代碼创葡,簡直是吊炸天。

這段代碼绢慢,據(jù)說主要用處是把一個(gè)數(shù)開平方并且取倒灿渴。經(jīng)過測試之后,據(jù)說上面這段代碼胰舆,盡然比(float)(1.0/sqrt(x))更快骚露,而且是快4倍。

具體的實(shí)現(xiàn)過程比較復(fù)雜思瘟,下面是實(shí)現(xiàn)過程荸百。

關(guān)于這段代碼,網(wǎng)友又是怎么回復(fù)的:

網(wǎng)友一:這段代碼魔法所在的地方滨攻,那就是0x5f3759df够话。

網(wǎng)友二:很簡單的說蓝翰,這個(gè)算法,是求得足夠精確近似值比較高效的一種女嘲。那個(gè)常數(shù)相當(dāng)不科學(xué)畜份,據(jù)說至今為止,還沒有人明白那個(gè)常數(shù)究竟是怎么得到的欣尼。

網(wǎng)友三:和系統(tǒng)函數(shù)相比較爆雹,這段代碼的運(yùn)算效率更快。

網(wǎng)友四:有沒有具體的實(shí)現(xiàn)過程愕鼓。

網(wǎng)友五:簡直是吊炸天了钙态。

據(jù)說后來,為了研究這段代碼菇晃,普渡大學(xué)一位數(shù)學(xué)家開始了長期的研究過程册倒。最后終于計(jì)算出了結(jié)果,他還把計(jì)算出的那個(gè)起始值同卡馬克競賽磺送,但是他輸了驻子。從這邊可以看出,卡馬克確實(shí)很牛逼估灿。關(guān)于上面這段代碼崇呵,你覺得怎么樣?

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市馅袁,隨后出現(xiàn)的幾起案子域慷,更是在濱河造成了極大的恐慌,老刑警劉巖司顿,帶你破解...
    沈念sama閱讀 211,376評(píng)論 6 491
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件芒粹,死亡現(xiàn)場離奇詭異,居然都是意外死亡大溜,警方通過查閱死者的電腦和手機(jī)化漆,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,126評(píng)論 2 385
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來钦奋,“玉大人座云,你說我怎么就攤上這事「恫模” “怎么了朦拖?”我有些...
    開封第一講書人閱讀 156,966評(píng)論 0 347
  • 文/不壞的土叔 我叫張陵,是天一觀的道長厌衔。 經(jīng)常有香客問我璧帝,道長,這世上最難降的妖魔是什么富寿? 我笑而不...
    開封第一講書人閱讀 56,432評(píng)論 1 283
  • 正文 為了忘掉前任睬隶,我火速辦了婚禮锣夹,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘苏潜。我一直安慰自己银萍,他們只是感情好抓于,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,519評(píng)論 6 385
  • 文/花漫 我一把揭開白布觉既。 她就那樣靜靜地躺著,像睡著了一般栋艳。 火紅的嫁衣襯著肌膚如雪飞袋。 梳的紋絲不亂的頭發(fā)上戳气,一...
    開封第一講書人閱讀 49,792評(píng)論 1 290
  • 那天,我揣著相機(jī)與錄音授嘀,去河邊找鬼物咳。 笑死,一個(gè)胖子當(dāng)著我的面吹牛蹄皱,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播芯肤,決...
    沈念sama閱讀 38,933評(píng)論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼巷折,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了崖咨?” 一聲冷哼從身側(cè)響起锻拘,我...
    開封第一講書人閱讀 37,701評(píng)論 0 266
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎击蹲,沒想到半個(gè)月后署拟,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,143評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡歌豺,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,488評(píng)論 2 327
  • 正文 我和宋清朗相戀三年推穷,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片类咧。...
    茶點(diǎn)故事閱讀 38,626評(píng)論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡馒铃,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出痕惋,到底是詐尸還是另有隱情区宇,我是刑警寧澤,帶...
    沈念sama閱讀 34,292評(píng)論 4 329
  • 正文 年R本政府宣布值戳,位于F島的核電站议谷,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏堕虹。R本人自食惡果不足惜卧晓,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,896評(píng)論 3 313
  • 文/蒙蒙 一芬首、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧禀崖,春花似錦衩辟、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,742評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至掸屡,卻和暖如春封寞,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背仅财。 一陣腳步聲響...
    開封第一講書人閱讀 31,977評(píng)論 1 265
  • 我被黑心中介騙來泰國打工狈究, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人盏求。 一個(gè)月前我還...
    沈念sama閱讀 46,324評(píng)論 2 360
  • 正文 我出身青樓抖锥,卻偏偏與公主長得像,于是被迫代替她去往敵國和親碎罚。 傳聞我的和親對(duì)象是個(gè)殘疾皇子磅废,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,494評(píng)論 2 348

推薦閱讀更多精彩內(nèi)容

  • 《雷神3:諸神黃昏》這部漫威電影將于今年11月份與大家見面憔购,其取材于漫威漫畫《諸神黃昏》宫峦。在前幾天上線的《雷神3》...
    漫小威閱讀 2,151評(píng)論 0 0
  • 自上次寫了篇關(guān)于拖延的文章之后导绷,我是深深的對(duì)于拖延帶來的后遺癥而感到恐懼,我不能這樣讓拖延的習(xí)慣腐蝕我的靈魂鞋邑。 以...
    旅途覺醒閱讀 372評(píng)論 4 1
  • 新聞中每天都充斥著各種各樣的逆襲诵次,現(xiàn)在的人無一例外的想要出名,這也無可厚非枚碗,在人才濟(jì)濟(jì)的社會(huì)逾一,只有有機(jī)會(huì)出名了,財(cái)...
    愛圖騰閱讀 370評(píng)論 1 1
  • 我們必須在這天 放下工作也放下肉體 拋棄生命所能承載的甜酸苦辣 任由自在 2017.5.1
    桃都別園閱讀 139評(píng)論 0 0
  • 【20171108每日一問】 請(qǐng)簡述一本您在這段時(shí)間內(nèi)使用快速閱讀法讀過書籍的概況肮雨,并講講您在使用快速閱讀法之后的...
    獨(dú)自的絮閱讀 132評(píng)論 0 0