void dsort(double a[], int ib[], int n, int action) {
  int l, j, ir, i;
  double ra;
  int ii;
  if (n <= 1)
    return;
  a--;
  ib--;
  l = (n >> 1) + 1;
  ir = n;
  for (;;) {
    if (l > 1) {
      l = l - 1;
      ra = a[l];
      ii = ib[l];
    } else {
      ra = a[ir];
      ii = ib[ir];
      a[ir] = a[1];
      ib[ir] = ib[1];
      if (--ir == 1) {
        a[1] = ra;
        ib[1] = ii;
        return;
      }
    }
    i = l;
    j = l << 1;
    switch (action) {
    case 2:
      while (j <= ir) {
        if (j < ir && a[j] > a[j + 1])
          ++j;
        if (ra > a[j]) {
          a[i] = a[j];
          ib[i] = ib[j];
          j += (i = j);
        } else
          j = ir + 1;
      }
      break;
    case 1:
      while (j <= ir) {
        if (j < ir && a[j] < a[j + 1])
          ++j;
        if (ra < a[j]) {
          a[i] = a[j];
          ib[i] = ib[j];
          j += (i = j);
        } else
          j = ir + 1;
      }
      break;
    }
    a[i] = ra;
    ib[i] = ii;
  }
}


x86 assembly (clang, -O0):
<dsort>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
cmpl   $0x1,-0x14(%rbp)
jg     1121 <dsort+0x21>
jmp    13cd <dsort+0x2cd>
mov    -0x8(%rbp),%rax
add    $0xfffffffffffffff8,%rax
mov    %rax,-0x8(%rbp)
mov    -0x10(%rbp),%rax
add    $0xfffffffffffffffc,%rax
mov    %rax,-0x10(%rbp)
mov    -0x14(%rbp),%eax
sar    $0x1,%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x1,-0x1c(%rbp)
jle    1183 <dsort+0x83>
mov    -0x1c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x30(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
jmp    11ff <dsort+0xff>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x30(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x8(%rbp),%rax
movsd  0x8(%rax),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x10(%rbp),%rax
mov    0x4(%rax),%edx
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
cmp    $0x1,%eax
jne    11fa <dsort+0xfa>
movsd  -0x30(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movsd  %xmm0,0x8(%rax)
mov    -0x34(%rbp),%ecx
mov    -0x10(%rbp),%rax
mov    %ecx,0x4(%rax)
jmp    13cd <dsort+0x2cd>
jmp    11ff <dsort+0xff>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x1c(%rbp),%eax
add    %eax,%eax
mov    %eax,-0x20(%rbp)
mov    -0x18(%rbp),%eax
mov    %eax,-0x38(%rbp)
sub    $0x1,%eax
je     12e9 <dsort+0x1e9>
jmp    1221 <dsort+0x121>
mov    -0x38(%rbp),%eax
sub    $0x2,%eax
jne    13a8 <dsort+0x2a8>
jmp    1232 <dsort+0x132>
jmp    1237 <dsort+0x137>
mov    -0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
jg     12e4 <dsort+0x1e4>
mov    -0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    127d <dsort+0x17d>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
ucomisd (%rax,%rcx,8),%xmm0
jbe    127d <dsort+0x17d>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
movsd  -0x30(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
ucomisd (%rax,%rcx,8),%xmm0
jbe    12d6 <dsort+0x1d6>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
mov    %eax,-0x28(%rbp)
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
jmp    12df <dsort+0x1df>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1237 <dsort+0x137>
jmp    13a8 <dsort+0x2a8>
jmp    12ee <dsort+0x1ee>
mov    -0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
jg     13a3 <dsort+0x2a3>
mov    -0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    1338 <dsort+0x238>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm1,%xmm0
jbe    1338 <dsort+0x238>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
movsd  -0x30(%rbp),%xmm1
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm1,%xmm0
jbe    1395 <dsort+0x295>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
mov    %eax,-0x28(%rbp)
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
jmp    139e <dsort+0x29e>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    12ee <dsort+0x1ee>
jmp    13a8 <dsort+0x2a8>
movsd  -0x30(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x34(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    114b <dsort+0x4b>
pop    %rbp
ret

x86 assembly (clang, -O2):
<dsort>:
cmp    $0x2,%edx
jl     128f <dsort+0x18f>
push   %rbp
push   %r14
push   %rbx
mov    %edx,%r9d
shr    %r9d
add    $0x1,%r9d
jmp    112e <dsort+0x2e>
mov    %r11d,%r10d
nopl   0x0(%rax)
movslq %r10d,%rax
movsd  %xmm0,-0x8(%rdi,%rax,8)
mov    %r8d,-0x4(%rsi,%rax,4)
cmp    $0x2,%r9d
jl     1150 <dsort+0x50>
add    $0xffffffff,%r9d
movsd  -0x8(%rdi,%r9,8),%xmm0
mov    -0x4(%rsi,%r9,4),%r8d
jmp    1180 <dsort+0x80>
cs nopw 0x0(%rax,%rax,1)
movslq %edx,%rdx
movsd  -0x8(%rdi,%rdx,8),%xmm0
mov    -0x4(%rsi,%rdx,4),%r8d
movsd  (%rdi),%xmm1
movsd  %xmm1,-0x8(%rdi,%rdx,8)
mov    (%rsi),%eax
mov    %eax,-0x4(%rsi,%rdx,4)
add    $0xffffffff,%edx
mov    $0x1,%r9d
cmp    $0x1,%edx
je     1284 <dsort+0x184>
lea    (%r9,%r9,1),%eax
mov    %r9d,%r10d
cmp    $0x2,%ecx
je     1210 <dsort+0x110>
cmp    $0x1,%ecx
jne    1120 <dsort+0x20>
mov    %r9d,%r11d
mov    %r9d,%r10d
cmp    %edx,%eax
jg     1120 <dsort+0x20>
nop
movslq %eax,%rbx
cmp    %edx,%eax
jge    11d0 <dsort+0xd0>
mov    %ebx,%ebp
or     $0x1,%ebp
movslq %ebp,%r14
movsd  -0x8(%rdi,%r14,8),%xmm1
ucomisd -0x8(%rdi,%rbx,8),%xmm1
mov    %eax,%r10d
jbe    11d3 <dsort+0xd3>
mov    %r14,%rbx
mov    %ebp,%r10d
jmp    11d3 <dsort+0xd3>
nopl   0x0(%rax)
mov    %eax,%r10d
movsd  -0x8(%rdi,%rbx,8),%xmm1
ucomisd %xmm0,%xmm1
jbe    1119 <dsort+0x19>
movslq %r11d,%rax
movsd  %xmm1,-0x8(%rdi,%rax,8)
mov    -0x4(%rsi,%rbx,4),%ebp
mov    %ebp,-0x4(%rsi,%rax,4)
lea    (%r10,%r10,1),%eax
mov    %r10d,%r11d
cmp    %edx,%eax
jle    11a0 <dsort+0xa0>
jmp    1120 <dsort+0x20>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
cmp    %edx,%eax
jg     1120 <dsort+0x20>
mov    %r9d,%r11d
nopl   0x0(%rax,%rax,1)
movslq %eax,%rbx
cmp    %edx,%eax
jge    1250 <dsort+0x150>
movsd  -0x8(%rdi,%rbx,8),%xmm1
mov    %ebx,%ebp
or     $0x1,%ebp
movslq %ebp,%r14
ucomisd -0x8(%rdi,%r14,8),%xmm1
mov    %eax,%r10d
jbe    1253 <dsort+0x153>
mov    %r14,%rbx
mov    %ebp,%r10d
jmp    1253 <dsort+0x153>
nopl   0x0(%rax)
mov    %eax,%r10d
movsd  -0x8(%rdi,%rbx,8),%xmm1
ucomisd %xmm1,%xmm0
jbe    1119 <dsort+0x19>
movslq %r11d,%rax
movsd  %xmm1,-0x8(%rdi,%rax,8)
mov    -0x4(%rsi,%rbx,4),%ebp
mov    %ebp,-0x4(%rsi,%rax,4)
lea    (%r10,%r10,1),%eax
mov    %r10d,%r11d
cmp    %edx,%eax
jle    1220 <dsort+0x120>
jmp    1120 <dsort+0x20>
movsd  %xmm0,(%rdi)
mov    %r8d,(%rsi)
pop    %rbx
pop    %r14
pop    %rbp
ret

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

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