Re: [dev] situ — change files in situ

From: Strake <strake888_AT_gmail.com>
Date: Fri, 13 Apr 2012 10:37:57 -0500

On 13/04/2012, Connor Lane Smith <cls_AT_lubutu.com> wrote:
> Your method, while simpler, requires 2n space to 'situ' a length n
> file. A suitable patch format would require only enough space to store
> the changes to the original file. The outcome would be identical, but
> if we're trying to sed only a few changes in a large file it would be
> more efficient in terms of storage.

True, if we trim the start and finish lazily, but worst-case diff
algorithm space usage is worse — quadratic, if I'm not mistaken.
Received on Fri Apr 13 2012 - 17:37:57 CEST