javascript - 数据局部性在 JavaScript 中重要吗？

Question

我是一名游戏开发人员，我一直在尝试不同的结构，看看哪种结构能给我最好的结果，但似乎 JavaScript 基本上不受数据局部性的影响，这意味着处理时间在误差范围内，内存使用率也很低基本符合预期。

数据局部性在 JavaScript 中到底重要还是我只是在浪费时间尝试改进某些结构？

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

Answer 1

This article是一本有趣的书。它说，总而言之，低级别的局部优化是失败的原因，但是大数据结构，尤其是大数据结构数组，应该以线性顺序访问。

来自 C 语言背景，我倾向于以 Y-outer/X-inner 模式访问一维数组中的网格，但是如果我不这样做，我可以根据经验告诉你，它开始滞后在大网格上。

因此，为了尝试回答您的问题，并部分地进行理论化:在这种情况下，经典的数组结构而不是结构数组的心态可能非常适合足够大的数组在给定情况下具有有限变量访问的大型结构。但如果我要实现一个关键功能，我肯定会测试这两个宏观结构 :)