#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 */
typedef int /*<<< orphan*/ uint8_t;
typedef scalar_t__ uint32_t;

/* Variables and functions */
void memcpy(uintptr_t dest, uintptr_t src, uint32_t len) {
  const uint8_t *sp = (const uint8_t *)src;
  uint8_t *dp = (uint8_t *)dest;
  for (; len != 0; len--)
    *dp++ = *sp++;
}


x86 assembly (clang, -O0):
<memcpy>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x28(%rbp)
cmpq   $0x0,-0x18(%rbp)
je     115e <memcpy+0x5e>
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x20(%rbp)
mov    (%rax),%ecx
mov    -0x28(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x28(%rbp)
mov    %ecx,(%rax)
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
jmp    1120 <memcpy+0x20>
pop    %rbp
ret

x86 assembly (clang, -O2):
<memcpy>:
test   %rdx,%rdx
je     1287 <memcpy+0x187>
cmp    $0x8,%rdx
jb     1211 <memcpy+0x111>
lea    (%rsi,%rdx,4),%rax
cmp    %rax,%rdi
jae    1129 <memcpy+0x29>
lea    (%rdi,%rdx,4),%rax
cmp    %rax,%rsi
jb     1211 <memcpy+0x111>
mov    %rdx,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rax
mov    %rax,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
mov    %ecx,%r9d
and    $0x3,%r9d
cmp    $0x18,%rax
jae    1150 <memcpy+0x50>
xor    %eax,%eax
jmp    11b8 <memcpy+0xb8>
and    $0xfffffffffffffffc,%rcx
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
movups (%rsi,%rax,4),%xmm0
movups 0x10(%rsi,%rax,4),%xmm1
movups %xmm0,(%rdi,%rax,4)
movups %xmm1,0x10(%rdi,%rax,4)
movups 0x20(%rsi,%rax,4),%xmm0
movups 0x30(%rsi,%rax,4),%xmm1
movups %xmm0,0x20(%rdi,%rax,4)
movups %xmm1,0x30(%rdi,%rax,4)
movups 0x40(%rsi,%rax,4),%xmm0
movups 0x50(%rsi,%rax,4),%xmm1
movups %xmm0,0x40(%rdi,%rax,4)
movups %xmm1,0x50(%rdi,%rax,4)
movups 0x60(%rsi,%rax,4),%xmm0
movups 0x70(%rsi,%rax,4),%xmm1
movups %xmm0,0x60(%rdi,%rax,4)
movups %xmm1,0x70(%rdi,%rax,4)
add    $0x20,%rax
add    $0xfffffffffffffffc,%rcx
jne    1160 <memcpy+0x60>
test   %r9,%r9
je     11fd <memcpy+0xfd>
lea    (%rsi,%rax,4),%r10
add    $0x10,%r10
lea    (%rdi,%rax,4),%rax
add    $0x10,%rax
shl    $0x5,%r9
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups -0x10(%r10,%rcx,1),%xmm0
movups (%r10,%rcx,1),%xmm1
movups %xmm0,-0x10(%rax,%rcx,1)
movups %xmm1,(%rax,%rcx,1)
add    $0x20,%rcx
cmp    %rcx,%r9
jne    11e0 <memcpy+0xe0>
cmp    %rdx,%r8
je     1287 <memcpy+0x187>
and    $0x7,%edx
lea    (%rdi,%r8,4),%rdi
lea    (%rsi,%r8,4),%rsi
lea    -0x1(%rdx),%r8
mov    %rdx,%r9
and    $0x7,%r9
je     1238 <memcpy+0x138>
xor    %eax,%eax
mov    (%rsi),%ecx
add    $0x4,%rsi
mov    %ecx,(%rdi)
add    $0x4,%rdi
add    $0x1,%rax
cmp    %rax,%r9
jne    1220 <memcpy+0x120>
sub    %rax,%rdx
cmp    $0x7,%r8
jb     1287 <memcpy+0x187>
xor    %eax,%eax
mov    (%rsi,%rax,4),%ecx
mov    %ecx,(%rdi,%rax,4)
mov    0x4(%rsi,%rax,4),%ecx
mov    %ecx,0x4(%rdi,%rax,4)
mov    0x8(%rsi,%rax,4),%ecx
mov    %ecx,0x8(%rdi,%rax,4)
mov    0xc(%rsi,%rax,4),%ecx
mov    %ecx,0xc(%rdi,%rax,4)
mov    0x10(%rsi,%rax,4),%ecx
mov    %ecx,0x10(%rdi,%rax,4)
mov    0x14(%rsi,%rax,4),%ecx
mov    %ecx,0x14(%rdi,%rax,4)
mov    0x18(%rsi,%rax,4),%ecx
mov    %ecx,0x18(%rdi,%rax,4)
mov    0x1c(%rsi,%rax,4),%ecx
mov    %ecx,0x1c(%rdi,%rax,4)
add    $0x8,%rax
cmp    %rax,%rdx
jne    1240 <memcpy+0x140>
ret

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

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