[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