void mergeSort_copyArray(int *src, int *dest, int low, int high) {
  for (int i = low; i < high; i++) {
    dest[i] = src[i];
  }
}


x86 assembly (clang, -O0):
<mergeSort_copyArray>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1148 <mergeSort_copyArray+0x48>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1118 <mergeSort_copyArray+0x18>
pop    %rbp
ret

x86 assembly (clang, -O2):
<mergeSort_copyArray>:
push   %r15
push   %r14
push   %rbx
cmp    %ecx,%edx
jge    1297 <mergeSort_copyArray+0x197>
movslq %edx,%rax
movslq %ecx,%r11
mov    %r11,%r8
sub    %rax,%r8
cmp    $0x8,%r8
jb     1235 <mergeSort_copyArray+0x135>
lea    (%rsi,%rax,4),%rdx
lea    (%rdi,%r11,4),%rbx
cmp    %rbx,%rdx
jae    1141 <mergeSort_copyArray+0x41>
lea    (%rsi,%r11,4),%rdx
lea    (%rdi,%rax,4),%rbx
cmp    %rdx,%rbx
jb     1235 <mergeSort_copyArray+0x135>
mov    %r8,%r9
and    $0xfffffffffffffff8,%r9
lea    -0x8(%r9),%rdx
mov    %rdx,%r14
shr    $0x3,%r14
add    $0x1,%r14
mov    %r14d,%r10d
and    $0x3,%r10d
cmp    $0x18,%rdx
jae    116b <mergeSort_copyArray+0x6b>
xor    %ebx,%ebx
jmp    11f0 <mergeSort_copyArray+0xf0>
and    $0xfffffffffffffffc,%r14
lea    (%rsi,%rax,4),%r15
add    $0x70,%r15
lea    (%rdi,%rax,4),%rdx
add    $0x70,%rdx
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups -0x70(%rdx,%rbx,4),%xmm0
movups -0x60(%rdx,%rbx,4),%xmm1
movups %xmm0,-0x70(%r15,%rbx,4)
movups %xmm1,-0x60(%r15,%rbx,4)
movups -0x50(%rdx,%rbx,4),%xmm0
movups -0x40(%rdx,%rbx,4),%xmm1
movups %xmm0,-0x50(%r15,%rbx,4)
movups %xmm1,-0x40(%r15,%rbx,4)
movups -0x30(%rdx,%rbx,4),%xmm0
movups -0x20(%rdx,%rbx,4),%xmm1
movups %xmm0,-0x30(%r15,%rbx,4)
movups %xmm1,-0x20(%r15,%rbx,4)
movups -0x10(%rdx,%rbx,4),%xmm0
movups (%rdx,%rbx,4),%xmm1
movups %xmm0,-0x10(%r15,%rbx,4)
movups %xmm1,(%r15,%rbx,4)
add    $0x20,%rbx
add    $0xfffffffffffffffc,%r14
jne    1190 <mergeSort_copyArray+0x90>
test   %r10,%r10
je     122d <mergeSort_copyArray+0x12d>
add    %rax,%rbx
lea    (%rsi,%rbx,4),%r14
add    $0x10,%r14
lea    (%rdi,%rbx,4),%rbx
add    $0x10,%rbx
shl    $0x5,%r10
xor    %edx,%edx
xchg   %ax,%ax
movups -0x10(%rbx,%rdx,1),%xmm0
movups (%rbx,%rdx,1),%xmm1
movups %xmm0,-0x10(%r14,%rdx,1)
movups %xmm1,(%r14,%rdx,1)
add    $0x20,%rdx
cmp    %rdx,%r10
jne    1210 <mergeSort_copyArray+0x110>
cmp    %r9,%r8
je     1297 <mergeSort_copyArray+0x197>
add    %r9,%rax
sub    %eax,%ecx
mov    %rax,%rdx
not    %rdx
add    %r11,%rdx
and    $0x3,%rcx
je     1260 <mergeSort_copyArray+0x160>
cs nopw 0x0(%rax,%rax,1)
mov    (%rdi,%rax,4),%ebx
mov    %ebx,(%rsi,%rax,4)
add    $0x1,%rax
add    $0xffffffffffffffff,%rcx
jne    1250 <mergeSort_copyArray+0x150>
cmp    $0x3,%rdx
jb     1297 <mergeSort_copyArray+0x197>
cs nopw 0x0(%rax,%rax,1)
mov    (%rdi,%rax,4),%ecx
mov    %ecx,(%rsi,%rax,4)
mov    0x4(%rdi,%rax,4),%ecx
mov    %ecx,0x4(%rsi,%rax,4)
mov    0x8(%rdi,%rax,4),%ecx
mov    %ecx,0x8(%rsi,%rax,4)
mov    0xc(%rdi,%rax,4),%ecx
mov    %ecx,0xc(%rsi,%rax,4)
add    $0x4,%rax
cmp    %rax,%r11
jne    1270 <mergeSort_copyArray+0x170>
pop    %rbx
pop    %r14
pop    %r15
ret

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

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