[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Monotone-devel] Re: Extensions to automation, again
From: |
Bruce Stephens |
Subject: |
[Monotone-devel] Re: Extensions to automation, again |
Date: |
Wed, 18 Oct 2006 22:05:46 +0100 |
User-agent: |
Gnus/5.11 (Gnus v5.11) Emacs/22.0.50 (gnu/linux) |
Nathaniel Smith <address@hidden> writes:
[...]
> However, the expensive part of file reconstruction is not applying
> the deltas -- it's loading the deltas from disk and uncompressing
> them. So probably an algorithm that calculates just the size of the
> final file is not much faster than an algorithm that calculates the
> file contents as a whole, since the expensive part is the same for
> both.
Ah, but if you just want the size, can't you just uncompress the
(single) delta for the version you want and look at that (add up the
sizes of the copies and inserts)? (Just making full-text copies the
worst case, I suppose.)
Depends on the details of the deltas, of course (I can certainly
imagine sensible forms where this wouldn't work). I'm thinking of
what I vaguely remember from reading about xdelta, but that doesn't
necessarily correspond to what monotone actually does, which I haven't
checked.
[...]
- [Monotone-devel] Extensions to automation, again, Thomas Keller, 2006/10/18
- Re: [Monotone-devel] Extensions to automation, again, Timothy Brownawell, 2006/10/18
- Re: [Monotone-devel] Extensions to automation, again, Zack Weinberg, 2006/10/18
- Re: [Monotone-devel] Extensions to automation, again, Thomas Keller, 2006/10/18
- Re: [Monotone-devel] Extensions to automation, again, Alvaro Herrera, 2006/10/18
- Re: [Monotone-devel] Extensions to automation, again, Thomas Keller, 2006/10/18
- Re: [Monotone-devel] Extensions to automation, again, Alvaro Herrera, 2006/10/18
- [Monotone-devel] Re: Extensions to automation, again, Bruce Stephens, 2006/10/18
- Re: [Monotone-devel] Re: Extensions to automation, again, Nathaniel Smith, 2006/10/18
- [Monotone-devel] Re: Extensions to automation, again,
Bruce Stephens <=
- Re: [Monotone-devel] Re: Extensions to automation, again, Nathaniel Smith, 2006/10/18
- [Monotone-devel] Re: Extensions to automation, again, Bruce Stephens, 2006/10/18
- Re: [Monotone-devel] Re: Extensions to automation, again, Nathaniel Smith, 2006/10/18
- Re: [Monotone-devel] Extensions to automation, again, Thomas Keller, 2006/10/18
Re: [Monotone-devel] Extensions to automation, again, Chad Walstrom, 2006/10/18
Re: [Monotone-devel] Extensions to automation, again, Nathaniel Smith, 2006/10/18