#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
char *memcpy(char *s1, char *s2, int n) {
  char *s0 = s1, *se = s1 + n;
  while (s1 < se)
    *s1++ = *s2++;
  return s0;
}


x86 assembly (clang, -O0):
<memcpy>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x8(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    115b <memcpy+0x5b>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
mov    (%rax),%cl
mov    -0x8(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x8(%rbp)
mov    %cl,(%rax)
jmp    1126 <memcpy+0x26>
mov    -0x20(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<memcpy>:
push   %rbx
mov    %rdi,%rax
test   %edx,%edx
jle    1162 <memcpy+0x62>
movslq %edx,%r11
add    %rax,%r11
lea    0x1(%rax),%r8
cmp    %r8,%r11
mov    %r8,%r10
cmova  %r11,%r10
sub    %rax,%r10
cmp    $0x8,%r10
jb     1142 <memcpy+0x42>
cmp    %r8,%r11
mov    %r8,%rcx
cmova  %r11,%rcx
mov    %rcx,%rdx
sub    %rax,%rdx
add    %rsi,%rdx
cmp    %rax,%rdx
jbe    1164 <memcpy+0x64>
cmp    %rsi,%rcx
jbe    1164 <memcpy+0x64>
mov    %rax,%rdx
mov    %rsi,%rcx
nopl   0x0(%rax,%rax,1)
movzbl (%rcx),%ebx
add    $0x1,%rcx
mov    %bl,(%rdx)
add    $0x1,%rdx
cmp    %r11,%rdx
jb     1150 <memcpy+0x50>
pop    %rbx
ret
cmp    $0x20,%r10
jae    1171 <memcpy+0x71>
xor    %edi,%edi
jmp    124a <memcpy+0x14a>
mov    %r10,%rdi
and    $0xffffffffffffffe0,%rdi
lea    -0x20(%rdi),%rcx
mov    %rcx,%rdx
shr    $0x5,%rdx
add    $0x1,%rdx
mov    %edx,%r9d
and    $0x3,%r9d
cmp    $0x60,%rcx
jae    1198 <memcpy+0x98>
xor    %ecx,%ecx
jmp    11f8 <memcpy+0xf8>
and    $0xfffffffffffffffc,%rdx
xor    %ecx,%ecx
xchg   %ax,%ax
movups (%rsi,%rcx,1),%xmm0
movups 0x10(%rsi,%rcx,1),%xmm1
movups %xmm0,(%rax,%rcx,1)
movups %xmm1,0x10(%rax,%rcx,1)
movups 0x20(%rsi,%rcx,1),%xmm0
movups 0x30(%rsi,%rcx,1),%xmm1
movups %xmm0,0x20(%rax,%rcx,1)
movups %xmm1,0x30(%rax,%rcx,1)
movups 0x40(%rsi,%rcx,1),%xmm0
movups 0x50(%rsi,%rcx,1),%xmm1
movups %xmm0,0x40(%rax,%rcx,1)
movups %xmm1,0x50(%rax,%rcx,1)
movups 0x60(%rsi,%rcx,1),%xmm0
movups 0x70(%rsi,%rcx,1),%xmm1
movups %xmm0,0x60(%rax,%rcx,1)
movups %xmm1,0x70(%rax,%rcx,1)
sub    $0xffffffffffffff80,%rcx
add    $0xfffffffffffffffc,%rdx
jne    11a0 <memcpy+0xa0>
test   %r9,%r9
je     123b <memcpy+0x13b>
lea    (%rsi,%rcx,1),%rdx
add    $0x10,%rdx
add    %rax,%rcx
add    $0x10,%rcx
shl    $0x5,%r9
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movups -0x10(%rdx,%rbx,1),%xmm0
movups (%rdx,%rbx,1),%xmm1
movups %xmm0,-0x10(%rcx,%rbx,1)
movups %xmm1,(%rcx,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%r9
jne    1220 <memcpy+0x120>
cmp    %rdi,%r10
je     1162 <memcpy+0x62>
test   $0x18,%r10b
je     128f <memcpy+0x18f>
cmp    %r8,%r11
cmova  %r11,%r8
sub    %rax,%r8
mov    %r8,%r9
and    $0xfffffffffffffff8,%r9
lea    (%rax,%r9,1),%rdx
lea    (%rsi,%r9,1),%rcx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%rsi,%rdi,1),%rbx
mov    %rbx,(%rax,%rdi,1)
add    $0x8,%rdi
cmp    %rdi,%r9
jne    1270 <memcpy+0x170>
cmp    %r9,%r8
jne    1150 <memcpy+0x50>
jmp    1162 <memcpy+0x62>
add    %rdi,%rsi
add    %rax,%rdi
mov    %rdi,%rdx
jmp    1145 <memcpy+0x45>

LLVM IR (-O0):
define i8* @memcpy(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** %4
%11 = load i32, i32* %6
%12 = sext i32 %11 to i64
%13 = getelementptr inbounds i8, i8* %10, i64 %12
store i8* %13, i8** %8
br label %14
14: ; preds = %18, %3
%15 = load i8*, i8** %4
%16 = load i8*, i8** %8
%17 = icmp ult i8* %15, %16
br i1 %17, label %18, label %24
18: ; preds = %14
%19 = load i8*, i8** %5
%20 = getelementptr inbounds i8, i8* %19, i32 1
store i8* %20, i8** %5
%21 = load i8, i8* %19
%22 = load i8*, i8** %4
%23 = getelementptr inbounds i8, i8* %22, i32 1
store i8* %23, i8** %4
store i8 %21, i8* %22
br label %14
24: ; preds = %14
%25 = load i8*, i8** %7
ret i8* %25
}

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