#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 */
void *memcpy(void *dst, void *src, int n) {
  char *s = src, *p = dst;
  int i = 0;
  while (i < n) {
    *p++ = *s++;
    i++;
  }
  *p = 0;
}


x86 assembly (clang, -O0):
<memcpy>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1162 <memcpy+0x62>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
mov    (%rax),%cl
mov    -0x30(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x30(%rbp)
mov    %cl,(%rax)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1126 <memcpy+0x26>
mov    -0x30(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<memcpy>:
test   %edx,%edx
jle    12c1 <memcpy+0x1c1>
lea    -0x1(%rdx),%r9d
xor    %r8d,%r8d
cmp    $0x1f,%r9d
jb     121c <memcpy+0x11c>
lea    (%rsi,%r9,1),%rax
add    $0x1,%rax
cmp    %rdi,%rax
jbe    1137 <memcpy+0x37>
lea    (%rdi,%r9,1),%rax
add    $0x1,%rax
cmp    %rsi,%rax
ja     121c <memcpy+0x11c>
add    $0x1,%r9
mov    %r9,%r8
and    $0xffffffffffffffe0,%r8
lea    -0x20(%r8),%rcx
mov    %rcx,%rax
shr    $0x5,%rax
add    $0x1,%rax
mov    %eax,%r10d
and    $0x3,%r10d
cmp    $0x60,%rcx
jae    1162 <memcpy+0x62>
xor    %ecx,%ecx
jmp    11c8 <memcpy+0xc8>
and    $0xfffffffffffffffc,%rax
xor    %ecx,%ecx
nopl   0x0(%rax,%rax,1)
movups (%rsi,%rcx,1),%xmm0
movups 0x10(%rsi,%rcx,1),%xmm1
movups %xmm0,(%rdi,%rcx,1)
movups %xmm1,0x10(%rdi,%rcx,1)
movups 0x20(%rsi,%rcx,1),%xmm0
movups 0x30(%rsi,%rcx,1),%xmm1
movups %xmm0,0x20(%rdi,%rcx,1)
movups %xmm1,0x30(%rdi,%rcx,1)
movups 0x40(%rsi,%rcx,1),%xmm0
movups 0x50(%rsi,%rcx,1),%xmm1
movups %xmm0,0x40(%rdi,%rcx,1)
movups %xmm1,0x50(%rdi,%rcx,1)
movups 0x60(%rsi,%rcx,1),%xmm0
movups 0x70(%rsi,%rcx,1),%xmm1
movups %xmm0,0x60(%rdi,%rcx,1)
movups %xmm1,0x70(%rdi,%rcx,1)
sub    $0xffffffffffffff80,%rcx
add    $0xfffffffffffffffc,%rax
jne    1170 <memcpy+0x70>
test   %r10,%r10
je     120d <memcpy+0x10d>
lea    (%rsi,%rcx,1),%r11
add    $0x10,%r11
add    %rdi,%rcx
add    $0x10,%rcx
shl    $0x5,%r10
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movups -0x10(%r11,%rax,1),%xmm0
movups (%r11,%rax,1),%xmm1
movups %xmm0,-0x10(%rcx,%rax,1)
movups %xmm1,(%rcx,%rax,1)
add    $0x20,%rax
cmp    %rax,%r10
jne    11f0 <memcpy+0xf0>
add    %r8,%rdi
cmp    %r8,%r9
je     12c1 <memcpy+0x1c1>
add    %r8,%rsi
mov    %edx,%r10d
sub    %r8d,%r10d
mov    %r8d,%r9d
not    %r9d
add    %edx,%r9d
and    $0x7,%r10d
je     1259 <memcpy+0x159>
neg    %r10d
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
movzbl (%rsi),%ecx
add    $0x1,%rsi
mov    %cl,(%rdi)
add    $0x1,%rdi
add    $0xffffffffffffffff,%rax
cmp    %eax,%r10d
jne    1240 <memcpy+0x140>
sub    %eax,%r8d
cmp    $0x7,%r9d
jb     12c1 <memcpy+0x1c1>
sub    %r8d,%edx
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movzbl (%rsi,%rax,1),%ecx
mov    %cl,(%rdi,%rax,1)
movzbl 0x1(%rsi,%rax,1),%ecx
mov    %cl,0x1(%rdi,%rax,1)
movzbl 0x2(%rsi,%rax,1),%ecx
mov    %cl,0x2(%rdi,%rax,1)
movzbl 0x3(%rsi,%rax,1),%ecx
mov    %cl,0x3(%rdi,%rax,1)
movzbl 0x4(%rsi,%rax,1),%ecx
mov    %cl,0x4(%rdi,%rax,1)
movzbl 0x5(%rsi,%rax,1),%ecx
mov    %cl,0x5(%rdi,%rax,1)
movzbl 0x6(%rsi,%rax,1),%ecx
mov    %cl,0x6(%rdi,%rax,1)
movzbl 0x7(%rsi,%rax,1),%ecx
mov    %cl,0x7(%rdi,%rax,1)
add    $0x8,%rax
cmp    %eax,%edx
jne    1270 <memcpy+0x170>
add    %rax,%rdi
movb   $0x0,(%rdi)
ret

LLVM IR (-O0):
define i8* @memcpy(i8* %0, i8* %1, i32 %2) {
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i32
%8 = alloca i8*
%9 = alloca i8*
%10 = alloca i32
store i8* %0, i8** %5
store i8* %1, i8** %6
store i32 %2, i32* %7
%11 = load i8*, i8** %6
store i8* %11, i8** %8
%12 = load i8*, i8** %5
store i8* %12, i8** %9
store i32 0, i32* %10
br label %13
13: ; preds = %17, %3
%14 = load i32, i32* %10
%15 = load i32, i32* %7
%16 = icmp slt i32 %14, %15
br i1 %16, label %17, label %25
17: ; preds = %13
%18 = load i8*, i8** %8
%19 = getelementptr inbounds i8, i8* %18, i32 1
store i8* %19, i8** %8
%20 = load i8, i8* %18
%21 = load i8*, i8** %9
%22 = getelementptr inbounds i8, i8* %21, i32 1
store i8* %22, i8** %9
store i8 %20, i8* %21
%23 = load i32, i32* %10
%24 = add nsw i32 %23, 1
store i32 %24, i32* %10
br label %13
25: ; preds = %13
%26 = load i8*, i8** %9
store i8 0, i8* %26
%27 = load i8*, i8** %4
ret i8* %27
}

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