[心得] 如何減少 GTA Online 70% 載入時間?(轉)

看板Soft_Job作者 (wanda wanda)時間4年前 (2021/03/27 23:29), 4年前編輯推噓12(12推 0噓 8→)
留言20則, 15人參與, 4年前最新討論串1/2 (看更多)
原始文章: https://nee.lv/2021/02/28/How-I-cut-GTA-Online-loading-times-by-70/ 如何減少 GTA Online 70% 載入時間? 作者覺得 GTA Online 載入時間機八久，因此想要一探究竟 首先作者做 benchmark 發現 Story mode load time: ~1m 10s Online mode load time: ~6m flat 然後看看 cpu usage 同時在這段時間燃燒 第一步，作者先做 profiling 可以得知哪一些 function 佔了最多 CPU 資源 第二步，用 disassembler 去看程式碼 問題1. It’s… strlen?! 好像會 parse 一個高達 10MB 的 json 檔案，其中包含 63k items 這些資料是遊戲中的線上商城的 問題不是 10MB，而是讀取資料的方式 https://i.imgur.com/ZHLlEDJ.png
讀法是用 sscanf 一次讀一個 char，讀完馬上呼叫 strlen， 再繼續讀下一個 char.... 然後當要讀的檔案有 10mb 這麼大就有很重的 overhead 更新: 這段是錯的 請見另一位版友回文 問題2. Let’s use a Hash- … Array? 有一段 code 是讀取資料，判斷是否存在 array 中 (linear scan)，然後儲存 然後如果資料有 ~63k，則會有 1984531500 次判斷，然後大部分沒用 為什麼不用 hash map!!!! POC 作者寫了一個 .dll 然後 inject 到 GTA 問題1.解法； - hook strlen - wait for a long string -“cache” the start and length of it - if it’s called again within the string’s range, return cached value 問題2.解法； 移除重複的判斷，然後直接塞值 (因為已經知道值一定唯一) 結果: 效能增進 70% 最後 GTA 開發商採用了這個，並給出 10k 的獎金 --- 心得 覺得這篇的 troubleshooting 思考脈絡與技巧非常強 很值得細讀 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.73.26.66 (日本) ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1616858969.A.62A.html
推
03/27 23:44, 4年前 , 1F
推
03/27 23:44, 1F
推
03/28 06:36, 4年前 , 2F
推
03/28 06:36, 2F
推
03/28 11:27, 4年前 , 3F
威 沒有source 還能加速
03/28 11:27, 3F
推
03/28 12:35, 4年前 , 4F
菜雞表示strlen看不太懂 有人能解釋一下嗎
03/28 12:35, 4F
好像是當讀取 10MB 的 JSON，讀法是用 sscanf 一次讀一個 char， 讀完馬上呼叫 strlen，再繼續讀下一個 char.... 然後當要讀的檔案有 10mb 這麼大就有很重的 overhead
推
03/28 12:40, 4年前 , 5F
幹誰寫的爛扣
03/28 12:40, 5F
※ 編輯: alihue (106.73.26.66 日本), 03/28/2021 12:48:33
→
03/28 12:53, 4年前 , 6F
賣了幾億的公司只發了一萬鎂賞金 幫QQ
03/28 12:53, 6F
※ 編輯: alihue (106.73.26.66 日本), 03/28/2021 12:57:49
推
03/28 19:32, 4年前 , 7F
看到linear scanf就頭疼...
03/28 19:32, 7F
→
03/28 19:32, 4年前 , 8F
更正 scan
03/28 19:32, 8F
推
03/29 00:07, 4年前 , 9F
厲害推
03/29 00:07, 9F
推
03/29 01:21, 4年前 , 10F
推賣了幾億只發一萬賞金XD
03/29 01:21, 10F
推
03/29 02:01, 4年前 , 11F
然後拿著這頭銜看看能不能多賺幾百萬鎂
03/29 02:01, 11F
推
03/29 10:13, 4年前 , 12F
讚
03/29 10:13, 12F
推
03/29 10:58, 4年前 , 13F
推
03/29 10:58, 13F
推
03/29 18:12, 4年前 , 14F
所以每次strlen出來都是1？
03/29 18:12, 14F
→
03/30 17:02, 4年前 , 15F
應該是加快strlen吧 先做好string cache 然後判斷str
03/30 17:02, 15F
→
03/30 17:02, 4年前 , 16F
ring是哪一份cache裡的就直接回整份cache的長度 就不
03/30 17:02, 16F
→
03/30 17:03, 4年前 , 17F
用跑原本strlen一個字一個字判斷結尾的動作
03/30 17:03, 17F
→
03/30 17:17, 4年前 , 18F
話說用strstr會不會快一點
03/30 17:17, 18F
→
03/30 17:18, 4年前 , 19F
前面看錯了 他只是靠static cache前一次的point
03/30 17:18, 19F
→
03/30 17:38, 4年前 , 20F
我對於 strlen 那段理解是錯的，詳情請看另一篇版友回文
03/30 17:38, 20F
※ 編輯: alihue (106.73.26.66 日本), 03/30/2021 22:08:45
‣ 更多 alihue 的文章
文章代碼(AID): #1WNqzPOg (Soft_Job)
‣ 更多 alihue 的文章
文章代碼(AID): #1WNqzPOg (Soft_Job)