performance - 哈希函数的改进

Question

它是关于 2d 的空间散列...（请原谅我说的不是空间散列）
我们将 x 和 y 坐标转换为表示存储桶（组）的数组中的索引。
我读过和我自己使用的所有论文/文章：
int grid_cell = x/cell_size + y/cell_size*width;

在 AS3 中，预先计算每个 x 和 y 的索引并将结果存储在 2 个向量中是否更有效，例如xMap:Vector.<int> contains x/cell_size和 yMap:Vector.<int> y/cell_size*width然后使用以下方法检索它：
int grid_cell = xMap[x] + yMap[y]; // grid being the array of buckets

简而言之：从向量中检索项目是否比AS3中的y/cell_size*width等计算更快？
我自己的基准测试结果波动很大，由我来决定，这是一个性能关键的功能。

Answer 1

除非向量真的非常大，否则查找值会比计算值更快。