Re: [ANN] Lua 5.3.0 (alpha) now available

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]

• Subject: Re: [ANN] Lua 5.3.0 (alpha) now available
• From: Philipp Janda <siffiejoe@...>
• Date: 2014年8月01日 13:37:58 +0200

---

Am 01.08.2014 13:31 schröbte Luiz Henrique de Figueiredo:

Is there a reason why the protocol for `ipairs` has changed from
"iterate to first nil value" to "iterate to #table"? The first is well
defined for all tables, and runs in O(n), while the second needs
O(nlog(n)) time

It's O(n+log(n))=O(n) time.

Isn't `ipairsaux` (which in turn calls `luaL_len`) called for every iteration?

---

• Follow-Ups:
  • Re: [ANN] Lua 5.3.0 (alpha) now available, Luiz Henrique de Figueiredo
  • ipairs in Lua 5.3.0-alpha, Jan Behrens

• References:
  • Re: [ANN] Lua 5.3.0 (alpha) now available, Philipp Janda
  • Re: [ANN] Lua 5.3.0 (alpha) now available, Luiz Henrique de Figueiredo

• Prev by Date: Re: Are automatic coercions ever going away?
• Next by Date: Re: [ANN] Lua 5.3.0 (alpha) now available
• Previous by thread: Re: [ANN] Lua 5.3.0 (alpha) now available
• Next by thread: Re: [ANN] Lua 5.3.0 (alpha) now available
• Index(es):
  • Date
  • Thread