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

Re: [PATCH 1/5] Make xstrndup common

From
Josh Triplett <josh@freedesktop.org>
Date
Apr 29, 2007, 20:29 UTC
Message-ID
<4635003F.7080408@freedesktop.org>
In-Reply-To
<Pine.LNX.4.64.0704291416370.28708@iabervon.org>
Daniel Barkalow wrote:
Show 21 quoted lines
> On Sat, 28 Apr 2007, Josh Triplett wrote:
>> Daniel Barkalow wrote:
>>> It was implemented in commit.c; move it with the other x memory functions.
>> [...]
>>> +static inline char *xstrndup(const char *str, int len)
>>> +{
>>> +	char *ret = xmalloc(len + 1);
>>> +	memcpy(ret, str, len);
>>> +	ret[len] = '\0';
>>> +	return ret;
>>> +}
>>> +
>> I don't know if it matters, but this definition of xstrndup, like the version
>> in commit.c, doesn't match the definition of strndup.  strndup duplicates a
>> string, copying up to n characters or the length of the string.  This xstrndup
>> always copies n characters, reading past the end of the string if it doesn't
>> have at least n characters.
> 
> Good catch. Replacing the memcpy with strncpy solves this, right? 
> (Potentially allocating a bit of extra memory if someone is actually using 
> it on too short a string for some reason, of course).

That would work, but it seems bad to allocate excess memory. How about just using strlen and setting len to that if shorter, before doing the xmalloc and memcpy? Yes, that makes two passes over the string, but I don't see any way around that.

I just checked the glibc source for strndup, and it does exactly the same thing, except that it uses the glibc-specific function strnlen rather than using strlen and figuring out the smaller of the two lengths. That probably increases efficiency if we have a string longer than, but we can't portably use strnlen, so we'd have to check for it; doesn't seem worth the trouble.

- Josh Triplett
Previous: Daniel BarkalowNext: Junio C Hamano
Message 4 of 9 in “Re: [PATCH 1/5] Make xstrndup common”
  1. Josh TriplettApr 28, 2007
  2. Junio C HamanoApr 28, 2007
  3. Daniel BarkalowApr 29, 2007
  4. Josh TriplettApr 29, 2007
  5. Junio C HamanoApr 29, 2007
  6. Adam RobenApr 29, 2007
  7. Johannes SchindelinApr 30, 2007
  8. Jeff KingApr 30, 2007
  9. Johannes SchindelinApr 30, 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.