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

Re: Large repository with a long checkout problem

From: Alan Barrett <apb_at_cequrux.com>
Date: 2006-08-06 11:06:13 CEST

On Sat, 05 Aug 2006, Les Mikesell wrote:
> [slow checkout]
> However, is this an artifact of conversion or where everyone is headed
> with subversion after a few years as a result of the design decision
> to reconstruct from the oldest rev and deltas every time instead
> of maintaining the most recent and applying delta's backwards like
> rcs/cvs do it?

Reconstructing files from deltas is probably cheaper than you expect,
because of the skip-delta storage scheme. See notes/skip-deltas in the
subversion source tree. The number of deltas that need to be applied
is O(log(number of changes)). With the FSFS backend, it's equal to
the number of "1" bits in the binary representation of the number of
changes. The "number of changes" above is the number of changes to a
particular file, not the global repository revision number.

I'd expect checkout times to be correlated more strongly with the
number of files and directories in the checkout, and the total size of
the checkout, with only a weak correlation with the total size of the
repository.

--apb (Alan Barrett)

---------------------------------------------------------------------
To unsubscribe, e-mail: users-unsubscribe@subversion.tigris.org
For additional commands, e-mail: users-help@subversion.tigris.org
Received on Sun Aug 6 11:08:40 2006

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

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