数据位置在JavaScript中是否重要?

时间:2017-07-12 23:43:07

标签: javascript optimization browser data-structures

我是游戏开发者,我一直在尝试不同的结构,看看哪些能给我带来最好的结果,但似乎JavaScript基本上不受数据局部性的影响,这意味着处理时间在误差范围和内存使用范围内大多数情况与预期一致。

数据位置在JavaScript中是否很重要,或者我只是在浪费时间来改进某些结构?

是否由于执行环境的沙盒性质(即在浏览器之外它会很重要)?

1 个答案:

答案 0 :(得分:0)

the documentation是有趣的读物。它说,总之,低级别的局部性优化是一个失败的原因,但是大数据结构,大数据结构数组更应该按线性顺序进行访问。

从C背景出发,我还是倾向于以Y-outer / X-inner模式访问保存在1D数组中的网格,但是当我这样做时,我可以从经验中告诉您,它开始滞后在大网格上。

因此,要尝试回答您的问题并部分进行理论化:在一定程度上讲,对于足够大的数组而言,经典的数组结构而不是结构数组心态可能非常有效。在给定情况下具有有限变量访问权限的大型结构。但是我知道如果我要实现一个关键功能,我会测试两个宏结构:)