#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*/ uint64_t;

/* Variables and functions */
void fast_memcpy64(void *v_to, void *v_from, int words) {
  uint64_t *to = (uint64_t *)(v_to);
  uint64_t *from = (uint64_t *)(v_from);
  while (words--) {
    *to++ = *from++;
  }
}


x86 assembly (clang, -O0):
<fast_memcpy64>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x14(%rbp)
cmp    $0x0,%eax
je     115a <fast_memcpy64+0x5a>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x28(%rbp)
mov    (%rax),%ecx
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x4,%rdx
mov    %rdx,-0x20(%rbp)
mov    %ecx,(%rax)
jmp    111f <fast_memcpy64+0x1f>
pop    %rbp
ret

x86 assembly (clang, -O2):
<fast_memcpy64>:
test   %edx,%edx
je     12b6 <fast_memcpy64+0x1b6>
lea    -0x1(%rdx),%r9d
cmp    $0x7,%r9d
jb     1221 <fast_memcpy64+0x121>
lea    (%rsi,%r9,4),%rax
add    $0x4,%rax
cmp    %rdi,%rax
jbe    1134 <fast_memcpy64+0x34>
lea    (%rdi,%r9,4),%rax
add    $0x4,%rax
cmp    %rsi,%rax
ja     1221 <fast_memcpy64+0x121>
add    $0x1,%r9
mov    %r9,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rax
mov    %rax,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
mov    %ecx,%r10d
and    $0x3,%r10d
cmp    $0x18,%rax
jae    115f <fast_memcpy64+0x5f>
xor    %eax,%eax
jmp    11c8 <fast_memcpy64+0xc8>
and    $0xfffffffffffffffc,%rcx
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nop
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    1170 <fast_memcpy64+0x70>
test   %r10,%r10
je     120d <fast_memcpy64+0x10d>
lea    (%rdi,%rax,4),%r11
add    $0x10,%r11
lea    (%rsi,%rax,4),%rax
add    $0x10,%rax
shl    $0x5,%r10
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups -0x10(%rax,%rcx,1),%xmm0
movups (%rax,%rcx,1),%xmm1
movups %xmm0,-0x10(%r11,%rcx,1)
movups %xmm1,(%r11,%rcx,1)
add    $0x20,%rcx
cmp    %rcx,%r10
jne    11f0 <fast_memcpy64+0xf0>
cmp    %r8,%r9
je     12b6 <fast_memcpy64+0x1b6>
lea    (%rsi,%r8,4),%rsi
lea    (%rdi,%r8,4),%rdi
sub    %r8d,%edx
lea    -0x1(%rdx),%r8d
test   $0x7,%dl
je     1257 <fast_memcpy64+0x157>
mov    %edx,%r9d
and    $0x7,%r9d
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%rsi),%eax
add    $0x4,%rsi
mov    %eax,(%rdi)
add    $0x4,%rdi
add    $0x1,%rcx
cmp    %ecx,%r9d
jne    1240 <fast_memcpy64+0x140>
sub    %ecx,%edx
cmp    $0x7,%r8d
jb     12b6 <fast_memcpy64+0x1b6>
mov    %edx,%eax
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    (%rsi,%rcx,4),%edx
mov    %edx,(%rdi,%rcx,4)
mov    0x4(%rsi,%rcx,4),%edx
mov    %edx,0x4(%rdi,%rcx,4)
mov    0x8(%rsi,%rcx,4),%edx
mov    %edx,0x8(%rdi,%rcx,4)
mov    0xc(%rsi,%rcx,4),%edx
mov    %edx,0xc(%rdi,%rcx,4)
mov    0x10(%rsi,%rcx,4),%edx
mov    %edx,0x10(%rdi,%rcx,4)
mov    0x14(%rsi,%rcx,4),%edx
mov    %edx,0x14(%rdi,%rcx,4)
mov    0x18(%rsi,%rcx,4),%edx
mov    %edx,0x18(%rdi,%rcx,4)
mov    0x1c(%rsi,%rcx,4),%edx
mov    %edx,0x1c(%rdi,%rcx,4)
add    $0x8,%rcx
cmp    %ecx,%eax
jne    1270 <fast_memcpy64+0x170>
ret

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

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