GTA 5祖傳「屎山」代碼終於修復 R星認可黑客方案還給他發了1萬美元獎金

折磨全球無數GTA 5玩家的聯機版超長加載時間問題,終於要修復了。什麼?R星(遊戲開發商RockStar)主動改善玩家遊戲體驗?不存在的。打開GTA 5聯機版,要跑19.8億次if語句,一支煙的功夫遊戲都加載不完。這堪稱遊戲開發史上最大的「屎山」代碼,存在了7年,R星從沒想過要修復….

玩家對GTA 5聯機版可謂又愛又恨,有人甚至破口大罵:

直到一位黑客大哥路過,實在忍不了惡臭的代碼,嘲諷完R星後,隨手按了「沖水鍵」,直接將等待時間壓縮70%。

鑒於R星失誤實在太低級太離譜,而這位老哥的方法又太有效,以致無數玩家稱他「功德無量」。

如果平均給每個玩家節省10秒,全球500萬玩家一天就能節約5000萬秒,一年中,節約的總時間大概能有數十年。相當於挽救了十多個人的生命!

R星這才坐不住了,趕忙官宣修復bug,不但採用了黑客的方案,還大方的給他獎勵了1萬美元「賞金」。

(註:所謂「屎山」,是程序員間流傳的一個梗,指陳年累月且復雜低效的代碼,因為改動成本巨大,所有人避之不及。)

黑客「治病救人」

不久前,量子位曾經介紹過黑客大哥通過逆編譯器檢查GTA 5,並且重寫代碼,一下節約70%加載時間的故事。

先來前情回顧一下。

簡單地說,就是GTA 5聯機版加載時間長得過分,有超過80%的玩家要等3分鍾以上,有的人甚至要等15-20分鍾。

GTA 5祖傳「屎山」代碼終於修復 R星認可黑客方案還給他發了1萬美元獎金

一位黑客大哥實在忍不了,於是決定開扒GTA 5的代碼,看看到底是哪里出了問題。

首先,他用Windows任務管理器,來判斷聯機版GTA 5在啟動時,都調用了哪些計算機資源。

GTA 5祖傳「屎山」代碼終於修復 R星認可黑客方案還給他發了1萬美元獎金

在1分鍾的時間分界線上,之前是加載的是單機和聯機版通用的基礎內容,之後是聯機版獨有的內容。

可以看到,聯機版GTA 5,加載時調用大量CPU資源至少長達4分鍾之久,而同時,記憶體、GPU、硬盤的使用情況幾乎沒有明顯變化。

所以,問題大概率出在代碼上。

黑客大哥說:

我聞到一股爛代碼的味道…..

為了找出到底那一部分程序卡住了CPU,他使用了工具Luke Stackwalker,對CPU任務堆棧進行采樣分析。

沿着調用棧往下走,發現問題出在一個sscanf函數上。

GTA 5祖傳「屎山」代碼終於修復 R星認可黑客方案還給他發了1萬美元獎金

sscanf的功能是讀取格式化的字符串中的數據,而在GTA 5中,它正在讀取的是一個10M左右,有63000多個條目的JSON文件。

這個文件到底是干什麼用的?黑客大哥推測,這可能是遊戲內購商店的相關內容。

再看第二個問題,這是一個存儲命令,對象是item,具體是什麼不得而知。

但是保存前,有一個if語句,逐一比較item內項目的哈希值,檢查它們是否出現在某一列表中。

按照他計算,這一步if,要執行(63000^2+63000)/2 = 1984531500次!

沒錯,等待加載前的十多分鍾里,GTA 5用你的CPU,執行了19.8億次if命令…

如此簡單粗暴的編程思路,讓這位老哥哭笑不得:

既然對象有唯一哈希值,那為什麼不用hash map???

至於R星為什麼不修正,有網友推測,最開始,if的循環次數並沒有這麼多,而是隨着開發,條目不斷增多,最後到了積重難返的地步。

而之前的代碼結構,誰也不願意去動。

就是這樣一個低級的失誤,讓全球玩家至今每次打開遊戲,都要上演一遍19.8億次的if循環…

這是不是堪稱遊戲開發史上最意外的「屎山」代碼?

如何沖掉「屎山」

第一個問題,黑客大哥採用hook大法,不一一讀取字符串,而是:

hook strlen「緩存 「字符串起始和當前長度。如果在字符串范圍內函數在此被調用,返回緩存的值

至於if語句問題,就更直接了——完全跳過重復檢查,利用hash map插入項目,因為這些值是唯一的。

最後的結果如下:

GTA 5祖傳「屎山」代碼終於修復 R星認可黑客方案還給他發了1萬美元獎金

現在,GTA 5聯機版加載,從原來的6分鍾,下降到現在的1分50秒!

而且,他用的還是七八年前的硬件配置。CPU,是老而彌堅的AMD FX-8350,2012年上市,採用「推土機」架構,超頻潛力驚人。而顯卡,還是GTX 1070。

隨後他將修改好的代碼打包,上傳到了Github,免費供玩家下載。

但是,他也提醒玩家,私自改動遊戲文件,可能有被封號的風險。他本人也面臨潛在的法律風險。

所以,他無論在Blog網誌還是GitHub上,都沒有留下任何身份信息。

黑客大哥提前拿了一筆「年終獎」

但是現在黑客大哥不用擔心了。

因為,這篇揭R星老底的文章在全網大火,R星不得不出面應對。

在和他聯系後,R星認可了他的改進方法,宣布在後續更新中修復相關問題,並且還慷慨的給他付了一筆1萬美元的獎金。

「事了拂衣去,不留功與名」,這位黑客大哥被無數玩家膜拜。當然大家也不忘再把R星拖出來「鞭屍」。

有人吐槽,GTA 5僅2020年就買了2000萬份,累計銷量更是達到1.4億份,R星每年都能從這個項目上賺數億美元,但是卻不肯花幾分鍾去解決這麼一個低級錯誤,實在可恥。

還有人抨擊R星幾乎從不與玩家社區互動,玩家提的意見也從來充耳不聞,直到這次被被黑客嘲諷打臉,才不得不出來表態。

事後,黑客大哥還透露了一絲身份信息,原來他人在拉脫維亞。

拉脫維亞是波羅的海國家,原來是前蘇聯加盟國之一。在網上搜索相關信息,可以發現「拉脫維亞黑客」,幾乎是和俄羅斯黑客一樣傳奇神秘的存在。

有網友爆料,在拉脫維亞,普通程序員工資平均3-4K歐元(23000-31000人民幣)。

而他領到的這1萬美元獎金,相當於三四個月工資了。

提前領了一筆「年終獎」,黑客大哥表示很開心。同時他也說,將密切關注GTA 5未來更新,一絲不苟的檢查修復情況。

不知道他還能不能從R星領走更多獎金。

來源:cnBeta