打开GTA 5竟要跑19.8亿次if语句

 1 分钟的时间分界线上，之前是加载的是单机和联机版通用的基础内容，之后是联机版独有的内容。

　　可以看到，联机版 GTA 5，加载时调用大量 CPU 资源至少长达 4 分钟之久。

　　而同时，内存、GPU、硬盘的使用情况几乎没有明显变化。

　　所以，问题大概率出在代码上。

　　“R星代码写太烂！”

　　黑客大哥在开扒R星代码之前，就说：我闻到一股烂代码的味道…..

　　为了找出到底那一部分程序卡住了 CPU，他使用了工具 Luke Stackwalker，对 CPU 任务堆栈进行采样分析。

　　Luke Stackwalker 对于闭源应用程序，可以转存正在运行的进程堆栈，和当前指令指针的位置，以一定时间间隔建立一个调用树。

　　最后将数据整合，就可以得到程序运行统计数据。

　　从结果上看，一共有两个函数“卡住”了 CPU：具体运行时，sscanf 对于每个有效值，逐个读取每一个字符，然后返回结果，之后指针移向下一个值，循环往复……直到把 10M 文件全部扫一遍。

　　再看第二个问题，这是一个存储命令，对象是 item，具体是什么不得而知。

　　但是保存前，有一个 if 语句，逐一比较 item 内项目的哈希值，检查它们是否出现在某一列表中。

　　按照他的计算，这一步 if，要执行(63000^2+63000)/2 = 1984531500 次！

　　没错，等待加载前的十多分钟里，GTA 5 用你的 CPU，执行了 19.8 亿次 if 命令。

　　如此简单粗暴的编程思路，让这位老哥哭笑不得：

　　既然对象有唯一哈希值，那为什么不用 hash map？？？（hashmap 根据 hashCode 值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序不确定。）

　　问题解决，加载时间节省 70%

　　至于第一个问题，黑客大哥采用 hook 大法，不一一读取字符串，而是：

　　hook strlen“缓存 “字符串起始和当前长度。如果在字符串范围内函数在此被调用，返回缓存的值

　　至于 if 语句问题，就更直接了——完全跳过重复检查，利用 hash map 插入项目，因为这些值是唯一的。

　　最后的结果如下：

（编辑：济南站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!