再买自检星剁手 发表于 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个对象打个包直接下载然后只针对整个包做一次哈希对比
页: [1] 2
查看完整版本: GTA5线上模式加载缓慢竟然是因为一条命令执行了19.8亿次