[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: Preventing Lua scripts that never return from freezing the hostapplication
- From: "Matthew P. Del Buono" <delbu9c1@...>
- Date: Wed, 4 Nov 2009 15:48:18 -0500
GrayFace wrote:
> In this particular case of s..s the concatination shouldn't take much more
> than Lim*2 time, where Lim is the limit of time a loop may take. At
> least if
> time/length dependance is linear enough.
>
This would be a valid argument the increase of the string length were
linear. However, it is not. The string length grows at 2^n, which is
very far from linear.
======
Matthew P. Del Buono