#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 /*<<< orphan*/ IVisortDown(int, int *);
int Icentervalue(int, int *);
void IVqsortDown(int n, int ivec[]) {
  int a, b, c, d, itemp, l, h, s, v;
  if (n <= 10) {
    IVisortDown(n, ivec);
  } else {
    v = Icentervalue(n, ivec);
    a = b = 0;
    c = d = n - 1;
    for (;;) {
      while (b <= c && ivec[b] >= v) {
        if (ivec[b] == v) {
          {
            itemp = ivec[(a)];
            ivec[(a)] = ivec[(b)];
            ivec[(b)] = itemp;
          };
          a++;
        }
        b++;
      }
      while (c >= b && ivec[c] <= v) {
        if (ivec[c] == v) {
          {
            itemp = ivec[(c)];
            ivec[(c)] = ivec[(d)];
            ivec[(d)] = itemp;
          };
          d--;
        }
        c--;
      }
      if (b > c) {
        break;
      }
      {
        itemp = ivec[(b)];
        ivec[(b)] = ivec[(c)];
        ivec[(c)] = itemp;
      };
      b++;
      c--;
    }
    s = (a <= b - a) ? a : b - a;
    for (l = 0, h = b - s; s != 0; s--) {
      {
        itemp = ivec[(l)];
        ivec[(l)] = ivec[(h)];
        ivec[(h)] = itemp;
      };
      l++;
      h++;
    }
    s = ((d - c) <= (n - 1 - d)) ? (d - c) : (n - 1 - d);
    for (l = b, h = n - s; s != 0; s--) {
      {
        itemp = ivec[(l)];
        ivec[(l)] = ivec[(h)];
        ivec[(h)] = itemp;
      };
      l++;
      h++;
    }
    IVqsortDown(b - a, ivec);
    IVqsortDown(d - c, ivec + n - (d - c));
  }
  return;
}


x86 assembly (clang, -O0):
<IVqsortDown>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
cmpl   $0xa,-0x4(%rbp)
jg     115a <IVqsortDown+0x2a>
mov    -0x4(%rbp),%edi
mov    -0x10(%rbp),%rsi
call   1050 <IVisortDown@plt>
jmp    1482 <IVqsortDown+0x352>
mov    -0x4(%rbp),%edi
mov    -0x10(%rbp),%rsi
call   1030 <Icentervalue@plt>
mov    %eax,-0x34(%rbp)
movl   $0x0,-0x18(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    %eax,-0x1c(%rbp)
jmp    1188 <IVqsortDown+0x58>
mov    -0x18(%rbp),%ecx
xor    %eax,%eax
cmp    -0x1c(%rbp),%ecx
mov    %al,-0x35(%rbp)
jg     11ad <IVqsortDown+0x7d>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x34(%rbp),%eax
setge  %al
mov    %al,-0x35(%rbp)
mov    -0x35(%rbp),%al
test   $0x1,%al
jne    11bd <IVqsortDown+0x8d>
jmp    121a <IVqsortDown+0xea>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x34(%rbp),%eax
jne    120c <IVqsortDown+0xdc>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1188 <IVqsortDown+0x58>
jmp    121f <IVqsortDown+0xef>
mov    -0x1c(%rbp),%ecx
xor    %eax,%eax
cmp    -0x18(%rbp),%ecx
mov    %al,-0x36(%rbp)
jl     1244 <IVqsortDown+0x114>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x34(%rbp),%eax
setle  %al
mov    %al,-0x36(%rbp)
mov    -0x36(%rbp),%al
test   $0x1,%al
jne    1254 <IVqsortDown+0x124>
jmp    12b1 <IVqsortDown+0x181>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x34(%rbp),%eax
jne    12a3 <IVqsortDown+0x173>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
jmp    121f <IVqsortDown+0xef>
mov    -0x18(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jle    12c2 <IVqsortDown+0x192>
jmp    130b <IVqsortDown+0x1db>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
jmp    1183 <IVqsortDown+0x53>
mov    -0x14(%rbp),%eax
mov    -0x18(%rbp),%ecx
sub    -0x14(%rbp),%ecx
cmp    %ecx,%eax
jg     1327 <IVqsortDown+0x1f7>
mov    -0x14(%rbp),%eax
mov    %eax,-0x3c(%rbp)
jmp    1330 <IVqsortDown+0x200>
mov    -0x18(%rbp),%eax
sub    -0x14(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
mov    %eax,-0x30(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x18(%rbp),%eax
sub    -0x30(%rbp),%eax
mov    %eax,-0x2c(%rbp)
cmpl   $0x0,-0x30(%rbp)
je     13a2 <IVqsortDown+0x272>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x30(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x30(%rbp)
jmp    1346 <IVqsortDown+0x216>
mov    -0x20(%rbp),%eax
sub    -0x1c(%rbp),%eax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
sub    -0x20(%rbp),%ecx
cmp    %ecx,%eax
jg     13c7 <IVqsortDown+0x297>
mov    -0x20(%rbp),%eax
sub    -0x1c(%rbp),%eax
mov    %eax,-0x40(%rbp)
jmp    13d3 <IVqsortDown+0x2a3>
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
sub    -0x20(%rbp),%eax
mov    %eax,-0x40(%rbp)
mov    -0x40(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x18(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x4(%rbp),%eax
sub    -0x30(%rbp),%eax
mov    %eax,-0x2c(%rbp)
cmpl   $0x0,-0x30(%rbp)
je     1444 <IVqsortDown+0x314>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x30(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x30(%rbp)
jmp    13e8 <IVqsortDown+0x2b8>
mov    -0x18(%rbp),%edi
sub    -0x14(%rbp),%edi
mov    -0x10(%rbp),%rsi
call   1040 <IVqsortDown@plt>
mov    -0x20(%rbp),%edi
sub    -0x1c(%rbp),%edi
mov    -0x10(%rbp),%rsi
movslq -0x4(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
mov    -0x20(%rbp),%eax
sub    -0x1c(%rbp),%eax
movslq %eax,%rcx
xor    %eax,%eax
sub    %rcx,%rax
shl    $0x2,%rax
add    %rax,%rsi
call   1040 <IVqsortDown@plt>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<IVqsortDown>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rsi,%r12
mov    %edi,%r14d
cmp    $0xb,%edi
jge    115f <IVqsortDown+0x2f>
mov    %r14d,%edi
mov    %r12,%rsi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1050 <IVisortDown@plt>
movabs $0xffffffff00000000,%rbx
ff ff ff
jmp    1199 <IVqsortDown+0x69>
nopl   0x0(%rax,%rax,1)
mov    %r12,%rsi
call   1040 <IVqsortDown@plt>
movslq %r13d,%rax
lea    (%r12,%rax,4),%r12
movslq %r14d,%rax
shl    $0x2,%rax
sub    %rax,%r12
cmp    $0xb,%r14d
movabs $0xffffffff00000000,%rbx
ff ff ff
jl     1146 <IVqsortDown+0x16>
mov    %r14d,%edi
mov    %r12,%rsi
call   1030 <Icentervalue@plt>
mov    %r14,(%rsp)
lea    -0x1(%r14),%r8d
xor    %ebp,%ebp
mov    %r8d,%esi
mov    %r8d,%r14d
xor    %r13d,%r13d
movslq %esi,%rdx
cmp    %esi,%ebp
jg     1203 <IVqsortDown+0xd3>
movslq %ebp,%rdi
lea    0x1(%rsi),%r9d
add    $0xffffffffffffffff,%rdi
jmp    11dc <IVqsortDown+0xac>
nopl   0x0(%rax,%rax,1)
add    $0x1,%ebp
add    $0x1,%rdi
cmp    %rdx,%rdi
jge    1200 <IVqsortDown+0xd0>
cmp    %eax,0x4(%r12,%rdi,4)
jl     1203 <IVqsortDown+0xd3>
jne    11d0 <IVqsortDown+0xa0>
movslq %r13d,%r13
mov    (%r12,%r13,4),%ecx
mov    %eax,(%r12,%r13,4)
mov    %ecx,0x4(%r12,%rdi,4)
add    $0x1,%r13d
jmp    11d0 <IVqsortDown+0xa0>
nopl   0x0(%rax,%rax,1)
mov    %r9d,%ebp
movslq %ebp,%r10
cmp    %ebp,%esi
jl     1280 <IVqsortDown+0x150>
mov    %rdx,%rdi
shl    $0x20,%rdi
add    $0x1,%rdx
jmp    122f <IVqsortDown+0xff>
nopw   0x0(%rax,%rax,1)
add    %rbx,%rdi
add    $0xffffffff,%esi
add    $0xffffffffffffffff,%rdx
cmp    %r10,%rdx
jle    1280 <IVqsortDown+0x150>
cmp    %eax,-0x4(%r12,%rdx,4)
jg     1250 <IVqsortDown+0x120>
jne    1220 <IVqsortDown+0xf0>
movslq %r14d,%r14
mov    (%r12,%r14,4),%ecx
mov    %ecx,-0x4(%r12,%rdx,4)
mov    %eax,(%r12,%r14,4)
add    $0xffffffff,%r14d
jmp    1220 <IVqsortDown+0xf0>
xchg   %ax,%ax
mov    (%r12,%r10,4),%ecx
sar    $0x1e,%rdi
mov    (%r12,%rdi,1),%edx
mov    %edx,(%r12,%r10,4)
mov    %ecx,(%r12,%rdi,1)
add    $0x1,%r10d
add    $0xffffffff,%esi
mov    %r10d,%ebp
jmp    11b7 <IVqsortDown+0x87>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %ebp,%edi
sub    %r13d,%edi
cmp    %edi,%r13d
cmovg  %edi,%r13d
test   %r13d,%r13d
je     1445 <IVqsortDown+0x315>
sub    %r13d,%ebp
movslq %ebp,%r9
lea    -0x1(%r13),%ebp
cmp    $0x7,%ebp
jb     12c6 <IVqsortDown+0x196>
lea    (%r9,%rbp,1),%rax
lea    (%r12,%rax,4),%rax
add    $0x4,%rax
cmp    %rax,%r12
jae    12e4 <IVqsortDown+0x1b4>
lea    (%r12,%rbp,4),%rax
add    $0x4,%rax
lea    (%r12,%r9,4),%rcx
cmp    %rax,%rcx
jae    12e4 <IVqsortDown+0x1b4>
xor    %eax,%eax
test   $0x1,%r13b
jne    13e0 <IVqsortDown+0x2b0>
mov    %r13d,%edx
cmp    $0x1,%r13d
jne    1402 <IVqsortDown+0x2d2>
jmp    1445 <IVqsortDown+0x315>
add    $0x1,%rbp
mov    %rbp,%rax
movabs $0x1fffffff8,%rcx
and    %rcx,%rax
lea    -0x8(%rax),%rdx
mov    %rdx,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
test   %rdx,%rdx
je     1629 <IVqsortDown+0x4f9>
mov    %rcx,%r11
movabs $0x3ffffffffffffffe,%rdx
ff ff 3f
and    %rdx,%r11
lea    (%r12,%r9,4),%r15
add    $0x30,%r15
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
movups (%r12,%rdx,4),%xmm0
movups 0x10(%r12,%rdx,4),%xmm1
movups -0x30(%r15,%rdx,4),%xmm2
movups -0x20(%r15,%rdx,4),%xmm3
movups %xmm2,(%r12,%rdx,4)
movups %xmm3,0x10(%r12,%rdx,4)
movups %xmm0,-0x30(%r15,%rdx,4)
movups %xmm1,-0x20(%r15,%rdx,4)
movups 0x20(%r12,%rdx,4),%xmm0
movups 0x30(%r12,%rdx,4),%xmm1
movups -0x10(%r15,%rdx,4),%xmm2
movups (%r15,%rdx,4),%xmm3
movups %xmm2,0x20(%r12,%rdx,4)
movups %xmm3,0x30(%r12,%rdx,4)
movups %xmm0,-0x10(%r15,%rdx,4)
movups %xmm1,(%r15,%rdx,4)
add    $0x10,%rdx
add    $0xfffffffffffffffe,%r11
jne    1330 <IVqsortDown+0x200>
test   $0x1,%cl
je     13cb <IVqsortDown+0x29b>
lea    (%rdx,%r9,1),%rcx
movups (%r12,%rdx,4),%xmm0
movups 0x10(%r12,%rdx,4),%xmm1
movups (%r12,%rcx,4),%xmm2
movups 0x10(%r12,%rcx,4),%xmm3
movups %xmm2,(%r12,%rdx,4)
movups %xmm3,0x10(%r12,%rdx,4)
movups %xmm0,(%r12,%rcx,4)
movups %xmm1,0x10(%r12,%rcx,4)
cmp    %rax,%rbp
je     1445 <IVqsortDown+0x315>
add    %rax,%r9
sub    %eax,%r13d
test   $0x1,%r13b
je     12d2 <IVqsortDown+0x1a2>
mov    (%r12,%rax,4),%ecx
mov    (%r12,%r9,4),%edx
mov    %edx,(%r12,%rax,4)
mov    %ecx,(%r12,%r9,4)
or     $0x1,%rax
add    $0x1,%r9
lea    -0x1(%r13),%edx
cmp    $0x1,%r13d
je     1445 <IVqsortDown+0x315>
lea    (%r12,%rax,4),%rax
add    $0x4,%rax
lea    (%r12,%r9,4),%rcx
add    $0x4,%rcx
mov    %edx,%r9d
xor    %ebp,%ebp
nopw   0x0(%rax,%rax,1)
mov    -0x4(%rax,%rbp,4),%edx
mov    -0x4(%rcx,%rbp,4),%ebx
mov    %ebx,-0x4(%rax,%rbp,4)
mov    %edx,-0x4(%rcx,%rbp,4)
mov    (%rax,%rbp,4),%edx
mov    (%rcx,%rbp,4),%ebx
mov    %ebx,(%rax,%rbp,4)
mov    %edx,(%rcx,%rbp,4)
add    $0x2,%rbp
cmp    %ebp,%r9d
jne    1420 <IVqsortDown+0x2f0>
sub    %r14d,%r8d
sub    %esi,%r14d
cmp    %r8d,%r14d
cmovle %r14d,%r8d
test   %r8d,%r8d
mov    (%rsp),%r13
je     1170 <IVqsortDown+0x40>
mov    %r13d,%eax
sub    %r8d,%eax
movslq %eax,%r15
lea    -0x1(%r8),%ecx
cmp    $0x7,%ecx
jb     149b <IVqsortDown+0x36b>
lea    (%r12,%r10,4),%rax
lea    (%r15,%rcx,1),%rdx
lea    (%r12,%rdx,4),%rdx
add    $0x4,%rdx
cmp    %rdx,%rax
jae    14b7 <IVqsortDown+0x387>
lea    (%r10,%rcx,1),%rax
lea    (%r12,%rax,4),%rax
add    $0x4,%rax
lea    (%r12,%r15,4),%rdx
cmp    %rax,%rdx
jae    14b7 <IVqsortDown+0x387>
test   $0x1,%r8b
jne    15c0 <IVqsortDown+0x490>
mov    %r8d,%edx
cmp    $0x1,%r8d
je     1170 <IVqsortDown+0x40>
jmp    15e6 <IVqsortDown+0x4b6>
add    $0x1,%rcx
mov    %rcx,%r9
movabs $0x1fffffff8,%rax
and    %rax,%r9
lea    -0x8(%r9),%rax
mov    %rax,%r11
shr    $0x3,%r11
add    $0x1,%r11
test   %rax,%rax
je     1639 <IVqsortDown+0x509>
mov    %r11,%rdx
movabs $0x3ffffffffffffffe,%rax
ff ff 3f
and    %rax,%rdx
lea    (%r12,%r10,4),%rsi
add    $0x30,%rsi
lea    (%r12,%r15,4),%rax
add    $0x30,%rax
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nop
movups -0x30(%rsi,%rbp,4),%xmm0
movups -0x20(%rsi,%rbp,4),%xmm1
movups -0x30(%rax,%rbp,4),%xmm2
movups -0x20(%rax,%rbp,4),%xmm3
movups %xmm2,-0x30(%rsi,%rbp,4)
movups %xmm3,-0x20(%rsi,%rbp,4)
movups %xmm0,-0x30(%rax,%rbp,4)
movups %xmm1,-0x20(%rax,%rbp,4)
movups -0x10(%rsi,%rbp,4),%xmm0
movups (%rsi,%rbp,4),%xmm1
movups -0x10(%rax,%rbp,4),%xmm2
movups (%rax,%rbp,4),%xmm3
movups %xmm2,-0x10(%rsi,%rbp,4)
movups %xmm3,(%rsi,%rbp,4)
movups %xmm0,-0x10(%rax,%rbp,4)
movups %xmm1,(%rax,%rbp,4)
add    $0x10,%rbp
add    $0xfffffffffffffffe,%rdx
jne    1510 <IVqsortDown+0x3e0>
test   $0x1,%r11b
je     159f <IVqsortDown+0x46f>
lea    (%r10,%rbp,1),%rax
add    %r15,%rbp
movups (%r12,%rax,4),%xmm0
movups 0x10(%r12,%rax,4),%xmm1
movups (%r12,%rbp,4),%xmm2
movups 0x10(%r12,%rbp,4),%xmm3
movups %xmm2,(%r12,%rax,4)
movups %xmm3,0x10(%r12,%rax,4)
movups %xmm0,(%r12,%rbp,4)
movups %xmm1,0x10(%r12,%rbp,4)
cmp    %r9,%rcx
je     1170 <IVqsortDown+0x40>
add    %r9,%r10
add    %r9,%r15
sub    %r9d,%r8d
test   $0x1,%r8b
je     14a5 <IVqsortDown+0x375>
nopl   0x0(%rax,%rax,1)
mov    (%r12,%r10,4),%eax
mov    (%r12,%r15,4),%ecx
mov    %ecx,(%r12,%r10,4)
mov    %eax,(%r12,%r15,4)
add    $0x1,%r10
add    $0x1,%r15
lea    -0x1(%r8),%edx
cmp    $0x1,%r8d
je     1170 <IVqsortDown+0x40>
lea    (%r12,%r10,4),%rax
add    $0x4,%rax
lea    (%r12,%r15,4),%rcx
add    $0x4,%rcx
mov    %edx,%edx
xor    %esi,%esi
nopw   0x0(%rax,%rax,1)
mov    -0x4(%rax,%rsi,4),%ebp
mov    -0x4(%rcx,%rsi,4),%ebx
mov    %ebx,-0x4(%rax,%rsi,4)
mov    %ebp,-0x4(%rcx,%rsi,4)
mov    (%rax,%rsi,4),%ebp
mov    (%rcx,%rsi,4),%ebx
mov    %ebx,(%rax,%rsi,4)
mov    %ebp,(%rcx,%rsi,4)
add    $0x2,%rsi
cmp    %esi,%edx
jne    1600 <IVqsortDown+0x4d0>
jmp    1170 <IVqsortDown+0x40>
xor    %edx,%edx
test   $0x1,%cl
jne    139b <IVqsortDown+0x26b>
jmp    13cb <IVqsortDown+0x29b>
xor    %ebp,%ebp
test   $0x1,%r11b
jne    156c <IVqsortDown+0x43c>
jmp    159f <IVqsortDown+0x46f>

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

LLVM IR (-O2):
define void @IVqsortDown(i32 %0, i32* %1) {
%3 = icmp slt i32 %0, 11
br i1 %3, label %4, label %8
4: ; preds = %362, %2
%5 = phi i32 [ %0, %2 ], [ %218, %362 ]
%6 = phi i32* [ %1, %2 ], [ %367, %362 ]
%7 = tail call i32 @IVisortDown(i32 %5, i32* %6)
ret void
8: ; preds = %2, %362
%9 = phi i32* [ %367, %362 ], [ %1, %2 ]
%10 = phi i32 [ %218, %362 ], [ %0, %2 ]
%11 = tail call i32 @Icentervalue(i32 %10, i32* %9)
%12 = add nsw i32 %10, -1
br label %13
13: ; preds = %66, %8
%14 = phi i32 [ 0, %8 ], [ %74, %66 ]
%15 = phi i32 [ %12, %8 ], [ %75, %66 ]
%16 = phi i32 [ %12, %8 ], [ %51, %66 ]
%17 = phi i32 [ 0, %8 ], [ %44, %66 ]
%18 = icmp sgt i32 %14, %15
br i1 %18, label %42, label %19
19: ; preds = %13
%20 = sext i32 %14 to i64
%21 = sext i32 %15 to i64
%22 = add i32 %15, 1
br label %23
23: ; preds = %19, %36
%24 = phi i64 [ %20, %19 ], [ %38, %36 ]
%25 = phi i32 [ %17, %19 ], [ %37, %36 ]
%26 = getelementptr inbounds i32, i32* %9, i64 %24
%27 = load i32, i32* %26
%28 = icmp slt i32 %27, %11
br i1 %28, label %40, label %29
29: ; preds = %23
%30 = icmp eq i32 %27, %11
br i1 %30, label %31, label %36
31: ; preds = %29
%32 = sext i32 %25 to i64
%33 = getelementptr inbounds i32, i32* %9, i64 %32
%34 = load i32, i32* %33
store i32 %11, i32* %33
store i32 %34, i32* %26
%35 = add nsw i32 %25, 1
br label %36
36: ; preds = %31, %29
%37 = phi i32 [ %35, %31 ], [ %25, %29 ]
%38 = add nsw i64 %24, 1
%39 = icmp slt i64 %24, %21
br i1 %39, label %23, label %42
40: ; preds = %23
%41 = trunc i64 %24 to i32
br label %42
42: ; preds = %36, %40, %13
%43 = phi i32 [ %14, %13 ], [ %41, %40 ], [ %22, %36 ]
%44 = phi i32 [ %17, %13 ], [ %25, %40 ], [ %37, %36 ]
%45 = icmp slt i32 %15, %43
br i1 %45, label %78, label %46
46: ; preds = %42
%47 = sext i32 %15 to i64
%48 = sext i32 %43 to i64
br label %49
49: ; preds = %46, %62
%50 = phi i64 [ %47, %46 ], [ %64, %62 ]
%51 = phi i32 [ %16, %46 ], [ %63, %62 ]
%52 = getelementptr inbounds i32, i32* %9, i64 %50
%53 = load i32, i32* %52
%54 = icmp sgt i32 %53, %11
br i1 %54, label %66, label %55
55: ; preds = %49
%56 = icmp eq i32 %53, %11
br i1 %56, label %57, label %62
57: ; preds = %55
%58 = sext i32 %51 to i64
%59 = getelementptr inbounds i32, i32* %9, i64 %58
%60 = load i32, i32* %59
store i32 %60, i32* %52
store i32 %11, i32* %59
%61 = add nsw i32 %51, -1
br label %62
62: ; preds = %57, %55
%63 = phi i32 [ %61, %57 ], [ %51, %55 ]
%64 = add nsw i64 %50, -1
%65 = icmp sgt i64 %50, %48
br i1 %65, label %49, label %76
66: ; preds = %49
%67 = trunc i64 %50 to i32
%68 = getelementptr inbounds i32, i32* %9, i64 %48
%69 = load i32, i32* %68
%70 = shl i64 %50, 32
%71 = ashr exact i64 %70, 32
%72 = getelementptr inbounds i32, i32* %9, i64 %71
%73 = load i32, i32* %72
store i32 %73, i32* %68
store i32 %69, i32* %72
%74 = add nsw i32 %43, 1
%75 = add nsw i32 %67, -1
br label %13
76: ; preds = %62
%77 = trunc i64 %64 to i32
br label %78
78: ; preds = %42, %76
%79 = phi i32 [ %77, %76 ], [ %15, %42 ]
%80 = phi i32 [ %63, %76 ], [ %16, %42 ]
%81 = sub nsw i32 %43, %44
%82 = icmp sgt i32 %44, %81
%83 = select i1 %82, i32 %81, i32 %44
%84 = icmp eq i32 %83, 0
br i1 %84, label %217, label %85
85: ; preds = %78
%86 = sub i32 %43, %83
%87 = sext i32 %86 to i64
%88 = add i32 %83, -1
%89 = zext i32 %88 to i64
%90 = add nuw nsw i64 %89, 1
%91 = icmp ult i32 %88, 7
br i1 %91, label %180, label %92
92: ; preds = %85
%93 = getelementptr i32, i32* %9, i64 1
%94 = add i32 %83, -1
%95 = zext i32 %94 to i64
%96 = getelementptr i32, i32* %93, i64 %95
%97 = getelementptr i32, i32* %9, i64 %87
%98 = getelementptr i32, i32* %9, i64 1
%99 = add nsw i64 %87, %95
%100 = getelementptr i32, i32* %98, i64 %99
%101 = icmp ult i32* %9, %100
%102 = icmp ult i32* %97, %96
%103 = and i1 %101, %102
br i1 %103, label %180, label %104
104: ; preds = %92
%105 = and i64 %90, 8589934584
%106 = add nsw i64 %105, %87
%107 = trunc i64 %105 to i32
%108 = sub i32 %83, %107
%109 = add nsw i64 %105, -8
%110 = lshr exact i64 %109, 3
%111 = add nuw nsw i64 %110, 1
%112 = and i64 %111, 1
%113 = icmp eq i64 %109, 0
br i1 %113, label %157, label %114
114: ; preds = %104
%115 = and i64 %111, 4611686018427387902
br label %116
116: ; preds = %116, %114
%117 = phi i64 [ 0, %114 ], [ %154, %116 ]
%118 = phi i64 [ 0, %114 ], [ %155, %116 ]
%119 = add i64 %117, %87
%120 = getelementptr inbounds i32, i32* %9, i64 %117
%121 = bitcast i32* %120 to <4 x i32>*
%122 = load <4 x i32>, <4 x i32>* %121
%123 = getelementptr inbounds i32, i32* %120, i64 4
%124 = bitcast i32* %123 to <4 x i32>*
%125 = load <4 x i32>, <4 x i32>* %124
%126 = getelementptr inbounds i32, i32* %9, i64 %119
%127 = bitcast i32* %126 to <4 x i32>*
%128 = load <4 x i32>, <4 x i32>* %127
%129 = getelementptr inbounds i32, i32* %126, i64 4
%130 = bitcast i32* %129 to <4 x i32>*
%131 = load <4 x i32>, <4 x i32>* %130
%132 = bitcast i32* %120 to <4 x i32>*
store <4 x i32> %128, <4 x i32>* %132
%133 = bitcast i32* %123 to <4 x i32>*
store <4 x i32> %131, <4 x i32>* %133
%134 = bitcast i32* %126 to <4 x i32>*
store <4 x i32> %122, <4 x i32>* %134
%135 = bitcast i32* %129 to <4 x i32>*
store <4 x i32> %125, <4 x i32>* %135
%136 = or i64 %117, 8
%137 = add i64 %136, %87
%138 = getelementptr inbounds i32, i32* %9, i64 %136
%139 = bitcast i32* %138 to <4 x i32>*
%140 = load <4 x i32>, <4 x i32>* %139
%141 = getelementptr inbounds i32, i32* %138, i64 4
%142 = bitcast i32* %141 to <4 x i32>*
%143 = load <4 x i32>, <4 x i32>* %142
%144 = getelementptr inbounds i32, i32* %9, i64 %137
%145 = bitcast i32* %144 to <4 x i32>*
%146 = load <4 x i32>, <4 x i32>* %145
%147 = getelementptr inbounds i32, i32* %144, i64 4
%148 = bitcast i32* %147 to <4 x i32>*
%149 = load <4 x i32>, <4 x i32>* %148
%150 = bitcast i32* %138 to <4 x i32>*
store <4 x i32> %146, <4 x i32>* %150
%151 = bitcast i32* %141 to <4 x i32>*
store <4 x i32> %149, <4 x i32>* %151
%152 = bitcast i32* %144 to <4 x i32>*
store <4 x i32> %140, <4 x i32>* %152
%153 = bitcast i32* %147 to <4 x i32>*
store <4 x i32> %143, <4 x i32>* %153
%154 = add nuw i64 %117, 16
%155 = add i64 %118, 2
%156 = icmp eq i64 %155, %115
br i1 %156, label %157, label %116
157: ; preds = %116, %104
%158 = phi i64 [ 0, %104 ], [ %154, %116 ]
%159 = icmp eq i64 %112, 0
br i1 %159, label %178, label %160
160: ; preds = %157
%161 = add i64 %158, %87
%162 = getelementptr inbounds i32, i32* %9, i64 %158
%163 = bitcast i32* %162 to <4 x i32>*
%164 = load <4 x i32>, <4 x i32>* %163
%165 = getelementptr inbounds i32, i32* %162, i64 4
%166 = bitcast i32* %165 to <4 x i32>*
%167 = load <4 x i32>, <4 x i32>* %166
%168 = getelementptr inbounds i32, i32* %9, i64 %161
%169 = bitcast i32* %168 to <4 x i32>*
%170 = load <4 x i32>, <4 x i32>* %169
%171 = getelementptr inbounds i32, i32* %168, i64 4
%172 = bitcast i32* %171 to <4 x i32>*
%173 = load <4 x i32>, <4 x i32>* %172
%174 = bitcast i32* %162 to <4 x i32>*
store <4 x i32> %170, <4 x i32>* %174
%175 = bitcast i32* %165 to <4 x i32>*
store <4 x i32> %173, <4 x i32>* %175
%176 = bitcast i32* %168 to <4 x i32>*
store <4 x i32> %164, <4 x i32>* %176
%177 = bitcast i32* %171 to <4 x i32>*
store <4 x i32> %167, <4 x i32>* %177
br label %178
178: ; preds = %157, %160
%179 = icmp eq i64 %90, %105
br i1 %179, label %217, label %180
180: ; preds = %92, %85, %178
%181 = phi i64 [ 0, %92 ], [ 0, %85 ], [ %105, %178 ]
%182 = phi i64 [ %87, %92 ], [ %87, %85 ], [ %106, %178 ]
%183 = phi i32 [ %83, %92 ], [ %83, %85 ], [ %108, %178 ]
%184 = and i32 %183, 1
%185 = icmp eq i32 %184, 0
br i1 %185, label %194, label %186
186: ; preds = %180
%187 = getelementptr inbounds i32, i32* %9, i64 %181
%188 = load i32, i32* %187
%189 = getelementptr inbounds i32, i32* %9, i64 %182
%190 = load i32, i32* %189
store i32 %190, i32* %187
store i32 %188, i32* %189
%191 = or i64 %181, 1
%192 = add nsw i64 %182, 1
%193 = add nsw i32 %183, -1
br label %194
194: ; preds = %186, %180
%195 = phi i64 [ %181, %180 ], [ %191, %186 ]
%196 = phi i64 [ %182, %180 ], [ %192, %186 ]
%197 = phi i32 [ %183, %180 ], [ %193, %186 ]
%198 = icmp eq i32 %183, 1
br i1 %198, label %217, label %199
199: ; preds = %194, %199
%200 = phi i64 [ %213, %199 ], [ %195, %194 ]
%201 = phi i64 [ %214, %199 ], [ %196, %194 ]
%202 = phi i32 [ %215, %199 ], [ %197, %194 ]
%203 = getelementptr inbounds i32, i32* %9, i64 %200
%204 = load i32, i32* %203
%205 = getelementptr inbounds i32, i32* %9, i64 %201
%206 = load i32, i32* %205
store i32 %206, i32* %203
store i32 %204, i32* %205
%207 = add nuw nsw i64 %200, 1
%208 = add nsw i64 %201, 1
%209 = getelementptr inbounds i32, i32* %9, i64 %207
%210 = load i32, i32* %209
%211 = getelementptr inbounds i32, i32* %9, i64 %208
%212 = load i32, i32* %211
store i32 %212, i32* %209
store i32 %210, i32* %211
%213 = add nuw nsw i64 %200, 2
%214 = add nsw i64 %201, 2
%215 = add nsw i32 %202, -2
%216 = icmp eq i32 %215, 0
br i1 %216, label %217, label %199
217: ; preds = %194, %199, %178, %78
%218 = sub nsw i32 %80, %79
%219 = sub nsw i32 %12, %80
%220 = icmp sgt i32 %218, %219
%221 = select i1 %220, i32 %219, i32 %218
%222 = icmp eq i32 %221, 0
br i1 %222, label %362, label %223
223: ; preds = %217
%224 = sub i32 %10, %221
%225 = sext i32 %224 to i64
%226 = sext i32 %43 to i64
%227 = add i32 %221, -1
%228 = zext i32 %227 to i64
%229 = add nuw nsw i64 %228, 1
%230 = icmp ult i32 %227, 7
br i1 %230, label %325, label %231
231: ; preds = %223
%232 = getelementptr i32, i32* %9, i64 %226
%233 = getelementptr i32, i32* %9, i64 1
%234 = add i32 %221, -1
%235 = zext i32 %234 to i64
%236 = add nsw i64 %226, %235
%237 = getelementptr i32, i32* %233, i64 %236
%238 = getelementptr i32, i32* %9, i64 %225
%239 = getelementptr i32, i32* %9, i64 1
%240 = add nsw i64 %225, %235
%241 = getelementptr i32, i32* %239, i64 %240
%242 = icmp ult i32* %232, %241
%243 = icmp ult i32* %238, %237
%244 = and i1 %242, %243
br i1 %244, label %325, label %245
245: ; preds = %231
%246 = and i64 %229, 8589934584
%247 = add nsw i64 %246, %226
%248 = add nsw i64 %246, %225
%249 = trunc i64 %246 to i32
%250 = sub i32 %221, %249
%251 = add nsw i64 %246, -8
%252 = lshr exact i64 %251, 3
%253 = add nuw nsw i64 %252, 1
%254 = and i64 %253, 1
%255 = icmp eq i64 %251, 0
br i1 %255, label %301, label %256
256: ; preds = %245
%257 = and i64 %253, 4611686018427387902
br label %258
258: ; preds = %258, %256
%259 = phi i64 [ 0, %256 ], [ %298, %258 ]
%260 = phi i64 [ 0, %256 ], [ %299, %258 ]
%261 = add i64 %259, %226
%262 = add i64 %259, %225
%263 = getelementptr inbounds i32, i32* %9, i64 %261
%264 = bitcast i32* %263 to <4 x i32>*
%265 = load <4 x i32>, <4 x i32>* %264
%266 = getelementptr inbounds i32, i32* %263, i64 4
%267 = bitcast i32* %266 to <4 x i32>*
%268 = load <4 x i32>, <4 x i32>* %267
%269 = getelementptr inbounds i32, i32* %9, i64 %262
%270 = bitcast i32* %269 to <4 x i32>*
%271 = load <4 x i32>, <4 x i32>* %270
%272 = getelementptr inbounds i32, i32* %269, i64 4
%273 = bitcast i32* %272 to <4 x i32>*
%274 = load <4 x i32>, <4 x i32>* %273
%275 = bitcast i32* %263 to <4 x i32>*
store <4 x i32> %271, <4 x i32>* %275
%276 = bitcast i32* %266 to <4 x i32>*
store <4 x i32> %274, <4 x i32>* %276
%277 = bitcast i32* %269 to <4 x i32>*
store <4 x i32> %265, <4 x i32>* %277
%278 = bitcast i32* %272 to <4 x i32>*
store <4 x i32> %268, <4 x i32>* %278
%279 = or i64 %259, 8
%280 = add i64 %279, %226
%281 = add i64 %279, %225
%282 = getelementptr inbounds i32, i32* %9, i64 %280
%283 = bitcast i32* %282 to <4 x i32>*
%284 = load <4 x i32>, <4 x i32>* %283
%285 = getelementptr inbounds i32, i32* %282, i64 4
%286 = bitcast i32* %285 to <4 x i32>*
%287 = load <4 x i32>, <4 x i32>* %286
%288 = getelementptr inbounds i32, i32* %9, i64 %281
%289 = bitcast i32* %288 to <4 x i32>*
%290 = load <4 x i32>, <4 x i32>* %289
%291 = getelementptr inbounds i32, i32* %288, i64 4
%292 = bitcast i32* %291 to <4 x i32>*
%293 = load <4 x i32>, <4 x i32>* %292
%294 = bitcast i32* %282 to <4 x i32>*
store <4 x i32> %290, <4 x i32>* %294
%295 = bitcast i32* %285 to <4 x i32>*
store <4 x i32> %293, <4 x i32>* %295
%296 = bitcast i32* %288 to <4 x i32>*
store <4 x i32> %284, <4 x i32>* %296
%297 = bitcast i32* %291 to <4 x i32>*
store <4 x i32> %287, <4 x i32>* %297
%298 = add nuw i64 %259, 16
%299 = add i64 %260, 2
%300 = icmp eq i64 %299, %257
br i1 %300, label %301, label %258
301: ; preds = %258, %245
%302 = phi i64 [ 0, %245 ], [ %298, %258 ]
%303 = icmp eq i64 %254, 0
br i1 %303, label %323, label %304
304: ; preds = %301
%305 = add i64 %302, %226
%306 = add i64 %302, %225
%307 = getelementptr inbounds i32, i32* %9, i64 %305
%308 = bitcast i32* %307 to <4 x i32>*
%309 = load <4 x i32>, <4 x i32>* %308
%310 = getelementptr inbounds i32, i32* %307, i64 4
%311 = bitcast i32* %310 to <4 x i32>*
%312 = load <4 x i32>, <4 x i32>* %311
%313 = getelementptr inbounds i32, i32* %9, i64 %306
%314 = bitcast i32* %313 to <4 x i32>*
%315 = load <4 x i32>, <4 x i32>* %314
%316 = getelementptr inbounds i32, i32* %313, i64 4
%317 = bitcast i32* %316 to <4 x i32>*
%318 = load <4 x i32>, <4 x i32>* %317
%319 = bitcast i32* %307 to <4 x i32>*
store <4 x i32> %315, <4 x i32>* %319
%320 = bitcast i32* %310 to <4 x i32>*
store <4 x i32> %318, <4 x i32>* %320
%321 = bitcast i32* %313 to <4 x i32>*
store <4 x i32> %309, <4 x i32>* %321
%322 = bitcast i32* %316 to <4 x i32>*
store <4 x i32> %312, <4 x i32>* %322
br label %323
323: ; preds = %301, %304
%324 = icmp eq i64 %229, %246
br i1 %324, label %362, label %325
325: ; preds = %231, %223, %323
%326 = phi i64 [ %226, %231 ], [ %226, %223 ], [ %247, %323 ]
%327 = phi i64 [ %225, %231 ], [ %225, %223 ], [ %248, %323 ]
%328 = phi i32 [ %221, %231 ], [ %221, %223 ], [ %250, %323 ]
%329 = and i32 %328, 1
%330 = icmp eq i32 %329, 0
br i1 %330, label %339, label %331
331: ; preds = %325
%332 = getelementptr inbounds i32, i32* %9, i64 %326
%333 = load i32, i32* %332
%334 = getelementptr inbounds i32, i32* %9, i64 %327
%335 = load i32, i32* %334
store i32 %335, i32* %332
store i32 %333, i32* %334
%336 = add nsw i64 %326, 1
%337 = add nsw i64 %327, 1
%338 = add nsw i32 %328, -1
br label %339
339: ; preds = %331, %325
%340 = phi i64 [ %326, %325 ], [ %336, %331 ]
%341 = phi i64 [ %327, %325 ], [ %337, %331 ]
%342 = phi i32 [ %328, %325 ], [ %338, %331 ]
%343 = icmp eq i32 %328, 1
br i1 %343, label %362, label %344
344: ; preds = %339, %344
%345 = phi i64 [ %358, %344 ], [ %340, %339 ]
%346 = phi i64 [ %359, %344 ], [ %341, %339 ]
%347 = phi i32 [ %360, %344 ], [ %342, %339 ]
%348 = getelementptr inbounds i32, i32* %9, i64 %345
%349 = load i32, i32* %348
%350 = getelementptr inbounds i32, i32* %9, i64 %346
%351 = load i32, i32* %350
store i32 %351, i32* %348
store i32 %349, i32* %350
%352 = add nsw i64 %345, 1
%353 = add nsw i64 %346, 1
%354 = getelementptr inbounds i32, i32* %9, i64 %352
%355 = load i32, i32* %354
%356 = getelementptr inbounds i32, i32* %9, i64 %353
%357 = load i32, i32* %356
store i32 %357, i32* %354
store i32 %355, i32* %356
%358 = add nsw i64 %345, 2
%359 = add nsw i64 %346, 2
%360 = add nsw i32 %347, -2
%361 = icmp eq i32 %360, 0
br i1 %361, label %362, label %344
362: ; preds = %339, %344, %323, %217
tail call void @IVqsortDown(i32 %81, i32* %9)
%363 = sext i32 %10 to i64
%364 = getelementptr inbounds i32, i32* %9, i64 %363
%365 = sext i32 %218 to i64
%366 = sub nsw i64 0, %365
%367 = getelementptr inbounds i32, i32* %364, i64 %366
%368 = icmp slt i32 %218, 11
br i1 %368, label %4, label %8
}