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

Re: svn_io_open_unique_file: quadratic cost

From: Greg Hudson <ghudson_at_MIT.EDU>
Date: 2003-10-15 18:19:43 CEST

On Wed, 2003-10-15 at 09:17, Julian Foad wrote:
> The cost of opening N similar temporary files with
> svn_io_open_unique_file is proportional to N squared, and with a high
> constant of proportionality. Its cost scales linearly with the number
> of temp files of the same pattern that exist already, so the total
> cost of opening N such temp files is quadratic. If the application
> creates say 200 temp files of the same pattern, it will perform
> (200+199+...+1) = 20100 iterations of its loop which contains:

That might explain why imports seem to get slower and slower as they go
on. (And why memory usage was so high back when we were opening those
temp files using a long-lived pool.) I'd always figured it was an FS
problem.

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Wed Oct 15 18:21:32 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.