Longest Common Subsequences code

[Cheuksan Edward Wang]

On 11/2/06, John Arbash Meinel <john at arbash-meinel.com> wrote:
>
>
> 1) Delta compression of full-texts. Minimal diffs would make this
> better, but I would guess only marginally so. ATM we are gzip
> compressing the final hunks anyway. The most important thing is that a
> change of 2 lines to a 100Kline source file should be ~2-lines, not
> 100Klines. And I think all algorithms will give us that.


Unfortunately, this problem can theoretically happen with patience diff. If
people do run into it, we might need to use something else.

Cheuksan Edward Wang
-------------- next part --------------
An HTML attachment was scrubbed...
URL: https://lists.ubuntu.com/archives/bazaar/attachments/20061102/ef5b2faa/attachment.htm