Lua中对于一个大矩阵来说,1D数组和2D数组哪个更加高效?
2018-9-4 15:22:14
收藏:0
阅读:109
评论:1
在Lua中,哪个计算成本更小:一个矩阵中,一个位于(row, column)的项目是 matrix [row] [column] 还是 matrix [row + numberOfRows * column]?
假设这些项目将被频繁读写,并且假设矩阵很大,约为1000 x 2000个项目。
我主要关心当前的效率,而不是开销。
点赞
评论区的留言会收到邮件通知哦~
推荐文章
- Lua 虚拟机加密load(string.dump(function)) 后执行失败问题如何解决
- 我想创建一个 Nginx 规则,禁止访问
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在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 代码?

如下所示,
matrix[row][column]使用的 VM 指令比matrix[row + numberOfRows * column]少一个。但是,目前不清楚GETTABLE是否比MUL+ADD更快。唯一真正的答案是:测量两种方案。
$ cat 1 local matrix,row,numberOfRows,column return matrix[row][column] $ luac -l 1 main <1:0,0> (5 instructions at 0x7f9459c03d40) 0+ params, 5 slots, 1 upvalue, 4 locals, 0 constants, 0 functions 1 [1] LOADNIL 0 3 2 [2] GETTABLE 4 0 1 3 [2] GETTABLE 4 4 3 4 [2] RETURN 4 2 5 [2] RETURN 0 1 $ cat 2 local matrix,row,numberOfRows,column return matrix[row + numberOfRows * column] $ luac -l 2 main <2:0,0> (6 instructions at 0x7ff339c03d40) 0+ params, 5 slots, 1 upvalue, 4 locals, 0 constants, 0 functions 1 [1] LOADNIL 0 3 2 [2] MUL 4 2 3 3 [2] ADD 4 1 4 4 [2] GETTABLE 4 0 4 5 [2] RETURN 4 2 6 [2] RETURN 0 1然而,像这样的循环
for row=1,numberOfRows do for column=1,numberOfColumns do matrix[row][column]=f(row,column) end end可能比这个更慢
for row=1,numberOfRows do local r=matrix[row] for column=1,numberOfColumns do r[column]=f(row,column) end end同样,测量两种方案。