[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: Re: Questions about writing a C library
- From: Enrico Colombini <erix@...>
- Date: Wed, 24 Mar 2004 11:39:07 +0100
On Wednesday 24 March 2004 11:23, Philippe Lhoste wrote:
> I believe you can implement it with arrays, because the table library
> offers functions like table.insert and table.remove. The language offers
> direct access to a value, and the basic library offers iterators.
> This way, you can shift entries as needed.
> I don't know if it is as efficient as a C linked list, but I trust it is
> quite efficient, not moving data around, just indexes.
Using table.insert and table.remove is efficient only if you are using the
list in lifo (stack) mode, else it can become deadly slow.
Roberto's book ("Programming in Lua") shows a better way to build lists, using
unbounded arrays. I'd suggest to Phil a reading of that book, to get a better
understanding of the language.