Re: random access delta streams

Branko wrote:
> But don't forget that a window can describe differences relative to
> existing target, not source data. A pure compression would be a
> stream of such windows, so when seeking you'd have to decompress
> from the beginning of the file up to the seek offset. (SVN doesn't
> create such deltas now, although it would take only a small change).

Actually, the whole architecture of how we apply deltas right now is
predicated on the notion that views are only used from the source file
and that source views come in ascending order. Otherwise we couldn't
apply deltas to non-seekable streams using a constant amount of
memory.

So it would be a relatively big change.
Received on Sat Oct 21 14:36:14 2006