[Date Prev][Date Next][Thread Prev][Thread Next]
- 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 <firstname.lastname@example.org> 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 <email@example.com> wrote:
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
(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().)