You are viewing a plain text version of this content. The canonical link for it is here.
Posted to users@subversion.apache.org by Michael Bartholomäus <ba...@gmx.de> on 2005/09/04 09:18:54 UTC
binary differencing algorithm
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?
Thanks in advance,
Michael Bartholomäus
---------------------------------------------------------------------
To unsubscribe, e-mail: users-unsubscribe@subversion.tigris.org
For additional commands, e-mail: users-help@subversion.tigris.org
Re: binary differencing algorithm
Posted by Branko Čibej <br...@xbc.nu>.
Ben Collins-Sussman wrote:
>
> 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.
Last time I looked, the vdelta spec was only available on in the ACM
(members-only) digital library.
-- Brane
---------------------------------------------------------------------
To unsubscribe, e-mail: users-unsubscribe@subversion.tigris.org
For additional commands, e-mail: users-help@subversion.tigris.org
Re: binary differencing algorithm
Posted by Ben Collins-Sussman <su...@collab.net>.
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