On Sat, Feb 12, 2011 at 12:17:16AM -0800, Junio C Hamano wrote: > Jeff King <peff@xxxxxxxx> writes: > > > Is it that cheap? A full reachability check for something that is not in > > any ref would involve going to the roots, wouldn't it? > > You only need to dig until you hit a merge base, no? Hmm, yeah, you're right. In the worst case of reachability checks, you would share no ancestry and go to the roots searching for the merge base, but of course that is very unlikely to be the case here. So it should be much cheaper. > And merge-base has an interface to compute exactly that, I think. Want to do a proof-of-concept patch? Then we can get some real timings. -Peff -- To unsubscribe from this list: send the line "unsubscribe git" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html