On Mon, 2002-06-17 at 13:37, Branko Čibej wrote:
> It makes the delta combiner waaay simpler if I can assume that, when
> combining two windows A and B, the length of the target view produced by
> A is the same as the length of the source view expected by B, and that
> A's target view starts at B'a source view offset.
Hm. I see. Otherwise the source windows can grow very large. In the
current scheme of things, if you apply ten deltas in sequence to get
from A to K, then in theory the first block of K might depend on data
from anywhere in the first 11*winsize bytes of A. (You have to produce
two windows of J to build the source window for K; you have to produce
three windows of I to build two windows of J; etc.) So I'm not sure
this problem is solvable even in the long term, at least with reasonably
streamy behavior.
On the other hand, it's kind of a bummer not to have any slop in the
source windows. With no slop, if I add a 300-byte paragraph to the
beginning of a large text file, there will be roughly 300 bytes of stuff
to insert in each window of the diff. Maybe not so big a deal as long
as the window size is reasonably large.
[About Daniel's work:]
> I think it should go in.
I like it too; I just didn't think he thought it was ready yet.
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@subversion.tigris.org
For additional commands, e-mail: dev-help@subversion.tigris.org
Received on Mon Jun 17 23:35:17 2002