lua-users home
lua-l archive

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


Am 06.10.2013 10:00 schröbte Tim Hill:

On Oct 6, 2013, at 12:03 AM, David Heiko Kolf <david@dkolf.de> wrote:

Dirk Laurie wrote:
Cheap alternative: Fixed-length table. Length defined once for all. Larger
indices treated as non-numeric. This may actually cover quite a large
number of actual use cases


@Dirk: "Larger indices treated as non-numeric?" What do you mean?

I think he means that once a table has a length `n`, even putting a value at `n+1` (or higher) won't change that length.


And in either case, you would still have O(n) performance hot, which Roberto apparently feels is unacceptable.

Apparently, he is not the only one: 90% of this thread is about how `O(n)` is not efficient enough for verifying a sequence in a table ...


--Tim


Philipp