From: Ralf Jung <post@ralfj.de>
To: Paul Eggert <eggert@cs.ucla.edu>,
Adhemerval Zanella Netto <adhemerval.zanella@linaro.org>,
libc-alpha <libc-alpha@sourceware.org>
Subject: Re: Support for memcpy with equal source and destination
Date: Sat, 25 Nov 2023 09:20:09 +0100 [thread overview]
Message-ID: <ec4d8f53-da73-42a6-afc6-95406dc903d3@ralfj.de> (raw)
In-Reply-To: <c1d5fd5a-50ce-44b1-97a6-9684e117eb46@cs.ucla.edu>
Hi,
On 25.11.23 08:48, Paul Eggert wrote:
> I see several areas of possible confusion, so if we make this change to the
> glibc documentation, the new documentation should make the following clear:
>
> * This is a GNU extension, and other C libraries might not guarantee this (not
> surprising). Also, other C compilers might not guarantee this even when used
> with glibc (somewhat more surprising).
>
> * GCC and other compilers might warn about memcpy (X, X, SIZE) even if it is
> supported.
>
> * This an exception to the usual rule about "restrict", since the prototype says
> "restrict" but it's OK if the two pointers are the same (so "restrict" now means
> that they cannot overlap other than being equal, just for this particular
> function).
Note that "restrict" does not mean "must not be equal". It means "the accesses
performed through this pointer (and pointers derived from it) must be disjoint
from the accesses performed through other pointers (excluding memory that is
only being read)".
So when one sees restrict in a signature, it is impossible to tell what the
actual constraint is without further documentation: the function needs to say
which memory is being accesses through which pointer, and *that* is then where
the disjointness comes from.
That said, if the glibc memcpy has "restrict" in its signature, then GCC itself
will optimize it assuming that the two buffers are truly disjoint. For a memcpy
that is implemented in C (rather than assembly), I don't think it is possible to
make this promise (of supporting src==dest) when there is "restrict" in the
signature. So if glibc wants to make that promise I think it needs to remove
"restrict" from its memcpy signatures.
Kind regards,
Ralf
next prev parent reply other threads:[~2023-11-25 8:20 UTC|newest]
Thread overview: 14+ messages / expand[flat|nested] mbox.gz Atom feed top
2023-11-23 12:14 Adhemerval Zanella Netto
2023-11-25 7:48 ` Paul Eggert
2023-11-25 8:20 ` Ralf Jung [this message]
2023-11-25 17:11 ` Paul Eggert
2023-11-27 11:15 ` Ralf Jung
2023-11-27 11:46 ` Alexander Monakov
2023-11-27 12:34 ` Ralf Jung
2023-11-27 14:25 ` Alexander Monakov
2023-11-27 14:38 Wilco Dijkstra
2023-11-27 14:45 ` Ralf Jung
2023-11-27 14:53 ` Zack Weinberg
2023-11-27 15:02 ` enh
2023-11-27 19:28 Aaron Peter Bachmann
2023-11-27 19:39 ` Paul Eggert
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=ec4d8f53-da73-42a6-afc6-95406dc903d3@ralfj.de \
--to=post@ralfj.de \
--cc=adhemerval.zanella@linaro.org \
--cc=eggert@cs.ucla.edu \
--cc=libc-alpha@sourceware.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).