void heapsort2id(int n, double key[], int id[]) {
  int i, j, k;
  double key0;
  int id0;
  for (k = n / 2 - 1; k >= 0; k--) {
    i = k;
    key0 = key[i];
    id0 = id[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];
      id[i] = id[j];
      i = j;
      j = 2 * i + 1;
    }
    key[i] = key0;
    id[i] = id0;
  }
  while (n > 0) {
    key0 = key[n - 1];
    key[n - 1] = key[0];
    id0 = id[n - 1];
    id[n - 1] = id[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];
      id[i] = id[j];
      i = j;
      j = 2 * i + 1;
    }
    key[i] = key0;
    id[i] = id0;
  }
}


x86 assembly (clang, -O0):
<heapsort2id>:
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     1242 <heapsort2id+0x142>
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
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%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     1214 <heapsort2id+0x114>
mov    -0x20(%rbp),%eax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    11b0 <heapsort2id+0xb0>
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    11b0 <heapsort2id+0xb0>
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     11cd <heapsort2id+0xcd>
jmp    1214 <heapsort2id+0x114>
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
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
shl    $0x1,%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    115c <heapsort2id+0x5c>
movsd  -0x30(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x34(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    1120 <heapsort2id+0x20>
jmp    1247 <heapsort2id+0x147>
cmpl   $0x0,-0x4(%rbp)
jle    13a4 <heapsort2id+0x2a4>
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
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x18(%rbp),%rax
mov    (%rax),%edx
mov    -0x18(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
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     137f <heapsort2id+0x27f>
mov    -0x20(%rbp),%eax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    131b <heapsort2id+0x21b>
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    131b <heapsort2id+0x21b>
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     1338 <heapsort2id+0x238>
jmp    137f <heapsort2id+0x27f>
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
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
shl    $0x1,%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    12c7 <heapsort2id+0x1c7>
movsd  -0x30(%rbp),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x34(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1247 <heapsort2id+0x147>
pop    %rbp
ret

x86 assembly (clang, -O2):
<heapsort2id>:
push   %rbp
push   %r15
push   %r14
push   %rbx
cmp    $0x2,%edi
jl     11c8 <heapsort2id+0xc8>
mov    %edi,%r10d
shr    %r10d
lea    -0x1(%rdi),%r11d
jmp    1139 <heapsort2id+0x39>
nopl   0x0(%rax,%rax,1)
mov    %r10d,%ecx
movslq %ecx,%rax
movsd  %xmm0,(%rsi,%rax,8)
mov    %r9d,(%rdx,%rax,4)
cmp    $0x1,%r8
jle    11c8 <heapsort2id+0xc8>
mov    %r10,%r8
add    $0xffffffffffffffff,%r10
mov    %r10d,%eax
movsd  (%rsi,%rax,8),%xmm0
mov    (%rdx,%rax,4),%r9d
lea    (%r10,%r10,1),%ebx
add    $0x1,%ebx
cmp    %edi,%ebx
jge    1120 <heapsort2id+0x20>
lea    (%r10,%r10,1),%ebp
mov    %r10d,%r14d
xchg   %ax,%ax
movslq %ebx,%rax
cmp    %r11d,%ebx
jge    1190 <heapsort2id+0x90>
add    $0x2,%ebp
movslq %ebp,%r15
movsd  (%rsi,%r15,8),%xmm1
ucomisd (%rsi,%rax,8),%xmm1
mov    %ebx,%ecx
jbe    1192 <heapsort2id+0x92>
mov    %r15,%rax
mov    %ebp,%ecx
jmp    1192 <heapsort2id+0x92>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %ebx,%ecx
movsd  (%rsi,%rax,8),%xmm1
ucomisd %xmm1,%xmm0
jae    11c0 <heapsort2id+0xc0>
movslq %r14d,%rbx
movsd  %xmm1,(%rsi,%rbx,8)
mov    (%rdx,%rax,4),%eax
mov    %eax,(%rdx,%rbx,4)
lea    (%rcx,%rcx,1),%ebp
lea    (%rcx,%rcx,1),%ebx
add    $0x1,%ebx
mov    %ecx,%r14d
cmp    %edi,%ebx
jl     1160 <heapsort2id+0x60>
jmp    1123 <heapsort2id+0x23>
mov    %r14d,%ecx
jmp    1123 <heapsort2id+0x23>
test   %edi,%edi
jle    127b <heapsort2id+0x17b>
mov    %edi,%r9d
jmp    11f8 <heapsort2id+0xf8>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %eax,%ecx
movslq %ecx,%rax
movsd  %xmm0,(%rsi,%rax,8)
mov    %r8d,(%rdx,%rax,4)
cmp    $0x1,%r10
jle    127b <heapsort2id+0x17b>
mov    %r9,%r10
add    $0xffffffffffffffff,%r9
mov    %r9d,%eax
movsd  (%rsi,%rax,8),%xmm0
movsd  (%rsi),%xmm1
movsd  %xmm1,(%rsi,%rax,8)
mov    (%rdx,%rax,4),%r8d
mov    (%rdx),%ecx
mov    %ecx,(%rdx,%rax,4)
xor    %ecx,%ecx
cmp    $0x3,%r10
jb     11e2 <heapsort2id+0xe2>
lea    -0x2(%r10),%edi
xor    %eax,%eax
mov    $0x1,%ebx
nopl   0x0(%rax)
movslq %ebx,%rbp
cmp    %edi,%ebx
jge    1250 <heapsort2id+0x150>
movsd  0x8(%rsi,%rbp,8),%xmm1
ucomisd (%rsi,%rbp,8),%xmm1
jbe    1250 <heapsort2id+0x150>
lea    0x1(%rbp),%ecx
add    $0x1,%rbp
jmp    1252 <heapsort2id+0x152>
nopl   (%rax)
mov    %ebx,%ecx
movsd  (%rsi,%rbp,8),%xmm1
ucomisd %xmm1,%xmm0
jae    11e0 <heapsort2id+0xe0>
cltq
movsd  %xmm1,(%rsi,%rax,8)
mov    (%rdx,%rbp,4),%ebp
mov    %ebp,(%rdx,%rax,4)
lea    (%rcx,%rcx,1),%ebx
add    $0x1,%ebx
mov    %ecx,%eax
cmp    %edi,%ebx
jle    1230 <heapsort2id+0x130>
jmp    11e2 <heapsort2id+0xe2>
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @heapsort2id(i32 %0, double* %1, i32* %2) {
%4 = alloca i32
%5 = alloca double*
%6 = alloca i32*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca double
%11 = alloca i32
store i32 %0, i32* %4
store double* %1, double** %5
store i32* %2, i32** %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 i32*, i32** %6
%26 = load i32, i32* %7
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i32, i32* %25, i64 %27
%29 = load i32, i32* %28
store i32 %29, i32* %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 i32*, i32** %6
%79 = load i32, i32* %8
%80 = sext i32 %79 to i64
%81 = getelementptr inbounds i32, i32* %78, i64 %80
%82 = load i32, i32* %81
%83 = load i32*, i32** %6
%84 = load i32, i32* %7
%85 = sext i32 %84 to i64
%86 = getelementptr inbounds i32, i32* %83, i64 %85
store i32 %82, i32* %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 i32, i32* %11
%98 = load i32*, i32** %6
%99 = load i32, i32* %7
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds i32, i32* %98, i64 %100
store i32 %97, i32* %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 i32*, i32** %6
%125 = load i32, i32* %4
%126 = sub nsw i32 %125, 1
%127 = sext i32 %126 to i64
%128 = getelementptr inbounds i32, i32* %124, i64 %127
%129 = load i32, i32* %128
store i32 %129, i32* %11
%130 = load i32*, i32** %6
%131 = getelementptr inbounds i32, i32* %130, i64 0
%132 = load i32, i32* %131
%133 = load i32*, i32** %6
%134 = load i32, i32* %4
%135 = sub nsw i32 %134, 1
%136 = sext i32 %135 to i64
%137 = getelementptr inbounds i32, i32* %133, i64 %136
store i32 %132, i32* %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 i32*, i32** %6
%189 = load i32, i32* %8
%190 = sext i32 %189 to i64
%191 = getelementptr inbounds i32, i32* %188, i64 %190
%192 = load i32, i32* %191
%193 = load i32*, i32** %6
%194 = load i32, i32* %7
%195 = sext i32 %194 to i64
%196 = getelementptr inbounds i32, i32* %193, i64 %195
store i32 %192, i32* %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 i32, i32* %11
%208 = load i32*, i32** %6
%209 = load i32, i32* %7
%210 = sext i32 %209 to i64
%211 = getelementptr inbounds i32, i32* %208, i64 %210
store i32 %207, i32* %211
br label %106
212: ; preds = %106
ret void
}

LLVM IR (-O2):
define void @heapsort2id(i32 %0, double* nocapture %1, i32* 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 i32, i32* %2, i64 %17
%21 = load i32, i32* %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 i32, i32* %2, i64 %41
%50 = load i32, i32* %49
%51 = getelementptr inbounds i32, i32* %2, i64 %47
store i32 %50, i32* %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 i32, i32* %2, i64 %57
store i32 %21, i32* %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 i32, i32* %2, i64 %65
%70 = load i32, i32* %69
%71 = load i32, i32* %2
store i32 %71, i32* %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 i32, i32* %2, i64 %89
%98 = load i32, i32* %97
%99 = getelementptr inbounds i32, i32* %2, i64 %95
store i32 %98, i32* %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 i32, i32* %2, i64 %105
store i32 %70, i32* %107
%108 = icmp sgt i64 %62, 1
br i1 %108, label %61, label %109
109: ; preds = %103, %9
ret void
}