[SVN] r3879 (TextMate)

Allan Odgaard throw-away-1 at macromates.com
Thu Jun 29 14:10:41 UTC 2006


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


More information about the textmate-dev mailing list