[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: Re: How to clone a table in LJ2-friendly way?
- From: Dirk Laurie <dpl@...>
- Date: Sat, 27 Aug 2011 08:55:06 +0200
On Fri, Aug 26, 2011 at 07:17:10PM +0200, Alexander Gladysh wrote:
> On Fri, Aug 26, 2011 at 21:09, Mike Pall <firstname.lastname@example.org> wrote:
> > pairs() will not be fast, no matter what I do.
> So, any code that uses pairs() is bound to be interpreter-only, is this
pairs() traverses all actually used entries in a hash table. Although
in theory it takes O(n) time to traverse n pairs, in practice the big-O
hides a fairly substantial factor compared to ipairs(). Even if you
hand-code everything directly in assembler (which LuaJIT nearly does).