Lua pairs与ipairs效率分析
2011-04-19 17:06
260 查看
介于大家目前有些人比较关心 lua table中pairs 和 ipairs的效率问题, 特此研究了一下... 如有不正 还需指出..
首先来看下 lua中table的结构定义:
![](http://hi.csdn.net/attachment/201104/19/0_130320379425Fs.gif)
table中分为2个存储空间, 一个是线性数组空间(TValue *array), 和一个hash空间(Node *node)
当我们使用 pairs 和 ipairs 会产生两种不同的迭代器, 一个仅仅遍历数组, 一个遍历所有的值
![](http://hi.csdn.net/attachment/201104/19/0_1303203812KyY1.gif)
![](http://hi.csdn.net/attachment/201104/19/0_1303203817bjrl.gif)
所以, 当调用ipairs的时候, 在线性数组中遇到第一个nil时便停止遍历, 不管后面还是否有值, 这点在遍历的时候要格外注意
而pairs的迭代器会调用lua_next, lua_next的实现:
![](http://hi.csdn.net/attachment/201104/19/0_1303203955C4PY.gif)
这个函数会根据top信息调用luaH_next获取当前table中的下一组键值, 那么关键就在luaH_next中, 来看看这个函数的实现:
![](http://hi.csdn.net/attachment/201104/19/0_1303203827r988.gif)
我们粗略的可以看到, 这个函数会先计算索引位置, 并根据该位置优先从线性数组中查找, 如果没有找到, 再从hash表中查找, 所以如果用pairs遍历array, 实则和ipairs等效, 并无差异.
所以, 由上面的分析, 如果我们明确table中的数据全部存放在线性数组中, 调用ipairs或者pairs均可, 并无太大差异(注意ipairs时中间不要出现nil值, 否则会导致遍历中断), 如果我们明确遍历hash表中的值, 则使用pairs, 其效率会较遍历array中的差
付个简单测试 遍历10000000个array or hash value的效率:
![](http://hi.csdn.net/attachment/201104/19/0_13032039783jpt.gif)
由于使用了os.time() , 只能获取到秒级时间, 故精确度不算太高...
首先来看下 lua中table的结构定义:
![](http://hi.csdn.net/attachment/201104/19/0_130320379425Fs.gif)
table中分为2个存储空间, 一个是线性数组空间(TValue *array), 和一个hash空间(Node *node)
当我们使用 pairs 和 ipairs 会产生两种不同的迭代器, 一个仅仅遍历数组, 一个遍历所有的值
![](http://hi.csdn.net/attachment/201104/19/0_1303203812KyY1.gif)
![](http://hi.csdn.net/attachment/201104/19/0_1303203817bjrl.gif)
所以, 当调用ipairs的时候, 在线性数组中遇到第一个nil时便停止遍历, 不管后面还是否有值, 这点在遍历的时候要格外注意
而pairs的迭代器会调用lua_next, lua_next的实现:
![](http://hi.csdn.net/attachment/201104/19/0_1303203955C4PY.gif)
这个函数会根据top信息调用luaH_next获取当前table中的下一组键值, 那么关键就在luaH_next中, 来看看这个函数的实现:
![](http://hi.csdn.net/attachment/201104/19/0_1303203827r988.gif)
我们粗略的可以看到, 这个函数会先计算索引位置, 并根据该位置优先从线性数组中查找, 如果没有找到, 再从hash表中查找, 所以如果用pairs遍历array, 实则和ipairs等效, 并无差异.
所以, 由上面的分析, 如果我们明确table中的数据全部存放在线性数组中, 调用ipairs或者pairs均可, 并无太大差异(注意ipairs时中间不要出现nil值, 否则会导致遍历中断), 如果我们明确遍历hash表中的值, 则使用pairs, 其效率会较遍历array中的差
付个简单测试 遍历10000000个array or hash value的效率:
![](http://hi.csdn.net/attachment/201104/19/0_13032039783jpt.gif)
由于使用了os.time() , 只能获取到秒级时间, 故精确度不算太高...
相关文章推荐
- lua pairs和ipairs区别
- Lua中的不同迭代器(pairs、ipairs)
- Lua语言中pairs和ipairs的区别
- Lua学习笔记6-迭代函数ipairs和pairs
- lua中的pairs和ipairs
- 【LUA学习】ipairs和pairs的区别
- lua ipairs与 pairs ,冒号,点号 实例
- lua 中pairs 和 ipairs差别
- Lua -- pairs和ipairs区别
- lua 中pairs 和 ipairs的区别
- Lua中,泛型for循环遍历table时,ipairs和pairs的区别
- Lua中pairs与ipairs的区别总结
- Lua之pairs和ipairs的区别
- lua中ipairs与pairs区别与注意
- lua ipairs和pairs的区别 .
- Lua大量字符串拼接方式效率对比及原因分析
- Lua 中 ipairs 与 pairs 的区别
- lua ipairs和pairs的区别 .
- Lua语言中pairs和ipairs的区别
- Lua学习笔记(3) 关于pairs和ipairs