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

Re: binary differencing algorithm

From: Ben Collins-Sussman <sussman_at_collab.net>
Date: 2005-09-04 15:02:41 CEST

On Sep 4, 2005, at 4:18 AM, Michael Bartholomäus wrote:

> Hi again,
>
> still I am a student of computer science writing my diploma thesis
> about
> "revision control of XML data in the context of a CMS".
>
> Are there any citable (scientific?) publications about the
> binary differencing algorithm (vdelta?) Subversion uses?
>

Subversion 1.0 and 1.1 use the vdelta algorithm to produce binary diffs.

Subversion 1.2 and later use the xdelta algorithm to produce binary
diffs.

Both of the algorithms are public, published papers. Just google for
them.

Subversion uses a single format called 'svndiff' to represent the
binary diffs; both algorithms produce svndiff data, and thus
decompression happens no matter what. Vdelta and Xdelta simply
generate the svndiff data in the first place. So, if you have a
repository that started out with svn 1.0 or 1.1, and has since
upgraded to svn 1.2, it likely contains a mixture of svndiff data
generated by both algorithms.

-- 
www.collab.net  <>  CollabNet  |  Distributed Development On Demand
---------------------------------------------------------------------
To unsubscribe, e-mail: users-unsubscribe@subversion.tigris.org
For additional commands, e-mail: users-help@subversion.tigris.org
Received on Sun Sep 4 15:04:18 2005

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