From: Andreas Krey <a.krey@gmx•de>
To: David Kastrup <dak@gnu•org>
Cc: Jeff King <peff@peff•net>, git@vger•kernel.org
Subject: Re: Consistency question
Date: Wed, 15 Jan 2014 13:44:34 +0100 [thread overview]
Message-ID: <20140115124434.GA27030@inner.h.apk.li> (raw)
In-Reply-To: <871u098ocy.fsf@fencepost.gnu.org>
On Wed, 15 Jan 2014 12:40:29 +0000, David Kastrup wrote:
...
> With a single root, "depth" helps a lot. When looking for a common
> parent of a number of commits, you first shorten all ancestries to the
> same size and then you can look for the point of convergence in
> lockstep.
Hmm, how about traversing from all the start commits downwards
simultaneously, noting which start you say each commit from, and stopping
when you have a commit carrying all start labels?
I don't quite see how the same size plus lockstep works out (but the
'same size' part is possibly the same as my 'concurrent traversal').
> But didn't git forego the "single root" requirement in its commit DAG at
> some point of time?
About at the beginning, I guess. Nothing in the data model ever required it?
> ... The rest is just idle curiosity.
Me too, mostly. I may have to do some traversal for tree/dag painting.
Andreas
--
"Totally trivial. Famous last words."
From: Linus Torvalds <torvalds@*.org>
Date: Fri, 22 Jan 2010 07:29:21 -0800
next prev parent reply other threads:[~2014-01-15 12:44 UTC|newest]
Thread overview: 8+ messages / expand[flat|nested] mbox.gz Atom feed top
2014-01-15 10:37 Consistency question David Kastrup
2014-01-15 11:13 ` Jeff King
2014-01-15 11:40 ` David Kastrup
2014-01-15 12:44 ` Andreas Krey [this message]
2014-01-15 13:00 ` David Kastrup
2014-01-15 13:45 ` Andreas Krey
2014-01-15 11:55 ` David Kastrup
2014-01-18 1:22 ` Mike Hommey
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20140115124434.GA27030@inner.h.apk.li \
--to=a.krey@gmx$(echo .)de \
--cc=dak@gnu$(echo .)org \
--cc=git@vger$(echo .)kernel.org \
--cc=peff@peff$(echo .)net \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox