Re: New features in gitk

Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
From: Linus Torvalds
Date: Sunday, October 28, 2007 - 9:50 am

On Sun, 28 Oct 2007, Paul Mackerras wrote:

That's not known until later.


The cost is not generally in outputting the commits. The real cost is in 
traversing them in the first place. 

So yes, we could output the number of commits once we know it, but 
generally, by that time, it's not an interesting number any more! You 
might as well just read the list, because git is going to feed it to you 
as fast as it can (which is plenty fast - you'll probably get hundreds of 
megabytes of SHA1 values per second at that point).

So basically, by the time you start getting SHA1's from --topo-order, the 
best thing you can do is just lay back and think of England. The *last* 
thing you want to do is bother with any graphics and updates, because it's 
just going to slow things down.

It's before you even start getting the SHA1's, _or_ if you don't use 
"--date/topo-order" in the first place, that you want to have a "wait, I'm 
thinking" thing. And at neither time do you know how long it's going to 
be.

(And as mentioned many times earlier - if you can avoid topo-order and 
date-order entirely, you are going to perform a million times better at 
startup for the cold-cache case. Since you seem to be doing the graph 
layout lazily now, maybe you could aim for that some day? It does mean 
that you might - occasionally - end up having to add a commit to 
*before* one you already laid out).

		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
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]

Messages in current thread:
New features in gitk, Paul Mackerras, (Sat Oct 27, 6:39 pm)
Re: New features in gitk, Linus Torvalds, (Sat Oct 27, 10:34 pm)
Re: New features in gitk, Paul Mackerras, (Sun Oct 28, 12:11 am)
Re: New features in gitk, Steffen Prohaska, (Sun Oct 28, 12:36 am)
Re: New features in gitk, Linus Torvalds, (Sun Oct 28, 9:50 am)
Re: New features in gitk, Pierre Habouzit, (Sun Oct 28, 11:32 am)
Re: New features in gitk, Mike Hommey, (Sun Oct 28, 11:38 am)
Re: New features in gitk, Paul Mackerras, (Sun Oct 28, 4:13 pm)
Re: New features in gitk, Pierre Habouzit, (Sun Oct 28, 11:20 pm)
Re: New features in gitk, Pierre Habouzit, (Sun Oct 28, 11:24 pm)
Re: New features in gitk, Jonathan del Strother, (Mon Oct 29, 1:31 am)
Re: New features in gitk, Han-Wen Nienhuys, (Mon Oct 29, 6:30 am)
Re: New features in gitk, Michele Ballabio, (Mon Oct 29, 7:04 am)
Re: New features in gitk, Paul Mackerras, (Thu Nov 1, 3:00 am)
Re: New features in gitk, Paul Mackerras, (Thu Nov 1, 4:37 am)
Re: New features in gitk, Linus Torvalds, (Thu Nov 1, 8:16 am)
Re: New features in gitk, Linus Torvalds, (Thu Nov 1, 8:47 am)
Re: New features in gitk, Linus Torvalds, (Thu Nov 1, 9:21 am)
Re: New features in gitk, Paul Mackerras, (Fri Nov 2, 3:19 am)
Re: New features in gitk, Marco Costalba, (Fri Nov 2, 5:44 am)
Re: New features in gitk, Linus Torvalds, (Fri Nov 2, 8:03 am)
Re: New features in gitk, Linus Torvalds, (Fri Nov 2, 8:42 am)
Re: New features in gitk, Marco Costalba, (Fri Nov 2, 9:50 am)
Re: New features in gitk, Linus Torvalds, (Fri Nov 2, 11:16 am)
Re: New features in gitk, Johannes Schindelin, (Fri Nov 2, 11:17 am)
[PATCH 0/2] History replay support, Linus Torvalds, (Fri Nov 2, 1:31 pm)
[PATCH 1/2] Simplify topo-sort logic, Linus Torvalds, (Fri Nov 2, 1:32 pm)
Re: [PATCH 0/2] History replay support, Linus Torvalds, (Fri Nov 2, 6:40 pm)
Re: [PATCH 0/2] History replay support, Marco Costalba, (Sat Nov 3, 12:56 am)
Re: [PATCH 0/2] History replay support, Paul Mackerras, (Sat Nov 3, 5:32 pm)
[PATCH 3/2] Enhance --early-output format, Linus Torvalds, (Sun Nov 4, 1:12 pm)
Re: [PATCH 3/2] Enhance --early-output format, Junio C Hamano, (Mon Nov 5, 1:24 pm)
Re: [PATCH 3/2] Enhance --early-output format, Linus Torvalds, (Mon Nov 5, 1:47 pm)
Re: [PATCH 3/2] Enhance --early-output format, Linus Torvalds, (Mon Nov 5, 2:22 pm)
Re: [PATCH 3/2] Enhance --early-output format, Linus Torvalds, (Mon Nov 5, 2:35 pm)
[PATCH 4/2] Fix parent rewriting in --early-output, Linus Torvalds, (Mon Nov 12, 9:58 pm)
Re: [PATCH 4/2] Fix parent rewriting in --early-output, Junio C Hamano, (Mon Nov 12, 10:43 pm)
Re: [PATCH 4/2] Fix parent rewriting in --early-output, Linus Torvalds, (Mon Nov 12, 11:46 pm)
Re: [PATCH 4/2] Fix parent rewriting in --early-output, Linus Torvalds, (Tue Nov 13, 12:16 am)
Re: [PATCH 4/2] Fix parent rewriting in --early-output, Sven Verdoolaege, (Tue Nov 13, 12:53 am)
Re: [PATCH 4/2] Fix parent rewriting in --early-output, Shawn O. Pearce, (Tue Nov 13, 1:01 am)
Re: [PATCH 4/2] Fix parent rewriting in --early-output, Junio C Hamano, (Tue Nov 13, 1:24 am)
Re: [PATCH 4/2] Fix parent rewriting in --early-output, Junio C Hamano, (Tue Nov 13, 1:48 am)
Re: [PATCH 4/2] Fix parent rewriting in --early-output, Paul Mackerras, (Tue Nov 13, 2:59 am)
Re: [PATCH 4/2] Fix parent rewriting in --early-output, Marco Costalba, (Fri Nov 16, 12:30 am)