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