git/list[1] front-page[2] threads[3] people[4] search[5] about
 

Re: [PATCH 5/5] pretty describe: add %ds, %dn, %dd placeholders

From
Johannes Schindelin <johannes.schindelin@gmx.de>
Date
Nov 4, 2007, 15:25 UTC
Message-ID
<Pine.LNX.4.64.0711041518130.4362@racer.site>
In-Reply-To
<472DDA3B.4090100@lsrfire.ath.cx>
Hi,
On Sun, 4 Nov 2007, Ren? Scharfe wrote:
Show 16 quoted lines
> Johannes Schindelin schrieb:
> 
> > On Sun, 4 Nov 2007, Ren? Scharfe wrote:
> > 
> >> +	unsigned long occurs[ARRAY_SIZE(table)];
> > 
> > You do not ever use the counts.  So, longs are overkill.  Even ints 
> > might be overkill, but probably the most convenient.  I would have 
> > gone with chars.  If I knew how to memset() an array of unsigned:1 
> > entries to all zero, I would even have gone with that, but the runtime 
> > cost of this is probably higher than the chars.
> 
> Well, it isn't used in format_commit_message() currently, but it could 
> be.  Multiply the count and and the length of each substitution (minus 
> the length of the placeholder) and you get the number of bytes you need 
> to allocate.  interpolate() wouldn't need to be called twice anymore.

The better change, of course, would be to migrate interpolate() to strbuf. Then you do not have to play clever tricks anymore.

Show 11 quoted lines
> > But the even more fundamental problem is that you count the needed 
> > interpolations _every_ single time you output a commit message.
> > 
> > A much better place would be get_commit_format().  Yes that means 
> > restructuring the code a bit more, but I would say that this definitely 
> > would help.  My preference would even be introducing a new source file for 
> > the user format handling (commit-format.[ch]).
> 
> Counting the interpolations is easier than actually interpolating. 
> Wherever the code goes, the calls to interpolate() and interp_count() 
> should stay together.
No.

The purpose of calling interp_count() is to know what placeholders have to be filled with substitutes. As a consequence, the _logical_ thing to do is call interp_count() _once_.

It makes absolutely no sense to call the function over and over again, only to end up with the same result over and over again.

Show 14 quoted lines
> >> +
> >> +/*
> >> + * interp_count - count occurences of placeholders
> >> + */
> >> +void interp_count(unsigned long *result, const char *orig,
> >> +                  const struct interp *interps, int ninterps)
> >> +{
> >> +	const char *src = orig;
> > 
> > You do not ever use orig again.  So why not just use that variable instead 
> > of introducing a new one?
> 
> I simply copied interpolate() and then chopped off the parts not needed
> for counting, to make it easy to see that this is the smaller brother.

It is not. It does not do any substitution. It is a pure helper for the process of filling the interpolation table.

Show 15 quoted lines
> > I'd rewrite this whole loop as
> > 
> > 	while ((c = *(orig++)))
> > 		if (c == '%')
> > 			/* Try to match an interpolation string. */
> > 			for (i = 0; i < ninterps; i++)
> > 				if (prefixcmp(orig, interps[i].name)) {
> > 					result[i] = 1;
> > 					orig += strlen(interps[i].name);
> > 					break;
> > 				}
> 
> Cleanups are sure possible, but they should be done on top, and to both 
> interpolate() and interp_count().  Let's first see how far we get with 
> dumb code-copying and reusing the result in new ways. :)

Code copying is one of the primary sources for bad code. Let's not even start.

IMHO there have to be _very_ good reasons to commit something that you plan to fix later anyway.

One such good reason would be that it is too hard to do in one go. Another good reason would be that you think the fix is not even needed (like I did when I wrote format: in the first place; I am quite surprised that after _that_ long a time people complain -- I'd have expected complaints right away or never).

In this case, I see no reason why we should go for suboptimal code first.
But hey, if you do not want to do it, I'll do it.  Just say so.

Ciao, Dscho

Previous: René ScharfeNext: René Scharfe
Message 5 of 7 in “pretty describe: add %ds, %dn, %dd placeholders”
  1. 5/5 pretty describe: add %ds, %dn, %dd placeholdersRené Scharfe, Nov 4, 2007
  2. 7/5 pretty describe: add min_prio parameter to describe_commit()René Scharfe, Nov 4, 2007
  3. Johannes SchindelinNov 4, 2007
  4. René ScharfeNov 4, 2007
  5. Johannes SchindelinNov 4, 2007
  6. René ScharfeNov 4, 2007
  7. René ScharfeNov 5, 2007

Read the whole thread, see it on lore, or plain text.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.