Re: [ANN] Lua 5.4.1 (rc1) now available

[Egor Skriptunoff <egor.skriptunoff@...>]

On Wed, Oct 7, 2020 at 6:25 PM Gé Weijers wrote:

On Wed, Oct 7, 2020, 05:53 Egor Skriptunoff wrote:

Amortized cost of table insertion is O(n)

http://lua-users.org/lists/lua-l/2020-09/msg00178.html

Amortized cost of a single insert is O(1), and for 'n' operations is O(n).

In some cases (see the link) the amortized cost of a single insert is O(n).