#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 */
scalar_t__ calloc(int, int);
int /*<<< orphan*/ free(char *);
void qs(float *item, float **param, int Nparam, int left, int right) {
  register int i, j;
  float x, y;
  float *xp, *yp;
  int p;
  xp = (float *)calloc(Nparam, sizeof(float));
  yp = (float *)calloc(Nparam, sizeof(float));
  i = left;
  j = right;
  x = item[(left + right) / 2];
  for (p = 0; p < Nparam; p++)
    xp[p] = param[(left + right) / 2][p];
  do {
    while (item[i] > x && i < right)
      i++;
    while (x > item[j] && j > left)
      j--;
    if (i <= j) {
      y = item[i];
      for (p = 0; p < Nparam; p++)
        yp[p] = param[i][p];
      item[i] = item[j];
      for (p = 0; p < Nparam; p++)
        param[i][p] = param[j][p];
      item[j] = y;
      for (p = 0; p < Nparam; p++)
        param[j][p] = yp[p];
      i++;
      j--;
    }
  } while (i <= j);
  if (left < j)
    qs(item, param, Nparam, left, j);
  if (i < right)
    qs(item, param, Nparam, i, right);
  free((char *)xp);
  free((char *)yp);
}


x86 assembly (clang, -O0):
<qs>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
mov    %r8d,-0x1c(%rbp)
mov    -0x14(%rbp),%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
mov    %rax,-0x38(%rbp)
mov    -0x14(%rbp),%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
mov    %rax,-0x40(%rbp)
mov    -0x18(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x18(%rbp),%eax
add    -0x1c(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x50(%rbp),%rax
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x28(%rbp)
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11fb <qs+0xcb>
mov    -0x10(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x18(%rbp),%eax
add    -0x1c(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x58(%rbp),%rax
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x44(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x38(%rbp),%rax
movslq -0x44(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    11a8 <qs+0x78>
jmp    1200 <qs+0xd0>
jmp    1205 <qs+0xd5>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
xor    %eax,%eax
ucomiss -0x28(%rbp),%xmm0
mov    %al,-0x59(%rbp)
jbe    122d <qs+0xfd>
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
setl   %al
mov    %al,-0x59(%rbp)
mov    -0x59(%rbp),%al
test   $0x1,%al
jne    123d <qs+0x10d>
jmp    124b <qs+0x11b>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1205 <qs+0xd5>
jmp    1250 <qs+0x120>
movss  -0x28(%rbp),%xmm0
mov    -0x8(%rbp),%rcx
movslq -0x24(%rbp),%rdx
xor    %eax,%eax
ucomiss (%rcx,%rdx,4),%xmm0
mov    %al,-0x5a(%rbp)
jbe    1278 <qs+0x148>
mov    -0x24(%rbp),%eax
cmp    -0x18(%rbp),%eax
setg   %al
mov    %al,-0x5a(%rbp)
mov    -0x5a(%rbp),%al
test   $0x1,%al
jne    1288 <qs+0x158>
jmp    1296 <qs+0x166>
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    1250 <qs+0x120>
mov    -0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
jg     13c3 <qs+0x293>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x2c(%rbp)
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    12f7 <qs+0x1c7>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x44(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x40(%rbp),%rax
movslq -0x44(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    12bb <qs+0x18b>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    135c <qs+0x22c>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x44(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x44(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1318 <qs+0x1e8>
movss  -0x2c(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    13b1 <qs+0x281>
mov    -0x40(%rbp),%rax
movslq -0x44(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x44(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1375 <qs+0x245>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    13c8 <qs+0x298>
mov    -0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
jle    1200 <qs+0xd0>
mov    -0x18(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    13f7 <qs+0x2c7>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x14(%rbp),%edx
mov    -0x18(%rbp),%ecx
mov    -0x24(%rbp),%r8d
call   1050 <qs@plt>
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    141a <qs+0x2ea>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x14(%rbp),%edx
mov    -0x20(%rbp),%ecx
mov    -0x1c(%rbp),%r8d
call   1050 <qs@plt>
mov    -0x38(%rbp),%rdi
call   1030 <free@plt>
mov    -0x40(%rbp),%rdi
call   1030 <free@plt>
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<qs>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x68,%rsp
mov    %r8d,%r15d
mov    %ecx,%r14d
mov    %edx,%ebx
mov    %rsi,0x8(%rsp)
mov    %rdi,%rbp
movabs $0x3ffffffffffffffc,%rax
ff ff 3f
mov    %rax,0x10(%rsp)
mov    %edx,%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
mov    %rax,%r12
mov    %ebx,%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
mov    %r14,%r10
mov    %rax,%r14
lea    (%r15,%r10,1),%eax
mov    %eax,%ecx
shr    $0x1f,%ecx
add    %eax,%ecx
sar    %ecx
movslq %ecx,%rax
movss  0x0(%rbp,%rax,4),%xmm0
mov    %ebx,%r9d
mov    %ebx,0x4(%rsp)
test   %ebx,%ebx
jle    1324 <qs+0x1f4>
mov    0x8(%rsp),%rcx
mov    (%rcx,%rax,8),%rcx
cmpl   $0x8,0x4(%rsp)
jb     11c9 <qs+0x99>
lea    (%rcx,%r9,4),%rax
cmp    %rax,%r12
jae    1240 <qs+0x110>
lea    (%r12,%r9,4),%rax
cmp    %rax,%rcx
jae    1240 <qs+0x110>
xor    %edx,%edx
mov    %rdx,%rax
not    %rax
add    %r9,%rax
mov    %r9,%rsi
and    $0x3,%rsi
je     11f5 <qs+0xc5>
nopl   (%rax)
movss  (%rcx,%rdx,4),%xmm1
movss  %xmm1,(%r12,%rdx,4)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rsi
jne    11e0 <qs+0xb0>
cmp    $0x3,%rax
jb     1324 <qs+0x1f4>
nop
movss  (%rcx,%rdx,4),%xmm1
movss  %xmm1,(%r12,%rdx,4)
movss  0x4(%rcx,%rdx,4),%xmm1
movss  %xmm1,0x4(%r12,%rdx,4)
movss  0x8(%rcx,%rdx,4),%xmm1
movss  %xmm1,0x8(%r12,%rdx,4)
movss  0xc(%rcx,%rdx,4),%xmm1
movss  %xmm1,0xc(%r12,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%r9
jne    1200 <qs+0xd0>
jmp    1324 <qs+0x1f4>
mov    %r9d,%edx
and    $0xfffffff8,%edx
lea    -0x8(%rdx),%rdi
mov    %rdi,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%eax
and    $0x3,%eax
cmp    $0x18,%rdi
jae    1264 <qs+0x134>
xor    %edi,%edi
jmp    12e0 <qs+0x1b0>
movabs $0x3ffffffffffffffc,%rdi
ff ff 3f
and    %rdi,%rsi
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups (%rcx,%rdi,4),%xmm1
movups 0x10(%rcx,%rdi,4),%xmm2
movups %xmm1,(%r12,%rdi,4)
movups %xmm2,0x10(%r12,%rdi,4)
movups 0x20(%rcx,%rdi,4),%xmm1
movups 0x30(%rcx,%rdi,4),%xmm2
movups %xmm1,0x20(%r12,%rdi,4)
movups %xmm2,0x30(%r12,%rdi,4)
movups 0x40(%rcx,%rdi,4),%xmm1
movups 0x50(%rcx,%rdi,4),%xmm2
movups %xmm1,0x40(%r12,%rdi,4)
movups %xmm2,0x50(%r12,%rdi,4)
movups 0x60(%rcx,%rdi,4),%xmm1
movups 0x70(%rcx,%rdi,4),%xmm2
movups %xmm1,0x60(%r12,%rdi,4)
movups %xmm2,0x70(%r12,%rdi,4)
add    $0x20,%rdi
add    $0xfffffffffffffffc,%rsi
jne    1280 <qs+0x150>
test   %rax,%rax
je     131b <qs+0x1eb>
lea    (%r12,%rdi,4),%rsi
add    $0x10,%rsi
lea    (%rcx,%rdi,4),%rdi
add    $0x10,%rdi
shl    $0x5,%rax
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
movups -0x10(%rdi,%rbx,1),%xmm1
movups (%rdi,%rbx,1),%xmm2
movups %xmm1,-0x10(%rsi,%rbx,1)
movups %xmm2,(%rsi,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%rax
jne    1300 <qs+0x1d0>
cmp    %r9,%rdx
jne    11cb <qs+0x9b>
mov    %r12,0x50(%rsp)
movslq %r15d,%r12
movslq %r10d,%r13
lea    (%r14,%r9,4),%rax
mov    %rax,0x40(%rsp)
mov    %r9d,%eax
and    $0xfffffff8,%eax
mov    %rax,0x28(%rsp)
add    $0xfffffffffffffff8,%rax
mov    %rax,0x20(%rsp)
mov    %rax,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
mov    %ecx,%r11d
and    $0x3,%r11d
mov    %rcx,%rax
mov    %rcx,0x38(%rsp)
and    %rcx,0x10(%rsp)
mov    %r9d,%eax
and    $0x3,%eax
mov    %rax,0x18(%rsp)
lea    0x10(%r14),%rax
mov    %rax,0x30(%rsp)
mov    %r11,0x60(%rsp)
shl    $0x5,%r11
mov    %r15,0x58(%rsp)
mov    %r15d,%r8d
mov    %r10,0x48(%rsp)
mov    %r10d,%ebx
mov    0x4(%rsp),%edx
jmp    13ba <qs+0x28a>
movss  %xmm2,0x0(%rbp,%r15,4)
movss  %xmm1,0x0(%rbp,%rdi,4)
mov    %esi,%r8d
mov    %r10d,%ebx
cmp    %r8d,%ebx
jg     189b <qs+0x76b>
movslq %ebx,%r15
add    $0xffffffffffffffff,%r15
mov    %ebx,%r10d
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movss  0x4(%rbp,%r15,4),%xmm1
add    $0x1,%r15
add    $0x1,%r10d
ucomiss %xmm0,%xmm1
jbe    13e9 <qs+0x2b9>
cmp    %r12,%r15
jl     13d0 <qs+0x2a0>
lea    -0x1(%r10),%ebx
movslq %r8d,%rdi
add    $0x1,%rdi
mov    %r8d,%esi
nopw   0x0(%rax,%rax,1)
movss  -0x4(%rbp,%rdi,4),%xmm2
add    $0xffffffffffffffff,%rdi
add    $0xffffffff,%esi
ucomiss %xmm2,%xmm0
jbe    1417 <qs+0x2e7>
cmp    %r13,%rdi
jg     1400 <qs+0x2d0>
lea    0x1(%rsi),%r8d
cmp    %r8d,%ebx
jg     13b1 <qs+0x281>
test   %edx,%edx
jle    139e <qs+0x26e>
mov    0x8(%rsp),%rax
mov    (%rax,%r15,8),%rax
cmp    $0x8,%edx
jb     144a <qs+0x31a>
lea    (%rax,%r9,4),%rcx
cmp    %rcx,%r14
jae    14c0 <qs+0x390>
cmp    0x40(%rsp),%rax
jae    14c0 <qs+0x390>
xor    %ecx,%ecx
mov    %rcx,%rdx
not    %rdx
add    %r9,%rdx
mov    0x18(%rsp),%rbx
test   %rbx,%rbx
je     1475 <qs+0x345>
nop
movss  (%rax,%rcx,4),%xmm2
movss  %xmm2,(%r14,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rbx
jne    1460 <qs+0x330>
cmp    $0x3,%rdx
jb     1590 <qs+0x460>
nop
movss  (%rax,%rcx,4),%xmm2
movss  %xmm2,(%r14,%rcx,4)
movss  0x4(%rax,%rcx,4),%xmm2
movss  %xmm2,0x4(%r14,%rcx,4)
movss  0x8(%rax,%rcx,4),%xmm2
movss  %xmm2,0x8(%r14,%rcx,4)
movss  0xc(%rax,%rcx,4),%xmm2
movss  %xmm2,0xc(%r14,%rcx,4)
add    $0x4,%rcx
cmp    %rcx,%r9
jne    1480 <qs+0x350>
jmp    1590 <qs+0x460>
cmpq   $0x18,0x20(%rsp)
jae    14cc <qs+0x39c>
xor    %ecx,%ecx
jmp    1540 <qs+0x410>
mov    0x10(%rsp),%rdx
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups (%rax,%rcx,4),%xmm2
movups 0x10(%rax,%rcx,4),%xmm3
movups %xmm2,(%r14,%rcx,4)
movups %xmm3,0x10(%r14,%rcx,4)
movups 0x20(%rax,%rcx,4),%xmm2
movups 0x30(%rax,%rcx,4),%xmm3
movups %xmm2,0x20(%r14,%rcx,4)
movups %xmm3,0x30(%r14,%rcx,4)
movups 0x40(%rax,%rcx,4),%xmm2
movups 0x50(%rax,%rcx,4),%xmm3
movups %xmm2,0x40(%r14,%rcx,4)
movups %xmm3,0x50(%r14,%rcx,4)
movups 0x60(%rax,%rcx,4),%xmm2
movups 0x70(%rax,%rcx,4),%xmm3
movups %xmm2,0x60(%r14,%rcx,4)
movups %xmm3,0x70(%r14,%rcx,4)
add    $0x20,%rcx
add    $0xfffffffffffffffc,%rdx
jne    14e0 <qs+0x3b0>
cmpq   $0x0,0x60(%rsp)
je     157b <qs+0x44b>
mov    0x30(%rsp),%rdx
lea    (%rdx,%rcx,4),%rdx
lea    (%rax,%rcx,4),%rcx
add    $0x10,%rcx
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
movups -0x10(%rcx,%rbx,1),%xmm2
movups (%rcx,%rbx,1),%xmm3
movups %xmm2,-0x10(%rdx,%rbx,1)
movups %xmm3,(%rdx,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%r11
jne    1560 <qs+0x430>
mov    0x28(%rsp),%rdx
mov    %rdx,%rcx
cmp    %r9,%rdx
jne    144c <qs+0x31c>
nopl   0x0(%rax)
movss  0x0(%rbp,%rdi,4),%xmm2
movss  %xmm2,0x0(%rbp,%r15,4)
mov    0x4(%rsp),%edx
test   %edx,%edx
jle    13a5 <qs+0x275>
mov    0x8(%rsp),%rcx
mov    (%rcx,%rdi,8),%rax
mov    (%rcx,%r15,8),%rcx
cmp    $0x8,%edx
jb     15d5 <qs+0x4a5>
lea    (%rax,%r9,4),%rdx
cmp    %rdx,%rcx
jae    164c <qs+0x51c>
lea    (%rcx,%r9,4),%rdx
cmp    %rdx,%rax
jae    164c <qs+0x51c>
xor    %edx,%edx
mov    0x18(%rsp),%r15
mov    %rdx,%r8
not    %r8
add    %r9,%r8
test   $0x3,%r9b
je     1604 <qs+0x4d4>
mov    %r15,%rbx
xchg   %ax,%ax
movss  (%rax,%rdx,4),%xmm2
movss  %xmm2,(%rcx,%rdx,4)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rbx
jne    15f0 <qs+0x4c0>
cmp    $0x3,%r8
jb     1713 <qs+0x5e3>
xchg   %ax,%ax
movss  (%rax,%rdx,4),%xmm2
movss  %xmm2,(%rcx,%rdx,4)
movss  0x4(%rax,%rdx,4),%xmm2
movss  %xmm2,0x4(%rcx,%rdx,4)
movss  0x8(%rax,%rdx,4),%xmm2
movss  %xmm2,0x8(%rcx,%rdx,4)
movss  0xc(%rax,%rdx,4),%xmm2
movss  %xmm2,0xc(%rcx,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%r9
jne    1610 <qs+0x4e0>
jmp    1713 <qs+0x5e3>
cmpq   $0x18,0x20(%rsp)
jae    1658 <qs+0x528>
xor    %edx,%edx
jmp    16b8 <qs+0x588>
mov    0x10(%rsp),%rbx
xor    %edx,%edx
nop
movups (%rax,%rdx,4),%xmm2
movups 0x10(%rax,%rdx,4),%xmm3
movups %xmm2,(%rcx,%rdx,4)
movups %xmm3,0x10(%rcx,%rdx,4)
movups 0x20(%rax,%rdx,4),%xmm2
movups 0x30(%rax,%rdx,4),%xmm3
movups %xmm2,0x20(%rcx,%rdx,4)
movups %xmm3,0x30(%rcx,%rdx,4)
movups 0x40(%rax,%rdx,4),%xmm2
movups 0x50(%rax,%rdx,4),%xmm3
movups %xmm2,0x40(%rcx,%rdx,4)
movups %xmm3,0x50(%rcx,%rdx,4)
movups 0x60(%rax,%rdx,4),%xmm2
movups 0x70(%rax,%rdx,4),%xmm3
movups %xmm2,0x60(%rcx,%rdx,4)
movups %xmm3,0x70(%rcx,%rdx,4)
add    $0x20,%rdx
add    $0xfffffffffffffffc,%rbx
jne    1660 <qs+0x530>
testb  $0x3,0x38(%rsp)
je     16fd <qs+0x5cd>
lea    (%rcx,%rdx,4),%r8
add    $0x10,%r8
lea    (%rax,%rdx,4),%rdx
add    $0x10,%rdx
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups -0x10(%rdx,%rbx,1),%xmm2
movups (%rdx,%rbx,1),%xmm3
movups %xmm2,-0x10(%r8,%rbx,1)
movups %xmm3,(%r8,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%r11
jne    16e0 <qs+0x5b0>
mov    0x28(%rsp),%rbx
mov    %rbx,%rdx
cmp    %r9,%rbx
mov    0x18(%rsp),%r15
jne    15dc <qs+0x4ac>
movss  %xmm1,0x0(%rbp,%rdi,4)
mov    0x4(%rsp),%edx
test   %edx,%edx
jle    13ab <qs+0x27b>
mov    0x8(%rsp),%rax
mov    (%rax,%rdi,8),%rax
cmp    $0x8,%edx
jb     1747 <qs+0x617>
cmp    0x40(%rsp),%rax
jae    17c0 <qs+0x690>
lea    (%rax,%r9,4),%rcx
cmp    %rcx,%r14
jae    17c0 <qs+0x690>
xor    %ecx,%ecx
mov    %rcx,%rdx
not    %rdx
add    %r9,%rdx
test   $0x3,%r9b
je     1775 <qs+0x645>
mov    %r15,%rdi
nopl   0x0(%rax,%rax,1)
movss  (%r14,%rcx,4),%xmm1
movss  %xmm1,(%rax,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rdi
jne    1760 <qs+0x630>
cmp    $0x3,%rdx
jb     188c <qs+0x75c>
nop
movss  (%r14,%rcx,4),%xmm1
movss  %xmm1,(%rax,%rcx,4)
movss  0x4(%r14,%rcx,4),%xmm1
movss  %xmm1,0x4(%rax,%rcx,4)
movss  0x8(%r14,%rcx,4),%xmm1
movss  %xmm1,0x8(%rax,%rcx,4)
movss  0xc(%r14,%rcx,4),%xmm1
movss  %xmm1,0xc(%rax,%rcx,4)
add    $0x4,%rcx
cmp    %rcx,%r9
jne    1780 <qs+0x650>
jmp    188c <qs+0x75c>
cmpq   $0x18,0x20(%rsp)
jae    17cc <qs+0x69c>
xor    %ecx,%ecx
jmp    1840 <qs+0x710>
mov    0x10(%rsp),%rdx
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups (%r14,%rcx,4),%xmm1
movups 0x10(%r14,%rcx,4),%xmm2
movups %xmm1,(%rax,%rcx,4)
movups %xmm2,0x10(%rax,%rcx,4)
movups 0x20(%r14,%rcx,4),%xmm1
movups 0x30(%r14,%rcx,4),%xmm2
movups %xmm1,0x20(%rax,%rcx,4)
movups %xmm2,0x30(%rax,%rcx,4)
movups 0x40(%r14,%rcx,4),%xmm1
movups 0x50(%r14,%rcx,4),%xmm2
movups %xmm1,0x40(%rax,%rcx,4)
movups %xmm2,0x50(%rax,%rcx,4)
movups 0x60(%r14,%rcx,4),%xmm1
movups 0x70(%r14,%rcx,4),%xmm2
movups %xmm1,0x60(%rax,%rcx,4)
movups %xmm2,0x70(%rax,%rcx,4)
add    $0x20,%rcx
add    $0xfffffffffffffffc,%rdx
jne    17e0 <qs+0x6b0>
testb  $0x3,0x38(%rsp)
je     187b <qs+0x74b>
lea    (%rax,%rcx,4),%rdx
add    $0x10,%rdx
mov    0x30(%rsp),%rdi
lea    (%rdi,%rcx,4),%rcx
xor    %edi,%edi
nopw   0x0(%rax,%rax,1)
movups -0x10(%rcx,%rdi,1),%xmm1
movups (%rcx,%rdi,1),%xmm2
movups %xmm1,-0x10(%rdx,%rdi,1)
movups %xmm2,(%rdx,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%r11
jne    1860 <qs+0x730>
mov    0x28(%rsp),%rdx
mov    %rdx,%rcx
cmp    %r9,%rdx
jne    1749 <qs+0x619>
mov    %esi,%r8d
mov    %r10d,%ebx
mov    0x4(%rsp),%edx
jmp    13b1 <qs+0x281>
mov    0x48(%rsp),%rcx
cmp    %ecx,%r8d
jle    18ba <qs+0x78a>
mov    %rbp,%rdi
mov    0x8(%rsp),%rsi
mov    0x4(%rsp),%edx
call   1050 <qs@plt>
mov    0x4(%rsp),%edx
mov    0x58(%rsp),%r8
cmp    %r8d,%ebx
mov    0x50(%rsp),%r15
jge    18d8 <qs+0x7a8>
mov    %rbp,%rdi
mov    0x8(%rsp),%rsi
mov    %ebx,%ecx
call   1050 <qs@plt>
mov    %r15,%rdi
call   1030 <free@plt>
mov    %r14,%rdi
add    $0x68,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>

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

LLVM IR (-O2):
define void @qs(float* %0, float** %1, i32 %2, i32 %3, i32 %4) {
%6 = tail call i64 @calloc(i32 %2, i32 4)
%7 = inttoptr i64 %6 to float*
%8 = inttoptr i64 %6 to i8*
%9 = tail call i64 @calloc(i32 %2, i32 4)
%10 = inttoptr i64 %9 to float*
%11 = inttoptr i64 %9 to i8*
%12 = add nsw i32 %4, %3
%13 = sdiv i32 %12, 2
%14 = sext i32 %13 to i64
%15 = getelementptr inbounds float, float* %0, i64 %14
%16 = load float, float* %15
%17 = icmp sgt i32 %2, 0
br i1 %17, label %18, label %127
18: ; preds = %5
%19 = getelementptr inbounds float*, float** %1, i64 %14
%20 = load float*, float** %19
%21 = zext i32 %2 to i64
%22 = icmp ult i32 %2, 8
br i1 %22, label %109, label %23
23: ; preds = %18
%24 = getelementptr float, float* %7, i64 %21
%25 = getelementptr float, float* %20, i64 %21
%26 = bitcast float* %25 to i8*
%27 = icmp ult i8* %8, %26
%28 = icmp ult float* %20, %24
%29 = and i1 %27, %28
br i1 %29, label %109, label %30
30: ; preds = %23
%31 = and i64 %21, 4294967288
%32 = add nsw i64 %31, -8
%33 = lshr exact i64 %32, 3
%34 = add nuw nsw i64 %33, 1
%35 = and i64 %34, 3
%36 = icmp ult i64 %32, 24
br i1 %36, label %88, label %37
37: ; preds = %30
%38 = and i64 %34, 4611686018427387900
br label %39
39: ; preds = %39, %37
%40 = phi i64 [ 0, %37 ], [ %85, %39 ]
%41 = phi i64 [ 0, %37 ], [ %86, %39 ]
%42 = getelementptr inbounds float, float* %20, i64 %40
%43 = bitcast float* %42 to <4 x float>*
%44 = load <4 x float>, <4 x float>* %43
%45 = getelementptr inbounds float, float* %42, i64 4
%46 = bitcast float* %45 to <4 x float>*
%47 = load <4 x float>, <4 x float>* %46
%48 = getelementptr inbounds float, float* %7, i64 %40
%49 = bitcast float* %48 to <4 x float>*
store <4 x float> %44, <4 x float>* %49
%50 = getelementptr inbounds float, float* %48, i64 4
%51 = bitcast float* %50 to <4 x float>*
store <4 x float> %47, <4 x float>* %51
%52 = or i64 %40, 8
%53 = getelementptr inbounds float, float* %20, i64 %52
%54 = bitcast float* %53 to <4 x float>*
%55 = load <4 x float>, <4 x float>* %54
%56 = getelementptr inbounds float, float* %53, i64 4
%57 = bitcast float* %56 to <4 x float>*
%58 = load <4 x float>, <4 x float>* %57
%59 = getelementptr inbounds float, float* %7, i64 %52
%60 = bitcast float* %59 to <4 x float>*
store <4 x float> %55, <4 x float>* %60
%61 = getelementptr inbounds float, float* %59, i64 4
%62 = bitcast float* %61 to <4 x float>*
store <4 x float> %58, <4 x float>* %62
%63 = or i64 %40, 16
%64 = getelementptr inbounds float, float* %20, i64 %63
%65 = bitcast float* %64 to <4 x float>*
%66 = load <4 x float>, <4 x float>* %65
%67 = getelementptr inbounds float, float* %64, i64 4
%68 = bitcast float* %67 to <4 x float>*
%69 = load <4 x float>, <4 x float>* %68
%70 = getelementptr inbounds float, float* %7, i64 %63
%71 = bitcast float* %70 to <4 x float>*
store <4 x float> %66, <4 x float>* %71
%72 = getelementptr inbounds float, float* %70, i64 4
%73 = bitcast float* %72 to <4 x float>*
store <4 x float> %69, <4 x float>* %73
%74 = or i64 %40, 24
%75 = getelementptr inbounds float, float* %20, i64 %74
%76 = bitcast float* %75 to <4 x float>*
%77 = load <4 x float>, <4 x float>* %76
%78 = getelementptr inbounds float, float* %75, i64 4
%79 = bitcast float* %78 to <4 x float>*
%80 = load <4 x float>, <4 x float>* %79
%81 = getelementptr inbounds float, float* %7, i64 %74
%82 = bitcast float* %81 to <4 x float>*
store <4 x float> %77, <4 x float>* %82
%83 = getelementptr inbounds float, float* %81, i64 4
%84 = bitcast float* %83 to <4 x float>*
store <4 x float> %80, <4 x float>* %84
%85 = add nuw i64 %40, 32
%86 = add i64 %41, 4
%87 = icmp eq i64 %86, %38
br i1 %87, label %88, label %39
88: ; preds = %39, %30
%89 = phi i64 [ 0, %30 ], [ %85, %39 ]
%90 = icmp eq i64 %35, 0
br i1 %90, label %107, label %91
91: ; preds = %88, %91
%92 = phi i64 [ %104, %91 ], [ %89, %88 ]
%93 = phi i64 [ %105, %91 ], [ 0, %88 ]
%94 = getelementptr inbounds float, float* %20, i64 %92
%95 = bitcast float* %94 to <4 x float>*
%96 = load <4 x float>, <4 x float>* %95
%97 = getelementptr inbounds float, float* %94, i64 4
%98 = bitcast float* %97 to <4 x float>*
%99 = load <4 x float>, <4 x float>* %98
%100 = getelementptr inbounds float, float* %7, i64 %92
%101 = bitcast float* %100 to <4 x float>*
store <4 x float> %96, <4 x float>* %101
%102 = getelementptr inbounds float, float* %100, i64 4
%103 = bitcast float* %102 to <4 x float>*
store <4 x float> %99, <4 x float>* %103
%104 = add nuw i64 %92, 8
%105 = add i64 %93, 1
%106 = icmp eq i64 %105, %35
br i1 %106, label %107, label %91
107: ; preds = %91, %88
%108 = icmp eq i64 %31, %21
br i1 %108, label %127, label %109
109: ; preds = %23, %18, %107
%110 = phi i64 [ 0, %23 ], [ 0, %18 ], [ %31, %107 ]
%111 = xor i64 %110, -1
%112 = add nsw i64 %111, %21
%113 = and i64 %21, 3
%114 = icmp eq i64 %113, 0
br i1 %114, label %124, label %115
115: ; preds = %109, %115
%116 = phi i64 [ %121, %115 ], [ %110, %109 ]
%117 = phi i64 [ %122, %115 ], [ 0, %109 ]
%118 = getelementptr inbounds float, float* %20, i64 %116
%119 = load float, float* %118
%120 = getelementptr inbounds float, float* %7, i64 %116
store float %119, float* %120
%121 = add nuw nsw i64 %116, 1
%122 = add i64 %117, 1
%123 = icmp eq i64 %122, %113
br i1 %123, label %124, label %115
124: ; preds = %115, %109
%125 = phi i64 [ %110, %109 ], [ %121, %115 ]
%126 = icmp ult i64 %112, 3
br i1 %126, label %127, label %166
127: ; preds = %124, %166, %107, %5
%128 = sext i32 %4 to i64
%129 = sext i32 %3 to i64
%130 = zext i32 %2 to i64
%131 = zext i32 %2 to i64
%132 = zext i32 %2 to i64
%133 = getelementptr float, float* %10, i64 %130
%134 = getelementptr float, float* %10, i64 %130
%135 = and i64 %130, 4294967288
%136 = add nsw i64 %135, -8
%137 = lshr exact i64 %136, 3
%138 = add nuw nsw i64 %137, 1
%139 = icmp ult i32 %2, 8
%140 = and i64 %130, 4294967288
%141 = and i64 %138, 3
%142 = icmp ult i64 %136, 24
%143 = and i64 %138, 4611686018427387900
%144 = icmp eq i64 %141, 0
%145 = icmp eq i64 %140, %130
%146 = and i64 %130, 3
%147 = icmp eq i64 %146, 0
%148 = icmp ult i32 %2, 8
%149 = and i64 %130, 4294967288
%150 = and i64 %138, 3
%151 = icmp ult i64 %136, 24
%152 = and i64 %138, 4611686018427387900
%153 = icmp eq i64 %150, 0
%154 = icmp eq i64 %149, %130
%155 = and i64 %130, 3
%156 = icmp eq i64 %155, 0
%157 = icmp ult i32 %2, 8
%158 = and i64 %130, 4294967288
%159 = and i64 %138, 3
%160 = icmp ult i64 %136, 24
%161 = and i64 %138, 4611686018427387900
%162 = icmp eq i64 %159, 0
%163 = icmp eq i64 %158, %130
%164 = and i64 %130, 3
%165 = icmp eq i64 %164, 0
br label %185
166: ; preds = %124, %166
%167 = phi i64 [ %183, %166 ], [ %125, %124 ]
%168 = getelementptr inbounds float, float* %20, i64 %167
%169 = load float, float* %168
%170 = getelementptr inbounds float, float* %7, i64 %167
store float %169, float* %170
%171 = add nuw nsw i64 %167, 1
%172 = getelementptr inbounds float, float* %20, i64 %171
%173 = load float, float* %172
%174 = getelementptr inbounds float, float* %7, i64 %171
store float %173, float* %174
%175 = add nuw nsw i64 %167, 2
%176 = getelementptr inbounds float, float* %20, i64 %175
%177 = load float, float* %176
%178 = getelementptr inbounds float, float* %7, i64 %175
store float %177, float* %178
%179 = add nuw nsw i64 %167, 3
%180 = getelementptr inbounds float, float* %20, i64 %179
%181 = load float, float* %180
%182 = getelementptr inbounds float, float* %7, i64 %179
store float %181, float* %182
%183 = add nuw nsw i64 %167, 4
%184 = icmp eq i64 %183, %21
br i1 %184, label %127, label %166
185: ; preds = %127, %563
%186 = phi i32 [ %564, %563 ], [ %4, %127 ]
%187 = phi i32 [ %565, %563 ], [ %3, %127 ]
%188 = sext i32 %187 to i64
br label %189
189: ; preds = %189, %185
%190 = phi i64 [ %196, %189 ], [ %188, %185 ]
%191 = getelementptr inbounds float, float* %0, i64 %190
%192 = load float, float* %191
%193 = fcmp ogt float %192, %16
%194 = icmp slt i64 %190, %128
%195 = select i1 %193, i1 %194, i1 false
%196 = add nsw i64 %190, 1
br i1 %195, label %189, label %197
197: ; preds = %189
%198 = getelementptr inbounds float, float* %0, i64 %190
%199 = trunc i64 %190 to i32
%200 = sext i32 %186 to i64
br label %201
201: ; preds = %201, %197
%202 = phi i64 [ %208, %201 ], [ %200, %197 ]
%203 = getelementptr inbounds float, float* %0, i64 %202
%204 = load float, float* %203
%205 = fcmp ogt float %16, %204
%206 = icmp sgt i64 %202, %129
%207 = select i1 %205, i1 %206, i1 false
%208 = add nsw i64 %202, -1
br i1 %207, label %201, label %209
209: ; preds = %201
%210 = getelementptr inbounds float, float* %0, i64 %202
%211 = trunc i64 %202 to i32
%212 = icmp sgt i32 %199, %211
br i1 %212, label %563, label %213
213: ; preds = %209
br i1 %17, label %215, label %214
214: ; preds = %213
store float %204, float* %198
br label %445
215: ; preds = %213
%216 = getelementptr inbounds float*, float** %1, i64 %190
%217 = load float*, float** %216
br i1 %139, label %293, label %218
218: ; preds = %215
%219 = getelementptr float, float* %217, i64 %130
%220 = bitcast float* %219 to i8*
%221 = icmp ult i8* %11, %220
%222 = icmp ult float* %217, %134
%223 = and i1 %221, %222
br i1 %223, label %293, label %224
224: ; preds = %218
br i1 %142, label %274, label %225
225: ; preds = %224, %225
%226 = phi i64 [ %271, %225 ], [ 0, %224 ]
%227 = phi i64 [ %272, %225 ], [ 0, %224 ]
%228 = getelementptr inbounds float, float* %217, i64 %226
%229 = bitcast float* %228 to <4 x float>*
%230 = load <4 x float>, <4 x float>* %229
%231 = getelementptr inbounds float, float* %228, i64 4
%232 = bitcast float* %231 to <4 x float>*
%233 = load <4 x float>, <4 x float>* %232
%234 = getelementptr inbounds float, float* %10, i64 %226
%235 = bitcast float* %234 to <4 x float>*
store <4 x float> %230, <4 x float>* %235
%236 = getelementptr inbounds float, float* %234, i64 4
%237 = bitcast float* %236 to <4 x float>*
store <4 x float> %233, <4 x float>* %237
%238 = or i64 %226, 8
%239 = getelementptr inbounds float, float* %217, i64 %238
%240 = bitcast float* %239 to <4 x float>*
%241 = load <4 x float>, <4 x float>* %240
%242 = getelementptr inbounds float, float* %239, i64 4
%243 = bitcast float* %242 to <4 x float>*
%244 = load <4 x float>, <4 x float>* %243
%245 = getelementptr inbounds float, float* %10, i64 %238
%246 = bitcast float* %245 to <4 x float>*
store <4 x float> %241, <4 x float>* %246
%247 = getelementptr inbounds float, float* %245, i64 4
%248 = bitcast float* %247 to <4 x float>*
store <4 x float> %244, <4 x float>* %248
%249 = or i64 %226, 16
%250 = getelementptr inbounds float, float* %217, i64 %249
%251 = bitcast float* %250 to <4 x float>*
%252 = load <4 x float>, <4 x float>* %251
%253 = getelementptr inbounds float, float* %250, i64 4
%254 = bitcast float* %253 to <4 x float>*
%255 = load <4 x float>, <4 x float>* %254
%256 = getelementptr inbounds float, float* %10, i64 %249
%257 = bitcast float* %256 to <4 x float>*
store <4 x float> %252, <4 x float>* %257
%258 = getelementptr inbounds float, float* %256, i64 4
%259 = bitcast float* %258 to <4 x float>*
store <4 x float> %255, <4 x float>* %259
%260 = or i64 %226, 24
%261 = getelementptr inbounds float, float* %217, i64 %260
%262 = bitcast float* %261 to <4 x float>*
%263 = load <4 x float>, <4 x float>* %262
%264 = getelementptr inbounds float, float* %261, i64 4
%265 = bitcast float* %264 to <4 x float>*
%266 = load <4 x float>, <4 x float>* %265
%267 = getelementptr inbounds float, float* %10, i64 %260
%268 = bitcast float* %267 to <4 x float>*
store <4 x float> %263, <4 x float>* %268
%269 = getelementptr inbounds float, float* %267, i64 4
%270 = bitcast float* %269 to <4 x float>*
store <4 x float> %266, <4 x float>* %270
%271 = add nuw i64 %226, 32
%272 = add i64 %227, 4
%273 = icmp eq i64 %272, %143
br i1 %273, label %274, label %225
274: ; preds = %225, %224
%275 = phi i64 [ 0, %224 ], [ %271, %225 ]
br i1 %144, label %292, label %276
276: ; preds = %274, %276
%277 = phi i64 [ %289, %276 ], [ %275, %274 ]
%278 = phi i64 [ %290, %276 ], [ 0, %274 ]
%279 = getelementptr inbounds float, float* %217, i64 %277
%280 = bitcast float* %279 to <4 x float>*
%281 = load <4 x float>, <4 x float>* %280
%282 = getelementptr inbounds float, float* %279, i64 4
%283 = bitcast float* %282 to <4 x float>*
%284 = load <4 x float>, <4 x float>* %283
%285 = getelementptr inbounds float, float* %10, i64 %277
%286 = bitcast float* %285 to <4 x float>*
store <4 x float> %281, <4 x float>* %286
%287 = getelementptr inbounds float, float* %285, i64 4
%288 = bitcast float* %287 to <4 x float>*
store <4 x float> %284, <4 x float>* %288
%289 = add nuw i64 %277, 8
%290 = add i64 %278, 1
%291 = icmp eq i64 %290, %141
br i1 %291, label %292, label %276
292: ; preds = %276, %274
br i1 %145, label %328, label %293
293: ; preds = %218, %215, %292
%294 = phi i64 [ 0, %218 ], [ 0, %215 ], [ %140, %292 ]
%295 = xor i64 %294, -1
%296 = add nsw i64 %295, %130
br i1 %147, label %306, label %297
297: ; preds = %293, %297
%298 = phi i64 [ %303, %297 ], [ %294, %293 ]
%299 = phi i64 [ %304, %297 ], [ 0, %293 ]
%300 = getelementptr inbounds float, float* %217, i64 %298
%301 = load float, float* %300
%302 = getelementptr inbounds float, float* %10, i64 %298
store float %301, float* %302
%303 = add nuw nsw i64 %298, 1
%304 = add i64 %299, 1
%305 = icmp eq i64 %304, %146
br i1 %305, label %306, label %297
306: ; preds = %297, %293
%307 = phi i64 [ %294, %293 ], [ %303, %297 ]
%308 = icmp ult i64 %296, 3
br i1 %308, label %328, label %309
309: ; preds = %306, %309
%310 = phi i64 [ %326, %309 ], [ %307, %306 ]
%311 = getelementptr inbounds float, float* %217, i64 %310
%312 = load float, float* %311
%313 = getelementptr inbounds float, float* %10, i64 %310
store float %312, float* %313
%314 = add nuw nsw i64 %310, 1
%315 = getelementptr inbounds float, float* %217, i64 %314
%316 = load float, float* %315
%317 = getelementptr inbounds float, float* %10, i64 %314
store float %316, float* %317
%318 = add nuw nsw i64 %310, 2
%319 = getelementptr inbounds float, float* %217, i64 %318
%320 = load float, float* %319
%321 = getelementptr inbounds float, float* %10, i64 %318
store float %320, float* %321
%322 = add nuw nsw i64 %310, 3
%323 = getelementptr inbounds float, float* %217, i64 %322
%324 = load float, float* %323
%325 = getelementptr inbounds float, float* %10, i64 %322
store float %324, float* %325
%326 = add nuw nsw i64 %310, 4
%327 = icmp eq i64 %326, %130
br i1 %327, label %328, label %309
328: ; preds = %306, %309, %292
%329 = load float, float* %210
store float %329, float* %198
br i1 %17, label %330, label %445
330: ; preds = %328
%331 = getelementptr inbounds float*, float** %1, i64 %202
%332 = load float*, float** %331
%333 = getelementptr inbounds float*, float** %1, i64 %190
%334 = load float*, float** %333
br i1 %148, label %410, label %335
335: ; preds = %330
%336 = getelementptr float, float* %334, i64 %130
%337 = getelementptr float, float* %332, i64 %130
%338 = icmp ult float* %334, %337
%339 = icmp ult float* %332, %336
%340 = and i1 %338, %339
br i1 %340, label %410, label %341
341: ; preds = %335
br i1 %151, label %391, label %342
342: ; preds = %341, %342
%343 = phi i64 [ %388, %342 ], [ 0, %341 ]
%344 = phi i64 [ %389, %342 ], [ 0, %341 ]
%345 = getelementptr inbounds float, float* %332, i64 %343
%346 = bitcast float* %345 to <4 x float>*
%347 = load <4 x float>, <4 x float>* %346
%348 = getelementptr inbounds float, float* %345, i64 4
%349 = bitcast float* %348 to <4 x float>*
%350 = load <4 x float>, <4 x float>* %349
%351 = getelementptr inbounds float, float* %334, i64 %343
%352 = bitcast float* %351 to <4 x float>*
store <4 x float> %347, <4 x float>* %352
%353 = getelementptr inbounds float, float* %351, i64 4
%354 = bitcast float* %353 to <4 x float>*
store <4 x float> %350, <4 x float>* %354
%355 = or i64 %343, 8
%356 = getelementptr inbounds float, float* %332, i64 %355
%357 = bitcast float* %356 to <4 x float>*
%358 = load <4 x float>, <4 x float>* %357
%359 = getelementptr inbounds float, float* %356, i64 4
%360 = bitcast float* %359 to <4 x float>*
%361 = load <4 x float>, <4 x float>* %360
%362 = getelementptr inbounds float, float* %334, i64 %355
%363 = bitcast float* %362 to <4 x float>*
store <4 x float> %358, <4 x float>* %363
%364 = getelementptr inbounds float, float* %362, i64 4
%365 = bitcast float* %364 to <4 x float>*
store <4 x float> %361, <4 x float>* %365
%366 = or i64 %343, 16
%367 = getelementptr inbounds float, float* %332, i64 %366
%368 = bitcast float* %367 to <4 x float>*
%369 = load <4 x float>, <4 x float>* %368
%370 = getelementptr inbounds float, float* %367, i64 4
%371 = bitcast float* %370 to <4 x float>*
%372 = load <4 x float>, <4 x float>* %371
%373 = getelementptr inbounds float, float* %334, i64 %366
%374 = bitcast float* %373 to <4 x float>*
store <4 x float> %369, <4 x float>* %374
%375 = getelementptr inbounds float, float* %373, i64 4
%376 = bitcast float* %375 to <4 x float>*
store <4 x float> %372, <4 x float>* %376
%377 = or i64 %343, 24
%378 = getelementptr inbounds float, float* %332, i64 %377
%379 = bitcast float* %378 to <4 x float>*
%380 = load <4 x float>, <4 x float>* %379
%381 = getelementptr inbounds float, float* %378, i64 4
%382 = bitcast float* %381 to <4 x float>*
%383 = load <4 x float>, <4 x float>* %382
%384 = getelementptr inbounds float, float* %334, i64 %377
%385 = bitcast float* %384 to <4 x float>*
store <4 x float> %380, <4 x float>* %385
%386 = getelementptr inbounds float, float* %384, i64 4
%387 = bitcast float* %386 to <4 x float>*
store <4 x float> %383, <4 x float>* %387
%388 = add nuw i64 %343, 32
%389 = add i64 %344, 4
%390 = icmp eq i64 %389, %152
br i1 %390, label %391, label %342
391: ; preds = %342, %341
%392 = phi i64 [ 0, %341 ], [ %388, %342 ]
br i1 %153, label %409, label %393
393: ; preds = %391, %393
%394 = phi i64 [ %406, %393 ], [ %392, %391 ]
%395 = phi i64 [ %407, %393 ], [ 0, %391 ]
%396 = getelementptr inbounds float, float* %332, i64 %394
%397 = bitcast float* %396 to <4 x float>*
%398 = load <4 x float>, <4 x float>* %397
%399 = getelementptr inbounds float, float* %396, i64 4
%400 = bitcast float* %399 to <4 x float>*
%401 = load <4 x float>, <4 x float>* %400
%402 = getelementptr inbounds float, float* %334, i64 %394
%403 = bitcast float* %402 to <4 x float>*
store <4 x float> %398, <4 x float>* %403
%404 = getelementptr inbounds float, float* %402, i64 4
%405 = bitcast float* %404 to <4 x float>*
store <4 x float> %401, <4 x float>* %405
%406 = add nuw i64 %394, 8
%407 = add i64 %395, 1
%408 = icmp eq i64 %407, %150
br i1 %408, label %409, label %393
409: ; preds = %393, %391
br i1 %154, label %446, label %410
410: ; preds = %335, %330, %409
%411 = phi i64 [ 0, %335 ], [ 0, %330 ], [ %149, %409 ]
%412 = xor i64 %411, -1
%413 = add nsw i64 %412, %130
br i1 %156, label %423, label %414
414: ; preds = %410, %414
%415 = phi i64 [ %420, %414 ], [ %411, %410 ]
%416 = phi i64 [ %421, %414 ], [ 0, %410 ]
%417 = getelementptr inbounds float, float* %332, i64 %415
%418 = load float, float* %417
%419 = getelementptr inbounds float, float* %334, i64 %415
store float %418, float* %419
%420 = add nuw nsw i64 %415, 1
%421 = add i64 %416, 1
%422 = icmp eq i64 %421, %155
br i1 %422, label %423, label %414
423: ; preds = %414, %410
%424 = phi i64 [ %411, %410 ], [ %420, %414 ]
%425 = icmp ult i64 %413, 3
br i1 %425, label %446, label %426
426: ; preds = %423, %426
%427 = phi i64 [ %443, %426 ], [ %424, %423 ]
%428 = getelementptr inbounds float, float* %332, i64 %427
%429 = load float, float* %428
%430 = getelementptr inbounds float, float* %334, i64 %427
store float %429, float* %430
%431 = add nuw nsw i64 %427, 1
%432 = getelementptr inbounds float, float* %332, i64 %431
%433 = load float, float* %432
%434 = getelementptr inbounds float, float* %334, i64 %431
store float %433, float* %434
%435 = add nuw nsw i64 %427, 2
%436 = getelementptr inbounds float, float* %332, i64 %435
%437 = load float, float* %436
%438 = getelementptr inbounds float, float* %334, i64 %435
store float %437, float* %438
%439 = add nuw nsw i64 %427, 3
%440 = getelementptr inbounds float, float* %332, i64 %439
%441 = load float, float* %440
%442 = getelementptr inbounds float, float* %334, i64 %439
store float %441, float* %442
%443 = add nuw nsw i64 %427, 4
%444 = icmp eq i64 %443, %131
br i1 %444, label %446, label %426
445: ; preds = %214, %328
store float %192, float* %210
br label %560
446: ; preds = %423, %426, %409
store float %192, float* %210
br i1 %17, label %447, label %560
447: ; preds = %446
%448 = getelementptr inbounds float*, float** %1, i64 %202
%449 = load float*, float** %448
br i1 %157, label %525, label %450
450: ; preds = %447
%451 = getelementptr float, float* %449, i64 %130
%452 = bitcast float* %451 to i8*
%453 = icmp ult float* %449, %133
%454 = icmp ult i8* %11, %452
%455 = and i1 %453, %454
br i1 %455, label %525, label %456
456: ; preds = %450
br i1 %160, label %506, label %457
457: ; preds = %456, %457
%458 = phi i64 [ %503, %457 ], [ 0, %456 ]
%459 = phi i64 [ %504, %457 ], [ 0, %456 ]
%460 = getelementptr inbounds float, float* %10, i64 %458
%461 = bitcast float* %460 to <4 x float>*
%462 = load <4 x float>, <4 x float>* %461
%463 = getelementptr inbounds float, float* %460, i64 4
%464 = bitcast float* %463 to <4 x float>*
%465 = load <4 x float>, <4 x float>* %464
%466 = getelementptr inbounds float, float* %449, i64 %458
%467 = bitcast float* %466 to <4 x float>*
store <4 x float> %462, <4 x float>* %467
%468 = getelementptr inbounds float, float* %466, i64 4
%469 = bitcast float* %468 to <4 x float>*
store <4 x float> %465, <4 x float>* %469
%470 = or i64 %458, 8
%471 = getelementptr inbounds float, float* %10, i64 %470
%472 = bitcast float* %471 to <4 x float>*
%473 = load <4 x float>, <4 x float>* %472
%474 = getelementptr inbounds float, float* %471, i64 4
%475 = bitcast float* %474 to <4 x float>*
%476 = load <4 x float>, <4 x float>* %475
%477 = getelementptr inbounds float, float* %449, i64 %470
%478 = bitcast float* %477 to <4 x float>*
store <4 x float> %473, <4 x float>* %478
%479 = getelementptr inbounds float, float* %477, i64 4
%480 = bitcast float* %479 to <4 x float>*
store <4 x float> %476, <4 x float>* %480
%481 = or i64 %458, 16
%482 = getelementptr inbounds float, float* %10, i64 %481
%483 = bitcast float* %482 to <4 x float>*
%484 = load <4 x float>, <4 x float>* %483
%485 = getelementptr inbounds float, float* %482, i64 4
%486 = bitcast float* %485 to <4 x float>*
%487 = load <4 x float>, <4 x float>* %486
%488 = getelementptr inbounds float, float* %449, i64 %481
%489 = bitcast float* %488 to <4 x float>*
store <4 x float> %484, <4 x float>* %489
%490 = getelementptr inbounds float, float* %488, i64 4
%491 = bitcast float* %490 to <4 x float>*
store <4 x float> %487, <4 x float>* %491
%492 = or i64 %458, 24
%493 = getelementptr inbounds float, float* %10, i64 %492
%494 = bitcast float* %493 to <4 x float>*
%495 = load <4 x float>, <4 x float>* %494
%496 = getelementptr inbounds float, float* %493, i64 4
%497 = bitcast float* %496 to <4 x float>*
%498 = load <4 x float>, <4 x float>* %497
%499 = getelementptr inbounds float, float* %449, i64 %492
%500 = bitcast float* %499 to <4 x float>*
store <4 x float> %495, <4 x float>* %500
%501 = getelementptr inbounds float, float* %499, i64 4
%502 = bitcast float* %501 to <4 x float>*
store <4 x float> %498, <4 x float>* %502
%503 = add nuw i64 %458, 32
%504 = add i64 %459, 4
%505 = icmp eq i64 %504, %161
br i1 %505, label %506, label %457
506: ; preds = %457, %456
%507 = phi i64 [ 0, %456 ], [ %503, %457 ]
br i1 %162, label %524, label %508
508: ; preds = %506, %508
%509 = phi i64 [ %521, %508 ], [ %507, %506 ]
%510 = phi i64 [ %522, %508 ], [ 0, %506 ]
%511 = getelementptr inbounds float, float* %10, i64 %509
%512 = bitcast float* %511 to <4 x float>*
%513 = load <4 x float>, <4 x float>* %512
%514 = getelementptr inbounds float, float* %511, i64 4
%515 = bitcast float* %514 to <4 x float>*
%516 = load <4 x float>, <4 x float>* %515
%517 = getelementptr inbounds float, float* %449, i64 %509
%518 = bitcast float* %517 to <4 x float>*
store <4 x float> %513, <4 x float>* %518
%519 = getelementptr inbounds float, float* %517, i64 4
%520 = bitcast float* %519 to <4 x float>*
store <4 x float> %516, <4 x float>* %520
%521 = add nuw i64 %509, 8
%522 = add i64 %510, 1
%523 = icmp eq i64 %522, %159
br i1 %523, label %524, label %508
524: ; preds = %508, %506
br i1 %163, label %560, label %525
525: ; preds = %450, %447, %524
%526 = phi i64 [ 0, %450 ], [ 0, %447 ], [ %158, %524 ]
%527 = xor i64 %526, -1
%528 = add nsw i64 %527, %130
br i1 %165, label %538, label %529
529: ; preds = %525, %529
%530 = phi i64 [ %535, %529 ], [ %526, %525 ]
%531 = phi i64 [ %536, %529 ], [ 0, %525 ]
%532 = getelementptr inbounds float, float* %10, i64 %530
%533 = load float, float* %532
%534 = getelementptr inbounds float, float* %449, i64 %530
store float %533, float* %534
%535 = add nuw nsw i64 %530, 1
%536 = add i64 %531, 1
%537 = icmp eq i64 %536, %164
br i1 %537, label %538, label %529
538: ; preds = %529, %525
%539 = phi i64 [ %526, %525 ], [ %535, %529 ]
%540 = icmp ult i64 %528, 3
br i1 %540, label %560, label %541
541: ; preds = %538, %541
%542 = phi i64 [ %558, %541 ], [ %539, %538 ]
%543 = getelementptr inbounds float, float* %10, i64 %542
%544 = load float, float* %543
%545 = getelementptr inbounds float, float* %449, i64 %542
store float %544, float* %545
%546 = add nuw nsw i64 %542, 1
%547 = getelementptr inbounds float, float* %10, i64 %546
%548 = load float, float* %547
%549 = getelementptr inbounds float, float* %449, i64 %546
store float %548, float* %549
%550 = add nuw nsw i64 %542, 2
%551 = getelementptr inbounds float, float* %10, i64 %550
%552 = load float, float* %551
%553 = getelementptr inbounds float, float* %449, i64 %550
store float %552, float* %553
%554 = add nuw nsw i64 %542, 3
%555 = getelementptr inbounds float, float* %10, i64 %554
%556 = load float, float* %555
%557 = getelementptr inbounds float, float* %449, i64 %554
store float %556, float* %557
%558 = add nuw nsw i64 %542, 4
%559 = icmp eq i64 %558, %132
br i1 %559, label %560, label %541
560: ; preds = %538, %541, %524, %445, %446
%561 = add nsw i32 %199, 1
%562 = add nsw i32 %211, -1
br label %563
563: ; preds = %209, %560
%564 = phi i32 [ %562, %560 ], [ %211, %209 ]
%565 = phi i32 [ %561, %560 ], [ %199, %209 ]
%566 = icmp sgt i32 %565, %564
br i1 %566, label %567, label %185
567: ; preds = %563
%568 = icmp sgt i32 %564, %3
br i1 %568, label %569, label %570
569: ; preds = %567
tail call void @qs(float* %0, float** %1, i32 %2, i32 %3, i32 %564)
br label %570
570: ; preds = %569, %567
%571 = icmp slt i32 %565, %4
br i1 %571, label %572, label %573
572: ; preds = %570
tail call void @qs(float* %0, float** %1, i32 %2, i32 %565, i32 %4)
br label %573
573: ; preds = %572, %570
%574 = inttoptr i64 %6 to i8*
%575 = tail call i32 @free(i8* %574)
%576 = inttoptr i64 %9 to i8*
%577 = tail call i32 @free(i8* %576)
ret void
}