[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: Branko Čibej <brane_at_xbc.nu>
Date: 2005-09-06 04:19:33 CEST

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
Received on Tue Sep 6 04:21:04 2005

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