lua-users home
lua-l archive

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

"Pascal J. Bourguignon" <> writes:

> Roberto Ierusalimschy <> writes:
>>> [...] 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
> So when I add one million entries to an array it still takes the same
> space as when I have only one entry.  Interesting.  Perhaps I'll have an
> entry for each star in the universe...

Where else but in the same space would the stars be?

David Kastrup