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

/* Variables and functions */
int int_random(int);
int /*<<< orphan*/ my_qs_2(double *, int, int *);
void my_qs(double *farr, int size, int start, int end, int *indices) {
  if (end <= start + 1) {
  } else if (end == start + 2) {
    my_qs_2(farr, start, indices);
  } else if (end == start + 3) {
    double x0 = farr[indices[start + 0]];
    double x1 = farr[indices[start + 1]];
    double x2 = farr[indices[start + 2]];
    if (x0 > x1 || x0 > x2) {
      if (x1 < x2) {
        {
          int temp = indices[start];
          indices[start] = indices[start + 1];
          indices[start + 1] = temp;
        };
        my_qs_2(farr, start + 1, indices);
      } else {
        {
          int temp = indices[start];
          indices[start] = indices[start + 2];
          indices[start + 2] = temp;
        };
        my_qs_2(farr, start + 1, indices);
      }
    } else
      my_qs_2(farr, start + 1, indices);
  } else {
    int pivot_index = start + int_random(end - start);
    double pivot_value = farr[indices[pivot_index]];
    int i = start;
    int j = start;
    int k = end;
    while (j < k) {
      while (j < k && farr[indices[j]] <= pivot_value) {
        while (j < k && farr[indices[j]] < pivot_value) {
          if (i < j) {
            int temp = indices[i];
            indices[i] = indices[j];
            indices[j] = temp;
          };
          i += 1;
          j += 1;
        }
        while (j < k && farr[indices[j]] == pivot_value) {
          if (i < j) {
            int temp = indices[i];
            indices[i] = indices[j];
            indices[j] = temp;
          };
          j += 1;
        }
      }
      while (j < k && farr[indices[k - 1]] > pivot_value)
        k -= 1;
      if (j < k && farr[indices[k - 1]] == pivot_value) {
        {
          int temp = indices[j];
          indices[j] = indices[k - 1];
          indices[k - 1] = temp;
        };
        j += 1;
        if (j < k)
          k -= 1;
      } else if (j < k) {
        if (i == j) {
          {
            int temp = indices[i];
            indices[i] = indices[k - 1];
            indices[k - 1] = temp;
          };
          i += 1;
          j += 1;
          if (j < k)
            k -= 1;
        } else {
          {
            int temp = indices[j];
            indices[j] = indices[k - 1];
            indices[k - 1] = temp;
          };
          {
            int temp = indices[i];
            indices[i] = indices[j];
            indices[j] = temp;
          };
          i += 1;
          j += 1;
          if (j < k)
            k -= 1;
        }
      }
    }
    my_qs(farr, size, start, i, indices);
    my_qs(farr, size, k, end, indices);
  }
}


x86 assembly (clang, -O0):
<my_qs>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
mov    %r8,-0x20(%rbp)
mov    -0x14(%rbp),%eax
mov    -0x10(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jg     1162 <my_qs+0x32>
jmp    1710 <my_qs+0x5e0>
mov    -0x14(%rbp),%eax
mov    -0x10(%rbp),%ecx
add    $0x2,%ecx
cmp    %ecx,%eax
jne    1188 <my_qs+0x58>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%esi
mov    -0x20(%rbp),%rdx
call   1040 <my_qs_2@plt>
jmp    170b <my_qs+0x5db>
mov    -0x14(%rbp),%eax
mov    -0x10(%rbp),%ecx
add    $0x3,%ecx
cmp    %ecx,%eax
jne    12ea <my_qs+0x1ba>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    -0x10(%rbp),%edx
add    $0x0,%edx
movslq %edx,%rdx
movslq (%rcx,%rdx,4),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x28(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    -0x10(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
movslq (%rcx,%rdx,4),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x30(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    -0x10(%rbp),%edx
add    $0x2,%edx
movslq %edx,%rdx
movslq (%rcx,%rdx,4),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x38(%rbp)
movsd  -0x28(%rbp),%xmm0
ucomisd -0x30(%rbp),%xmm0
ja     1216 <my_qs+0xe6>
movsd  -0x28(%rbp),%xmm0
ucomisd -0x38(%rbp),%xmm0
jbe    12d2 <my_qs+0x1a2>
movsd  -0x30(%rbp),%xmm1
movsd  -0x38(%rbp),%xmm0
ucomisd %xmm1,%xmm0
jbe    127e <my_qs+0x14e>
mov    -0x20(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x10(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%edx
mov    -0x20(%rbp),%rax
mov    -0x10(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%esi
add    $0x1,%esi
mov    -0x20(%rbp),%rdx
call   1040 <my_qs_2@plt>
jmp    12cd <my_qs+0x19d>
mov    -0x20(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x40(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x10(%rbp),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x40(%rbp),%edx
mov    -0x20(%rbp),%rax
mov    -0x10(%rbp),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%esi
add    $0x1,%esi
mov    -0x20(%rbp),%rdx
call   1040 <my_qs_2@plt>
jmp    12e5 <my_qs+0x1b5>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%esi
add    $0x1,%esi
mov    -0x20(%rbp),%rdx
call   1040 <my_qs_2@plt>
jmp    1706 <my_qs+0x5d6>
mov    -0x10(%rbp),%eax
mov    %eax,-0x78(%rbp)
mov    -0x14(%rbp),%edi
sub    -0x10(%rbp),%edi
call   1030 <int_random@plt>
mov    %eax,%ecx
mov    -0x78(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0x44(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
movslq -0x44(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x50(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,-0x54(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x58(%rbp),%eax
cmp    -0x5c(%rbp),%eax
jge    16da <my_qs+0x5aa>
jmp    1342 <my_qs+0x212>
mov    -0x58(%rbp),%ecx
xor    %eax,%eax
cmp    -0x5c(%rbp),%ecx
mov    %al,-0x79(%rbp)
jge    1377 <my_qs+0x247>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
movslq -0x58(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
movsd  (%rax,%rcx,8),%xmm1
movsd  -0x50(%rbp),%xmm0
ucomisd %xmm1,%xmm0
setae  %al
mov    %al,-0x79(%rbp)
mov    -0x79(%rbp),%al
test   $0x1,%al
jne    1387 <my_qs+0x257>
jmp    14c2 <my_qs+0x392>
jmp    138c <my_qs+0x25c>
mov    -0x58(%rbp),%ecx
xor    %eax,%eax
cmp    -0x5c(%rbp),%ecx
mov    %al,-0x7a(%rbp)
jge    13c1 <my_qs+0x291>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
movslq -0x58(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
movsd  (%rax,%rcx,8),%xmm1
movsd  -0x50(%rbp),%xmm0
ucomisd %xmm1,%xmm0
seta   %al
mov    %al,-0x7a(%rbp)
mov    -0x7a(%rbp),%al
test   $0x1,%al
jne    13d1 <my_qs+0x2a1>
jmp    1426 <my_qs+0x2f6>
mov    -0x54(%rbp),%eax
cmp    -0x58(%rbp),%eax
jge    140f <my_qs+0x2df>
mov    -0x20(%rbp),%rax
movslq -0x54(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x60(%rbp)
mov    -0x20(%rbp),%rax
movslq -0x58(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
movslq -0x54(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x60(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x58(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
mov    -0x58(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x58(%rbp)
jmp    138c <my_qs+0x25c>
jmp    142b <my_qs+0x2fb>
mov    -0x58(%rbp),%ecx
xor    %eax,%eax
cmp    -0x5c(%rbp),%ecx
mov    %al,-0x7b(%rbp)
jge    1461 <my_qs+0x331>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
movslq -0x58(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd -0x50(%rbp),%xmm0
sete   %al
setnp  %cl
and    %cl,%al
mov    %al,-0x7b(%rbp)
mov    -0x7b(%rbp),%al
test   $0x1,%al
jne    1471 <my_qs+0x341>
jmp    14bd <my_qs+0x38d>
mov    -0x54(%rbp),%eax
cmp    -0x58(%rbp),%eax
jge    14af <my_qs+0x37f>
mov    -0x20(%rbp),%rax
movslq -0x54(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x64(%rbp)
mov    -0x20(%rbp),%rax
movslq -0x58(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
movslq -0x54(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x64(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x58(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x58(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x58(%rbp)
jmp    142b <my_qs+0x2fb>
jmp    1342 <my_qs+0x212>
jmp    14c7 <my_qs+0x397>
mov    -0x58(%rbp),%ecx
xor    %eax,%eax
cmp    -0x5c(%rbp),%ecx
mov    %al,-0x7c(%rbp)
jge    14fd <my_qs+0x3cd>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    -0x5c(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
movslq (%rcx,%rdx,4),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd -0x50(%rbp),%xmm0
seta   %al
mov    %al,-0x7c(%rbp)
mov    -0x7c(%rbp),%al
test   $0x1,%al
jne    150d <my_qs+0x3dd>
jmp    151b <my_qs+0x3eb>
mov    -0x5c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x5c(%rbp)
jmp    14c7 <my_qs+0x397>
mov    -0x58(%rbp),%eax
cmp    -0x5c(%rbp),%eax
jge    15b1 <my_qs+0x481>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    -0x5c(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
movslq (%rcx,%rdx,4),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd -0x50(%rbp),%xmm0
jne    15b1 <my_qs+0x481>
jp     15b1 <my_qs+0x481>
mov    -0x20(%rbp),%rax
movslq -0x58(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x68(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x5c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
movslq -0x58(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x68(%rbp),%edx
mov    -0x20(%rbp),%rax
mov    -0x5c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x58(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x58(%rbp)
mov    -0x58(%rbp),%eax
cmp    -0x5c(%rbp),%eax
jge    15ac <my_qs+0x47c>
mov    -0x5c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x5c(%rbp)
jmp    16d5 <my_qs+0x5a5>
mov    -0x58(%rbp),%eax
cmp    -0x5c(%rbp),%eax
jge    16d0 <my_qs+0x5a0>
mov    -0x54(%rbp),%eax
cmp    -0x58(%rbp),%eax
jne    1631 <my_qs+0x501>
mov    -0x20(%rbp),%rax
movslq -0x54(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x6c(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x5c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
movslq -0x54(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x6c(%rbp),%edx
mov    -0x20(%rbp),%rax
mov    -0x5c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
mov    -0x58(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x58(%rbp)
mov    -0x58(%rbp),%eax
cmp    -0x5c(%rbp),%eax
jge    162c <my_qs+0x4fc>
mov    -0x5c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x5c(%rbp)
jmp    16cb <my_qs+0x59b>
mov    -0x20(%rbp),%rax
movslq -0x58(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x70(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x5c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
movslq -0x58(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x70(%rbp),%edx
mov    -0x20(%rbp),%rax
mov    -0x5c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
movslq -0x54(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x74(%rbp)
mov    -0x20(%rbp),%rax
movslq -0x58(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
movslq -0x54(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x74(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x58(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
mov    -0x58(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x58(%rbp)
mov    -0x58(%rbp),%eax
cmp    -0x5c(%rbp),%eax
jge    16c6 <my_qs+0x596>
mov    -0x5c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x5c(%rbp)
jmp    16cb <my_qs+0x59b>
jmp    16d0 <my_qs+0x5a0>
jmp    16d5 <my_qs+0x5a5>
jmp    1331 <my_qs+0x201>
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x10(%rbp),%edx
mov    -0x54(%rbp),%ecx
mov    -0x20(%rbp),%r8
call   1050 <my_qs@plt>
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x5c(%rbp),%edx
mov    -0x14(%rbp),%ecx
mov    -0x20(%rbp),%r8
call   1050 <my_qs@plt>
jmp    170b <my_qs+0x5db>
jmp    1710 <my_qs+0x5e0>
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<my_qs>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %edx,%r15d
mov    %esi,0x4(%rsp)
lea    0x1(%r15),%esi
cmp    %ecx,%esi
jge    1347 <my_qs+0x217>
mov    %r8,%r12
mov    %rdi,%r14
mov    %ecx,(%rsp)
jmp    1184 <my_qs+0x54>
nopl   0x0(%rax)
mov    %r14,%rdi
mov    0x4(%rsp),%esi
mov    %r15d,%edx
mov    %r12,%r8
call   1050 <my_qs@plt>
lea    0x1(%r13),%esi
mov    %r13d,%r15d
mov    (%rsp),%ecx
cmp    %ecx,%esi
jge    1347 <my_qs+0x217>
lea    0x2(%r15),%ebp
cmp    %ecx,%ebp
je     1356 <my_qs+0x226>
lea    0x3(%r15),%eax
cmp    %ecx,%eax
je     135e <my_qs+0x22e>
mov    %ecx,%edi
sub    %r15d,%edi
mov    %ecx,%ebx
call   1030 <int_random@plt>
mov    %ebx,%r13d
mov    %r15d,%ecx
cmp    %r15d,%ebx
jle    1160 <my_qs+0x30>
add    %r15d,%eax
cltq
movslq (%r12,%rax,4),%rax
movsd  (%r14,%rax,8),%xmm0
mov    %r15d,%ecx
mov    %r15d,%eax
mov    (%rsp),%edx
mov    %edx,%r13d
jmp    11f0 <my_qs+0xc0>
mov    (%r12,%rsi,4),%ebx
mov    %ebp,(%r12,%rsi,4)
mov    %ebx,(%r12,%rdx,4)
add    $0x1,%eax
cmp    %edi,%eax
cmovge %edi,%edx
mov    %edx,%r13d
cmp    %r13d,%eax
jge    1160 <my_qs+0x30>
movslq %r13d,%rdx
cmp    %r13d,%eax
jge    12be <my_qs+0x18e>
lea    -0x1(%rdx),%r8
jmp    1219 <my_qs+0xe9>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
cmp    %r13d,%eax
jge    12be <my_qs+0x18e>
movslq %eax,%rdi
movslq (%r12,%rdi,4),%rsi
movsd  (%r14,%rsi,8),%xmm1
ucomisd %xmm1,%xmm0
jb     12be <my_qs+0x18e>
cmp    %r13d,%eax
jge    126f <my_qs+0x13f>
movslq %ecx,%rbp
ucomisd %xmm1,%xmm0
jbe    126b <my_qs+0x13b>
xchg   %ax,%ax
cmp    %rdi,%rbp
jge    1251 <my_qs+0x121>
mov    (%r12,%rbp,4),%ebx
mov    %esi,(%r12,%rbp,4)
mov    %ebx,(%r12,%rdi,4)
cmp    %rdi,%r8
je     12b6 <my_qs+0x186>
add    $0x1,%rbp
movslq 0x4(%r12,%rdi,4),%rsi
add    $0x1,%rdi
ucomisd (%r14,%rsi,8),%xmm0
ja     1240 <my_qs+0x110>
mov    %edi,%eax
mov    %ebp,%ecx
cmp    %r13d,%eax
jge    1210 <my_qs+0xe0>
movslq %ecx,%rsi
cltq
jmp    1289 <my_qs+0x159>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rax
cmp    %rax,%rdx
je     12bb <my_qs+0x18b>
movslq (%r12,%rax,4),%rdi
movsd  (%r14,%rdi,8),%xmm1
ucomisd %xmm0,%xmm1
jne    1210 <my_qs+0xe0>
jp     1210 <my_qs+0xe0>
cmp    %rsi,%rax
jle    1280 <my_qs+0x150>
mov    (%r12,%rsi,4),%ebp
mov    %edi,(%r12,%rsi,4)
mov    %ebp,(%r12,%rax,4)
jmp    1280 <my_qs+0x150>
add    %r13d,%ecx
sub    %eax,%ecx
mov    %r13d,%eax
movslq %eax,%rsi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
cmp    %rsi,%rdx
jle    11e4 <my_qs+0xb4>
movslq -0x4(%r12,%rdx,4),%rbp
add    $0xffffffffffffffff,%rdx
movsd  (%r14,%rbp,8),%xmm1
ucomisd %xmm0,%xmm1
ja     12d0 <my_qs+0x1a0>
lea    0x1(%rdx),%edi
ucomisd %xmm0,%xmm1
jne    12fd <my_qs+0x1cd>
jnp    11d0 <my_qs+0xa0>
mov    (%r12,%rsi,4),%ebx
mov    %ebp,(%r12,%rsi,4)
mov    %ebx,(%r12,%rdx,4)
cmp    %esi,%ecx
jne    131f <my_qs+0x1ef>
add    $0x1,%eax
cmp    %edi,%eax
cmovge %edi,%edx
mov    %edx,%r13d
mov    %eax,%ecx
jmp    11e7 <my_qs+0xb7>
movslq %ecx,%rax
mov    (%r12,%rax,4),%ebp
mov    (%r12,%rsi,4),%ebx
mov    %ebx,(%r12,%rax,4)
mov    %ebp,(%r12,%rsi,4)
add    $0x1,%ecx
add    $0x1,%esi
cmp    %edi,%esi
cmovge %edi,%edx
mov    %edx,%r13d
mov    %esi,%eax
jmp    11e7 <my_qs+0xb7>
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %r14,%rdi
mov    %r15d,%esi
jmp    13ac <my_qs+0x27c>
movslq %r15d,%rcx
movslq (%r12,%rcx,4),%rax
movsd  (%r14,%rax,8),%xmm1
movslq %esi,%r8
movslq (%r12,%r8,4),%rdi
movsd  (%r14,%rdi,8),%xmm0
movslq %ebp,%rbp
movslq (%r12,%rbp,4),%rdx
movsd  (%r14,%rdx,8),%xmm2
ucomisd %xmm0,%xmm1
ja     1391 <my_qs+0x261>
ucomisd %xmm2,%xmm1
jbe    13a9 <my_qs+0x279>
ucomisd %xmm0,%xmm2
jbe    13a1 <my_qs+0x271>
mov    %edi,(%r12,%rcx,4)
mov    %eax,(%r12,%r8,4)
jmp    13a9 <my_qs+0x279>
mov    %edx,(%r12,%rcx,4)
mov    %eax,(%r12,%rbp,4)
mov    %r14,%rdi
mov    %r12,%rdx
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1040 <my_qs_2@plt>

LLVM IR (-O0):
define void @my_qs(double* %0, i32 %1, i32 %2, i32 %3, i32* %4) {
%6 = alloca double*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32*
%11 = alloca double
%12 = alloca double
%13 = alloca double
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = alloca double
%18 = alloca i32
%19 = alloca i32
%20 = alloca i32
%21 = alloca i32
%22 = alloca i32
%23 = alloca i32
%24 = alloca i32
%25 = alloca i32
%26 = alloca i32
store double* %0, double** %6
store i32 %1, i32* %7
store i32 %2, i32* %8
store i32 %3, i32* %9
store i32* %4, i32** %10
%27 = load i32, i32* %9
%28 = load i32, i32* %8
%29 = add nsw i32 %28, 1
%30 = icmp sle i32 %27, %29
br i1 %30, label %31, label %32
31: ; preds = %5
br label %468
32: ; preds = %5
%33 = load i32, i32* %9
%34 = load i32, i32* %8
%35 = add nsw i32 %34, 2
%36 = icmp eq i32 %33, %35
br i1 %36, label %37, label %42
37: ; preds = %32
%38 = load double*, double** %6
%39 = load i32, i32* %8
%40 = load i32*, i32** %10
%41 = call i32 @my_qs_2(double* %38, i32 %39, i32* %40)
br label %467
42: ; preds = %32
%43 = load i32, i32* %9
%44 = load i32, i32* %8
%45 = add nsw i32 %44, 3
%46 = icmp eq i32 %43, %45
br i1 %46, label %47, label %151
47: ; preds = %42
%48 = load double*, double** %6
%49 = load i32*, i32** %10
%50 = load i32, i32* %8
%51 = add nsw i32 %50, 0
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds i32, i32* %49, i64 %52
%54 = load i32, i32* %53
%55 = sext i32 %54 to i64
%56 = getelementptr inbounds double, double* %48, i64 %55
%57 = load double, double* %56
store double %57, double* %11
%58 = load double*, double** %6
%59 = load i32*, i32** %10
%60 = load i32, i32* %8
%61 = add nsw i32 %60, 1
%62 = sext i32 %61 to i64
%63 = getelementptr inbounds i32, i32* %59, i64 %62
%64 = load i32, i32* %63
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds double, double* %58, i64 %65
%67 = load double, double* %66
store double %67, double* %12
%68 = load double*, double** %6
%69 = load i32*, i32** %10
%70 = load i32, i32* %8
%71 = add nsw i32 %70, 2
%72 = sext i32 %71 to i64
%73 = getelementptr inbounds i32, i32* %69, i64 %72
%74 = load i32, i32* %73
%75 = sext i32 %74 to i64
%76 = getelementptr inbounds double, double* %68, i64 %75
%77 = load double, double* %76
store double %77, double* %13
%78 = load double, double* %11
%79 = load double, double* %12
%80 = fcmp ogt double %78, %79
br i1 %80, label %85, label %81
81: ; preds = %47
%82 = load double, double* %11
%83 = load double, double* %13
%84 = fcmp ogt double %82, %83
br i1 %84, label %85, label %144
85: ; preds = %81, %47
%86 = load double, double* %12
%87 = load double, double* %13
%88 = fcmp olt double %86, %87
br i1 %88, label %89, label %116
89: ; preds = %85
%90 = load i32*, i32** %10
%91 = load i32, i32* %8
%92 = sext i32 %91 to i64
%93 = getelementptr inbounds i32, i32* %90, i64 %92
%94 = load i32, i32* %93
store i32 %94, i32* %14
%95 = load i32*, i32** %10
%96 = load i32, i32* %8
%97 = add nsw i32 %96, 1
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds i32, i32* %95, i64 %98
%100 = load i32, i32* %99
%101 = load i32*, i32** %10
%102 = load i32, i32* %8
%103 = sext i32 %102 to i64
%104 = getelementptr inbounds i32, i32* %101, i64 %103
store i32 %100, i32* %104
%105 = load i32, i32* %14
%106 = load i32*, i32** %10
%107 = load i32, i32* %8
%108 = add nsw i32 %107, 1
%109 = sext i32 %108 to i64
%110 = getelementptr inbounds i32, i32* %106, i64 %109
store i32 %105, i32* %110
%111 = load double*, double** %6
%112 = load i32, i32* %8
%113 = add nsw i32 %112, 1
%114 = load i32*, i32** %10
%115 = call i32 @my_qs_2(double* %111, i32 %113, i32* %114)
br label %143
116: ; preds = %85
%117 = load i32*, i32** %10
%118 = load i32, i32* %8
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds i32, i32* %117, i64 %119
%121 = load i32, i32* %120
store i32 %121, i32* %15
%122 = load i32*, i32** %10
%123 = load i32, i32* %8
%124 = add nsw i32 %123, 2
%125 = sext i32 %124 to i64
%126 = getelementptr inbounds i32, i32* %122, i64 %125
%127 = load i32, i32* %126
%128 = load i32*, i32** %10
%129 = load i32, i32* %8
%130 = sext i32 %129 to i64
%131 = getelementptr inbounds i32, i32* %128, i64 %130
store i32 %127, i32* %131
%132 = load i32, i32* %15
%133 = load i32*, i32** %10
%134 = load i32, i32* %8
%135 = add nsw i32 %134, 2
%136 = sext i32 %135 to i64
%137 = getelementptr inbounds i32, i32* %133, i64 %136
store i32 %132, i32* %137
%138 = load double*, double** %6
%139 = load i32, i32* %8
%140 = add nsw i32 %139, 1
%141 = load i32*, i32** %10
%142 = call i32 @my_qs_2(double* %138, i32 %140, i32* %141)
br label %143
143: ; preds = %116, %89
br label %150
144: ; preds = %81
%145 = load double*, double** %6
%146 = load i32, i32* %8
%147 = add nsw i32 %146, 1
%148 = load i32*, i32** %10
%149 = call i32 @my_qs_2(double* %145, i32 %147, i32* %148)
br label %150
150: ; preds = %144, %143
br label %466
151: ; preds = %42
%152 = load i32, i32* %8
%153 = load i32, i32* %9
%154 = load i32, i32* %8
%155 = sub nsw i32 %153, %154
%156 = call i32 @int_random(i32 %155)
%157 = add nsw i32 %152, %156
store i32 %157, i32* %16
%158 = load double*, double** %6
%159 = load i32*, i32** %10
%160 = load i32, i32* %16
%161 = sext i32 %160 to i64
%162 = getelementptr inbounds i32, i32* %159, i64 %161
%163 = load i32, i32* %162
%164 = sext i32 %163 to i64
%165 = getelementptr inbounds double, double* %158, i64 %164
%166 = load double, double* %165
store double %166, double* %17
%167 = load i32, i32* %8
store i32 %167, i32* %18
%168 = load i32, i32* %8
store i32 %168, i32* %19
%169 = load i32, i32* %9
store i32 %169, i32* %20
br label %170
170: ; preds = %454, %151
%171 = load i32, i32* %19
%172 = load i32, i32* %20
%173 = icmp slt i32 %171, %172
br i1 %173, label %174, label %455
174: ; preds = %170
br label %175
175: ; preds = %287, %174
%176 = load i32, i32* %19
%177 = load i32, i32* %20
%178 = icmp slt i32 %176, %177
br i1 %178, label %179, label %191
179: ; preds = %175
%180 = load double*, double** %6
%181 = load i32*, i32** %10
%182 = load i32, i32* %19
%183 = sext i32 %182 to i64
%184 = getelementptr inbounds i32, i32* %181, i64 %183
%185 = load i32, i32* %184
%186 = sext i32 %185 to i64
%187 = getelementptr inbounds double, double* %180, i64 %186
%188 = load double, double* %187
%189 = load double, double* %17
%190 = fcmp ole double %188, %189
br label %191
191: ; preds = %179, %175
%192 = phi i1 [ false, %175 ], [ %190, %179 ]
br i1 %192, label %193, label %288
193: ; preds = %191
br label %194
194: ; preds = %236, %193
%195 = load i32, i32* %19
%196 = load i32, i32* %20
%197 = icmp slt i32 %195, %196
br i1 %197, label %198, label %210
198: ; preds = %194
%199 = load double*, double** %6
%200 = load i32*, i32** %10
%201 = load i32, i32* %19
%202 = sext i32 %201 to i64
%203 = getelementptr inbounds i32, i32* %200, i64 %202
%204 = load i32, i32* %203
%205 = sext i32 %204 to i64
%206 = getelementptr inbounds double, double* %199, i64 %205
%207 = load double, double* %206
%208 = load double, double* %17
%209 = fcmp olt double %207, %208
br label %210
210: ; preds = %198, %194
%211 = phi i1 [ false, %194 ], [ %209, %198 ]
br i1 %211, label %212, label %241
212: ; preds = %210
%213 = load i32, i32* %18
%214 = load i32, i32* %19
%215 = icmp slt i32 %213, %214
br i1 %215, label %216, label %236
216: ; preds = %212
%217 = load i32*, i32** %10
%218 = load i32, i32* %18
%219 = sext i32 %218 to i64
%220 = getelementptr inbounds i32, i32* %217, i64 %219
%221 = load i32, i32* %220
store i32 %221, i32* %21
%222 = load i32*, i32** %10
%223 = load i32, i32* %19
%224 = sext i32 %223 to i64
%225 = getelementptr inbounds i32, i32* %222, i64 %224
%226 = load i32, i32* %225
%227 = load i32*, i32** %10
%228 = load i32, i32* %18
%229 = sext i32 %228 to i64
%230 = getelementptr inbounds i32, i32* %227, i64 %229
store i32 %226, i32* %230
%231 = load i32, i32* %21
%232 = load i32*, i32** %10
%233 = load i32, i32* %19
%234 = sext i32 %233 to i64
%235 = getelementptr inbounds i32, i32* %232, i64 %234
store i32 %231, i32* %235
br label %236
236: ; preds = %216, %212
%237 = load i32, i32* %18
%238 = add nsw i32 %237, 1
store i32 %238, i32* %18
%239 = load i32, i32* %19
%240 = add nsw i32 %239, 1
store i32 %240, i32* %19
br label %194
241: ; preds = %210
br label %242
242: ; preds = %284, %241
%243 = load i32, i32* %19
%244 = load i32, i32* %20
%245 = icmp slt i32 %243, %244
br i1 %245, label %246, label %258
246: ; preds = %242
%247 = load double*, double** %6
%248 = load i32*, i32** %10
%249 = load i32, i32* %19
%250 = sext i32 %249 to i64
%251 = getelementptr inbounds i32, i32* %248, i64 %250
%252 = load i32, i32* %251
%253 = sext i32 %252 to i64
%254 = getelementptr inbounds double, double* %247, i64 %253
%255 = load double, double* %254
%256 = load double, double* %17
%257 = fcmp oeq double %255, %256
br label %258
258: ; preds = %246, %242
%259 = phi i1 [ false, %242 ], [ %257, %246 ]
br i1 %259, label %260, label %287
260: ; preds = %258
%261 = load i32, i32* %18
%262 = load i32, i32* %19
%263 = icmp slt i32 %261, %262
br i1 %263, label %264, label %284
264: ; preds = %260
%265 = load i32*, i32** %10
%266 = load i32, i32* %18
%267 = sext i32 %266 to i64
%268 = getelementptr inbounds i32, i32* %265, i64 %267
%269 = load i32, i32* %268
store i32 %269, i32* %22
%270 = load i32*, i32** %10
%271 = load i32, i32* %19
%272 = sext i32 %271 to i64
%273 = getelementptr inbounds i32, i32* %270, i64 %272
%274 = load i32, i32* %273
%275 = load i32*, i32** %10
%276 = load i32, i32* %18
%277 = sext i32 %276 to i64
%278 = getelementptr inbounds i32, i32* %275, i64 %277
store i32 %274, i32* %278
%279 = load i32, i32* %22
%280 = load i32*, i32** %10
%281 = load i32, i32* %19
%282 = sext i32 %281 to i64
%283 = getelementptr inbounds i32, i32* %280, i64 %282
store i32 %279, i32* %283
br label %284
284: ; preds = %264, %260
%285 = load i32, i32* %19
%286 = add nsw i32 %285, 1
store i32 %286, i32* %19
br label %242
287: ; preds = %258
br label %175
288: ; preds = %191
br label %289
289: ; preds = %308, %288
%290 = load i32, i32* %19
%291 = load i32, i32* %20
%292 = icmp slt i32 %290, %291
br i1 %292, label %293, label %306
293: ; preds = %289
%294 = load double*, double** %6
%295 = load i32*, i32** %10
%296 = load i32, i32* %20
%297 = sub nsw i32 %296, 1
%298 = sext i32 %297 to i64
%299 = getelementptr inbounds i32, i32* %295, i64 %298
%300 = load i32, i32* %299
%301 = sext i32 %300 to i64
%302 = getelementptr inbounds double, double* %294, i64 %301
%303 = load double, double* %302
%304 = load double, double* %17
%305 = fcmp ogt double %303, %304
br label %306
306: ; preds = %293, %289
%307 = phi i1 [ false, %289 ], [ %305, %293 ]
br i1 %307, label %308, label %311
308: ; preds = %306
%309 = load i32, i32* %20
%310 = sub nsw i32 %309, 1
store i32 %310, i32* %20
br label %289
311: ; preds = %306
%312 = load i32, i32* %19
%313 = load i32, i32* %20
%314 = icmp slt i32 %312, %313
br i1 %314, label %315, label %359
315: ; preds = %311
%316 = load double*, double** %6
%317 = load i32*, i32** %10
%318 = load i32, i32* %20
%319 = sub nsw i32 %318, 1
%320 = sext i32 %319 to i64
%321 = getelementptr inbounds i32, i32* %317, i64 %320
%322 = load i32, i32* %321
%323 = sext i32 %322 to i64
%324 = getelementptr inbounds double, double* %316, i64 %323
%325 = load double, double* %324
%326 = load double, double* %17
%327 = fcmp oeq double %325, %326
br i1 %327, label %328, label %359
328: ; preds = %315
%329 = load i32*, i32** %10
%330 = load i32, i32* %19
%331 = sext i32 %330 to i64
%332 = getelementptr inbounds i32, i32* %329, i64 %331
%333 = load i32, i32* %332
store i32 %333, i32* %23
%334 = load i32*, i32** %10
%335 = load i32, i32* %20
%336 = sub nsw i32 %335, 1
%337 = sext i32 %336 to i64
%338 = getelementptr inbounds i32, i32* %334, i64 %337
%339 = load i32, i32* %338
%340 = load i32*, i32** %10
%341 = load i32, i32* %19
%342 = sext i32 %341 to i64
%343 = getelementptr inbounds i32, i32* %340, i64 %342
store i32 %339, i32* %343
%344 = load i32, i32* %23
%345 = load i32*, i32** %10
%346 = load i32, i32* %20
%347 = sub nsw i32 %346, 1
%348 = sext i32 %347 to i64
%349 = getelementptr inbounds i32, i32* %345, i64 %348
store i32 %344, i32* %349
%350 = load i32, i32* %19
%351 = add nsw i32 %350, 1
store i32 %351, i32* %19
%352 = load i32, i32* %19
%353 = load i32, i32* %20
%354 = icmp slt i32 %352, %353
br i1 %354, label %355, label %358
355: ; preds = %328
%356 = load i32, i32* %20
%357 = sub nsw i32 %356, 1
store i32 %357, i32* %20
br label %358
358: ; preds = %355, %328
br label %454
359: ; preds = %315, %311
%360 = load i32, i32* %19
%361 = load i32, i32* %20
%362 = icmp slt i32 %360, %361
br i1 %362, label %363, label %453
363: ; preds = %359
%364 = load i32, i32* %18
%365 = load i32, i32* %19
%366 = icmp eq i32 %364, %365
br i1 %366, label %367, label %400
367: ; preds = %363
%368 = load i32*, i32** %10
%369 = load i32, i32* %18
%370 = sext i32 %369 to i64
%371 = getelementptr inbounds i32, i32* %368, i64 %370
%372 = load i32, i32* %371
store i32 %372, i32* %24
%373 = load i32*, i32** %10
%374 = load i32, i32* %20
%375 = sub nsw i32 %374, 1
%376 = sext i32 %375 to i64
%377 = getelementptr inbounds i32, i32* %373, i64 %376
%378 = load i32, i32* %377
%379 = load i32*, i32** %10
%380 = load i32, i32* %18
%381 = sext i32 %380 to i64
%382 = getelementptr inbounds i32, i32* %379, i64 %381
store i32 %378, i32* %382
%383 = load i32, i32* %24
%384 = load i32*, i32** %10
%385 = load i32, i32* %20
%386 = sub nsw i32 %385, 1
%387 = sext i32 %386 to i64
%388 = getelementptr inbounds i32, i32* %384, i64 %387
store i32 %383, i32* %388
%389 = load i32, i32* %18
%390 = add nsw i32 %389, 1
store i32 %390, i32* %18
%391 = load i32, i32* %19
%392 = add nsw i32 %391, 1
store i32 %392, i32* %19
%393 = load i32, i32* %19
%394 = load i32, i32* %20
%395 = icmp slt i32 %393, %394
br i1 %395, label %396, label %399
396: ; preds = %367
%397 = load i32, i32* %20
%398 = sub nsw i32 %397, 1
store i32 %398, i32* %20
br label %399
399: ; preds = %396, %367
br label %452
400: ; preds = %363
%401 = load i32*, i32** %10
%402 = load i32, i32* %19
%403 = sext i32 %402 to i64
%404 = getelementptr inbounds i32, i32* %401, i64 %403
%405 = load i32, i32* %404
store i32 %405, i32* %25
%406 = load i32*, i32** %10
%407 = load i32, i32* %20
%408 = sub nsw i32 %407, 1
%409 = sext i32 %408 to i64
%410 = getelementptr inbounds i32, i32* %406, i64 %409
%411 = load i32, i32* %410
%412 = load i32*, i32** %10
%413 = load i32, i32* %19
%414 = sext i32 %413 to i64
%415 = getelementptr inbounds i32, i32* %412, i64 %414
store i32 %411, i32* %415
%416 = load i32, i32* %25
%417 = load i32*, i32** %10
%418 = load i32, i32* %20
%419 = sub nsw i32 %418, 1
%420 = sext i32 %419 to i64
%421 = getelementptr inbounds i32, i32* %417, i64 %420
store i32 %416, i32* %421
%422 = load i32*, i32** %10
%423 = load i32, i32* %18
%424 = sext i32 %423 to i64
%425 = getelementptr inbounds i32, i32* %422, i64 %424
%426 = load i32, i32* %425
store i32 %426, i32* %26
%427 = load i32*, i32** %10
%428 = load i32, i32* %19
%429 = sext i32 %428 to i64
%430 = getelementptr inbounds i32, i32* %427, i64 %429
%431 = load i32, i32* %430
%432 = load i32*, i32** %10
%433 = load i32, i32* %18
%434 = sext i32 %433 to i64
%435 = getelementptr inbounds i32, i32* %432, i64 %434
store i32 %431, i32* %435
%436 = load i32, i32* %26
%437 = load i32*, i32** %10
%438 = load i32, i32* %19
%439 = sext i32 %438 to i64
%440 = getelementptr inbounds i32, i32* %437, i64 %439
store i32 %436, i32* %440
%441 = load i32, i32* %18
%442 = add nsw i32 %441, 1
store i32 %442, i32* %18
%443 = load i32, i32* %19
%444 = add nsw i32 %443, 1
store i32 %444, i32* %19
%445 = load i32, i32* %19
%446 = load i32, i32* %20
%447 = icmp slt i32 %445, %446
br i1 %447, label %448, label %451
448: ; preds = %400
%449 = load i32, i32* %20
%450 = sub nsw i32 %449, 1
store i32 %450, i32* %20
br label %451
451: ; preds = %448, %400
br label %452
452: ; preds = %451, %399
br label %453
453: ; preds = %452, %359
br label %454
454: ; preds = %453, %358
br label %170
455: ; preds = %170
%456 = load double*, double** %6
%457 = load i32, i32* %7
%458 = load i32, i32* %8
%459 = load i32, i32* %18
%460 = load i32*, i32** %10
%461 = load double*, double** %6
%462 = load i32, i32* %7
%463 = load i32, i32* %20
%464 = load i32, i32* %9
%465 = load i32*, i32** %10
br label %466
466: ; preds = %455, %150
br label %467
467: ; preds = %466, %37
br label %468
468: ; preds = %467, %31
ret void
}

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