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

/* Variables and functions */
void sorter_merge_sort_in_place_aswap(int64_t *dst1, int64_t *dst2,
                                      size_t len) {
  do {
    {
      int64_t _sort_swap_temp = (*dst1);
      (*dst1) = (*dst2);
      (*dst2) = _sort_swap_temp;
    };
    dst1++;
    dst2++;
  } while (--len);
}


x86 assembly (clang, -O0):
<sorter_merge_sort_in_place_aswap>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%ecx
mov    -0x8(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x1c(%rbp),%ecx
mov    -0x10(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x8(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x8(%rbp)
mov    -0x10(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x10(%rbp)
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
cmp    $0x0,%rax
jne    1110 <sorter_merge_sort_in_place_aswap+0x10>
pop    %rbp
ret

x86 assembly (clang, -O2):
<sorter_merge_sort_in_place_aswap>:
cmp    $0x8,%rdx
jb     11e4 <sorter_merge_sort_in_place_aswap+0xe4>
lea    (%rsi,%rdx,4),%rax
cmp    %rdi,%rax
jbe    1120 <sorter_merge_sort_in_place_aswap+0x20>
lea    (%rdi,%rdx,4),%rax
cmp    %rsi,%rax
ja     11e4 <sorter_merge_sort_in_place_aswap+0xe4>
mov    %rdx,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rax
mov    %rax,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rax,%rax
je     127e <sorter_merge_sort_in_place_aswap+0x17e>
mov    %r9,%rax
and    $0xfffffffffffffffe,%rax
xor    %ecx,%ecx
nopl   0x0(%rax,%rax,1)
movups (%rdi,%rcx,4),%xmm0
movups 0x10(%rdi,%rcx,4),%xmm1
movups (%rsi,%rcx,4),%xmm2
movups 0x10(%rsi,%rcx,4),%xmm3
movups %xmm2,(%rdi,%rcx,4)
movups %xmm3,0x10(%rdi,%rcx,4)
movups %xmm0,(%rsi,%rcx,4)
movups %xmm1,0x10(%rsi,%rcx,4)
movups 0x20(%rdi,%rcx,4),%xmm0
movups 0x30(%rdi,%rcx,4),%xmm1
movups 0x20(%rsi,%rcx,4),%xmm2
movups 0x30(%rsi,%rcx,4),%xmm3
movups %xmm2,0x20(%rdi,%rcx,4)
movups %xmm3,0x30(%rdi,%rcx,4)
movups %xmm0,0x20(%rsi,%rcx,4)
movups %xmm1,0x30(%rsi,%rcx,4)
add    $0x10,%rcx
add    $0xfffffffffffffffe,%rax
jne    1150 <sorter_merge_sort_in_place_aswap+0x50>
test   $0x1,%r9b
je     11d0 <sorter_merge_sort_in_place_aswap+0xd0>
movups (%rdi,%rcx,4),%xmm0
movups 0x10(%rdi,%rcx,4),%xmm1
movups (%rsi,%rcx,4),%xmm2
movups 0x10(%rsi,%rcx,4),%xmm3
movups %xmm2,(%rdi,%rcx,4)
movups %xmm3,0x10(%rdi,%rcx,4)
movups %xmm0,(%rsi,%rcx,4)
movups %xmm1,0x10(%rsi,%rcx,4)
cmp    %rdx,%r8
je     127d <sorter_merge_sort_in_place_aswap+0x17d>
and    $0x7,%edx
lea    (%rsi,%r8,4),%rsi
lea    (%rdi,%r8,4),%rdi
lea    -0x1(%rdx),%r8
mov    %rdx,%r9
and    $0x3,%r9
je     121e <sorter_merge_sort_in_place_aswap+0x11e>
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%rdi),%r10d
mov    (%rsi),%ecx
mov    %ecx,(%rdi)
mov    %r10d,(%rsi)
add    $0x4,%rdi
add    $0x4,%rsi
add    $0x1,%rax
cmp    %rax,%r9
jne    1200 <sorter_merge_sort_in_place_aswap+0x100>
sub    %rax,%rdx
cmp    $0x3,%r8
jb     127d <sorter_merge_sort_in_place_aswap+0x17d>
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
mov    (%rdi,%rax,4),%r8d
mov    (%rsi,%rax,4),%ecx
mov    %ecx,(%rdi,%rax,4)
mov    %r8d,(%rsi,%rax,4)
mov    0x4(%rdi,%rax,4),%r8d
mov    0x4(%rsi,%rax,4),%ecx
mov    %ecx,0x4(%rdi,%rax,4)
mov    %r8d,0x4(%rsi,%rax,4)
mov    0x8(%rdi,%rax,4),%r8d
mov    0x8(%rsi,%rax,4),%ecx
mov    %ecx,0x8(%rdi,%rax,4)
mov    %r8d,0x8(%rsi,%rax,4)
mov    0xc(%rdi,%rax,4),%r8d
mov    0xc(%rsi,%rax,4),%ecx
mov    %ecx,0xc(%rdi,%rax,4)
mov    %r8d,0xc(%rsi,%rax,4)
add    $0x4,%rax
cmp    %rax,%rdx
jne    1230 <sorter_merge_sort_in_place_aswap+0x130>
ret
xor    %ecx,%ecx
test   $0x1,%r9b
jne    11ac <sorter_merge_sort_in_place_aswap+0xac>
jmp    11d0 <sorter_merge_sort_in_place_aswap+0xd0>

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

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