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

Re: [PATCH v3] skip_prefix: rewrite so that prefix is scanned once

From
Junio C Hamano <gitster@pobox.com>
Date
Mar 3, 2014, 23:35 UTC
Message-ID
<xmqqk3can9dp.fsf@gitster.dls.corp.google.com>
In-Reply-To
<87bnxmkguw.fsf@fencepost.gnu.org>
David Kastrup <dak@gnu.org> writes:
Show 12 quoted lines
> How about a function body of
>
> 	do {
>         	if (!*prefix)
>                 	return str;
>         } while (*str++ == *prefix++);
>         return NULL;
>
> I'm not too fond of while (1) and tend to use for (;;) instead, but that
> may again partly be due to some incredibly non-optimizing compiler back
> in the days of my youth.  At any rate, the do-while loop seems a bit
> brisker.

I do not have strong preference between "while (1)" and "for (;;)", but I tend to agree

	for (;; prefix++, str++) {
		if (!*prefix)
			return str;
		if (*str != *prefix)
			return NULL;
	}

may be easier to read than what I suggested. Your do-while loop is concise and very readable, so let's take that one (I'll forge your Sign-off ;-)).

I haven't looked at the generated assembly of any of these, though.
Previous: David KastrupNext: Duy Nguyen
Message 5 of 9 in “skip_prefix: rewrite so that prefix is scanned once”
  1. skip_prefix: rewrite so that prefix is scanned onceSiddharth Goel, Mar 3, 2014
  2. Junio C HamanoMar 3, 2014
  3. Junio C HamanoMar 3, 2014
  4. David KastrupMar 3, 2014
  5. Junio C HamanoMar 3, 2014
  6. Duy NguyenMar 3, 2014
  7. David KastrupMar 4, 2014
  8. Duy NguyenMar 4, 2014
  9. David KastrupMar 4, 2014

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.