[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Monotone-devel] speed of "mtn ls branches"
From: |
Thomas Moschny |
Subject: |
Re: [Monotone-devel] speed of "mtn ls branches" |
Date: |
Thu, 17 Jan 2008 10:58:14 +0100 |
User-agent: |
KMail/1.9.6 (enterprise 0.20071204.744707) |
On Thursday 17 January 2008 Nathaniel Smith wrote:
> If one really does want to get 'ls branches' exactly correct in that
> case, the right way isn't to do expensive head-calculation anyway.
> All we need to know is that there is some valid branch cert out there
> somewhere, and we can tell that by just pulling a cert out of the db
> and checking it, which is very cheap.
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.
- Thomas
signature.asc
Description: This is a digitally signed message part.
- Re: [Monotone-devel] speed of "mtn ls branches", (continued)
- Re: [Monotone-devel] speed of "mtn ls branches", William Uther, 2008/01/17
- 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 <=
- Re: [Monotone-devel] speed of "mtn ls branches", Nathaniel Smith, 2008/01/17
- 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