Re: (no subject)
[
Date Prev][
Date Next][
Thread Prev][
Thread Next]
[
Date Index]
[
Thread Index]
- Subject: Re: (no subject)
- From: Coda Highland <chighland@...>
- Date: 2013年1月22日 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