[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Monotone-devel] Re: linus talk on git
From: |
Nathaniel Smith |
Subject: |
Re: [Monotone-devel] Re: linus talk on git |
Date: |
Tue, 29 May 2007 03:52:14 -0700 |
User-agent: |
Mutt/1.5.13 (2006-08-11) |
On Mon, May 21, 2007 at 09:25:24AM -0400, Jack Lloyd wrote:
> I wouldn't think so, RSA verification is pretty cheap.
Also, you mostly don't have to even do it -- it turns out the
interesting operations are things like "heads", where you just need to
know the most recent valid signatures with some property, and in that
case you can optimize away basically all of the trust checking. (I
think we validate ~10 certs per call to heads, or something like
that.)
> Though as an aside: it appears that the changelog message is its own
> cert (looking at 0.35 cert.cc here). Why is that? I would think it
> more natural to store that in a hash->string value (like file
> contents), and have the revision cert reference the hash. That way you
> avoid a sign/verify, and allows you to coalesce common log messages
> (just wrote a Perl script to go through the Subversion history on a
> repo at work, and found many duplicates like "first revision", "oops",
> "bug fix", "checkpoint", etc). Since you avoid the extra signature it
> should be an overall space win, too...
I note that "first revision", "oops", "bug fix" and "checkpoint" are
all strings with the property that they are shorter than their hash,
which makes coalescing them a bit pointless :-).
-- Nathaniel
--
Details are all that matters; God dwells there, and you never get to
see Him if you don't struggle to get them right. -- Stephen Jay Gould
- Re: [Monotone-devel] Re: linus talk on git, (continued)
- Re: [Monotone-devel] Re: linus talk on git, Brian May, 2007/05/22
- Re: [Monotone-devel] Re: linus talk on git, Justin Patrin, 2007/05/22
- Re: [Monotone-devel] Re: linus talk on git, Derek Scherger, 2007/05/22
- Re: [Monotone-devel] Re: linus talk on git, Richard Levitte, 2007/05/22
- Re: [Monotone-devel] Re: linus talk on git, Thomas Moschny, 2007/05/23
- [Monotone-devel] Re: linus talk on git, Graydon Hoare, 2007/05/23
- [Monotone-devel] Re: linus talk on git, Bruce Stephens, 2007/05/26
- Re: [Monotone-devel] Re: linus talk on git,
Nathaniel Smith <=
- Re: [Monotone-devel] Re: linus talk on git, Julio M. Merino Vidal, 2007/05/21
- Re: [Monotone-devel] Re: linus talk on git, Justin Patrin, 2007/05/21
- Re: [Monotone-devel] Re: linus talk on git, Bruce Stephens, 2007/05/21
- Re: [Monotone-devel] linus talk on git, Nuno Lucas, 2007/05/21
- [Monotone-devel] Re: linus talk on git, Graydon Hoare, 2007/05/21
- Re: [Monotone-devel] Re: linus talk on git, Brian May, 2007/05/22
- Re: [Monotone-devel] Re: linus talk on git, Derek Scherger, 2007/05/22
- Re: [Monotone-devel] Re: linus talk on git, Justin Patrin, 2007/05/22
- [Monotone-devel] Re: linus talk on git, Graydon Hoare, 2007/05/23
- Re: [Monotone-devel] Re: linus talk on git, Derek Scherger, 2007/05/24