我是一名游戏开发人员,我一直在尝试不同的结构,以期能找到最好的结果,但是JavaScript似乎不受数据局部性的影响,这意味着处理时间在误差范围之内,并且内存使用率大部分符合预期。
数据局部性在JavaScript中根本不重要,还是我只是在浪费时间尝试改进某些结构?
是否是由于执行环境的沙盒性质(即在浏览器外部很重要)?
This article是有趣的读物。它说,总之,低级别的局部性优化是一个失败的原因,但是大数据结构,大数据结构数组更应该以线性顺序访问。
来自C背景,无论如何,我倾向于以Y-out / X-inner模式访问保存在1D阵列中的网格,但是当我做其他事情时,我可以从经验中告诉您,它开始滞后大网格。
因此,尝试回答您的问题,并在某种程度上进行理论化:在一定程度上,这是正确的,对于足够大的大型数组,经典的数组结构而不是结构数组的心态可能会非常有效。在给定情况下具有有限变量访问权限的结构。但是我知道如果我要实现一个关键功能,我会测试两个宏结构:)