GTA5线上模式加载缓慢竟然是因为一条命令执行了19.8亿次

再买自检星剁手 · 发表于 2021-3-3 01:46

提示: 作者被禁止或删除内容自动屏蔽

偶滴小乔 · 发表于 2021-3-3 02:06

把内购删了岂不是一了百了

Tring · 发表于 2021-3-3 02:09

本帖最后由 Tring 于 2021-3-3 02:31 编辑

就是用了一个平方复杂度的插入算法维护数组而已。
讲道理，区区6W3项，这对于今天的CPU来说根本不是个事。

就算真的是这个插入导致拖慢，也不应该是插入这个内存操作行为本身所致，而应该是其他的某种伴随的硬件访问所致。
我对这老哥的结论持怀疑态度。

=====

https://jsbench.me/27klscavyz/1
拿JS跑着试了下。
第一项是按主楼描述的直接插入6W3项；
第二项是一样的逻辑不过用内置includes方法来检查；
第三项是插入用哈希表的Set对象。

结果不用说当然用Set当然是压倒性的快。但是前两项也没那么慢。在JS这种低效环境下我这台垃圾电脑都能3秒跑完一次。

INDIASH · 发表于 2021-3-3 02:25

讲道理不应该是O(n^2)么？

Tring · 发表于 2021-3-3 02:29

INDIASH 发表于 2021-3-3 02:25
讲道理不应该是O(n^2)么？

插入一项是O(n)，全部插入完是O(n^2)。

whzfjk · 发表于 2021-3-3 02:38

提示: 作者被禁止或删除内容自动屏蔽

再买自检星剁手 · 发表于 2021-3-3 02:39

提示: 作者被禁止或删除内容自动屏蔽

darkfall · 发表于 2021-3-3 02:44

本帖最后由 darkfall 于 2021-3-3 03:01 编辑

大概load factor设太大导致元素过多的情况下退化成链表，修过一个类似的bug。
sscanf用来parse JSON也是intern写的等级

whzfjk · 发表于 2021-3-3 02:50

提示: 作者被禁止或删除内容自动屏蔽

darkfall · 发表于 2021-3-3 02:56

本帖最后由 darkfall 于 2021-3-3 03:10 编辑

whzfjk 发表于 2021-3-3 02:50
这种 json 的 parser 不都是用开源库吗，各种向量化用得飞起

也不是很奇怪，写引擎大家喜欢的东西之一就是自己实现的一切才是最好的(像是EA STL)。
大概哪个背锅的intern被要求我们要parse一个JSON随手写了个，然后因为更新这个JSON越来越大退化厉害

孤蜀安安 · 发表于 2021-3-3 05:46

提示: 作者被禁止或删除内容自动屏蔽

FanKiE · 发表于 2021-3-3 07:05

泥潭程序员还挺多

-- 来自能手机投票的 Stage1官方 Android客户端

丹德里恩 · 发表于 2021-3-3 09:04

在还没有那么多内购的时候social club就成功把我逼退了

cnwind042 · 发表于 2021-3-3 09:11

我RDR2启动也慢的一批，严重打压我打开来玩的心情

Evilgurren · 发表于 2021-3-3 09:12

逻辑运算比网络io耗时久导致载入缓慢，迷惑

紫苑寺友子MKIII · 发表于 2021-3-3 09:49

提示: 作者被禁止或删除内容自动屏蔽

dumplingpro · 发表于 2021-3-3 10:03

玩家男儿亲自上阵代替厂商修BUG

wgoenitz · 发表于 2021-3-3 10:07

感觉是厂商故意的

Redis · 发表于 2021-3-3 10:20

提示: 作者被禁止或删除内容自动屏蔽

Redis · 发表于 2021-3-3 10:22

提示: 作者被禁止或删除内容自动屏蔽

cloudian · 发表于 2021-3-3 10:30

可以去应聘了

—— 来自 OnePlus GM1910, Android 10上的 S1Next-鹅版 v2.4.4.1

otakun · 发表于 2021-3-3 19:43

...有没有人能解释下要怎么操作，下载完压缩包解压之后怎么处理

Trompete · 发表于 2021-3-3 19:56

有人试了没，真的能缩短70%？？

非典型叶子 · 发表于 2021-3-3 20:20

dll注入等同于使用外挂，这个老哥发github只是poc而不能算补丁，建议等官方采纳修复

Prolun · 发表于 2021-3-3 22:48

json库这种东西也要自己造轮子是真的疯了。第一你性能不一定比开源的好，第二你处理不了大量corner case的测试。

nianiania · 发表于 2021-3-4 09:22

提示: 作者被禁止或删除内容自动屏蔽

masonknight · 发表于 2021-3-4 12:53

有没有人试了？？？是不是真的能缩短加载时间？

未平真人 · 发表于 2021-3-4 19:27

提前破解ps5版的加速秘方

九十九忍 · 发表于 2021-3-4 19:28

还有人玩也是服

zhangqq_008 · 发表于 2021-3-4 20:16

九十九忍发表于 2021-3-4 19:28
还有人玩也是服

为什么gta ol会没人玩

—— 来自 OnePlus KB2000, Android 11上的 S1Next-鹅版 v2.4.4.1

stygianlunar · 发表于 2021-3-4 20:20

这算是内购系统有BUG但不是游戏本身的BUG所以懒得修|？

莫夜戎 · 发表于 2021-3-4 21:16

masonknight 发表于 2021-3-4 12:53
有没有人试了？？？是不是真的能缩短加载时间？

keylol论坛看到讨论有人试了，从五分钟加载到了一分钟，所以应该是挺有效的。

linuy · 发表于 2021-3-16 10:03

提示: 作者被禁止或删除内容自动屏蔽

wuzhou6058 · 发表于 2021-3-16 10:08

提示: 作者被禁止或删除内容自动屏蔽

ArowRocher · 发表于 2021-3-16 10:22

抄一个评论

最后，R星奖励了制作了GTA6的玩家，并发布了该游戏。

dumplingpro · 发表于 2021-3-16 10:44

linuy 发表于 2021-3-16 10:03
【R星将使用玩家制作的代码来缩短《GTA Online》加载时间】

据外媒报道，R星将在《GTA Online》即将发布的 ...

玩家帮厂商开发游戏，武德丰沛。

凶手 · 发表于 2021-3-16 10:48

linuy 发表于 2021-3-16 10:03
【R星将使用玩家制作的代码来缩短《GTA Online》加载时间】

据外媒报道，R星将在《GTA Online》即将发布的 ...

优化json性能厉害的要是我这一起弄的朋友直接转grpc + pb了囧

观自在 · 发表于 2021-3-16 10:57

提示: 作者被禁止或删除内容自动屏蔽

2659646573 · 发表于 2021-3-16 11:41

观自在发表于 2021-3-16 10:57
贝塞斯达：还要给钱的吗？

—— 来自 HUAWEI CDY-AN90, Android 10上的 S1Next-鹅版 v2.4.4.1 ...

如果是杯赛，那应该用了也不会说

GMJ · 发表于 2021-3-16 11:53

为啥不把6W3个对象打个包直接下载然后只针对整个包做一次哈希对比

		自动登录	找回密码
密码			立即注册

[新闻] GTA5线上模式加载缓慢竟然是因为一条命令执行了19.8亿次

评分

再买自检星剁手再买自检星剁手当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2020-2-18 头像被屏蔽	发表于 2021-3-3 01:46 \| 显示全部楼层 \|阅读模式提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

whzfjk whzfjk 当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2015-5-11 头像被屏蔽	发表于 2021-3-3 02:38 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

再买自检星剁手再买自检星剁手当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2020-2-18 头像被屏蔽	楼主\| 发表于 2021-3-3 02:39 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

whzfjk whzfjk 当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2015-5-11 头像被屏蔽	发表于 2021-3-3 02:50 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

孤蜀安安孤蜀安安当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2020-2-7 头像被屏蔽	发表于 2021-3-3 05:46 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

紫苑寺友子MKIII 紫苑寺友子MKIII 当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2021-1-12 头像被屏蔽	发表于 2021-3-3 09:49 来自手机 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

Redis Redis 当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2013-11-27 头像被屏蔽	发表于 2021-3-3 10:20 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

Redis Redis 当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2013-11-27 头像被屏蔽	发表于 2021-3-3 10:22 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

nianiania nianiania 当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2018-3-14 头像被屏蔽	发表于 2021-3-4 09:22 来自手机 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

linuy linuy 当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2011-6-27 头像被屏蔽	发表于 2021-3-16 10:03 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

wuzhou6058 wuzhou6058 当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2019-3-2 头像被屏蔽	发表于 2021-3-16 10:08 来自手机 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

观自在观自在当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2019-3-15 头像被屏蔽	发表于 2021-3-16 10:57 来自手机 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报