monotone-devel
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Monotone-devel] partial pull #2 - gaps instead of a single horizon


From: Justin Patrin
Subject: Re: [Monotone-devel] partial pull #2 - gaps instead of a single horizon
Date: Sun, 27 May 2007 23:36:13 -0700

On 5/27/07, Markus Schiltknecht <address@hidden> wrote:
Hi,

Justin Patrin wrote:
> Only for the server. If the client has a full database then its merkle
> tree is much larger and the refinement is always going to be more
> costly than if the server contained the entire history, at least if I
> understand the idea of merkle refinement correctly. Finding a single
> missing new node vs. a mess of missing history nodes that the server
> doesn't want seems to me to be a largish difference.

You are assuming that every node builds a merkle trie for all the
revisions it has. This does not necessarily have to be the case, as the
existing branch conditions already show: if you only want to sync branch
n.v.m.cvsimport-branch-reconstruction, monotone syncs only the revisions
needed.

You can easily do the same, if the two synching nodes agree on a
timespan, for which they are interested in. I.e. saying "all revisions
of the last two months for n.v.m.*".

Except that, as has been said many times, there is no real third-party
time. While the certs for revs *should* have the same time this isn't
necessarily true. Of course this would probably mean we just transmit
a few extra certs or something.

--
Justin Patrin




reply via email to

[Prev in Thread] Current Thread [Next in Thread]