Re: [ANN] tnetstrings.lua 1.0.0
[
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: 2011年6月05日 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.