通过引用与ipairs循环访问表的性能对比

我正在修改一个游戏。如果可能的话,我想优化我的代码以使频繁调用的函数更高效。该函数将查看一个字典表(包含大约10到100个条目)。我正在考虑2种模式a)直接引用和b)使用'ipairs'进行查找:

模式a

tableA = { ["moduleName.propertyName"] = { some stuff } } -- 键是一个带有点的字符串,因此需要使用引号
result = tableA["moduleName.propertyName"]

模式b

function lookup(type)
   local result
   for i, obj in ipairs(tableB) do
      if obj.type == "moduleName.propertyName" then
          result = obj
          break
      end
   end
   return result
end

***

tableB = {
    [1] = {
        type = "moduleName.propertyName",
        ... some stuff ...
    }
}
result = lookup("moduleName.propertyName")

哪种模式平均来说更快?我希望“原生”的引用更快(它肯定更整洁),但这可能是一个愚蠢的假设吗?我能够在一定程度上对查找频率进行排序,而(据我所知)即使我按顺序声明键,Lua中的'tableA'默认情况下也有随机的内部顺序。

原文链接 https://stackoverflow.com/questions/69705743

点赞
stackoverflow用户2858170
stackoverflow用户2858170

一张查找表总是比每次都查询一张表更快。

对于100个元素,这只需要一次索引操作,而不是高达100次的循环周期,迭代器调用,条件语句等等…

然而,如果你的应用程序只有这么少的元素,你是否会感受到任何不同还是值得商榷的。

因此,如果你只为这个目的构建这个数据结构,请立即使用查找表。

如果你已经拥有了这个数据结构,但只想查找一些东西,那就用循环遍历表。

如果你已经拥有了这个数据结构,并且需要多次查找值,请为此目的构建一个查找表。

2021-10-25 09:52:15