[SVN] r3879 (TextMate)

[hadley wickham]

Have a look at this thread:
http://blade.nagaokaut.ac.jp/cgi-bin/scat.rb/ruby/ruby-talk/73463

Hadley

On 6/30/06, David Powers <david at grayskies.net> wrote:
> 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
>
>
> _______________________________________________
> textmate-dev mailing list
> textmate-dev at lists.macromates.com
> http://lists.macromates.com/mailman/listinfo/textmate-dev
>