Lua pairs与ipairs效率分析

介于大家目前有些人比较关心 lua table中pairs 和 ipairs的效率问题, 特此研究了一下... 如有不正 还需指出.. 

首先来看下 lua中table的结构定义:

table中分为2个存储空间, 一个是线性数组空间(TValue *array), 和一个hash空间(Node *node)

当我们使用 pairs 和 ipairs 会产生两种不同的迭代器, 一个仅仅遍历数组, 一个遍历所有的值

 

所以, 当调用ipairs的时候, 在线性数组中遇到第一个nil时便停止遍历, 不管后面还是否有值, 这点在遍历的时候要格外注意

而pairs的迭代器会调用lua_next, lua_next的实现:

这个函数会根据top信息调用luaH_next获取当前table中的下一组键值, 那么关键就在luaH_next中, 来看看这个函数的实现:

我们粗略的可以看到, 这个函数会先计算索引位置, 并根据该位置优先从线性数组中查找, 如果没有找到, 再从hash表中查找, 所以如果用pairs遍历array,