#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 */
unsigned char *memcpy(unsigned char *dest, unsigned char *src, unsigned int n) {
  while (n--)
    dest[n] = src[n];
  return dest;
}


x86 assembly (clang, -O0):
<memcpy>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x14(%rbp)
cmp    $0x0,%eax
je     113c <memcpy+0x3c>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    (%rax,%rcx,1),%dl
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    %dl,(%rax,%rcx,1)
jmp    110f <memcpy+0xf>
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<memcpy>:
push   %rbx
mov    %rdi,%rax
test   %edx,%edx
je     119d <memcpy+0x9d>
mov    %edx,%r8d
cmp    $0x4,%edx
jb     112a <memcpy+0x2a>
lea    (%rsi,%r8,1),%rcx
cmp    %rax,%rcx
jbe    119f <memcpy+0x9f>
lea    (%rax,%r8,1),%rcx
cmp    %rsi,%rcx
jbe    119f <memcpy+0x9f>
mov    %r8,%rdx
lea    -0x1(%rdx),%r8
mov    %rdx,%rdi
and    $0x3,%rdi
je     115e <memcpy+0x5e>
nopw   0x0(%rax,%rax,1)
lea    -0x1(%rdx),%rcx
movzbl -0x1(%rsi,%rdx,1),%ebx
mov    %bl,-0x1(%rax,%rdx,1)
mov    %rcx,%rdx
add    $0xffffffffffffffff,%rdi
jne    1140 <memcpy+0x40>
cmp    $0x3,%r8
jae    1167 <memcpy+0x67>
jmp    119d <memcpy+0x9d>
mov    %rdx,%rcx
cmp    $0x3,%r8
jb     119d <memcpy+0x9d>
mov    %rcx,%rdx
nopw   0x0(%rax,%rax,1)
movzbl -0x1(%rsi,%rcx,1),%ebx
mov    %bl,-0x1(%rax,%rcx,1)
movzbl -0x2(%rsi,%rcx,1),%ebx
mov    %bl,-0x2(%rax,%rcx,1)
movzbl -0x3(%rsi,%rcx,1),%ebx
mov    %bl,-0x3(%rax,%rcx,1)
movzbl -0x4(%rsi,%rcx,1),%ebx
mov    %bl,-0x4(%rax,%rcx,1)
add    $0xfffffffffffffffc,%rdx
mov    %rdx,%rcx
jne    1170 <memcpy+0x70>
pop    %rbx
ret
cmp    $0x10,%edx
jae    11ab <memcpy+0xab>
xor    %ebx,%ebx
jmp    1274 <memcpy+0x174>
mov    %r8d,%ebx
and    $0xfffffff0,%ebx
lea    -0x10(%rbx),%rcx
mov    %rcx,%rdi
shr    $0x4,%rdi
add    $0x1,%rdi
mov    %edi,%r9d
and    $0x3,%r9d
cmp    $0x30,%rcx
jae    11d1 <memcpy+0xd1>
xor    %ecx,%ecx
jmp    122b <memcpy+0x12b>
and    $0xfffffffffffffffc,%rdi
lea    (%rax,%r8,1),%r10
add    $0xfffffffffffffff0,%r10
lea    (%rsi,%r8,1),%r11
add    $0xfffffffffffffff0,%r11
xor    %ecx,%ecx
nopw   0x0(%rax,%rax,1)
movups (%r11,%rcx,1),%xmm0
movups %xmm0,(%r10,%rcx,1)
movups -0x10(%r11,%rcx,1),%xmm0
movups %xmm0,-0x10(%r10,%rcx,1)
movups -0x20(%r11,%rcx,1),%xmm0
movups %xmm0,-0x20(%r10,%rcx,1)
movups -0x30(%r11,%rcx,1),%xmm0
movups %xmm0,-0x30(%r10,%rcx,1)
add    $0xffffffffffffffc0,%rcx
add    $0xfffffffffffffffc,%rdi
jne    11f0 <memcpy+0xf0>
neg    %rcx
test   %r9,%r9
je     1265 <memcpy+0x165>
mov    %r8,%rdx
sub    %rcx,%rdx
lea    (%rax,%rdx,1),%r10
add    $0xfffffffffffffff0,%r10
add    %rsi,%rdx
add    $0xfffffffffffffff0,%rdx
shl    $0x4,%r9
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
movups (%rdx,%rdi,1),%xmm0
movups %xmm0,(%r10,%rdi,1)
add    $0xfffffffffffffff0,%rdi
mov    %r9,%rcx
add    %rdi,%rcx
jne    1250 <memcpy+0x150>
cmp    %r8,%rbx
je     119d <memcpy+0x9d>
test   $0xc,%r8b
je     12bf <memcpy+0x1bf>
mov    %r8d,%r9d
and    $0xfffffffc,%r9d
mov    %r8d,%edx
and    $0x3,%edx
lea    (%rax,%r8,1),%r10
add    $0xfffffffffffffffc,%r10
neg    %rbx
lea    (%rsi,%r8,1),%r11
add    $0xfffffffffffffffc,%r11
mov    %r9,%rdi
neg    %rdi
nopw   0x0(%rax,%rax,1)
mov    (%r11,%rbx,1),%ecx
mov    %ecx,(%r10,%rbx,1)
add    $0xfffffffffffffffc,%rbx
cmp    %rbx,%rdi
jne    12a0 <memcpy+0x1a0>
cmp    %r8,%r9
jne    112d <memcpy+0x2d>
jmp    119d <memcpy+0x9d>
and    $0xf,%r8d
jmp    112a <memcpy+0x2a>

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

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