RE: Revision Differences

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