[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Monotone-devel] speed of "mtn ls branches"
From: |
Nathaniel Smith |
Subject: |
Re: [Monotone-devel] speed of "mtn ls branches" |
Date: |
Thu, 17 Jan 2008 11:06:44 +0000 |
User-agent: |
Mutt/1.5.13 (2006-08-11) |
On Thu, Jan 17, 2008 at 10:58:14AM +0100, Thomas Moschny wrote:
> As far as I remember, that's not quite correct. You'd need to validate at
> least one cert per branch (and even more, if some certs happen to be
> invalid). That currently makes about 200 checks for the monotone.ca database.
> And cert validation is expensive. That's exactly why we came up with the idea
> of interleaving ancestor elimination and cert validation (erase ancestors and
>
> failures) for the heads code a while ago, which significantly sped up things.
Cert validation is not super-cheap, no, but validating one cert is
certainly cheaper than loading the revision graph, doing complex graph
operations on it, and validating several dozen certs -- which is what
it costs to perform one "heads" calculation.
-- Nathaniel
--
Electrons find their paths in subtle ways.
- Re: [Monotone-devel] speed of "mtn ls branches", (continued)
- Re: [Monotone-devel] speed of "mtn ls branches", Daniel Carosone, 2008/01/17
- Re: [Monotone-devel] speed of "mtn ls branches", William Uther, 2008/01/17
- [Monotone-devel] Re: speed of "mtn ls branches", Lapo Luchini, 2008/01/18
- Re: [Monotone-devel] Re: speed of "mtn ls branches", Zack Weinberg, 2008/01/18
- Re: [Monotone-devel] speed of "mtn ls branches", Lapo Luchini, 2008/01/18
- Re: [Monotone-devel] speed of "mtn ls branches", Lapo Luchini, 2008/01/18
- Re: [Monotone-devel] Re: speed of "mtn ls branches", William Uther, 2008/01/19
- Re: [Monotone-devel] speed of "mtn ls branches", Nathaniel Smith, 2008/01/17
- Re: [Monotone-devel] speed of "mtn ls branches", William Uther, 2008/01/17
- Re: [Monotone-devel] speed of "mtn ls branches", Thomas Moschny, 2008/01/17
- Re: [Monotone-devel] speed of "mtn ls branches",
Nathaniel Smith <=
- Re: [Monotone-devel] speed of "mtn ls branches", Richard Levitte, 2008/01/17
Re: [Monotone-devel] speed of "mtn ls branches", Ethan Blanton, 2008/01/17