#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;

/* Variables and functions */
void memcpy(void *dst, const void *src, int len) {
  const uint8_t *psrc = src;
  uint8_t *pdst = dst;
  int i;
  for (i = 0; i < len; i++, psrc++, pdst++)
    *pdst = *psrc;
}


x86 assembly (clang, -O0):
<memcpy>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1164 <memcpy+0x64>
mov    -0x20(%rbp),%rax
mov    (%rax),%ecx
mov    -0x28(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x20(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x20(%rbp)
mov    -0x28(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x28(%rbp)
jmp    1126 <memcpy+0x26>
pop    %rbp
ret

x86 assembly (clang, -O2):
<memcpy>:
test   %edx,%edx
jle    12b6 <memcpy+0x1b6>
lea    -0x1(%rdx),%r9d
xor    %r8d,%r8d
cmp    $0x7,%r9d
jb     121e <memcpy+0x11e>
lea    (%rsi,%r9,4),%rax
add    $0x4,%rax
cmp    %rdi,%rax
jbe    1137 <memcpy+0x37>
lea    (%rdi,%r9,4),%rax
add    $0x4,%rax
cmp    %rsi,%rax
ja     121e <memcpy+0x11e>
add    $0x1,%r9
mov    %r9,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rcx
mov    %rcx,%rax
shr    $0x3,%rax
add    $0x1,%rax
mov    %eax,%r10d
and    $0x3,%r10d
cmp    $0x18,%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,4),%xmm0
movups 0x10(%rsi,%rcx,4),%xmm1
movups %xmm0,(%rdi,%rcx,4)
movups %xmm1,0x10(%rdi,%rcx,4)
movups 0x20(%rsi,%rcx,4),%xmm0
movups 0x30(%rsi,%rcx,4),%xmm1
movups %xmm0,0x20(%rdi,%rcx,4)
movups %xmm1,0x30(%rdi,%rcx,4)
movups 0x40(%rsi,%rcx,4),%xmm0
movups 0x50(%rsi,%rcx,4),%xmm1
movups %xmm0,0x40(%rdi,%rcx,4)
movups %xmm1,0x50(%rdi,%rcx,4)
movups 0x60(%rsi,%rcx,4),%xmm0
movups 0x70(%rsi,%rcx,4),%xmm1
movups %xmm0,0x60(%rdi,%rcx,4)
movups %xmm1,0x70(%rdi,%rcx,4)
add    $0x20,%rcx
add    $0xfffffffffffffffc,%rax
jne    1170 <memcpy+0x70>
test   %r10,%r10
je     120d <memcpy+0x10d>
lea    (%rsi,%rcx,4),%r11
add    $0x10,%r11
lea    (%rdi,%rcx,4),%rcx
add    $0x10,%rcx
shl    $0x5,%r10
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   (%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>
cmp    %r8,%r9
je     12b6 <memcpy+0x1b6>
lea    (%rdi,%r8,4),%rdi
lea    (%rsi,%r8,4),%rsi
mov    %edx,%r10d
sub    %r8d,%r10d
mov    %r8d,%r9d
not    %r9d
add    %edx,%r9d
and    $0x7,%r10d
je     1257 <memcpy+0x157>
neg    %r10d
xor    %eax,%eax
nopl   0x0(%rax,%rax,1)
mov    (%rsi),%ecx
mov    %ecx,(%rdi)
add    $0x4,%rsi
add    $0x4,%rdi
add    $0xffffffff,%eax
cmp    %eax,%r10d
jne    1240 <memcpy+0x140>
sub    %eax,%r8d
cmp    $0x7,%r9d
jb     12b6 <memcpy+0x1b6>
sub    %r8d,%edx
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
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    %eax,%edx
jne    1270 <memcpy+0x170>
ret

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

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