Re: [Monotone-devel] ideas to speed up monotone SQLite database access

[Brian Downing]

On Tue, Feb 07, 2006 at 03:32:22AM -0800, Nathaniel Smith wrote:
> In particular, netsync wants to send forward deltas, but if we store
> forward deltas on disk, we have to traverse (potentially long) delta
> chains when reconstructing files at 'checkout' time.
> 
> Actually, using backwards deltas, we have the same problem right now
> if someone checks out _old_ versions, but I don't think we've ever
> gotten a complaint about this, so we haven't put it at the top of the
> priority list.  If we switch to forward deltas, though, then suddenly
> checking out head becomes slow, and people are... more likely to
> notice that :-).

Would making the storage format be weaves alleviate any of this?  Weaves
seem to be a nice middle ground, as it should be easy to go to and from
forward and reverse deltas.  Also, if I'm not misunderstanding, most of
the proposed merge formats need something like a weave to be built up to
work anyway.

-bcd
-- 
*** Brian Downing <bdowning at lavos dot net>