void dsort(double *x, int n, int *ind) {
  int i, j, l;
  double q;
  int ir, itmp;
  for (i = 0; i < n; i++) {
    *(ind + i) = i;
  }
  if (n == 1) {
    return;
  }
  l = n / 2;
  ir = n - 1;
  while (1) {
    if (l > 0) {
      --l;
      itmp = *(ind + l);
      q = *(x + itmp);
    } else {
      itmp = *(ind + ir);
      q = *(x + itmp);
      *(ind + ir) = *ind;
      --ir;
      if (ir == 0) {
        *ind = itmp;
        return;
      }
    }
    i = l;
    j = l + l + 1;
    while (j <= ir) {
      if (j < ir) {
        if (*(x + *(ind + j)) < *(x + *(ind + j + 1))) {
          ++j;
        }
      }
      if (q < *(x + *(ind + j))) {
        *(ind + i) = *(ind + j);
        i = j;
        j += j;
      } else {
        j = ir + 1;
      }
    }
    *(ind + i) = itmp;
  }
}


x86 assembly (clang, -O0):
<dsort>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    113e <dsort+0x3e>
mov    -0x1c(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1116 <dsort+0x16>
cmpl   $0x1,-0xc(%rbp)
jne    114d <dsort+0x4d>
jmp    12cf <dsort+0x1cf>
mov    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x24(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x34(%rbp)
cmpl   $0x0,-0x24(%rbp)
jle    119c <dsort+0x9c>
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x38(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x30(%rbp)
jmp    11f3 <dsort+0xf3>
mov    -0x18(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x38(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    (%rax),%edx
mov    -0x18(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x34(%rbp)
cmpl   $0x0,-0x34(%rbp)
jne    11ee <dsort+0xee>
mov    -0x38(%rbp),%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
jmp    12cf <dsort+0x1cf>
jmp    11f3 <dsort+0xf3>
mov    -0x24(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x24(%rbp),%eax
add    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x34(%rbp),%eax
jg     12bc <dsort+0x1bc>
mov    -0x20(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    1260 <dsort+0x160>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
movslq -0x20(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
movslq -0x20(%rbp),%rdx
movslq 0x4(%rcx,%rdx,4),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm1,%xmm0
jbe    125b <dsort+0x15b>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1260 <dsort+0x160>
movsd  -0x30(%rbp),%xmm1
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
movslq -0x20(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm1,%xmm0
jbe    12ae <dsort+0x1ae>
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    -0x20(%rbp),%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
jmp    12b7 <dsort+0x1b7>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1205 <dsort+0x105>
mov    -0x38(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1164 <dsort+0x64>
pop    %rbp
ret

x86 assembly (clang, -O2):
<dsort>:
test   %esi,%esi
jle    1285 <dsort+0x185>
mov    %esi,%r9d
cmp    $0x8,%esi
jae    1117 <dsort+0x17>
xor    %ecx,%ecx
jmp    1270 <dsort+0x170>
mov    %r9d,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rax
mov    %rax,%r10
shr    $0x3,%r10
add    $0x1,%r10
mov    %r10d,%r8d
and    $0x3,%r8d
cmp    $0x18,%rax
jae    1148 <dsort+0x48>
movdqa 0xebf(%rip),%xmm0
xor    %eax,%eax
jmp    1218 <dsort+0x118>
and    $0xfffffffffffffffc,%r10
movdqa 0xeac(%rip),%xmm0
xor    %eax,%eax
movdqa 0xeb1(%rip),%xmm8
movdqa 0xeb8(%rip),%xmm9
movdqa 0xebf(%rip),%xmm10
movdqa 0xec7(%rip),%xmm4
movdqa 0xecf(%rip),%xmm5
movdqa 0xed7(%rip),%xmm6
movdqa 0xedf(%rip),%xmm7
movdqa 0xee7(%rip),%xmm1
nopl   0x0(%rax)
movdqa %xmm0,%xmm2
paddd  %xmm8,%xmm2
movdqu %xmm0,(%rdx,%rax,4)
movdqu %xmm2,0x10(%rdx,%rax,4)
movdqa %xmm0,%xmm2
paddd  %xmm9,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm10,%xmm3
movdqu %xmm2,0x20(%rdx,%rax,4)
movdqu %xmm3,0x30(%rdx,%rax,4)
movdqa %xmm0,%xmm2
paddd  %xmm4,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm5,%xmm3
movdqu %xmm2,0x40(%rdx,%rax,4)
movdqu %xmm3,0x50(%rdx,%rax,4)
movdqa %xmm0,%xmm2
paddd  %xmm6,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm7,%xmm3
movdqu %xmm2,0x60(%rdx,%rax,4)
movdqu %xmm3,0x70(%rdx,%rax,4)
add    $0x20,%rax
paddd  %xmm1,%xmm0
add    $0xfffffffffffffffc,%r10
jne    11a0 <dsort+0xa0>
test   %r8,%r8
je     1262 <dsort+0x162>
lea    (%rdx,%rax,4),%r10
add    $0x10,%r10
shl    $0x5,%r8
xor    %eax,%eax
movdqa 0xddd(%rip),%xmm1
movdqa 0xde5(%rip),%xmm2
nopl   0x0(%rax,%rax,1)
movdqa %xmm0,%xmm3
paddd  %xmm1,%xmm3
movdqu %xmm0,-0x10(%r10,%rax,1)
movdqu %xmm3,(%r10,%rax,1)
paddd  %xmm2,%xmm0
add    $0x20,%rax
cmp    %rax,%r8
jne    1240 <dsort+0x140>
cmp    %r9,%rcx
je     127c <dsort+0x17c>
nopw   0x0(%rax,%rax,1)
mov    %ecx,(%rdx,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%r9
jne    1270 <dsort+0x170>
cmp    $0x1,%esi
je     1341 <dsort+0x241>
mov    %esi,%r9d
shr    $0x1f,%r9d
add    %esi,%r9d
sar    %r9d
add    $0xffffffff,%esi
jmp    12aa <dsort+0x1aa>
nopw   0x0(%rax,%rax,1)
mov    %r10d,%r11d
movslq %r11d,%rax
mov    %r8d,(%rdx,%rax,4)
test   %r9d,%r9d
jle    12c0 <dsort+0x1c0>
add    $0xffffffff,%r9d
movslq (%rdx,%r9,4),%r8
movsd  (%rdi,%r8,8),%xmm0
jmp    12d7 <dsort+0x1d7>
nop
movslq %esi,%rsi
movslq (%rdx,%rsi,4),%r8
movsd  (%rdi,%r8,8),%xmm0
mov    (%rdx),%eax
mov    %eax,(%rdx,%rsi,4)
add    $0xffffffff,%esi
je     133e <dsort+0x23e>
lea    (%r9,%r9,1),%eax
add    $0x1,%eax
mov    %r9d,%r11d
cmp    %esi,%eax
jg     12a3 <dsort+0x1a3>
mov    %r9d,%r10d
nopl   0x0(%rax,%rax,1)
cmp    %esi,%eax
jge    1310 <dsort+0x210>
movslq %eax,%rcx
movslq (%rdx,%rcx,4),%r11
movslq 0x4(%rdx,%rcx,4),%rcx
movsd  (%rdi,%rcx,8),%xmm1
ucomisd (%rdi,%r11,8),%xmm1
jbe    1310 <dsort+0x210>
add    $0x1,%eax
mov    %eax,%r11d
cltq
movslq (%rdx,%rax,4),%rax
movsd  (%rdi,%rax,8),%xmm1
ucomisd %xmm0,%xmm1
jbe    12a0 <dsort+0x1a0>
movslq %r10d,%rcx
mov    %eax,(%rdx,%rcx,4)
lea    (%r11,%r11,1),%eax
mov    %r11d,%r10d
cmp    %esi,%eax
jle    12f0 <dsort+0x1f0>
jmp    12a3 <dsort+0x1a3>
mov    %r8d,(%rdx)
ret

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

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