[svn.haxx.se] · SVN Dev · SVN Users · SVN Org · TSVN Dev · TSVN Users · Subclipse Dev · Subclipse Users · this month's index

Re: faster client pre-1.0: decrease number of files&folders in .svn

From: Philip Martin <philip_at_codematters.co.uk>
Date: 2003-02-05 23:48:58 CET

Branko ÄŒibej <brane@xbc.nu> writes:

> >[Note: If a 10-fold increase in the number of files produces a 20-fold
> >increase in runtime that is not O(2). O(2) is quadratic, i.e. double
> >the files and quadruple the runtime, ten times the files and a hundred
> >times the runtime.]
> >
>
> In fact, O(2) is the same as O(1) -- it's constant time, with a
> different factor. That solo turn is describing is linear -- O(2n), to be
> precise. That's worse in absolute numbers than O(n), but it's still
> linear. You'd have quadratic behaviour if a 10x increase in the number
> of files gave you a 100x increase in runtime.
>
> Of course, you need more than one data point to estimate the complexity.

Oops sorry, I did screw up there :(

-- 
Philip Martin
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Wed Feb 5 23:50:58 2003

This is an archived mail posted to the Subversion Dev mailing list.

This site is subject to the Apache Privacy Policy and the Apache Public Forum Archive Policy.