void *memmove(s1, s2, n) void *s1;
const void *s2;
int n;
{
  char *sc1 = s1;
  const char *sc2 = s2;
  if (sc2 < sc1 && (sc1 < sc2 + n))
    for (sc1 += n, sc2 += n; 0 < n; --n)
      *--sc1 = *--sc2;
  else
    memcpy(sc1, sc2, n);
  return s1;
}


x86 assembly (clang, -O0):
<memmove>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x20(%rbp),%rax
jae    11bd <memmove+0xad>
mov    -0x20(%rbp),%rax
mov    -0x28(%rbp),%rcx
movslq -0x14(%rbp),%rdx
add    %rdx,%rcx
cmp    %rcx,%rax
jae    11bd <memmove+0xad>
mov    -0x14(%rbp),%ecx
mov    -0x20(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x14(%rbp),%ecx
mov    -0x28(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x28(%rbp)
xor    %eax,%eax
cmp    -0x14(%rbp),%eax
jge    11b8 <memmove+0xa8>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0xffffffffffffffff,%rcx
mov    %rcx,-0x28(%rbp)
mov    -0x1(%rax),%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0xffffffffffffffff,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,-0x1(%rax)
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
jmp    117b <memmove+0x6b>
jmp    11ce <memmove+0xbe>
mov    -0x20(%rbp),%rdi
mov    -0x28(%rbp),%rsi
movslq -0x14(%rbp),%rdx
call   1030 <memcpy@plt>
mov    -0x8(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<memmove>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdi,%r12
movslq %edx,%r13
cmp    %rdi,%rsi
jae    1187 <memmove+0x77>
lea    (%rsi,%r13,1),%r15
cmp    %r12,%r15
jbe    1187 <memmove+0x77>
test   %edx,%edx
jle    1192 <memmove+0x82>
lea    (%r12,%r13,1),%r9
lea    -0x1(%rdx),%r8d
cmp    $0x3,%r8d
jb     115b <memmove+0x4b>
mov    %r8,%rax
not    %rax
add    %r13,%rax
lea    (%r12,%rax,1),%rcx
cmp    %r15,%rcx
jae    11a4 <memmove+0x94>
add    %rsi,%rax
cmp    %r9,%rax
jae    11a4 <memmove+0x94>
mov    %r15,%rax
mov    %r9,%rsi
add    $0x1,%edx
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
movzbl -0x1(%rax,%rcx,1),%ebx
mov    %bl,-0x1(%rsi,%rcx,1)
add    $0xffffffffffffffff,%rcx
lea    (%rdx,%rcx,1),%edi
cmp    $0x1,%edi
ja     1170 <memmove+0x60>
jmp    1192 <memmove+0x82>
mov    %r12,%rdi
mov    %r13,%rdx
call   1030 <memcpy@plt>
mov    %r12,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0x1(%r8),%r11
movabs $0x1fffffff0,%r10
cmp    $0xf,%r8d
jae    11bf <memmove+0xaf>
xor    %edi,%edi
jmp    1283 <memmove+0x173>
mov    %r11,%rdi
and    %r10,%rdi
lea    -0x10(%rdi),%rax
mov    %rax,%rcx
shr    $0x4,%rcx
add    $0x1,%rcx
mov    %ecx,%r14d
and    $0x3,%r14d
cmp    $0x30,%rax
jae    11e5 <memmove+0xd5>
xor    %ebx,%ebx
jmp    1234 <memmove+0x124>
and    $0xfffffffffffffffc,%rcx
lea    -0x10(%r15),%rax
lea    -0x10(%r9),%rbp
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups (%rax,%rbx,1),%xmm0
movups %xmm0,0x0(%rbp,%rbx,1)
movups -0x10(%rax,%rbx,1),%xmm0
movups %xmm0,-0x10(%rbp,%rbx,1)
movups -0x20(%rax,%rbx,1),%xmm0
movups %xmm0,-0x20(%rbp,%rbx,1)
movups -0x30(%rax,%rbx,1),%xmm0
movups %xmm0,-0x30(%rbp,%rbx,1)
add    $0xffffffffffffffc0,%rbx
add    $0xfffffffffffffffc,%rcx
jne    1200 <memmove+0xf0>
neg    %rbx
test   %r14,%r14
je     1274 <memmove+0x164>
sub    %rbx,%r13
lea    (%r12,%r13,1),%rax
add    $0xfffffffffffffff0,%rax
lea    (%rsi,%r13,1),%rcx
add    $0xfffffffffffffff0,%rcx
shl    $0x4,%r14
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movups (%rcx,%rsi,1),%xmm0
movups %xmm0,(%rax,%rsi,1)
add    $0xfffffffffffffff0,%rsi
mov    %r14,%rbx
add    %rsi,%rbx
jne    1260 <memmove+0x150>
cmp    %rdi,%r11
je     1192 <memmove+0x82>
test   $0xc,%r11b
je     12d1 <memmove+0x1c1>
add    $0x1,%r8
add    $0xc,%r10
and    %r8,%r10
mov    %r15,%rax
sub    %r10,%rax
mov    %r9,%rsi
sub    %r10,%rsi
sub    %r10d,%edx
neg    %rdi
and    $0xfffffffffffffffc,%r11
neg    %r11
nopw   0x0(%rax,%rax,1)
mov    -0x4(%r15,%rdi,1),%ecx
mov    %ecx,-0x4(%r9,%rdi,1)
add    $0xfffffffffffffffc,%rdi
cmp    %rdi,%r11
jne    12b0 <memmove+0x1a0>
cmp    %r10,%r8
jne    1161 <memmove+0x51>
jmp    1192 <memmove+0x82>
sub    %edi,%edx
sub    %rdi,%r9
sub    %rdi,%r15
jmp    115b <memmove+0x4b>

LLVM IR (-O0):
define i8* @memmove(i8* %0, i8* %1, i32 %2) {
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i8*
%8 = alloca i8*
store i8* %0, i8** %4
store i8* %1, i8** %5
store i32 %2, i32* %6
%9 = load i8*, i8** %4
store i8* %9, i8** %7
%10 = load i8*, i8** %5
store i8* %10, i8** %8
%11 = load i8*, i8** %8
%12 = load i8*, i8** %7
%13 = icmp ult i8* %11, %12
br i1 %13, label %14, label %43
14: ; preds = %3
%15 = load i8*, i8** %7
%16 = load i8*, i8** %8
%17 = load i32, i32* %6
%18 = sext i32 %17 to i64
%19 = getelementptr inbounds i8, i8* %16, i64 %18
%20 = icmp ult i8* %15, %19
br i1 %20, label %21, label %43
21: ; preds = %14
%22 = load i32, i32* %6
%23 = load i8*, i8** %7
%24 = sext i32 %22 to i64
%25 = getelementptr inbounds i8, i8* %23, i64 %24
store i8* %25, i8** %7
%26 = load i32, i32* %6
%27 = load i8*, i8** %8
%28 = sext i32 %26 to i64
%29 = getelementptr inbounds i8, i8* %27, i64 %28
store i8* %29, i8** %8
br label %30
30: ; preds = %39, %21
%31 = load i32, i32* %6
%32 = icmp slt i32 0, %31
br i1 %32, label %33, label %42
33: ; preds = %30
%34 = load i8*, i8** %8
%35 = getelementptr inbounds i8, i8* %34, i32 -1
store i8* %35, i8** %8
%36 = load i8, i8* %35
%37 = load i8*, i8** %7
%38 = getelementptr inbounds i8, i8* %37, i32 -1
store i8* %38, i8** %7
store i8 %36, i8* %38
br label %39
39: ; preds = %33
%40 = load i32, i32* %6
%41 = add nsw i32 %40, -1
store i32 %41, i32* %6
br label %30
42: ; preds = %30
br label %48
43: ; preds = %14, %3
%44 = load i8*, i8** %7
%45 = load i8*, i8** %8
%46 = load i32, i32* %6
%47 = sext i32 %46 to i64
br label %48
48: ; preds = %43, %42
%49 = load i8*, i8** %4
ret i8* %49
}

LLVM IR (-O2):
define i8* @memmove(i8* returned writeonly %0, i8* %1, i32 %2) {
%4 = icmp ult i8* %1, %0
%5 = sext i32 %2 to i64
br i1 %4, label %6, label %162
6: ; preds = %3
%7 = getelementptr i8, i8* %1, i64 %5
%8 = icmp ugt i8* %7, %0
br i1 %8, label %9, label %162
9: ; preds = %6
%10 = icmp sgt i32 %2, 0
br i1 %10, label %11, label %163
11: ; preds = %9
%12 = getelementptr i8, i8* %0, i64 %5
%13 = add i32 %2, -1
%14 = zext i32 %13 to i64
%15 = add nuw nsw i64 %14, 1
%16 = icmp ult i32 %13, 3
br i1 %16, label %149, label %17
17: ; preds = %11
%18 = add i32 %2, -1
%19 = zext i32 %18 to i64
%20 = xor i64 %19, -1
%21 = add nsw i64 %20, %5
%22 = getelementptr i8, i8* %0, i64 %21
%23 = getelementptr i8, i8* %1, i64 %21
%24 = icmp ult i8* %22, %7
%25 = icmp ult i8* %23, %12
%26 = and i1 %24, %25
br i1 %26, label %149, label %27
27: ; preds = %17
%28 = icmp ult i32 %13, 15
br i1 %28, label %120, label %29
29: ; preds = %27
%30 = and i64 %15, 8589934576
%31 = add nsw i64 %30, -16
%32 = lshr exact i64 %31, 4
%33 = add nuw nsw i64 %32, 1
%34 = and i64 %33, 3
%35 = icmp ult i64 %31, 48
br i1 %35, label %88, label %36
36: ; preds = %29
%37 = and i64 %33, 2305843009213693948
%38 = getelementptr i8, i8* %7, i64 -1
%39 = getelementptr i8, i8* %12, i64 -1
%40 = getelementptr inbounds i8, i8* %38, i64 -15
%41 = getelementptr inbounds i8, i8* %39, i64 -15
%42 = getelementptr i8, i8* %7, i64 -1
%43 = getelementptr i8, i8* %12, i64 -1
%44 = getelementptr inbounds i8, i8* %42, i64 -15
%45 = getelementptr inbounds i8, i8* %43, i64 -15
%46 = getelementptr i8, i8* %7, i64 -1
%47 = getelementptr i8, i8* %12, i64 -1
%48 = getelementptr inbounds i8, i8* %46, i64 -15
%49 = getelementptr inbounds i8, i8* %47, i64 -15
%50 = getelementptr i8, i8* %7, i64 -1
%51 = getelementptr i8, i8* %12, i64 -1
%52 = getelementptr inbounds i8, i8* %50, i64 -15
%53 = getelementptr inbounds i8, i8* %51, i64 -15
br label %54
54: ; preds = %54, %36
%55 = phi i64 [ 0, %36 ], [ %85, %54 ]
%56 = phi i64 [ 0, %36 ], [ %86, %54 ]
%57 = sub i64 0, %55
%58 = sub i64 0, %55
%59 = getelementptr inbounds i8, i8* %40, i64 %57
%60 = bitcast i8* %59 to <16 x i8>*
%61 = load <16 x i8>, <16 x i8>* %60
%62 = getelementptr inbounds i8, i8* %41, i64 %58
%63 = bitcast i8* %62 to <16 x i8>*
store <16 x i8> %61, <16 x i8>* %63
%64 = sub nuw nsw i64 -16, %55
%65 = sub nuw nsw i64 -16, %55
%66 = getelementptr inbounds i8, i8* %44, i64 %64
%67 = bitcast i8* %66 to <16 x i8>*
%68 = load <16 x i8>, <16 x i8>* %67
%69 = getelementptr inbounds i8, i8* %45, i64 %65
%70 = bitcast i8* %69 to <16 x i8>*
store <16 x i8> %68, <16 x i8>* %70
%71 = sub nuw nsw i64 -32, %55
%72 = sub nuw nsw i64 -32, %55
%73 = getelementptr inbounds i8, i8* %48, i64 %71
%74 = bitcast i8* %73 to <16 x i8>*
%75 = load <16 x i8>, <16 x i8>* %74
%76 = getelementptr inbounds i8, i8* %49, i64 %72
%77 = bitcast i8* %76 to <16 x i8>*
store <16 x i8> %75, <16 x i8>* %77
%78 = sub nuw nsw i64 -48, %55
%79 = sub nuw nsw i64 -48, %55
%80 = getelementptr inbounds i8, i8* %52, i64 %78
%81 = bitcast i8* %80 to <16 x i8>*
%82 = load <16 x i8>, <16 x i8>* %81
%83 = getelementptr inbounds i8, i8* %53, i64 %79
%84 = bitcast i8* %83 to <16 x i8>*
store <16 x i8> %82, <16 x i8>* %84
%85 = add nuw i64 %55, 64
%86 = add i64 %56, 4
%87 = icmp eq i64 %86, %37
br i1 %87, label %88, label %54
88: ; preds = %54, %29
%89 = phi i64 [ 0, %29 ], [ %85, %54 ]
%90 = icmp eq i64 %34, 0
br i1 %90, label %109, label %91
91: ; preds = %88
%92 = getelementptr i8, i8* %7, i64 -1
%93 = getelementptr i8, i8* %12, i64 -1
%94 = getelementptr inbounds i8, i8* %92, i64 -15
%95 = getelementptr inbounds i8, i8* %93, i64 -15
br label %96
96: ; preds = %96, %91
%97 = phi i64 [ %89, %91 ], [ %106, %96 ]
%98 = phi i64 [ 0, %91 ], [ %107, %96 ]
%99 = sub i64 0, %97
%100 = sub i64 0, %97
%101 = getelementptr inbounds i8, i8* %94, i64 %99
%102 = bitcast i8* %101 to <16 x i8>*
%103 = load <16 x i8>, <16 x i8>* %102
%104 = getelementptr inbounds i8, i8* %95, i64 %100
%105 = bitcast i8* %104 to <16 x i8>*
store <16 x i8> %103, <16 x i8>* %105
%106 = add nuw i64 %97, 16
%107 = add i64 %98, 1
%108 = icmp eq i64 %107, %34
br i1 %108, label %109, label %96
109: ; preds = %96, %88
%110 = icmp eq i64 %15, %30
br i1 %110, label %163, label %111
111: ; preds = %109
%112 = trunc i64 %30 to i32
%113 = sub i32 %2, %112
%114 = sub nsw i64 0, %30
%115 = getelementptr i8, i8* %12, i64 %114
%116 = sub nsw i64 0, %30
%117 = getelementptr i8, i8* %7, i64 %116
%118 = and i64 %15, 12
%119 = icmp eq i64 %118, 0
br i1 %119, label %149, label %120
120: ; preds = %27, %111
%121 = phi i64 [ %30, %111 ], [ 0, %27 ]
%122 = add i32 %2, -1
%123 = zext i32 %122 to i64
%124 = add nuw nsw i64 %123, 1
%125 = and i64 %124, 8589934588
%126 = sub nsw i64 0, %125
%127 = getelementptr i8, i8* %7, i64 %126
%128 = sub nsw i64 0, %125
%129 = getelementptr i8, i8* %12, i64 %128
%130 = trunc i64 %125 to i32
%131 = sub i32 %2, %130
%132 = getelementptr i8, i8* %7, i64 -1
%133 = getelementptr i8, i8* %12, i64 -1
%134 = getelementptr inbounds i8, i8* %132, i64 -3
%135 = getelementptr inbounds i8, i8* %133, i64 -3
br label %136
136: ; preds = %136, %120
%137 = phi i64 [ %121, %120 ], [ %145, %136 ]
%138 = sub i64 0, %137
%139 = sub i64 0, %137
%140 = getelementptr inbounds i8, i8* %134, i64 %138
%141 = bitcast i8* %140 to <4 x i8>*
%142 = load <4 x i8>, <4 x i8>* %141
%143 = getelementptr inbounds i8, i8* %135, i64 %139
%144 = bitcast i8* %143 to <4 x i8>*
store <4 x i8> %142, <4 x i8>* %144
%145 = add nuw i64 %137, 4
%146 = icmp eq i64 %145, %125
br i1 %146, label %147, label %136
147: ; preds = %136
%148 = icmp eq i64 %124, %125
br i1 %148, label %163, label %149
149: ; preds = %17, %11, %111, %147
%150 = phi i8* [ %7, %11 ], [ %7, %17 ], [ %117, %111 ], [ %127, %147 ]
%151 = phi i8* [ %12, %11 ], [ %12, %17 ], [ %115, %111 ], [ %129, %147 ]
%152 = phi i32 [ %2, %11 ], [ %2, %17 ], [ %113, %111 ], [ %131, %147 ]
br label %153
153: ; preds = %149, %153
%154 = phi i8* [ %157, %153 ], [ %150, %149 ]
%155 = phi i8* [ %159, %153 ], [ %151, %149 ]
%156 = phi i32 [ %160, %153 ], [ %152, %149 ]
%157 = getelementptr inbounds i8, i8* %154, i64 -1
%158 = load i8, i8* %157
%159 = getelementptr inbounds i8, i8* %155, i64 -1
store i8 %158, i8* %159
%160 = add nsw i32 %156, -1
%161 = icmp ugt i32 %156, 1
br i1 %161, label %153, label %163
162: ; preds = %3, %6
tail call void @llvm.memcpy.p0i8.p0i8.i64(i8* align 1 %0, i8* align 1 %1, i64 %5, i1 false)
br label %163
163: ; preds = %153, %109, %147, %9, %162
ret i8* %0
}