On Mon, 4 Feb 2008, Linus Torvalds wrote:
quoted text
> 
> Not really tested at all, not really thought through. And that recursion 
> avoidance could be smarter.

.. and by "could be smarter", I obviously mean "really *really* should be 
smarter". Because this is O(2**n) in the number of merges, which is not 
acceptable even if the constant is really small.

So I really don't mean that we should do it this way. The right thing to 
do would be to add a new object flag for that "connected to UNINTERESTING" 
property, and setting it as we traverse the graph in that 
"commit_is_connected()" logic. That should get rid of the exponential 
behaviour.

			Linus
-
To unsubscribe from this list: send the line "unsubscribe git" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html