commit 80fba9a2fe4eacaabee99cf0bbead872c2792231
author David 'Digit' Turner <digit@google.com> Sun Sep 26 22:40:02 2010 +0200
committer David 'Digit' Turner <digit@google.com> Mon Sep 27 17:34:41 2010 +0200
tree 35cf24d62149365bdad0994d837654e3d05399d9
parent b9e49ad56e5776ace7c6eab2e997d5b7acb16792

libc: memmove(): non-overlapping block optim.

Change-Id: I5652f4f97ca59d95176443fc27c737ef76258183

libc/string/memmove.c

diff --git a/libc/string/memmove.c b/libc/string/memmove.c
index fcaf4ee..948a766 100644
--- a/libc/string/memmove.c
+++ b/libc/string/memmove.c
@@ -31,7 +31,11 @@
 {
   const char *p = src;
   char *q = dst;
-  if (__builtin_expect(q < p, 1)) {
+
+  /* we can use highgly-optimized memcpy() if the destination
+   * is before the source, or if the two blocks are non-overlapping
+   */
+  if (__builtin_expect((q < p || (q-p) <= (ptrdiff_t)n), 1)) {
     return memcpy(dst, src, n);
   } else {
 #define PRELOAD_DISTANCE 64