#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 *dest, const void *src, size_t n) {
  char *d = (char *)dest;
  char *s = (char *)src;
  if (((((int)src) | ((int)dest) | n) & (sizeof(int) - 1)) == 0) {
    while (n > 0) {
      *(int *)d = *(int *)s;
      s += sizeof(int);
      d += sizeof(int);
      n -= sizeof(int);
    }
    return dest;
  }
  while (n > 0) {
    *d = *s;
    d++;
    s++;
    n--;
  }
  return dest;
}


x86 assembly (clang, -O0):
<memcpy>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x10(%rbp),%rcx
or     %ecx,%eax
cltq
or     -0x20(%rbp),%rax
and    $0x3,%rax
cmp    $0x0,%rax
jne    1190 <memcpy+0x90>
jmp    1143 <memcpy+0x43>
cmpq   $0x0,-0x20(%rbp)
jbe    1183 <memcpy+0x83>
mov    -0x30(%rbp),%rax
mov    (%rax),%ecx
mov    -0x28(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x30(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x30(%rbp)
mov    -0x28(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
sub    $0x4,%rax
mov    %rax,-0x20(%rbp)
jmp    1143 <memcpy+0x43>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    11dd <memcpy+0xdd>
jmp    1195 <memcpy+0x95>
cmpq   $0x0,-0x20(%rbp)
jbe    11d5 <memcpy+0xd5>
mov    -0x30(%rbp),%rax
mov    (%rax),%cl
mov    -0x28(%rbp),%rax
mov    %cl,(%rax)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x20(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x20(%rbp)
jmp    1195 <memcpy+0x95>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<memcpy>:
mov    %rdi,%rax
mov    %esi,%ecx
or     %eax,%ecx
mov    %edx,%edi
or     %ecx,%edi
test   $0x3,%dil
je     11e9 <memcpy+0xe9>
test   %rdx,%rdx
je     11ff <memcpy+0xff>
cmp    $0x8,%rdx
jb     113e <memcpy+0x3e>
lea    (%rsi,%rdx,1),%rcx
cmp    %rax,%rcx
jbe    1200 <memcpy+0x100>
lea    (%rax,%rdx,1),%rcx
cmp    %rsi,%rcx
jbe    1200 <memcpy+0x100>
mov    %rsi,%rdi
mov    %rax,%r11
mov    %rdx,%r9
lea    -0x1(%r9),%r8
mov    %r9,%rdx
and    $0x7,%rdx
je     117a <memcpy+0x7a>
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
movzbl (%rdi,%rsi,1),%ecx
mov    %cl,(%r11,%rsi,1)
add    $0x1,%rsi
cmp    %rsi,%rdx
jne    1160 <memcpy+0x60>
add    %rsi,%rdi
add    %rsi,%r11
sub    %rsi,%r9
cmp    $0x7,%r8
jb     11ff <memcpy+0xff>
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movzbl (%rdi,%rdx,1),%ecx
mov    %cl,(%r11,%rdx,1)
movzbl 0x1(%rdi,%rdx,1),%ecx
mov    %cl,0x1(%r11,%rdx,1)
movzbl 0x2(%rdi,%rdx,1),%ecx
mov    %cl,0x2(%r11,%rdx,1)
movzbl 0x3(%rdi,%rdx,1),%ecx
mov    %cl,0x3(%r11,%rdx,1)
movzbl 0x4(%rdi,%rdx,1),%ecx
mov    %cl,0x4(%r11,%rdx,1)
movzbl 0x5(%rdi,%rdx,1),%ecx
mov    %cl,0x5(%r11,%rdx,1)
movzbl 0x6(%rdi,%rdx,1),%ecx
mov    %cl,0x6(%r11,%rdx,1)
movzbl 0x7(%rdi,%rdx,1),%ecx
mov    %cl,0x7(%r11,%rdx,1)
add    $0x8,%rdx
cmp    %rdx,%r9
jne    1190 <memcpy+0x90>
jmp    11ff <memcpy+0xff>
test   %rdx,%rdx
je     11ff <memcpy+0xff>
xor    %ecx,%ecx
mov    (%rsi,%rcx,1),%edi
mov    %edi,(%rax,%rcx,1)
add    $0x4,%rcx
cmp    %rcx,%rdx
jne    11f0 <memcpy+0xf0>
ret
cmp    $0x20,%rdx
jae    120e <memcpy+0x10e>
xor    %r8d,%r8d
jmp    12eb <memcpy+0x1eb>
mov    %rdx,%r8
and    $0xffffffffffffffe0,%r8
lea    -0x20(%r8),%rcx
mov    %rcx,%rdi
shr    $0x5,%rdi
add    $0x1,%rdi
mov    %edi,%r9d
and    $0x3,%r9d
cmp    $0x60,%rcx
jae    1235 <memcpy+0x135>
xor    %ecx,%ecx
jmp    1298 <memcpy+0x198>
and    $0xfffffffffffffffc,%rdi
xor    %ecx,%ecx
nopl   0x0(%rax,%rax,1)
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,%rdi
jne    1240 <memcpy+0x140>
test   %r9,%r9
je     12dd <memcpy+0x1dd>
lea    (%rax,%rcx,1),%r10
add    $0x10,%r10
add    %rsi,%rcx
add    $0x10,%rcx
shl    $0x5,%r9
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movups -0x10(%rcx,%rdi,1),%xmm0
movups (%rcx,%rdi,1),%xmm1
movups %xmm0,-0x10(%r10,%rdi,1)
movups %xmm1,(%r10,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%r9
jne    12c0 <memcpy+0x1c0>
cmp    %rdx,%r8
je     11ff <memcpy+0xff>
test   $0x18,%dl
je     132f <memcpy+0x22f>
mov    %rdx,%r10
and    $0xfffffffffffffff8,%r10
lea    (%rsi,%r10,1),%rdi
lea    (%rax,%r10,1),%r11
mov    %edx,%r9d
and    $0x7,%r9d
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    (%rsi,%r8,1),%rcx
mov    %rcx,(%rax,%r8,1)
add    $0x8,%r8
cmp    %r8,%r10
jne    1310 <memcpy+0x210>
cmp    %rdx,%r10
jne    1147 <memcpy+0x47>
jmp    11ff <memcpy+0xff>
and    $0x1f,%edx
lea    (%rax,%r8,1),%r11
add    %r8,%rsi
mov    %rsi,%rdi
jmp    1144 <memcpy+0x44>

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

LLVM IR (-O2):
define i8* @memcpy(i8* returned %0, i8* %1, i64 %2) {
%4 = ptrtoint i8* %1 to i64
%5 = ptrtoint i8* %0 to i64
%6 = or i64 %4, %5
%7 = or i64 %6, %2
%8 = and i64 %7, 3
%9 = icmp eq i64 %8, 0
%10 = icmp eq i64 %2, 0
br i1 %9, label %147, label %11
11: ; preds = %3
br i1 %10, label %189, label %12
12: ; preds = %11
%13 = icmp ult i64 %2, 8
br i1 %13, label %124, label %14
14: ; preds = %12
%15 = getelementptr i8, i8* %0, i64 %2
%16 = getelementptr i8, i8* %1, i64 %2
%17 = icmp ugt i8* %16, %0
%18 = icmp ugt i8* %15, %1
%19 = and i1 %17, %18
br i1 %19, label %124, label %20
20: ; preds = %14
%21 = icmp ult i64 %2, 32
br i1 %21, label %107, label %22
22: ; preds = %20
%23 = and i64 %2, -32
%24 = add i64 %23, -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 = %22
%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* %1, i64 %32
%35 = getelementptr i8, i8* %0, i64 %32
%36 = bitcast i8* %34 to <16 x i8>*
%37 = load <16 x i8>, <16 x i8>* %36
%38 = getelementptr i8, i8* %34, i64 16
%39 = bitcast i8* %38 to <16 x i8>*
%40 = load <16 x i8>, <16 x i8>* %39
%41 = bitcast i8* %35 to <16 x i8>*
store <16 x i8> %37, <16 x i8>* %41
%42 = getelementptr i8, i8* %35, 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* %1, i64 %44
%46 = getelementptr i8, i8* %0, i64 %44
%47 = bitcast i8* %45 to <16 x i8>*
%48 = load <16 x i8>, <16 x i8>* %47
%49 = getelementptr i8, i8* %45, i64 16
%50 = bitcast i8* %49 to <16 x i8>*
%51 = load <16 x i8>, <16 x i8>* %50
%52 = bitcast i8* %46 to <16 x i8>*
store <16 x i8> %48, <16 x i8>* %52
%53 = getelementptr i8, i8* %46, 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* %1, i64 %55
%57 = getelementptr i8, i8* %0, i64 %55
%58 = bitcast i8* %56 to <16 x i8>*
%59 = load <16 x i8>, <16 x i8>* %58
%60 = getelementptr i8, i8* %56, i64 16
%61 = bitcast i8* %60 to <16 x i8>*
%62 = load <16 x i8>, <16 x i8>* %61
%63 = bitcast i8* %57 to <16 x i8>*
store <16 x i8> %59, <16 x i8>* %63
%64 = getelementptr i8, i8* %57, 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* %1, i64 %66
%68 = getelementptr i8, i8* %0, i64 %66
%69 = bitcast i8* %67 to <16 x i8>*
%70 = load <16 x i8>, <16 x i8>* %69
%71 = getelementptr i8, i8* %67, i64 16
%72 = bitcast i8* %71 to <16 x i8>*
%73 = load <16 x i8>, <16 x i8>* %72
%74 = bitcast i8* %68 to <16 x i8>*
store <16 x i8> %70, <16 x i8>* %74
%75 = getelementptr i8, i8* %68, 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, %22
%81 = phi i64 [ 0, %22 ], [ %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* %1, i64 %84
%87 = getelementptr i8, i8* %0, i64 %84
%88 = bitcast i8* %86 to <16 x i8>*
%89 = load <16 x i8>, <16 x i8>* %88
%90 = getelementptr i8, i8* %86, i64 16
%91 = bitcast i8* %90 to <16 x i8>*
%92 = load <16 x i8>, <16 x i8>* %91
%93 = bitcast i8* %87 to <16 x i8>*
store <16 x i8> %89, <16 x i8>* %93
%94 = getelementptr i8, i8* %87, 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 %23, %2
br i1 %100, label %189, label %101
101: ; preds = %99
%102 = and i64 %2, 31
%103 = getelementptr i8, i8* %0, i64 %23
%104 = getelementptr i8, i8* %1, i64 %23
%105 = and i64 %2, 24
%106 = icmp eq i64 %105, 0
br i1 %106, label %124, label %107
107: ; preds = %20, %101
%108 = phi i64 [ %23, %101 ], [ 0, %20 ]
%109 = and i64 %2, -8
%110 = getelementptr i8, i8* %1, i64 %109
%111 = getelementptr i8, i8* %0, i64 %109
%112 = and i64 %2, 7
br label %113
113: ; preds = %113, %107
%114 = phi i64 [ %108, %107 ], [ %120, %113 ]
%115 = getelementptr i8, i8* %1, i64 %114
%116 = getelementptr i8, i8* %0, i64 %114
%117 = bitcast i8* %115 to <8 x i8>*
%118 = load <8 x i8>, <8 x i8>* %117
%119 = bitcast i8* %116 to <8 x i8>*
store <8 x i8> %118, <8 x i8>* %119
%120 = add nuw i64 %114, 8
%121 = icmp eq i64 %120, %109
br i1 %121, label %122, label %113
122: ; preds = %113
%123 = icmp eq i64 %109, %2
br i1 %123, label %189, label %124
124: ; preds = %14, %12, %101, %122
%125 = phi i8* [ %1, %12 ], [ %1, %14 ], [ %104, %101 ], [ %110, %122 ]
%126 = phi i8* [ %0, %12 ], [ %0, %14 ], [ %103, %101 ], [ %111, %122 ]
%127 = phi i64 [ %2, %12 ], [ %2, %14 ], [ %102, %101 ], [ %112, %122 ]
%128 = add i64 %127, -1
%129 = and i64 %127, 7
%130 = icmp eq i64 %129, 0
br i1 %130, label %142, label %131
131: ; preds = %124, %131
%132 = phi i8* [ %138, %131 ], [ %125, %124 ]
%133 = phi i8* [ %137, %131 ], [ %126, %124 ]
%134 = phi i64 [ %139, %131 ], [ %127, %124 ]
%135 = phi i64 [ %140, %131 ], [ 0, %124 ]
%136 = load i8, i8* %132
store i8 %136, i8* %133
%137 = getelementptr inbounds i8, i8* %133, i64 1
%138 = getelementptr inbounds i8, i8* %132, i64 1
%139 = add i64 %134, -1
%140 = add i64 %135, 1
%141 = icmp eq i64 %140, %129
br i1 %141, label %142, label %131
142: ; preds = %131, %124
%143 = phi i8* [ %125, %124 ], [ %138, %131 ]
%144 = phi i8* [ %126, %124 ], [ %137, %131 ]
%145 = phi i64 [ %127, %124 ], [ %139, %131 ]
%146 = icmp ult i64 %128, 7
br i1 %146, label %189, label %159
147: ; preds = %3
br i1 %10, label %189, label %148
148: ; preds = %147, %148
%149 = phi i8* [ %155, %148 ], [ %1, %147 ]
%150 = phi i8* [ %156, %148 ], [ %0, %147 ]
%151 = phi i64 [ %157, %148 ], [ %2, %147 ]
%152 = bitcast i8* %149 to i32*
%153 = load i32, i32* %152
%154 = bitcast i8* %150 to i32*
store i32 %153, i32* %154
%155 = getelementptr inbounds i8, i8* %149, i64 4
%156 = getelementptr inbounds i8, i8* %150, i64 4
%157 = add i64 %151, -4
%158 = icmp eq i64 %157, 0
br i1 %158, label %189, label %148
159: ; preds = %142, %159
%160 = phi i8* [ %186, %159 ], [ %143, %142 ]
%161 = phi i8* [ %185, %159 ], [ %144, %142 ]
%162 = phi i64 [ %187, %159 ], [ %145, %142 ]
%163 = load i8, i8* %160
store i8 %163, i8* %161
%164 = getelementptr inbounds i8, i8* %161, i64 1
%165 = getelementptr inbounds i8, i8* %160, i64 1
%166 = load i8, i8* %165
store i8 %166, i8* %164
%167 = getelementptr inbounds i8, i8* %161, i64 2
%168 = getelementptr inbounds i8, i8* %160, i64 2
%169 = load i8, i8* %168
store i8 %169, i8* %167
%170 = getelementptr inbounds i8, i8* %161, i64 3
%171 = getelementptr inbounds i8, i8* %160, i64 3
%172 = load i8, i8* %171
store i8 %172, i8* %170
%173 = getelementptr inbounds i8, i8* %161, i64 4
%174 = getelementptr inbounds i8, i8* %160, i64 4
%175 = load i8, i8* %174
store i8 %175, i8* %173
%176 = getelementptr inbounds i8, i8* %161, i64 5
%177 = getelementptr inbounds i8, i8* %160, i64 5
%178 = load i8, i8* %177
store i8 %178, i8* %176
%179 = getelementptr inbounds i8, i8* %161, i64 6
%180 = getelementptr inbounds i8, i8* %160, i64 6
%181 = load i8, i8* %180
store i8 %181, i8* %179
%182 = getelementptr inbounds i8, i8* %161, i64 7
%183 = getelementptr inbounds i8, i8* %160, i64 7
%184 = load i8, i8* %183
store i8 %184, i8* %182
%185 = getelementptr inbounds i8, i8* %161, i64 8
%186 = getelementptr inbounds i8, i8* %160, i64 8
%187 = add i64 %162, -8
%188 = icmp eq i64 %187, 0
br i1 %188, label %189, label %159
189: ; preds = %142, %159, %148, %99, %122, %11, %147
ret i8* %0
}