通过引用与ipairs循环访问表的性能对比
2021-10-25 9:44:31
收藏:0
阅读:166
评论:1
我正在修改一个游戏。如果可能的话,我想优化我的代码以使频繁调用的函数更高效。该函数将查看一个字典表(包含大约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
点赞
评论区的留言会收到邮件通知哦~
推荐文章
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?
- addEventListener 返回 nil Lua
- Lua中获取用户配置主目录的跨平台方法
- 如何编写 Lua 模式将字符串(嵌套数组)转换为真正的数组?
一张查找表总是比每次都查询一张表更快。
对于100个元素,这只需要一次索引操作,而不是高达100次的循环周期,迭代器调用,条件语句等等…
然而,如果你的应用程序只有这么少的元素,你是否会感受到任何不同还是值得商榷的。
因此,如果你只为这个目的构建这个数据结构,请立即使用查找表。
如果你已经拥有了这个数据结构,但只想查找一些东西,那就用循环遍历表。
如果你已经拥有了这个数据结构,并且需要多次查找值,请为此目的构建一个查找表。