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
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.
"Totally trivial. Famous last words."
From: Linus Torvalds <torvalds@*.org>
Date: Fri, 22 Jan 2010 07:29:21 -0800
To unsubscribe from this list: send the line "unsubscribe git" in
the body of a message to majord...@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html