[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: (no subject)
- From: Coda Highland <chighland@...>
- Date: Tue, 22 Jan 2013 15:30:06 -0800
On Tue, Jan 22, 2013 at 3:22 PM, Emeka <emekamicro@gmail.com> wrote:
> Hello Sir,
>
> table.concat() is also based on the same algorithm.
>
> Regards, \Emeka
> On Wed, Jan 23, 2013 at 12:14 AM, Coda Highland <chighland@gmail.com> wrote:
>>
>> table.concat()
Other way around: that algorithm is based on table.concat().
My statement stands: table.concat() is the fastest way to do it.
There's no other way to do it without exposing yourself to quadratic
behavior.
(Okay, so you could do some sort of a tree-based concatenation to get
O(n log n), but at that point you're constructing the list anyway and
you might as well use table.concat().)
/s/ Adam
