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

/* Variables and functions */
void *memcpy(void *dest, const void *src, size_t n) {
  void *ret = dest;
  uint8_t *dst8 = dest;
  const uint8_t *src8 = src;
  switch (n % 4) {
  case 3:
    *dst8++ = *src8++;
  case 2:
    *dst8++ = *src8++;
  case 1:
    *dst8++ = *src8++;
  case 0:;
  }
  uint32_t *dst32 = (void *)dst8;
  const uint32_t *src32 = (void *)src8;
  n = n / 4;
  while (n--) {
    *dst32++ = *src32++;
  }
  return ret;
}


x86 assembly (clang, -O0):
<memcpy>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
and    $0x3,%eax
mov    %rax,-0x48(%rbp)
sub    $0x3,%rax
ja     11bc <memcpy+0xbc>
mov    -0x48(%rbp),%rax
lea    0xeb8(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x30(%rbp)
mov    (%rax),%ecx
mov    -0x28(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x28(%rbp)
mov    %ecx,(%rax)
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x30(%rbp)
mov    (%rax),%ecx
mov    -0x28(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x28(%rbp)
mov    %ecx,(%rax)
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x30(%rbp)
mov    (%rax),%ecx
mov    -0x28(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x28(%rbp)
mov    %ecx,(%rax)
jmp    11bc <memcpy+0xbc>
mov    -0x28(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x18(%rbp),%rax
shr    $0x2,%rax
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0xffffffffffffffff,%rcx
mov    %rcx,-0x18(%rbp)
cmp    $0x0,%rax
je     1218 <memcpy+0x118>
mov    -0x40(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x40(%rbp)
mov    (%rax),%ecx
mov    -0x38(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x38(%rbp)
mov    %ecx,(%rax)
jmp    11d8 <memcpy+0xd8>
mov    -0x20(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<memcpy>:
mov    %rdi,%rax
mov    %edx,%ecx
and    $0x3,%ecx
lea    0xef1(%rip),%r8
movslq (%r8,%rcx,4),%rdi
add    %r8,%rdi
mov    %rax,%rcx
jmp    *%rdi
mov    (%rsi),%edi
add    $0x4,%rsi
lea    0x4(%rax),%rcx
mov    %edi,(%rax)
mov    (%rsi),%edi
add    $0x4,%rsi
mov    %edi,(%rcx)
add    $0x4,%rcx
mov    (%rsi),%edi
add    $0x4,%rsi
mov    %edi,(%rcx)
add    $0x4,%rcx
cmp    $0x4,%rdx
jb     12e7 <memcpy+0x1e7>
mov    %rdx,%r10
shr    $0x2,%r10
cmp    $0x20,%rdx
jb     1262 <memcpy+0x162>
lea    (%rsi,%r10,4),%rdx
cmp    %rdx,%rcx
jae    1170 <memcpy+0x70>
lea    (%rcx,%r10,4),%rdx
cmp    %rdx,%rsi
jb     1262 <memcpy+0x162>
mov    %r10,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rdi
mov    %rdi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
mov    %edx,%r9d
and    $0x3,%r9d
cmp    $0x18,%rdi
jae    1197 <memcpy+0x97>
xor    %edi,%edi
jmp    1208 <memcpy+0x108>
movabs $0x3ffffffffffffff8,%rdi
ff ff 3f
add    $0x4,%rdi
and    %rdi,%rdx
xor    %edi,%edi
nopw   0x0(%rax,%rax,1)
movups (%rsi,%rdi,4),%xmm0
movups 0x10(%rsi,%rdi,4),%xmm1
movups %xmm0,(%rcx,%rdi,4)
movups %xmm1,0x10(%rcx,%rdi,4)
movups 0x20(%rsi,%rdi,4),%xmm0
movups 0x30(%rsi,%rdi,4),%xmm1
movups %xmm0,0x20(%rcx,%rdi,4)
movups %xmm1,0x30(%rcx,%rdi,4)
movups 0x40(%rsi,%rdi,4),%xmm0
movups 0x50(%rsi,%rdi,4),%xmm1
movups %xmm0,0x40(%rcx,%rdi,4)
movups %xmm1,0x50(%rcx,%rdi,4)
movups 0x60(%rsi,%rdi,4),%xmm0
movups 0x70(%rsi,%rdi,4),%xmm1
movups %xmm0,0x60(%rcx,%rdi,4)
movups %xmm1,0x70(%rcx,%rdi,4)
add    $0x20,%rdi
add    $0xfffffffffffffffc,%rdx
jne    11b0 <memcpy+0xb0>
test   %r9,%r9
je     124d <memcpy+0x14d>
lea    (%rcx,%rdi,4),%r11
add    $0x10,%r11
lea    (%rsi,%rdi,4),%rdi
add    $0x10,%rdi
shl    $0x5,%r9
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups -0x10(%rdi,%rdx,1),%xmm0
movups (%rdi,%rdx,1),%xmm1
movups %xmm0,-0x10(%r11,%rdx,1)
movups %xmm1,(%r11,%rdx,1)
add    $0x20,%rdx
cmp    %rdx,%r9
jne    1230 <memcpy+0x130>
cmp    %r8,%r10
je     12e7 <memcpy+0x1e7>
and    $0x7,%r10d
lea    (%rsi,%r8,4),%rsi
lea    (%rcx,%r8,4),%rcx
lea    -0x1(%r10),%r8
mov    %r10,%r9
and    $0x7,%r9
je     1298 <memcpy+0x198>
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    (%rsi),%edi
add    $0x4,%rsi
mov    %edi,(%rcx)
add    $0x4,%rcx
add    $0x1,%rdx
cmp    %rdx,%r9
jne    1280 <memcpy+0x180>
sub    %rdx,%r10
cmp    $0x7,%r8
jb     12e7 <memcpy+0x1e7>
xor    %edx,%edx
mov    (%rsi,%rdx,4),%edi
mov    %edi,(%rcx,%rdx,4)
mov    0x4(%rsi,%rdx,4),%edi
mov    %edi,0x4(%rcx,%rdx,4)
mov    0x8(%rsi,%rdx,4),%edi
mov    %edi,0x8(%rcx,%rdx,4)
mov    0xc(%rsi,%rdx,4),%edi
mov    %edi,0xc(%rcx,%rdx,4)
mov    0x10(%rsi,%rdx,4),%edi
mov    %edi,0x10(%rcx,%rdx,4)
mov    0x14(%rsi,%rdx,4),%edi
mov    %edi,0x14(%rcx,%rdx,4)
mov    0x18(%rsi,%rdx,4),%edi
mov    %edi,0x18(%rcx,%rdx,4)
mov    0x1c(%rsi,%rdx,4),%edi
mov    %edi,0x1c(%rcx,%rdx,4)
add    $0x8,%rdx
cmp    %rdx,%r10
jne    12a0 <memcpy+0x1a0>
ret

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

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