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

RE: Revision Differences

From: Ben Collins-Sussman <sussman_at_collab.net>
Date: 2004-05-21 21:55:42 CEST

On Fri, 2004-05-21 at 14:53, andy.glew@amd.com wrote:

> Whether other full versions need be preserved is mainly
> an optimization problem, trading off speed of access versus
> storage.
> Similary, one can imagine systems that form interleaved diffs
> not for the entire version history of a file, but just for a region
> of versions that are close in time and likely to be accessed
> together.
> Similarly^2, the diffs need not be between adjacent versions:
> r1->r2->r3,
> Instead, diffs r1->r3 that skip versions can
> be stored.

And in fact Subversion does this. We have "skip deltas" in our
repository, so that accessing an old file N revisions away becomes
something like O(logN) rather than O(N), IIRC.

To unsubscribe, e-mail: users-unsubscribe@subversion.tigris.org
For additional commands, e-mail: users-help@subversion.tigris.org
Received on Fri May 21 21:59:38 2004

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.