[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: LTN9
- From: "Wim Couwenberg" <w.couwenberg@...>
- Date: Thu, 3 Jul 2003 13:18:38 +0200
> The upshot is that LTN9 performs O(sqrt(n)) actual concats (worst
> case) while for luasocket this is O(log(n)). Here n is the length of
> the resulting string.
Woops... its not the number of concats that varies (*), but the depth of the
stack. Now I'm not sure... what's the actual effect in terms of created
garbage? I'd better give that some more thought... Sigh...
(*) that's of course just the number of parts minus one for both.
--
Wim
