写点什么

Lua 开发技巧 - 小表预填充

用户头像
HelloBug
关注
发布于: 2021 年 07 月 14 日
Lua开发技巧-小表预填充

1、未使用预填充技术的代码

start = os.clock()
for i = 1, 1000000 do local t = {} t[1] = 1; t[2] = 2; t[3] = 3;end
finish = os.clock()
print(finish - start)
复制代码

运行时间:0.52


2、使用预填充技术的代码

start = os.clock()
for i = 1, 1000000 do local t = {1, 2, 3} t[1] = 1; t[2] = 2; t[3] = 3;end
finish = os.clock()print(finish - start)
复制代码

运行时间:0.26

3、原理

Lua 的 Table 在实现过程中采用数组和哈希表共同存储 Table 的元素,随着 Table 中元素的增多,数组和哈希表的大小是不断调整的,创建表格的时候预填充表格的大小,避免数组和哈希表的调整,提高代码执行效率。


发布于: 2021 年 07 月 14 日阅读数: 8
用户头像

HelloBug

关注

还未添加个人签名 2018.09.20 加入

还未添加个人简介

评论

发布
暂无评论
Lua开发技巧-小表预填充