lua-users home
lua-l archive

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

> Just a detail: both arrays and maps are O(1) in space, and both are
> O(1) in time for the average case.

And this equivalence is IMHO essential. In the past I've read one or
the other message saying what O() a specific function/interface has is
some  (undocumented) "implementation detail". However, that must not
be, O() anything is never a "detail" for any serious coder working
with either larger sets of data or caring about performance in