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

原始文章: 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

再繼續讀下一個 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 思考脈絡與技巧非常強 很值得細讀

--

好像是當讀取 10MB 的 JSON，讀法是用 sscanf 一次讀一個 char， 讀完馬上呼叫 strlen，再繼續讀下一個 char.... 然後當要讀的檔案有 10mb 這麼大就有很重的 overhead