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

/* Variables and functions */
int /*<<< orphan*/ free(int *);
scalar_t__ malloc(int);
double findMedianSortedArraysByMergeSort(int *nums1, int nums1Size, int *nums2,
                                         int nums2Size) {
  if (!(nums1 && nums2))
    return 0;
  int total = nums1Size + nums2Size;
  int mid = total >> 1;
  double result;
  int *mergedNums = (int *)malloc((nums1Size + nums2Size) * sizeof(int));
  int *p = mergedNums;
  int i = 0, j = 0, k = 0;
  while (i < nums1Size && j < nums2Size && k <= mid) {
    *p = nums1[i] <= nums2[j] ? nums1[i++] : nums2[j++];
    p++;
    k++;
  }
  if (k > mid) {
    if ((total)&1) {
      result = mergedNums[mid];
    } else {
      result = (mergedNums[mid - 1] + mergedNums[mid]) / 2.0;
    }
    free(mergedNums);
    return result;
  }
  if (j < nums2Size) {
    i = j;
    nums1 = nums2;
    nums1Size = nums2Size;
  }
  while (i < nums1Size && k <= mid) {
    *p = nums1[i++];
    p++;
    k++;
  }
  if ((total)&1) {
    result = mergedNums[mid];
  } else {
    result = (mergedNums[mid - 1] + mergedNums[mid]) / 2.0;
  }
  free(mergedNums);
  return result;
}


x86 assembly (clang, -O0):
<findMedianSortedArraysByMergeSort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %ecx,-0x24(%rbp)
cmpq   $0x0,-0x10(%rbp)
je     114c <findMedianSortedArraysByMergeSort+0x2c>
cmpq   $0x0,-0x20(%rbp)
jne    1159 <findMedianSortedArraysByMergeSort+0x39>
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x8(%rbp)
jmp    13bb <findMedianSortedArraysByMergeSort+0x29b>
mov    -0x14(%rbp),%eax
add    -0x24(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
sar    $0x1,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x14(%rbp),%eax
add    -0x24(%rbp),%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rax
mov    %rax,-0x48(%rbp)
movl   $0x0,-0x4c(%rbp)
movl   $0x0,-0x50(%rbp)
movl   $0x0,-0x54(%rbp)
mov    -0x4c(%rbp),%ecx
xor    %eax,%eax
cmp    -0x14(%rbp),%ecx
mov    %al,-0x55(%rbp)
jge    11cd <findMedianSortedArraysByMergeSort+0xad>
mov    -0x50(%rbp),%ecx
xor    %eax,%eax
cmp    -0x24(%rbp),%ecx
mov    %al,-0x55(%rbp)
jge    11cd <findMedianSortedArraysByMergeSort+0xad>
mov    -0x54(%rbp),%eax
cmp    -0x2c(%rbp),%eax
setle  %al
mov    %al,-0x55(%rbp)
mov    -0x55(%rbp),%al
test   $0x1,%al
jne    11dd <findMedianSortedArraysByMergeSort+0xbd>
jmp    1251 <findMedianSortedArraysByMergeSort+0x131>
mov    -0x10(%rbp),%rax
movslq -0x4c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x20(%rbp),%rcx
movslq -0x50(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jg     1216 <findMedianSortedArraysByMergeSort+0xf6>
mov    -0x10(%rbp),%rax
mov    -0x4c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x4c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x5c(%rbp)
jmp    122e <findMedianSortedArraysByMergeSort+0x10e>
mov    -0x20(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x50(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x5c(%rbp),%ecx
mov    -0x48(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x48(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x48(%rbp)
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
jmp    119f <findMedianSortedArraysByMergeSort+0x7f>
mov    -0x54(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jle    12cb <findMedianSortedArraysByMergeSort+0x1ab>
mov    -0x28(%rbp),%eax
and    $0x1,%eax
cmp    $0x0,%eax
je     1283 <findMedianSortedArraysByMergeSort+0x163>
mov    -0x40(%rbp),%rax
movslq -0x2c(%rbp),%rcx
cvtsi2sdl (%rax,%rcx,4),%xmm0
movsd  %xmm0,-0x38(%rbp)
jmp    12b3 <findMedianSortedArraysByMergeSort+0x193>
mov    -0x40(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x40(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
cvtsi2sd %eax,%xmm0
movsd  0xd56(%rip),%xmm1
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x38(%rbp)
mov    -0x40(%rbp),%rdi
call   1030 <free@plt>
movsd  -0x38(%rbp),%xmm0
movsd  %xmm0,-0x8(%rbp)
jmp    13bb <findMedianSortedArraysByMergeSort+0x29b>
mov    -0x50(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    12eb <findMedianSortedArraysByMergeSort+0x1cb>
mov    -0x50(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x24(%rbp),%eax
mov    %eax,-0x14(%rbp)
jmp    12f0 <findMedianSortedArraysByMergeSort+0x1d0>
mov    -0x4c(%rbp),%ecx
xor    %eax,%eax
cmp    -0x14(%rbp),%ecx
mov    %al,-0x5d(%rbp)
jge    130d <findMedianSortedArraysByMergeSort+0x1ed>
mov    -0x54(%rbp),%eax
cmp    -0x2c(%rbp),%eax
setle  %al
mov    %al,-0x5d(%rbp)
mov    -0x5d(%rbp),%al
test   $0x1,%al
jne    131d <findMedianSortedArraysByMergeSort+0x1fd>
jmp    1352 <findMedianSortedArraysByMergeSort+0x232>
mov    -0x10(%rbp),%rax
mov    -0x4c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x4c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x48(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x48(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x48(%rbp)
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
jmp    12f0 <findMedianSortedArraysByMergeSort+0x1d0>
mov    -0x28(%rbp),%eax
and    $0x1,%eax
cmp    $0x0,%eax
je     1378 <findMedianSortedArraysByMergeSort+0x258>
mov    -0x40(%rbp),%rax
movslq -0x2c(%rbp),%rcx
cvtsi2sdl (%rax,%rcx,4),%xmm0
movsd  %xmm0,-0x38(%rbp)
jmp    13a8 <findMedianSortedArraysByMergeSort+0x288>
mov    -0x40(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x40(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
cvtsi2sd %eax,%xmm0
movsd  0xc61(%rip),%xmm1
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x38(%rbp)
mov    -0x40(%rbp),%rdi
call   1030 <free@plt>
movsd  -0x38(%rbp),%xmm0
movsd  %xmm0,-0x8(%rbp)
movsd  -0x8(%rbp),%xmm0
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<findMedianSortedArraysByMergeSort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
xorps  %xmm0,%xmm0
test   %rdi,%rdi
je     1426 <findMedianSortedArraysByMergeSort+0x306>
mov    %rdx,%r12
test   %rdx,%rdx
je     1426 <findMedianSortedArraysByMergeSort+0x306>
mov    %ecx,%r13d
mov    %esi,%r15d
mov    %rdi,(%rsp)
lea    (%r15,%r13,1),%ebx
mov    %ebx,%r14d
sar    %r14d
lea    0x0(,%rbx,4),%edi
call   1040 <malloc@plt>
mov    %rbx,%r10
test   %r13d,%r13d
setg   %bl
mov    %r10d,%ebp
shr    $0x1f,%ebp
xor    %edi,%edi
test   %r15d,%r15d
jle    1204 <findMedianSortedArraysByMergeSort+0xe4>
test   %r13d,%r13d
mov    (%rsp),%r9
mov    %rax,%r11
jle    12d3 <findMedianSortedArraysByMergeSort+0x1b3>
mov    $0x0,%esi
mov    $0x0,%r8d
test   %r10d,%r10d
js     1210 <findMedianSortedArraysByMergeSort+0xf0>
xor    %edx,%edx
xor    %esi,%esi
xor    %edi,%edi
mov    %rax,%r11
cs nopw 0x0(%rax,%rax,1)
mov    %edi,%ebp
mov    %esi,%r8d
mov    %edi,%esi
mov    (%r9,%rsi,4),%ecx
mov    %r8d,%esi
mov    (%r12,%rsi,4),%ebx
xor    %esi,%esi
xor    %edi,%edi
cmp    %ebx,%ecx
setg   %sil
setle  %dil
cmovg  %ebx,%ecx
add    %ebp,%edi
add    %r8d,%esi
mov    %ecx,(%r11)
add    $0x4,%r11
lea    0x1(%rdx),%r8d
cmp    %r13d,%esi
setl   %bl
cmp    %r14d,%edx
setge  %bpl
cmp    %r15d,%edi
jge    1210 <findMedianSortedArraysByMergeSort+0xf0>
cmp    %r13d,%esi
jge    1210 <findMedianSortedArraysByMergeSort+0xf0>
cmp    %r14d,%edx
mov    %r8d,%edx
jl     11b0 <findMedianSortedArraysByMergeSort+0x90>
jmp    1210 <findMedianSortedArraysByMergeSort+0xf0>
mov    %rax,%r11
xor    %esi,%esi
xor    %r8d,%r8d
mov    (%rsp),%r9
test   %bpl,%bpl
jne    13eb <findMedianSortedArraysByMergeSort+0x2cb>
test   %bl,%bl
cmovne %r13d,%r15d
cmovne %r12,%r9
cmovne %esi,%edi
cmp    %r15d,%edi
jge    13eb <findMedianSortedArraysByMergeSort+0x2cb>
mov    %r14d,%ebx
sub    %r8d,%ebx
jl     13eb <findMedianSortedArraysByMergeSort+0x2cb>
mov    %r9,%r13
mov    %edi,%esi
not    %edi
add    %r15d,%edi
cmp    %edi,%ebx
cmovae %edi,%ebx
test   %edi,%edi
cmove  %edi,%ebx
cmp    $0x7,%ebx
jb     13bd <findMedianSortedArraysByMergeSort+0x29d>
cmp    %r14d,%r8d
mov    %r14d,%edx
cmovg  %r8d,%edx
sub    %r8d,%edx
cmp    %edi,%edx
cmovae %edi,%edx
test   %edi,%edi
cmove  %edi,%edx
lea    (%rsi,%rdx,1),%rcx
lea    0x4(,%rcx,4),%rcx
add    %r13,%rcx
cmp    %rcx,%r11
jae    12a2 <findMedianSortedArraysByMergeSort+0x182>
mov    %r13,%rdi
lea    (%r11,%rdx,4),%rcx
add    $0x4,%rcx
lea    0x0(,%rsi,4),%rdx
add    %r13,%rdx
cmp    %rcx,%rdx
jb     13c0 <findMedianSortedArraysByMergeSort+0x2a0>
mov    %r10,%r12
add    $0x1,%rbx
mov    %rbx,%r9
and    $0xfffffffffffffff8,%r9
lea    -0x8(%r9),%rcx
mov    %rcx,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
mov    %edx,%r10d
and    $0x3,%r10d
cmp    $0x18,%rcx
jae    12e6 <findMedianSortedArraysByMergeSort+0x1c6>
xor    %edi,%edi
jmp    1361 <findMedianSortedArraysByMergeSort+0x241>
xor    %esi,%esi
xor    %r8d,%r8d
test   %bpl,%bpl
je     1219 <findMedianSortedArraysByMergeSort+0xf9>
jmp    13eb <findMedianSortedArraysByMergeSort+0x2cb>
and    $0xfffffffffffffffc,%rdx
lea    0x70(,%rsi,4),%rbp
add    %r13,%rbp
xor    %edi,%edi
nopw   0x0(%rax,%rax,1)
movups -0x70(%rbp,%rdi,4),%xmm0
movups -0x60(%rbp,%rdi,4),%xmm1
movups %xmm0,(%r11,%rdi,4)
movups %xmm1,0x10(%r11,%rdi,4)
movups -0x50(%rbp,%rdi,4),%xmm0
movups -0x40(%rbp,%rdi,4),%xmm1
movups %xmm0,0x20(%r11,%rdi,4)
movups %xmm1,0x30(%r11,%rdi,4)
movups -0x30(%rbp,%rdi,4),%xmm0
movups -0x20(%rbp,%rdi,4),%xmm1
movups %xmm0,0x40(%r11,%rdi,4)
movups %xmm1,0x50(%r11,%rdi,4)
movups -0x10(%rbp,%rdi,4),%xmm0
movups 0x0(%rbp,%rdi,4),%xmm1
movups %xmm0,0x60(%r11,%rdi,4)
movups %xmm1,0x70(%r11,%rdi,4)
add    $0x20,%rdi
add    $0xfffffffffffffffc,%rdx
jne    1300 <findMedianSortedArraysByMergeSort+0x1e0>
test   %r10,%r10
je     13ab <findMedianSortedArraysByMergeSort+0x28b>
lea    (%r11,%rdi,4),%rdx
add    $0x10,%rdx
add    %rsi,%rdi
lea    0x10(,%rdi,4),%rdi
add    %r13,%rdi
shl    $0x5,%r10
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movups -0x10(%rdi,%rbp,1),%xmm0
movups (%rdi,%rbp,1),%xmm1
movups %xmm0,-0x10(%rdx,%rbp,1)
movups %xmm1,(%rdx,%rbp,1)
add    $0x20,%rbp
cmp    %rbp,%r10
jne    1390 <findMedianSortedArraysByMergeSort+0x270>
cmp    %r9,%rbx
mov    %r12,%r10
je     13eb <findMedianSortedArraysByMergeSort+0x2cb>
add    %r9,%rsi
add    %r9d,%r8d
lea    (%r11,%r9,4),%r11
mov    %r13,%rdi
lea    (%rdi,%rsi,4),%rdx
add    $0x1,%esi
mov    %r8d,%edi
xor    %ebp,%ebp
nopl   0x0(%rax)
mov    (%rdx,%rbp,4),%ecx
mov    %ecx,(%r11,%rbp,4)
lea    (%rsi,%rbp,1),%ecx
cmp    %ecx,%r15d
jle    13eb <findMedianSortedArraysByMergeSort+0x2cb>
lea    (%rdi,%rbp,1),%ecx
add    $0x1,%rbp
cmp    %r14d,%ecx
jl     13d0 <findMedianSortedArraysByMergeSort+0x2b0>
movslq %r14d,%rcx
test   $0x1,%r10b
jne    140c <findMedianSortedArraysByMergeSort+0x2ec>
mov    (%rax,%rcx,4),%edx
add    -0x4(%rax,%rcx,4),%edx
xorps  %xmm0,%xmm0
cvtsi2sd %edx,%xmm0
mulsd  0xbf6(%rip),%xmm0
jmp    1414 <findMedianSortedArraysByMergeSort+0x2f4>
xorps  %xmm0,%xmm0
cvtsi2sdl (%rax,%rcx,4),%xmm0
movsd  %xmm0,(%rsp)
mov    %rax,%rdi
call   1030 <free@plt>
movsd  (%rsp),%xmm0
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define double @findMedianSortedArraysByMergeSort(i32* %0, i32 %1, i32* %2, i32 %3) {
%5 = alloca double
%6 = alloca i32*
%7 = alloca i32
%8 = alloca i32*
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca double
%13 = alloca i32*
%14 = alloca i32*
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
store i32* %0, i32** %6
store i32 %1, i32* %7
store i32* %2, i32** %8
store i32 %3, i32* %9
%18 = load i32*, i32** %6
%19 = icmp ne i32* %18, null
br i1 %19, label %20, label %23
20: ; preds = %4
%21 = load i32*, i32** %8
%22 = icmp ne i32* %21, null
br i1 %22, label %24, label %23
23: ; preds = %20, %4
store double 0.000000e+00, double* %5
br label %181
24: ; preds = %20
%25 = load i32, i32* %7
%26 = load i32, i32* %9
%27 = add nsw i32 %25, %26
store i32 %27, i32* %10
%28 = load i32, i32* %10
%29 = ashr i32 %28, 1
store i32 %29, i32* %11
%30 = load i32, i32* %7
%31 = load i32, i32* %9
%32 = add nsw i32 %30, %31
%33 = sext i32 %32 to i64
%34 = mul i64 %33, 4
%35 = trunc i64 %34 to i32
%36 = call i64 @malloc(i32 %35)
%37 = inttoptr i64 %36 to i32*
store i32* %37, i32** %13
%38 = load i32*, i32** %13
store i32* %38, i32** %14
store i32 0, i32* %15
store i32 0, i32* %16
store i32 0, i32* %17
br label %39
39: ; preds = %79, %24
%40 = load i32, i32* %15
%41 = load i32, i32* %7
%42 = icmp slt i32 %40, %41
br i1 %42, label %43, label %51
43: ; preds = %39
%44 = load i32, i32* %16
%45 = load i32, i32* %9
%46 = icmp slt i32 %44, %45
br i1 %46, label %47, label %51
47: ; preds = %43
%48 = load i32, i32* %17
%49 = load i32, i32* %11
%50 = icmp sle i32 %48, %49
br label %51
51: ; preds = %47, %43, %39
%52 = phi i1 [ false, %43 ], [ false, %39 ], [ %50, %47 ]
br i1 %52, label %53, label %86
53: ; preds = %51
%54 = load i32*, i32** %6
%55 = load i32, i32* %15
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds i32, i32* %54, i64 %56
%58 = load i32, i32* %57
%59 = load i32*, i32** %8
%60 = load i32, i32* %16
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds i32, i32* %59, i64 %61
%63 = load i32, i32* %62
%64 = icmp sle i32 %58, %63
br i1 %64, label %65, label %72
65: ; preds = %53
%66 = load i32*, i32** %6
%67 = load i32, i32* %15
%68 = add nsw i32 %67, 1
store i32 %68, i32* %15
%69 = sext i32 %67 to i64
%70 = getelementptr inbounds i32, i32* %66, i64 %69
%71 = load i32, i32* %70
br label %79
72: ; preds = %53
%73 = load i32*, i32** %8
%74 = load i32, i32* %16
%75 = add nsw i32 %74, 1
store i32 %75, i32* %16
%76 = sext i32 %74 to i64
%77 = getelementptr inbounds i32, i32* %73, i64 %76
%78 = load i32, i32* %77
br label %79
79: ; preds = %72, %65
%80 = phi i32 [ %71, %65 ], [ %78, %72 ]
%81 = load i32*, i32** %14
store i32 %80, i32* %81
%82 = load i32*, i32** %14
%83 = getelementptr inbounds i32, i32* %82, i32 1
store i32* %83, i32** %14
%84 = load i32, i32* %17
%85 = add nsw i32 %84, 1
store i32 %85, i32* %17
br label %39
86: ; preds = %51
%87 = load i32, i32* %17
%88 = load i32, i32* %11
%89 = icmp sgt i32 %87, %88
br i1 %89, label %90, label %120
90: ; preds = %86
%91 = load i32, i32* %10
%92 = and i32 %91, 1
%93 = icmp ne i32 %92, 0
br i1 %93, label %94, label %101
94: ; preds = %90
%95 = load i32*, i32** %13
%96 = load i32, i32* %11
%97 = sext i32 %96 to i64
%98 = getelementptr inbounds i32, i32* %95, i64 %97
%99 = load i32, i32* %98
%100 = sitofp i32 %99 to double
store double %100, double* %12
br label %116
101: ; preds = %90
%102 = load i32*, i32** %13
%103 = load i32, i32* %11
%104 = sub nsw i32 %103, 1
%105 = sext i32 %104 to i64
%106 = getelementptr inbounds i32, i32* %102, i64 %105
%107 = load i32, i32* %106
%108 = load i32*, i32** %13
%109 = load i32, i32* %11
%110 = sext i32 %109 to i64
%111 = getelementptr inbounds i32, i32* %108, i64 %110
%112 = load i32, i32* %111
%113 = add nsw i32 %107, %112
%114 = sitofp i32 %113 to double
%115 = fdiv double %114, 2.000000e+00
store double %115, double* %12
br label %116
116: ; preds = %101, %94
%117 = load i32*, i32** %13
%118 = call i32 @free(i32* %117)
%119 = load double, double* %12
store double %119, double* %5
br label %181
120: ; preds = %86
%121 = load i32, i32* %16
%122 = load i32, i32* %9
%123 = icmp slt i32 %121, %122
br i1 %123, label %124, label %128
124: ; preds = %120
%125 = load i32, i32* %16
store i32 %125, i32* %15
%126 = load i32*, i32** %8
store i32* %126, i32** %6
%127 = load i32, i32* %9
store i32 %127, i32* %7
br label %128
128: ; preds = %124, %120
br label %129
129: ; preds = %139, %128
%130 = load i32, i32* %15
%131 = load i32, i32* %7
%132 = icmp slt i32 %130, %131
br i1 %132, label %133, label %137
133: ; preds = %129
%134 = load i32, i32* %17
%135 = load i32, i32* %11
%136 = icmp sle i32 %134, %135
br label %137
137: ; preds = %133, %129
%138 = phi i1 [ false, %129 ], [ %136, %133 ]
br i1 %138, label %139, label %151
139: ; preds = %137
%140 = load i32*, i32** %6
%141 = load i32, i32* %15
%142 = add nsw i32 %141, 1
store i32 %142, i32* %15
%143 = sext i32 %141 to i64
%144 = getelementptr inbounds i32, i32* %140, i64 %143
%145 = load i32, i32* %144
%146 = load i32*, i32** %14
store i32 %145, i32* %146
%147 = load i32*, i32** %14
%148 = getelementptr inbounds i32, i32* %147, i32 1
store i32* %148, i32** %14
%149 = load i32, i32* %17
%150 = add nsw i32 %149, 1
store i32 %150, i32* %17
br label %129
151: ; preds = %137
%152 = load i32, i32* %10
%153 = and i32 %152, 1
%154 = icmp ne i32 %153, 0
br i1 %154, label %155, label %162
155: ; preds = %151
%156 = load i32*, i32** %13
%157 = load i32, i32* %11
%158 = sext i32 %157 to i64
%159 = getelementptr inbounds i32, i32* %156, i64 %158
%160 = load i32, i32* %159
%161 = sitofp i32 %160 to double
store double %161, double* %12
br label %177
162: ; preds = %151
%163 = load i32*, i32** %13
%164 = load i32, i32* %11
%165 = sub nsw i32 %164, 1
%166 = sext i32 %165 to i64
%167 = getelementptr inbounds i32, i32* %163, i64 %166
%168 = load i32, i32* %167
%169 = load i32*, i32** %13
%170 = load i32, i32* %11
%171 = sext i32 %170 to i64
%172 = getelementptr inbounds i32, i32* %169, i64 %171
%173 = load i32, i32* %172
%174 = add nsw i32 %168, %173
%175 = sitofp i32 %174 to double
%176 = fdiv double %175, 2.000000e+00
store double %176, double* %12
br label %177
177: ; preds = %162, %155
%178 = load i32*, i32** %13
%179 = call i32 @free(i32* %178)
%180 = load double, double* %12
store double %180, double* %5
br label %181
181: ; preds = %177, %116, %23
%182 = load double, double* %5
ret double %182
}

LLVM IR (-O2):
define double @findMedianSortedArraysByMergeSort(i32* %0, i32 %1, i32* %2, i32 %3) {
%5 = icmp ne i32* %0, null
%6 = icmp ne i32* %2, null
%7 = and i1 %5, %6
br i1 %7, label %8, label %235
8: ; preds = %4
%9 = add nsw i32 %3, %1
%10 = ashr i32 %9, 1
%11 = shl i32 %9, 2
%12 = tail call i64 @malloc(i32 %11)
%13 = inttoptr i64 %12 to i32*
%14 = icmp sgt i32 %1, 0
%15 = icmp sgt i32 %3, 0
%16 = and i1 %14, %15
%17 = xor i1 %16, true
%18 = icmp slt i32 %9, 0
%19 = select i1 %17, i1 true, i1 %18
br i1 %19, label %46, label %20
20: ; preds = %8, %20
%21 = phi i32 [ %39, %20 ], [ 0, %8 ]
%22 = phi i32 [ %36, %20 ], [ 0, %8 ]
%23 = phi i32 [ %34, %20 ], [ 0, %8 ]
%24 = phi i32* [ %38, %20 ], [ %13, %8 ]
%25 = zext i32 %23 to i64
%26 = getelementptr inbounds i32, i32* %0, i64 %25
%27 = load i32, i32* %26
%28 = zext i32 %22 to i64
%29 = getelementptr inbounds i32, i32* %2, i64 %28
%30 = load i32, i32* %29
%31 = icmp sgt i32 %27, %30
%32 = xor i1 %31, true
%33 = zext i1 %32 to i32
%34 = add nuw nsw i32 %23, %33
%35 = zext i1 %31 to i32
%36 = add nuw nsw i32 %22, %35
%37 = select i1 %31, i32 %30, i32 %27
store i32 %37, i32* %24
%38 = getelementptr inbounds i32, i32* %24, i64 1
%39 = add nuw nsw i32 %21, 1
%40 = icmp slt i32 %34, %1
%41 = icmp slt i32 %36, %3
%42 = select i1 %40, i1 %41, i1 false
%43 = xor i1 %42, true
%44 = icmp sge i32 %21, %10
%45 = select i1 %43, i1 true, i1 %44
br i1 %45, label %46, label %20
46: ; preds = %20, %8
%47 = phi i32* [ %13, %8 ], [ %38, %20 ]
%48 = phi i32 [ 0, %8 ], [ %34, %20 ]
%49 = phi i32 [ 0, %8 ], [ %36, %20 ]
%50 = phi i32 [ 0, %8 ], [ %39, %20 ]
%51 = phi i1 [ %15, %8 ], [ %41, %20 ]
%52 = phi i1 [ %18, %8 ], [ %44, %20 ]
br i1 %52, label %53, label %72
53: ; preds = %46
%54 = and i32 %9, 1
%55 = icmp eq i32 %54, 0
br i1 %55, label %61, label %56
56: ; preds = %53
%57 = sext i32 %10 to i64
%58 = getelementptr inbounds i32, i32* %13, i64 %57
%59 = load i32, i32* %58
%60 = sitofp i32 %59 to double
br label %232
61: ; preds = %53
%62 = add nsw i32 %10, -1
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds i32, i32* %13, i64 %63
%65 = load i32, i32* %64
%66 = sext i32 %10 to i64
%67 = getelementptr inbounds i32, i32* %13, i64 %66
%68 = load i32, i32* %67
%69 = add nsw i32 %68, %65
%70 = sitofp i32 %69 to double
%71 = fmul double %70, 5.000000e-01
br label %232
72: ; preds = %46
%73 = select i1 %51, i32 %3, i32 %1
%74 = select i1 %51, i32* %2, i32* %0
%75 = select i1 %51, i32 %49, i32 %48
%76 = icmp slt i32 %75, %73
%77 = icmp sge i32 %10, %50
%78 = select i1 %76, i1 %77, i1 false
br i1 %78, label %79, label %213
79: ; preds = %72
%80 = zext i32 %75 to i64
%81 = xor i32 %75, -1
%82 = add i32 %73, %81
%83 = sub i32 %10, %50
%84 = icmp eq i32 %82, 0
%85 = call i32 @llvm.umin.i32(i32 %83, i32 %82)
%86 = select i1 %84, i32 0, i32 %85
%87 = zext i32 %86 to i64
%88 = add nuw nsw i64 %87, 1
%89 = icmp ult i32 %86, 7
br i1 %89, label %196, label %90
90: ; preds = %79
%91 = xor i32 %75, -1
%92 = add i32 %73, %91
%93 = call i32 @llvm.smax.i32(i32 %50, i32 %10)
%94 = sub i32 %93, %50
%95 = icmp eq i32 %92, 0
%96 = call i32 @llvm.umin.i32(i32 %94, i32 %92)
%97 = select i1 %95, i32 0, i32 %96
%98 = zext i32 %97 to i64
%99 = add nuw nsw i64 %98, 1
%100 = getelementptr i32, i32* %47, i64 %99
%101 = getelementptr i32, i32* %74, i64 %80
%102 = add nuw nsw i64 %80, %98
%103 = add nuw nsw i64 %102, 1
%104 = getelementptr i32, i32* %74, i64 %103
%105 = icmp ult i32* %47, %104
%106 = icmp ult i32* %101, %100
%107 = and i1 %105, %106
br i1 %107, label %196, label %108
108: ; preds = %90
%109 = and i64 %88, 8589934584
%110 = add nuw nsw i64 %109, %80
%111 = trunc i64 %109 to i32
%112 = add i32 %50, %111
%113 = getelementptr i32, i32* %47, i64 %109
%114 = add nsw i64 %109, -8
%115 = lshr exact i64 %114, 3
%116 = add nuw nsw i64 %115, 1
%117 = and i64 %116, 3
%118 = icmp ult i64 %114, 24
br i1 %118, label %174, label %119
119: ; preds = %108
%120 = and i64 %116, 4611686018427387900
br label %121
121: ; preds = %121, %119
%122 = phi i64 [ 0, %119 ], [ %171, %121 ]
%123 = phi i64 [ 0, %119 ], [ %172, %121 ]
%124 = add i64 %122, %80
%125 = getelementptr i32, i32* %47, i64 %122
%126 = getelementptr inbounds i32, i32* %74, i64 %124
%127 = bitcast i32* %126 to <4 x i32>*
%128 = load <4 x i32>, <4 x i32>* %127
%129 = getelementptr inbounds i32, i32* %126, i64 4
%130 = bitcast i32* %129 to <4 x i32>*
%131 = load <4 x i32>, <4 x i32>* %130
%132 = bitcast i32* %125 to <4 x i32>*
store <4 x i32> %128, <4 x i32>* %132
%133 = getelementptr i32, i32* %125, i64 4
%134 = bitcast i32* %133 to <4 x i32>*
store <4 x i32> %131, <4 x i32>* %134
%135 = or i64 %122, 8
%136 = add i64 %135, %80
%137 = getelementptr i32, i32* %47, i64 %135
%138 = getelementptr inbounds i32, i32* %74, i64 %136
%139 = bitcast i32* %138 to <4 x i32>*
%140 = load <4 x i32>, <4 x i32>* %139
%141 = getelementptr inbounds i32, i32* %138, i64 4
%142 = bitcast i32* %141 to <4 x i32>*
%143 = load <4 x i32>, <4 x i32>* %142
%144 = bitcast i32* %137 to <4 x i32>*
store <4 x i32> %140, <4 x i32>* %144
%145 = getelementptr i32, i32* %137, i64 4
%146 = bitcast i32* %145 to <4 x i32>*
store <4 x i32> %143, <4 x i32>* %146
%147 = or i64 %122, 16
%148 = add i64 %147, %80
%149 = getelementptr i32, i32* %47, i64 %147
%150 = getelementptr inbounds i32, i32* %74, i64 %148
%151 = bitcast i32* %150 to <4 x i32>*
%152 = load <4 x i32>, <4 x i32>* %151
%153 = getelementptr inbounds i32, i32* %150, i64 4
%154 = bitcast i32* %153 to <4 x i32>*
%155 = load <4 x i32>, <4 x i32>* %154
%156 = bitcast i32* %149 to <4 x i32>*
store <4 x i32> %152, <4 x i32>* %156
%157 = getelementptr i32, i32* %149, i64 4
%158 = bitcast i32* %157 to <4 x i32>*
store <4 x i32> %155, <4 x i32>* %158
%159 = or i64 %122, 24
%160 = add i64 %159, %80
%161 = getelementptr i32, i32* %47, i64 %159
%162 = getelementptr inbounds i32, i32* %74, i64 %160
%163 = bitcast i32* %162 to <4 x i32>*
%164 = load <4 x i32>, <4 x i32>* %163
%165 = getelementptr inbounds i32, i32* %162, i64 4
%166 = bitcast i32* %165 to <4 x i32>*
%167 = load <4 x i32>, <4 x i32>* %166
%168 = bitcast i32* %161 to <4 x i32>*
store <4 x i32> %164, <4 x i32>* %168
%169 = getelementptr i32, i32* %161, i64 4
%170 = bitcast i32* %169 to <4 x i32>*
store <4 x i32> %167, <4 x i32>* %170
%171 = add nuw i64 %122, 32
%172 = add i64 %123, 4
%173 = icmp eq i64 %172, %120
br i1 %173, label %174, label %121
174: ; preds = %121, %108
%175 = phi i64 [ 0, %108 ], [ %171, %121 ]
%176 = icmp eq i64 %117, 0
br i1 %176, label %194, label %177
177: ; preds = %174, %177
%178 = phi i64 [ %191, %177 ], [ %175, %174 ]
%179 = phi i64 [ %192, %177 ], [ 0, %174 ]
%180 = add i64 %178, %80
%181 = getelementptr i32, i32* %47, i64 %178
%182 = getelementptr inbounds i32, i32* %74, i64 %180
%183 = bitcast i32* %182 to <4 x i32>*
%184 = load <4 x i32>, <4 x i32>* %183
%185 = getelementptr inbounds i32, i32* %182, i64 4
%186 = bitcast i32* %185 to <4 x i32>*
%187 = load <4 x i32>, <4 x i32>* %186
%188 = bitcast i32* %181 to <4 x i32>*
store <4 x i32> %184, <4 x i32>* %188
%189 = getelementptr i32, i32* %181, i64 4
%190 = bitcast i32* %189 to <4 x i32>*
store <4 x i32> %187, <4 x i32>* %190
%191 = add nuw i64 %178, 8
%192 = add i64 %179, 1
%193 = icmp eq i64 %192, %117
br i1 %193, label %194, label %177
194: ; preds = %177, %174
%195 = icmp eq i64 %88, %109
br i1 %195, label %213, label %196
196: ; preds = %90, %79, %194
%197 = phi i64 [ %80, %90 ], [ %80, %79 ], [ %110, %194 ]
%198 = phi i32 [ %50, %90 ], [ %50, %79 ], [ %112, %194 ]
%199 = phi i32* [ %47, %90 ], [ %47, %79 ], [ %113, %194 ]
br label %200
200: ; preds = %196, %200
%201 = phi i64 [ %204, %200 ], [ %197, %196 ]
%202 = phi i32 [ %208, %200 ], [ %198, %196 ]
%203 = phi i32* [ %207, %200 ], [ %199, %196 ]
%204 = add nuw nsw i64 %201, 1
%205 = getelementptr inbounds i32, i32* %74, i64 %201
%206 = load i32, i32* %205
store i32 %206, i32* %203
%207 = getelementptr inbounds i32, i32* %203, i64 1
%208 = add nuw nsw i32 %202, 1
%209 = trunc i64 %204 to i32
%210 = icmp sgt i32 %73, %209
%211 = icmp slt i32 %202, %10
%212 = select i1 %210, i1 %211, i1 false
br i1 %212, label %200, label %213
213: ; preds = %200, %194, %72
%214 = and i32 %9, 1
%215 = icmp eq i32 %214, 0
br i1 %215, label %221, label %216
216: ; preds = %213
%217 = sext i32 %10 to i64
%218 = getelementptr inbounds i32, i32* %13, i64 %217
%219 = load i32, i32* %218
%220 = sitofp i32 %219 to double
br label %232
221: ; preds = %213
%222 = add nsw i32 %10, -1
%223 = sext i32 %222 to i64
%224 = getelementptr inbounds i32, i32* %13, i64 %223
%225 = load i32, i32* %224
%226 = sext i32 %10 to i64
%227 = getelementptr inbounds i32, i32* %13, i64 %226
%228 = load i32, i32* %227
%229 = add nsw i32 %228, %225
%230 = sitofp i32 %229 to double
%231 = fmul double %230, 5.000000e-01
br label %232
232: ; preds = %216, %221, %56, %61
%233 = phi double [ %60, %56 ], [ %71, %61 ], [ %220, %216 ], [ %231, %221 ]
%234 = tail call i32 @free(i32* %13)
br label %235
235: ; preds = %232, %4
%236 = phi double [ 0.000000e+00, %4 ], [ %233, %232 ]
ret double %236
}