From: Junio C Hamano Date: Fri, 01 Aug 2008 03:00:58 GMT Subject: Re: [PATCH v3-wip] revision traversal: show full history with merge simplification Message-ID: <7vabfxv3px.fsf@gitster.siamese.dyndns.org> In-Reply-To: Linus Torvalds writes: > On Thu, 31 Jul 2008, Junio C Hamano wrote: >> >> The same query with 's/| head -n 1/>/dev/null' is more expensive. In fact >> it is much more expensive than the non-incremental one (v2), and about >> three times more expensive than non-limiting --full-history for explaining >> the history of kernel/printk.c. > > Hmm? Why is that, exactly? Does it walk over the same commit over and over > and over again or something? It was even worse than that. The output from v3 is incorrect, as the place the new call is hooked into knows only that the commit in question is not UNINTERESTING, but hasn't inspected its parents, but the simplification logic needs to dig into the parent chain deep enough, which it does not do correctly using the proper simplification logic (i.e. add_parents_to_list()).