[SVN] r3879 (TextMate)

[David Powers]

I could be very wrong about this... but I recall that I read somewhere 
that collating with << to an array and calling join once at the end is 
yet again faster than << on a String.

-David

Allan Odgaard wrote:
> On 29/6/2006, at 15:50, James Edward Gray II wrote:
>
>> [...] Now that we are on the same page here, the reason is:
>
> Here’s a small program to show the exponential time complexity of += [1]
>
> Results are:
>
>                  user     system      total        real
>   1 x += :   0.050000   0.000000   0.050000 (  0.053051)
>   2 x += :   0.180000   0.210000   0.390000 (  0.391981)
>   3 x += :   0.370000   0.820000   1.190000 (  1.197491)
>   4 x += :   0.610000   1.630000   2.240000 (  2.277584)
>   5 x += :   0.920000   2.640000   3.560000 (  3.581763)
>
>
> [1] 
> http://pastie.caboo.se/2832_______________________________________________ 
>
> textmate-dev mailing list
> textmate-dev at lists.macromates.com
> http://lists.macromates.com/mailman/listinfo/textmate-dev