lua-users home
lua-l archive

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


> [...] but thinking of them as _either_ a linear O(1) structure
> _or_ a O(N log N) map is a mistake. [...]

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

-- Roberto