void heapsort2_d(int n, double key[], double val[]) {
  int i, j, k;
  double key0;
  double val0;
  for (k = n / 2 - 1; k >= 0; k--) {
    i = k;
    key0 = key[i];
    val0 = val[i];
    j = 2 * i + 1;
    while (j <= n - 1) {
      if (j < n - 1 && key[j] < key[j + 1])
        j++;
      if (key0 >= key[j])
        break;
      key[i] = key[j];
      val[i] = val[j];
      i = j;
      j = 2 * i + 1;
    }
    key[i] = key0;
    val[i] = val0;
  }
  while (n > 0) {
    key0 = key[n - 1];
    key[n - 1] = key[0];
    val0 = val[n - 1];
    val[n - 1] = val[0];
    n--;
    i = 0;
    j = 2 * i + 1;
    while (j <= n - 1) {
      if (j < n - 1 && key[j] < key[j + 1])
        j++;
      if (key0 >= key[j])
        break;
      key[i] = key[j];
      val[i] = val[j];
      i = j;
      j = 2 * i + 1;
    }
    key[i] = key0;
    val[i] = val0;
  }
}


x86 assembly (clang, -O0):
<heapsort2_d>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
sub    $0x1,%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x24(%rbp)
jl     124e <heapsort2_d+0x14e>
mov    -0x24(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x30(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x38(%rbp)
mov    -0x1c(%rbp),%eax
shl    $0x1,%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     121c <heapsort2_d+0x11c>
mov    -0x20(%rbp),%eax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    11b4 <heapsort2_d+0xb4>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm1,%xmm0
jbe    11b4 <heapsort2_d+0xb4>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
movsd  -0x30(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
ucomisd (%rax,%rcx,8),%xmm0
jb     11d1 <heapsort2_d+0xd1>
jmp    121c <heapsort2_d+0x11c>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x20(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
shl    $0x1,%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1160 <heapsort2_d+0x60>
movsd  -0x30(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x38(%rbp),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    1120 <heapsort2_d+0x20>
jmp    1253 <heapsort2_d+0x153>
cmpl   $0x0,-0x4(%rbp)
jle    13c0 <heapsort2_d+0x2c0>
mov    -0x10(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x30(%rbp)
mov    -0x10(%rbp),%rax
movsd  (%rax),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x18(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x38(%rbp)
mov    -0x18(%rbp),%rax
movsd  (%rax),%xmm0
mov    -0x18(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x4(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x4(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
shl    $0x1,%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     1397 <heapsort2_d+0x297>
mov    -0x20(%rbp),%eax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    132f <heapsort2_d+0x22f>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm1,%xmm0
jbe    132f <heapsort2_d+0x22f>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
movsd  -0x30(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
ucomisd (%rax,%rcx,8),%xmm0
jb     134c <heapsort2_d+0x24c>
jmp    1397 <heapsort2_d+0x297>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x20(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
shl    $0x1,%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    12db <heapsort2_d+0x1db>
movsd  -0x30(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x38(%rbp),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
jmp    1253 <heapsort2_d+0x153>
pop    %rbp
ret

x86 assembly (clang, -O2):
<heapsort2_d>:
push   %r15
push   %r14
push   %rbx
cmp    $0x2,%edi
jl     11d8 <heapsort2_d+0xd8>
mov    %edi,%r9d
shr    %r9d
lea    -0x1(%rdi),%r10d
jmp    113a <heapsort2_d+0x3a>
nopw   0x0(%rax,%rax,1)
mov    %r9d,%ecx
movslq %ecx,%rax
movsd  %xmm0,(%rsi,%rax,8)
movsd  %xmm1,(%rdx,%rax,8)
cmp    $0x1,%r8
jle    11d8 <heapsort2_d+0xd8>
mov    %r9,%r8
add    $0xffffffffffffffff,%r9
mov    %r9d,%eax
movsd  (%rsi,%rax,8),%xmm0
movsd  (%rdx,%rax,8),%xmm1
lea    (%r9,%r9,1),%eax
add    $0x1,%eax
cmp    %edi,%eax
jge    1120 <heapsort2_d+0x20>
lea    (%r9,%r9,1),%ebx
mov    %r9d,%r11d
movslq %eax,%r14
cmp    %r10d,%eax
jge    1190 <heapsort2_d+0x90>
add    $0x2,%ebx
movslq %ebx,%r15
movsd  (%rsi,%r15,8),%xmm2
ucomisd (%rsi,%r14,8),%xmm2
mov    %eax,%ecx
jbe    1192 <heapsort2_d+0x92>
mov    %r15,%r14
mov    %ebx,%ecx
jmp    1192 <heapsort2_d+0x92>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %eax,%ecx
movsd  (%rsi,%r14,8),%xmm2
ucomisd %xmm2,%xmm0
jae    11d0 <heapsort2_d+0xd0>
movslq %r11d,%rax
movsd  %xmm2,(%rsi,%rax,8)
movsd  (%rdx,%r14,8),%xmm2
movsd  %xmm2,(%rdx,%rax,8)
lea    (%rcx,%rcx,1),%ebx
lea    (%rcx,%rcx,1),%eax
add    $0x1,%eax
mov    %ecx,%r11d
cmp    %edi,%eax
jl     1160 <heapsort2_d+0x60>
jmp    1123 <heapsort2_d+0x23>
cs nopw 0x0(%rax,%rax,1)
mov    %r11d,%ecx
jmp    1123 <heapsort2_d+0x23>
test   %edi,%edi
jle    12a4 <heapsort2_d+0x1a4>
mov    %edi,%r8d
jmp    1209 <heapsort2_d+0x109>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %eax,%ecx
movslq %ecx,%rax
movsd  %xmm0,(%rsi,%rax,8)
movsd  %xmm1,(%rdx,%rax,8)
cmp    $0x1,%r9
jle    12a4 <heapsort2_d+0x1a4>
mov    %r8,%r9
add    $0xffffffffffffffff,%r8
mov    %r8d,%eax
movsd  (%rsi,%rax,8),%xmm0
movsd  (%rsi),%xmm1
movsd  %xmm1,(%rsi,%rax,8)
movsd  (%rdx,%rax,8),%xmm1
movsd  (%rdx),%xmm2
movsd  %xmm2,(%rdx,%rax,8)
xor    %ecx,%ecx
cmp    $0x3,%r9
jb     11f2 <heapsort2_d+0xf2>
lea    -0x2(%r9),%r10d
xor    %eax,%eax
mov    $0x1,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movslq %edi,%rbx
cmp    %r10d,%edi
jge    1270 <heapsort2_d+0x170>
movsd  0x8(%rsi,%rbx,8),%xmm2
ucomisd (%rsi,%rbx,8),%xmm2
jbe    1270 <heapsort2_d+0x170>
lea    0x1(%rbx),%ecx
add    $0x1,%rbx
jmp    1272 <heapsort2_d+0x172>
xchg   %ax,%ax
mov    %edi,%ecx
movsd  (%rsi,%rbx,8),%xmm2
ucomisd %xmm2,%xmm0
jae    11f0 <heapsort2_d+0xf0>
cltq
movsd  %xmm2,(%rsi,%rax,8)
movsd  (%rdx,%rbx,8),%xmm2
movsd  %xmm2,(%rdx,%rax,8)
lea    (%rcx,%rcx,1),%edi
add    $0x1,%edi
mov    %ecx,%eax
cmp    %r10d,%edi
jle    1250 <heapsort2_d+0x150>
jmp    11f2 <heapsort2_d+0xf2>
pop    %rbx
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define void @heapsort2_d(i32 %0, double* %1, double* %2) {
%4 = alloca i32
%5 = alloca double*
%6 = alloca double*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca double
%11 = alloca double
store i32 %0, i32* %4
store double* %1, double** %5
store double* %2, double** %6
%12 = load i32, i32* %4
%13 = sdiv i32 %12, 2
%14 = sub nsw i32 %13, 1
store i32 %14, i32* %9
br label %15
15: ; preds = %102, %3
%16 = load i32, i32* %9
%17 = icmp sge i32 %16, 0
br i1 %17, label %18, label %105
18: ; preds = %15
%19 = load i32, i32* %9
store i32 %19, i32* %7
%20 = load double*, double** %5
%21 = load i32, i32* %7
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds double, double* %20, i64 %22
%24 = load double, double* %23
store double %24, double* %10
%25 = load double*, double** %6
%26 = load i32, i32* %7
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds double, double* %25, i64 %27
%29 = load double, double* %28
store double %29, double* %11
%30 = load i32, i32* %7
%31 = mul nsw i32 2, %30
%32 = add nsw i32 %31, 1
store i32 %32, i32* %8
br label %33
33: ; preds = %68, %18
%34 = load i32, i32* %8
%35 = load i32, i32* %4
%36 = sub nsw i32 %35, 1
%37 = icmp sle i32 %34, %36
br i1 %37, label %38, label %91
38: ; preds = %33
%39 = load i32, i32* %8
%40 = load i32, i32* %4
%41 = sub nsw i32 %40, 1
%42 = icmp slt i32 %39, %41
br i1 %42, label %43, label %59
43: ; preds = %38
%44 = load double*, double** %5
%45 = load i32, i32* %8
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds double, double* %44, i64 %46
%48 = load double, double* %47
%49 = load double*, double** %5
%50 = load i32, i32* %8
%51 = add nsw i32 %50, 1
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds double, double* %49, i64 %52
%54 = load double, double* %53
%55 = fcmp olt double %48, %54
br i1 %55, label %56, label %59
56: ; preds = %43
%57 = load i32, i32* %8
%58 = add nsw i32 %57, 1
store i32 %58, i32* %8
br label %59
59: ; preds = %56, %43, %38
%60 = load double, double* %10
%61 = load double*, double** %5
%62 = load i32, i32* %8
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds double, double* %61, i64 %63
%65 = load double, double* %64
%66 = fcmp oge double %60, %65
br i1 %66, label %67, label %68
67: ; preds = %59
br label %91
68: ; preds = %59
%69 = load double*, double** %5
%70 = load i32, i32* %8
%71 = sext i32 %70 to i64
%72 = getelementptr inbounds double, double* %69, i64 %71
%73 = load double, double* %72
%74 = load double*, double** %5
%75 = load i32, i32* %7
%76 = sext i32 %75 to i64
%77 = getelementptr inbounds double, double* %74, i64 %76
store double %73, double* %77
%78 = load double*, double** %6
%79 = load i32, i32* %8
%80 = sext i32 %79 to i64
%81 = getelementptr inbounds double, double* %78, i64 %80
%82 = load double, double* %81
%83 = load double*, double** %6
%84 = load i32, i32* %7
%85 = sext i32 %84 to i64
%86 = getelementptr inbounds double, double* %83, i64 %85
store double %82, double* %86
%87 = load i32, i32* %8
store i32 %87, i32* %7
%88 = load i32, i32* %7
%89 = mul nsw i32 2, %88
%90 = add nsw i32 %89, 1
store i32 %90, i32* %8
br label %33
91: ; preds = %67, %33
%92 = load double, double* %10
%93 = load double*, double** %5
%94 = load i32, i32* %7
%95 = sext i32 %94 to i64
%96 = getelementptr inbounds double, double* %93, i64 %95
store double %92, double* %96
%97 = load double, double* %11
%98 = load double*, double** %6
%99 = load i32, i32* %7
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds double, double* %98, i64 %100
store double %97, double* %101
br label %102
102: ; preds = %91
%103 = load i32, i32* %9
%104 = add nsw i32 %103, -1
store i32 %104, i32* %9
br label %15
105: ; preds = %15
br label %106
106: ; preds = %201, %105
%107 = load i32, i32* %4
%108 = icmp sgt i32 %107, 0
br i1 %108, label %109, label %212
109: ; preds = %106
%110 = load double*, double** %5
%111 = load i32, i32* %4
%112 = sub nsw i32 %111, 1
%113 = sext i32 %112 to i64
%114 = getelementptr inbounds double, double* %110, i64 %113
%115 = load double, double* %114
store double %115, double* %10
%116 = load double*, double** %5
%117 = getelementptr inbounds double, double* %116, i64 0
%118 = load double, double* %117
%119 = load double*, double** %5
%120 = load i32, i32* %4
%121 = sub nsw i32 %120, 1
%122 = sext i32 %121 to i64
%123 = getelementptr inbounds double, double* %119, i64 %122
store double %118, double* %123
%124 = load double*, double** %6
%125 = load i32, i32* %4
%126 = sub nsw i32 %125, 1
%127 = sext i32 %126 to i64
%128 = getelementptr inbounds double, double* %124, i64 %127
%129 = load double, double* %128
store double %129, double* %11
%130 = load double*, double** %6
%131 = getelementptr inbounds double, double* %130, i64 0
%132 = load double, double* %131
%133 = load double*, double** %6
%134 = load i32, i32* %4
%135 = sub nsw i32 %134, 1
%136 = sext i32 %135 to i64
%137 = getelementptr inbounds double, double* %133, i64 %136
store double %132, double* %137
%138 = load i32, i32* %4
%139 = add nsw i32 %138, -1
store i32 %139, i32* %4
store i32 0, i32* %7
%140 = load i32, i32* %7
%141 = mul nsw i32 2, %140
%142 = add nsw i32 %141, 1
store i32 %142, i32* %8
br label %143
143: ; preds = %178, %109
%144 = load i32, i32* %8
%145 = load i32, i32* %4
%146 = sub nsw i32 %145, 1
%147 = icmp sle i32 %144, %146
br i1 %147, label %148, label %201
148: ; preds = %143
%149 = load i32, i32* %8
%150 = load i32, i32* %4
%151 = sub nsw i32 %150, 1
%152 = icmp slt i32 %149, %151
br i1 %152, label %153, label %169
153: ; preds = %148
%154 = load double*, double** %5
%155 = load i32, i32* %8
%156 = sext i32 %155 to i64
%157 = getelementptr inbounds double, double* %154, i64 %156
%158 = load double, double* %157
%159 = load double*, double** %5
%160 = load i32, i32* %8
%161 = add nsw i32 %160, 1
%162 = sext i32 %161 to i64
%163 = getelementptr inbounds double, double* %159, i64 %162
%164 = load double, double* %163
%165 = fcmp olt double %158, %164
br i1 %165, label %166, label %169
166: ; preds = %153
%167 = load i32, i32* %8
%168 = add nsw i32 %167, 1
store i32 %168, i32* %8
br label %169
169: ; preds = %166, %153, %148
%170 = load double, double* %10
%171 = load double*, double** %5
%172 = load i32, i32* %8
%173 = sext i32 %172 to i64
%174 = getelementptr inbounds double, double* %171, i64 %173
%175 = load double, double* %174
%176 = fcmp oge double %170, %175
br i1 %176, label %177, label %178
177: ; preds = %169
br label %201
178: ; preds = %169
%179 = load double*, double** %5
%180 = load i32, i32* %8
%181 = sext i32 %180 to i64
%182 = getelementptr inbounds double, double* %179, i64 %181
%183 = load double, double* %182
%184 = load double*, double** %5
%185 = load i32, i32* %7
%186 = sext i32 %185 to i64
%187 = getelementptr inbounds double, double* %184, i64 %186
store double %183, double* %187
%188 = load double*, double** %6
%189 = load i32, i32* %8
%190 = sext i32 %189 to i64
%191 = getelementptr inbounds double, double* %188, i64 %190
%192 = load double, double* %191
%193 = load double*, double** %6
%194 = load i32, i32* %7
%195 = sext i32 %194 to i64
%196 = getelementptr inbounds double, double* %193, i64 %195
store double %192, double* %196
%197 = load i32, i32* %8
store i32 %197, i32* %7
%198 = load i32, i32* %7
%199 = mul nsw i32 2, %198
%200 = add nsw i32 %199, 1
store i32 %200, i32* %8
br label %143
201: ; preds = %177, %143
%202 = load double, double* %10
%203 = load double*, double** %5
%204 = load i32, i32* %7
%205 = sext i32 %204 to i64
%206 = getelementptr inbounds double, double* %203, i64 %205
store double %202, double* %206
%207 = load double, double* %11
%208 = load double*, double** %6
%209 = load i32, i32* %7
%210 = sext i32 %209 to i64
%211 = getelementptr inbounds double, double* %208, i64 %210
store double %207, double* %211
br label %106
212: ; preds = %106
ret void
}

LLVM IR (-O2):
define void @heapsort2_d(i32 %0, double* nocapture %1, double* nocapture %2) {
%4 = icmp sgt i32 %0, 1
br i1 %4, label %5, label %9
5: ; preds = %3
%6 = lshr i32 %0, 1
%7 = add nsw i32 %0, -1
%8 = zext i32 %6 to i64
br label %13
9: ; preds = %55, %3
%10 = icmp sgt i32 %0, 0
br i1 %10, label %11, label %109
11: ; preds = %9
%12 = zext i32 %0 to i64
br label %61
13: ; preds = %5, %55
%14 = phi i64 [ %8, %5 ], [ %15, %55 ]
%15 = add nsw i64 %14, -1
%16 = trunc i64 %15 to i32
%17 = and i64 %15, 4294967295
%18 = getelementptr inbounds double, double* %1, i64 %17
%19 = load double, double* %18
%20 = getelementptr inbounds double, double* %2, i64 %17
%21 = load double, double* %20
%22 = shl nsw i32 %16, 1
%23 = or i32 %22, 1
%24 = icmp slt i32 %23, %0
br i1 %24, label %25, label %55
25: ; preds = %13, %46
%26 = phi i32 [ %53, %46 ], [ %23, %13 ]
%27 = phi i32 [ %52, %46 ], [ %22, %13 ]
%28 = phi i32 [ %42, %46 ], [ %16, %13 ]
%29 = icmp slt i32 %26, %7
%30 = sext i32 %26 to i64
br i1 %29, label %31, label %40
31: ; preds = %25
%32 = getelementptr inbounds double, double* %1, i64 %30
%33 = load double, double* %32
%34 = add i32 %27, 2
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds double, double* %1, i64 %35
%37 = load double, double* %36
%38 = fcmp olt double %33, %37
br i1 %38, label %39, label %40
39: ; preds = %31
br label %40
40: ; preds = %25, %39, %31
%41 = phi i64 [ %35, %39 ], [ %30, %31 ], [ %30, %25 ]
%42 = phi i32 [ %34, %39 ], [ %26, %31 ], [ %26, %25 ]
%43 = getelementptr inbounds double, double* %1, i64 %41
%44 = load double, double* %43
%45 = fcmp ult double %19, %44
br i1 %45, label %46, label %55
46: ; preds = %40
%47 = sext i32 %28 to i64
%48 = getelementptr inbounds double, double* %1, i64 %47
store double %44, double* %48
%49 = getelementptr inbounds double, double* %2, i64 %41
%50 = load double, double* %49
%51 = getelementptr inbounds double, double* %2, i64 %47
store double %50, double* %51
%52 = shl nsw i32 %42, 1
%53 = or i32 %52, 1
%54 = icmp slt i32 %53, %0
br i1 %54, label %25, label %55
55: ; preds = %46, %40, %13
%56 = phi i32 [ %16, %13 ], [ %28, %40 ], [ %42, %46 ]
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds double, double* %1, i64 %57
store double %19, double* %58
%59 = getelementptr inbounds double, double* %2, i64 %57
store double %21, double* %59
%60 = icmp sgt i64 %14, 1
br i1 %60, label %13, label %9
61: ; preds = %11, %103
%62 = phi i64 [ %12, %11 ], [ %64, %103 ]
%63 = trunc i64 %62 to i32
%64 = add nsw i64 %62, -1
%65 = and i64 %64, 4294967295
%66 = getelementptr inbounds double, double* %1, i64 %65
%67 = load double, double* %66
%68 = load double, double* %1
store double %68, double* %66
%69 = getelementptr inbounds double, double* %2, i64 %65
%70 = load double, double* %69
%71 = load double, double* %2
store double %71, double* %69
%72 = add nsw i32 %63, -2
%73 = icmp ult i64 %62, 3
br i1 %73, label %103, label %74
74: ; preds = %61, %94
%75 = phi i32 [ %101, %94 ], [ 1, %61 ]
%76 = phi i32 [ %90, %94 ], [ 0, %61 ]
%77 = icmp slt i32 %75, %72
%78 = sext i32 %75 to i64
br i1 %77, label %79, label %88
79: ; preds = %74
%80 = getelementptr inbounds double, double* %1, i64 %78
%81 = load double, double* %80
%82 = add nsw i32 %75, 1
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds double, double* %1, i64 %83
%85 = load double, double* %84
%86 = fcmp olt double %81, %85
br i1 %86, label %87, label %88
87: ; preds = %79
br label %88
88: ; preds = %74, %87, %79
%89 = phi i64 [ %83, %87 ], [ %78, %79 ], [ %78, %74 ]
%90 = phi i32 [ %82, %87 ], [ %75, %79 ], [ %75, %74 ]
%91 = getelementptr inbounds double, double* %1, i64 %89
%92 = load double, double* %91
%93 = fcmp ult double %67, %92
br i1 %93, label %94, label %103
94: ; preds = %88
%95 = sext i32 %76 to i64
%96 = getelementptr inbounds double, double* %1, i64 %95
store double %92, double* %96
%97 = getelementptr inbounds double, double* %2, i64 %89
%98 = load double, double* %97
%99 = getelementptr inbounds double, double* %2, i64 %95
store double %98, double* %99
%100 = shl nsw i32 %90, 1
%101 = or i32 %100, 1
%102 = icmp sgt i32 %101, %72
br i1 %102, label %103, label %74
103: ; preds = %94, %88, %61
%104 = phi i32 [ 0, %61 ], [ %76, %88 ], [ %90, %94 ]
%105 = sext i32 %104 to i64
%106 = getelementptr inbounds double, double* %1, i64 %105
store double %67, double* %106
%107 = getelementptr inbounds double, double* %2, i64 %105
store double %70, double* %107
%108 = icmp sgt i64 %62, 1
br i1 %108, label %61, label %109
109: ; preds = %103, %9
ret void
}