From mboxrd@z Thu Jan  1 00:00:00 1970
X-Msuck: nntp://news.gmane.org/gmane.linux.lib.musl.general/3867
Path: news.gmane.org!not-for-mail
From: Rich Felker <dalias@aerifal.cx>
Newsgroups: gmane.linux.lib.musl.general
Subject: Re: Optimized C memcpy [updated]
Date: Sun, 11 Aug 2013 02:20:10 -0400
Message-ID: <20130811062009.GX221@brightrain.aerifal.cx>
References: <20130807182123.GA17670@brightrain.aerifal.cx>
 <20130811051135.GW221@brightrain.aerifal.cx>
Reply-To: musl@lists.openwall.com
NNTP-Posting-Host: plane.gmane.org
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
X-Trace: ger.gmane.org 1376202021 23019 80.91.229.3 (11 Aug 2013 06:20:21 GMT)
X-Complaints-To: usenet@ger.gmane.org
NNTP-Posting-Date: Sun, 11 Aug 2013 06:20:21 +0000 (UTC)
To: musl@lists.openwall.com
Original-X-From: musl-return-3871-gllmg-musl=m.gmane.org@lists.openwall.com Sun Aug 11 08:20:24 2013
Return-path: <musl-return-3871-gllmg-musl=m.gmane.org@lists.openwall.com>
Envelope-to: gllmg-musl@plane.gmane.org
Original-Received: from mother.openwall.net ([195.42.179.200])
	by plane.gmane.org with smtp (Exim 4.69)
	(envelope-from <musl-return-3871-gllmg-musl=m.gmane.org@lists.openwall.com>)
	id 1V8P0p-0004Hq-Of
	for gllmg-musl@plane.gmane.org; Sun, 11 Aug 2013 08:20:23 +0200
Original-Received: (qmail 24462 invoked by uid 550); 11 Aug 2013 06:20:22 -0000
Mailing-List: contact musl-help@lists.openwall.com; run by ezmlm
Precedence: bulk
List-Post: <mailto:musl@lists.openwall.com>
List-Help: <mailto:musl-help@lists.openwall.com>
List-Unsubscribe: <mailto:musl-unsubscribe@lists.openwall.com>
List-Subscribe: <mailto:musl-subscribe@lists.openwall.com>
Original-Received: (qmail 24454 invoked from network); 11 Aug 2013 06:20:22 -0000
Content-Disposition: inline
In-Reply-To: <20130811051135.GW221@brightrain.aerifal.cx>
User-Agent: Mutt/1.5.21 (2010-09-15)
Xref: news.gmane.org gmane.linux.lib.musl.general:3867
Archived-At: <http://permalink.gmane.org/gmane.linux.lib.musl.general/3867>

On Sun, Aug 11, 2013 at 01:11:35AM -0400, Rich Felker wrote:
> struct block32 { uint32_t data[8]; };
> struct block64 { uint64_t data[8]; };
> 
> void *memcpy(void *restrict dest, const void *restrict src, size_t n)
> {
> 	unsigned char *d = dest;
> 	const unsigned char *s = src;
> 	uint32_t w, x;
> 
> 	for (; (uintptr_t)s % 8 && n; n--) *d++ = *s++;
> 	if (!n) return dest;
> 
> 	if (n>=4) switch ((uintptr_t)d % 4) {
> 	case 0:
> 		if (!((uintptr_t)d%8)) for (; n>=64; s+=64, d+=64, n-=64)
> 			*(struct block64 *)d = *(struct block64 *)s;

Unfortunately this case seems to be compiling to a call to memcpy on
powerpc (but nowhere else I found). So I may need to drop the special
case for 64-bit alignment. I wish there was some source for knowledge
of the cases that can trigger gcc's stupidity, though...

Rich