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

Re: [patch] First stab at text deltas

From: Ben Collins-Sussman <sussman_at_newton.collab.net>
Date: 2000-08-23 16:03:01 CEST

Branko <branko.cibej@hermes.si> writes:

> Anyway, judging by the vdelta info that came in last week, I'll have
> to rewrite all of this, anyway ...
>

Branko (and anyone else looking at binary diffing algorithms) should
take a look at the code now in libsvn_delta/, specifically
"vcdiff_parse.c". This file is a dummy implementation of our
streaming text-delta interface:

1. Caller passes make_vcdiff_parser() a routine capable of consuming
    windows of vcdiff data, and receives back a custom
    vcdiff_parser_t.

2. Caller passes an arbitrary number of bytes to vcdiff_parse().
    When vcdiff_parse() is ready, it passes a window to the consumer
    routine.

3. Consumer routine applies the changes.

Right now, vcdiff_parse.c is extremely stupid: it's just buffering N
bytes at a time into a subpool, then firing a new window off to the
consumer, then freeing the pool. The real text-delta parser will
probably have a more sophisticated algorithm than this.
Received on Sat Oct 21 14:36:07 2006

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