[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: [ANN] tnetstrings.lua 1.0.0
- From: Florian Weimer <fw@...>
- Date: Sun, 05 Jun 2011 16:45:49 +0200
* Josh Simmons:
>> You should avoid string copies, perhaps by changing the signature of
>> parse() from parse(string) to parse(string, i, j), where parse() only
>> operates on the substring consisting of the characters [i, j].
>
> They're not copies, and you can't avoid the work here.
You can surely copy each character at most once, independently of the
structure nesting depth. This will address the quadratic behavior.