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
David Kastrup <dak@gnu.org>
Date
Mar 3, 2014, 23:22 UTC
Message-ID
<87bnxmkguw.fsf@fencepost.gnu.org>
In-Reply-To
<xmqq61nuoqd5.fsf@gitster.dls.corp.google.com>
Junio C Hamano <gitster@pobox.com> writes:
Show 17 quoted lines
> --- a/git-compat-util.h
> +++ b/git-compat-util.h
> @@ -357,8 +357,14 @@ extern int suffixcmp(const char *str, const char *suffix);
>  
>  static inline const char *skip_prefix(const char *str, const char *prefix)
>  {
> -	size_t len = strlen(prefix);
> -	return strncmp(str, prefix, len) ? NULL : str + len;
> +	while (1) {
> +		if (!*prefix)
> +			return str;
> +		if (*str != *prefix)
> +			return NULL;
> +		prefix++;
> +		str++;
> +	}
>  }
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.

-- 
David Kastrup
Previous: Junio C HamanoNext: Junio C Hamano
Message 4 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.