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

Re: [PATCH] Skip-deltas, for review

From: Branko Čibej <brane_at_xbc.nu>
Date: 2002-07-27 05:31:57 CEST

William Uther wrote:

>Note that I've moved the "prevnode = node" inside the outer loop. This
>means you re-deltify every 2^Nth revision rather than every 2^(N+1)-1th
>revision. The difference is small. I was just wondering if it was
>intentional.
>
>2^N: 1 2 4 8 16 32
>2^(N+1)-1: 1 3 7 15 31 63
>
>

The second series makes more sense -- you don't want to redeltify
successive revisions (1 and 2 in the first series).

However, I'd like to point out that there's a simpler way than skip
deltas to speed up access to old versions, and keep commit times
reasonably fast. Simply store every N'th revision of a file as a
self-referent delta -- actually, a vdelta-compressed fulltext.

The delta combiner will already stop the walk if it finds a window that
doesn't refer to source data.

-- 
Brane Čibej   <brane_at_xbc.nu>   http://www.xbc.nu/brane/
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Sat Jul 27 05:32:31 2002

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.