#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*/ IVDVisortDown(int, int *, double *);
int Icentervalue(int, int *);
void IVDVqsortDown(int n, int ivec[], double dvec[]) {
  double dtemp;
  int a, b, c, d, itemp, l, h, s, v;
  if (n <= 10) {
    IVDVisortDown(n, ivec, dvec);
  } 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;
            dtemp = dvec[(a)];
            dvec[(a)] = dvec[(b)];
            dvec[(b)] = dtemp;
          }
          a++;
        }
        b++;
      }
      while (c >= b && ivec[c] <= v) {
        if (ivec[c] == v) {
          {
            itemp = ivec[(c)];
            ivec[(c)] = ivec[(d)];
            ivec[(d)] = itemp;
            dtemp = dvec[(c)];
            dvec[(c)] = dvec[(d)];
            dvec[(d)] = dtemp;
          }
          d--;
        }
        c--;
      }
      if (b > c) {
        break;
      }
      {
        itemp = ivec[(b)];
        ivec[(b)] = ivec[(c)];
        ivec[(c)] = itemp;
        dtemp = dvec[(b)];
        dvec[(b)] = dvec[(c)];
        dvec[(c)] = dtemp;
      }
      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;
        dtemp = dvec[(l)];
        dvec[(l)] = dvec[(h)];
        dvec[(h)] = dtemp;
      }
      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;
        dtemp = dvec[(l)];
        dvec[(l)] = dvec[(h)];
        dvec[(h)] = dtemp;
      }
      l++;
      h++;
    }
    IVDVqsortDown(b - a, ivec, dvec);
    IVDVqsortDown(d - c, ivec + n - (d - c), dvec + n - (d - c));
  }
  return;
}


x86 assembly (clang, -O0):
<IVDVqsortDown>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
cmpl   $0xa,-0x4(%rbp)
jg     1162 <IVDVqsortDown+0x32>
mov    -0x4(%rbp),%edi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
call   1050 <IVDVisortDown@plt>
jmp    15e8 <IVDVqsortDown+0x4b8>
mov    -0x4(%rbp),%edi
mov    -0x10(%rbp),%rsi
call   1030 <Icentervalue@plt>
mov    %eax,-0x44(%rbp)
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x30(%rbp)
mov    %eax,-0x2c(%rbp)
jmp    1190 <IVDVqsortDown+0x60>
mov    -0x28(%rbp),%ecx
xor    %eax,%eax
cmp    -0x2c(%rbp),%ecx
mov    %al,-0x45(%rbp)
jg     11b5 <IVDVqsortDown+0x85>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x44(%rbp),%eax
setge  %al
mov    %al,-0x45(%rbp)
mov    -0x45(%rbp),%al
test   $0x1,%al
jne    11c5 <IVDVqsortDown+0x95>
jmp    1260 <IVDVqsortDown+0x130>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x44(%rbp),%eax
jne    1252 <IVDVqsortDown+0x122>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x20(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x20(%rbp),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1190 <IVDVqsortDown+0x60>
jmp    1265 <IVDVqsortDown+0x135>
mov    -0x2c(%rbp),%ecx
xor    %eax,%eax
cmp    -0x28(%rbp),%ecx
mov    %al,-0x46(%rbp)
jl     128a <IVDVqsortDown+0x15a>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x44(%rbp),%eax
setle  %al
mov    %al,-0x46(%rbp)
mov    -0x46(%rbp),%al
test   $0x1,%al
jne    129a <IVDVqsortDown+0x16a>
jmp    1335 <IVDVqsortDown+0x205>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x44(%rbp),%eax
jne    1327 <IVDVqsortDown+0x1f7>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x20(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x30(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x20(%rbp),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x30(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x30(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x30(%rbp)
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
jmp    1265 <IVDVqsortDown+0x135>
mov    -0x28(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jle    1346 <IVDVqsortDown+0x216>
jmp    13cd <IVDVqsortDown+0x29d>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%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    -0x34(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x20(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x20(%rbp),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
jmp    118b <IVDVqsortDown+0x5b>
mov    -0x24(%rbp),%eax
mov    -0x28(%rbp),%ecx
sub    -0x24(%rbp),%ecx
cmp    %ecx,%eax
jg     13e9 <IVDVqsortDown+0x2b9>
mov    -0x24(%rbp),%eax
mov    %eax,-0x4c(%rbp)
jmp    13f2 <IVDVqsortDown+0x2c2>
mov    -0x28(%rbp),%eax
sub    -0x24(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
mov    %eax,-0x40(%rbp)
movl   $0x0,-0x38(%rbp)
mov    -0x28(%rbp),%eax
sub    -0x40(%rbp),%eax
mov    %eax,-0x3c(%rbp)
cmpl   $0x0,-0x40(%rbp)
je     14a2 <IVDVqsortDown+0x372>
mov    -0x10(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x20(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x20(%rbp),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x40(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x40(%rbp)
jmp    1408 <IVDVqsortDown+0x2d8>
mov    -0x30(%rbp),%eax
sub    -0x2c(%rbp),%eax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
sub    -0x30(%rbp),%ecx
cmp    %ecx,%eax
jg     14c7 <IVDVqsortDown+0x397>
mov    -0x30(%rbp),%eax
sub    -0x2c(%rbp),%eax
mov    %eax,-0x50(%rbp)
jmp    14d3 <IVDVqsortDown+0x3a3>
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
sub    -0x30(%rbp),%eax
mov    %eax,-0x50(%rbp)
mov    -0x50(%rbp),%eax
mov    %eax,-0x40(%rbp)
mov    -0x28(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x4(%rbp),%eax
sub    -0x40(%rbp),%eax
mov    %eax,-0x3c(%rbp)
cmpl   $0x0,-0x40(%rbp)
je     1582 <IVDVqsortDown+0x452>
mov    -0x10(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x20(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movsd  -0x20(%rbp),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x40(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x40(%rbp)
jmp    14e8 <IVDVqsortDown+0x3b8>
mov    -0x28(%rbp),%edi
sub    -0x24(%rbp),%edi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
call   1040 <IVDVqsortDown@plt>
mov    -0x30(%rbp),%edi
sub    -0x2c(%rbp),%edi
mov    -0x10(%rbp),%rsi
movslq -0x4(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
mov    -0x30(%rbp),%eax
sub    -0x2c(%rbp),%eax
movslq %eax,%rcx
xor    %eax,%eax
sub    %rcx,%rax
shl    $0x2,%rax
add    %rax,%rsi
mov    -0x18(%rbp),%rdx
movslq -0x4(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdx
mov    -0x30(%rbp),%eax
sub    -0x2c(%rbp),%eax
movslq %eax,%rcx
xor    %eax,%eax
sub    %rcx,%rax
shl    $0x3,%rax
add    %rax,%rdx
call   1040 <IVDVqsortDown@plt>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<IVDVqsortDown>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %rdx,%r14
mov    %rsi,%r13
mov    %edi,%r15d
cmp    $0xb,%edi
jge    1168 <IVDVqsortDown+0x38>
mov    %r15d,%edi
mov    %r13,%rsi
mov    %r14,%rdx
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1050 <IVDVisortDown@plt>
movabs $0xffffffff00000000,%r12
ff ff ff
jmp    11b8 <IVDVqsortDown+0x88>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    0x1c(%rsp),%edi
mov    %r13,%rsi
mov    %r14,%rdx
call   1040 <IVDVqsortDown@plt>
movslq 0x20(%rsp),%rax
lea    0x0(%r13,%rax,4),%r13
movslq %r15d,%rcx
lea    0x0(,%rcx,4),%rdx
sub    %rdx,%r13
lea    (%r14,%rax,8),%r14
shl    $0x3,%rcx
sub    %rcx,%r14
cmp    $0xb,%r15d
jl     114c <IVDVqsortDown+0x1c>
mov    %r15d,%edi
mov    %r13,%rsi
call   1030 <Icentervalue@plt>
mov    %r15,%rcx
mov    %r15,0x20(%rsp)
lea    -0x1(%r15),%r11d
xor    %ecx,%ecx
xor    %ebp,%ebp
mov    %r11d,%r8d
mov    %r11d,%r15d
movslq %r8d,%rdi
cmp    %r8d,%ebp
jg     1243 <IVDVqsortDown+0x113>
movslq %ebp,%rdx
lea    0x1(%r8),%r9d
add    $0xffffffffffffffff,%rdx
jmp    11fc <IVDVqsortDown+0xcc>
xchg   %ax,%ax
add    $0x1,%ebp
add    $0x1,%rdx
cmp    %rdi,%rdx
jge    1240 <IVDVqsortDown+0x110>
cmp    %eax,0x4(%r13,%rdx,4)
jl     1243 <IVDVqsortDown+0x113>
jne    11f0 <IVDVqsortDown+0xc0>
movslq %ecx,%rcx
mov    0x0(%r13,%rcx,4),%ebx
mov    %eax,0x0(%r13,%rcx,4)
mov    %ebx,0x4(%r13,%rdx,4)
movsd  (%r14,%rcx,8),%xmm0
movsd  0x8(%r14,%rdx,8),%xmm1
movsd  %xmm1,(%r14,%rcx,8)
movsd  %xmm0,0x8(%r14,%rdx,8)
add    $0x1,%ecx
jmp    11f0 <IVDVqsortDown+0xc0>
cs nopw 0x0(%rax,%rax,1)
mov    %r9d,%ebp
movslq %ebp,%r10
cmp    %ebp,%r8d
jl     1300 <IVDVqsortDown+0x1d0>
mov    %rdi,%rdx
shl    $0x20,%rdx
add    $0x1,%rdi
jmp    1274 <IVDVqsortDown+0x144>
nopl   0x0(%rax)
add    %r12,%rdx
add    $0xffffffff,%r8d
add    $0xffffffffffffffff,%rdi
cmp    %r10,%rdi
jle    1300 <IVDVqsortDown+0x1d0>
cmp    %eax,-0x4(%r13,%rdi,4)
jg     12b0 <IVDVqsortDown+0x180>
jne    1260 <IVDVqsortDown+0x130>
movslq %r15d,%r15
mov    0x0(%r13,%r15,4),%ebx
mov    %ebx,-0x4(%r13,%rdi,4)
mov    %eax,0x0(%r13,%r15,4)
movsd  -0x8(%r14,%rdi,8),%xmm0
movsd  (%r14,%r15,8),%xmm1
movsd  %xmm1,-0x8(%r14,%rdi,8)
movsd  %xmm0,(%r14,%r15,8)
add    $0xffffffff,%r15d
jmp    1260 <IVDVqsortDown+0x130>
nop
mov    0x0(%r13,%r10,4),%edi
mov    %rdx,%rbp
sar    $0x1e,%rbp
mov    0x0(%r13,%rbp,1),%ebx
mov    %ebx,0x0(%r13,%r10,4)
mov    %edi,0x0(%r13,%rbp,1)
movsd  (%r14,%r10,8),%xmm0
sar    $0x1d,%rdx
movsd  (%r14,%rdx,1),%xmm1
movsd  %xmm1,(%r14,%r10,8)
movsd  %xmm0,(%r14,%rdx,1)
add    $0x1,%r10d
add    $0xffffffff,%r8d
mov    %r10d,%ebp
jmp    11d9 <IVDVqsortDown+0xa9>
nopw   0x0(%rax,%rax,1)
mov    %ebp,%eax
sub    %ecx,%eax
cmp    %eax,%ecx
mov    %eax,0x1c(%rsp)
cmovg  %eax,%ecx
test   %ecx,%ecx
je     14fb <IVDVqsortDown+0x3cb>
sub    %ecx,%ebp
movslq %ebp,%rsi
mov    %ecx,%ebp
add    $0xffffffff,%ebp
je     1490 <IVDVqsortDown+0x360>
mov    %r11d,0xc(%rsp)
lea    0x4(,%rbp,4),%rax
add    %r13,%rax
lea    0x0(%r13,%rsi,4),%rdx
lea    (%rsi,%rbp,1),%rdi
lea    0x4(%r13,%rdi,4),%rbx
lea    0x8(%r14,%rbp,8),%r11
mov    %rsi,0x10(%rsp)
lea    (%r14,%rsi,8),%r12
lea    (%r14,%rdi,8),%rdi
add    $0x8,%rdi
cmp    %rbx,%r13
setb   %bl
cmp    %rax,%rdx
setb   %r9b
cmp    %rdi,%r14
setb   %al
cmp    %r11,%r12
setb   %dl
test   %r9b,%bl
jne    1495 <IVDVqsortDown+0x365>
and    %dl,%al
jne    1495 <IVDVqsortDown+0x365>
add    $0x1,%rbp
mov    %rbp,%r9
movabs $0x1fffffffe,%rax
and    %rax,%r9
lea    -0x2(%r9),%rdx
mov    %rdx,%rsi
shr    %rsi
add    $0x1,%rsi
test   %rdx,%rdx
mov    0x10(%rsp),%rax
je     1675 <IVDVqsortDown+0x545>
mov    %rsi,%r11
and    $0xfffffffffffffffe,%r11
lea    (%r14,%rax,8),%r12
add    $0x10,%r12
lea    0x8(,%rax,4),%rdi
add    %r13,%rdi
xor    %edx,%edx
nop
mov    0x0(%r13,%rdx,4),%rbx
mov    -0x8(%rdi,%rdx,4),%rax
mov    %rax,0x0(%r13,%rdx,4)
mov    %rbx,-0x8(%rdi,%rdx,4)
movups (%r14,%rdx,8),%xmm0
movups -0x10(%r12,%rdx,8),%xmm1
movups %xmm1,(%r14,%rdx,8)
movups %xmm0,-0x10(%r12,%rdx,8)
mov    0x8(%r13,%rdx,4),%rax
mov    (%rdi,%rdx,4),%rbx
mov    %rbx,0x8(%r13,%rdx,4)
mov    %rax,(%rdi,%rdx,4)
movups 0x10(%r14,%rdx,8),%xmm0
movups (%r12,%rdx,8),%xmm1
movups %xmm1,0x10(%r14,%rdx,8)
movups %xmm0,(%r12,%rdx,8)
add    $0x4,%rdx
add    $0xfffffffffffffffe,%r11
jne    13d0 <IVDVqsortDown+0x2a0>
test   $0x1,%sil
je     1462 <IVDVqsortDown+0x332>
mov    0x10(%rsp),%rax
add    %rdx,%rax
mov    0x0(%r13,%rdx,4),%rdi
mov    0x0(%r13,%rax,4),%rbx
mov    %rbx,0x0(%r13,%rdx,4)
mov    %rdi,0x0(%r13,%rax,4)
movups (%r14,%rdx,8),%xmm0
movups (%r14,%rax,8),%xmm1
movups %xmm1,(%r14,%rdx,8)
movups %xmm0,(%r14,%rax,8)
cmp    %r9,%rbp
movabs $0xffffffff00000000,%r12
ff ff ff
mov    0xc(%rsp),%r11d
mov    0x10(%rsp),%rsi
je     14fb <IVDVqsortDown+0x3cb>
add    %r9,%rsi
sub    %r9d,%ecx
jmp    14ac <IVDVqsortDown+0x37c>
nopw   0x0(%rax,%rax,1)
xor    %r9d,%r9d
jmp    14ac <IVDVqsortDown+0x37c>
xor    %r9d,%r9d
movabs $0xffffffff00000000,%r12
ff ff ff
mov    0xc(%rsp),%r11d
mov    0x10(%rsp),%rsi
lea    (%r14,%r9,8),%rdx
lea    0x0(,%r9,4),%rax
add    %r13,%rax
lea    0x0(,%rsi,4),%rdi
add    %r13,%rdi
lea    (%r14,%rsi,8),%rbp
mov    %ecx,%r9d
xor    %ebx,%ebx
nop
mov    (%rax,%rbx,4),%ecx
mov    (%rdi,%rbx,4),%esi
mov    %esi,(%rax,%rbx,4)
mov    %ecx,(%rdi,%rbx,4)
movsd  (%rdx,%rbx,8),%xmm0
movsd  0x0(%rbp,%rbx,8),%xmm1
movsd  %xmm1,(%rdx,%rbx,8)
movsd  %xmm0,0x0(%rbp,%rbx,8)
add    $0x1,%rbx
cmp    %ebx,%r9d
jne    14d0 <IVDVqsortDown+0x3a0>
sub    %r15d,%r11d
sub    %r8d,%r15d
cmp    %r11d,%r15d
cmovle %r15d,%r11d
test   %r11d,%r11d
je     1180 <IVDVqsortDown+0x50>
mov    0x20(%rsp),%rax
sub    %r11d,%eax
movslq %eax,%rsi
mov    %r11d,%r12d
add    $0xffffffff,%r12d
je     1650 <IVDVqsortDown+0x520>
mov    %r11d,0xc(%rsp)
lea    0x0(,%r10,4),%r8
add    %r13,%r8
lea    (%r10,%r12,1),%rdx
lea    0x4(%r13,%rdx,4),%r9
lea    0x0(%r13,%rsi,4),%rdi
lea    (%rsi,%r12,1),%rbp
lea    0x4(%r13,%rbp,4),%rbx
lea    (%r14,%r10,8),%rax
lea    0x8(%r14,%rdx,8),%r11
mov    %rsi,0x10(%rsp)
lea    (%r14,%rsi,8),%rsi
lea    (%r14,%rbp,8),%rbp
add    $0x8,%rbp
cmp    %rbx,%r8
setb   %bl
cmp    %r9,%rdi
setb   %dl
cmp    %rbp,%rax
setb   %al
cmp    %r11,%rsi
setb   %sil
test   %dl,%bl
jne    165f <IVDVqsortDown+0x52f>
and    %sil,%al
jne    165f <IVDVqsortDown+0x52f>
add    $0x1,%r12
mov    %r12,%r8
movabs $0x1fffffffe,%rax
and    %rax,%r8
lea    -0x2(%r8),%rax
mov    %rax,%r11
shr    %r11
add    $0x1,%r11
test   %rax,%rax
je     1686 <IVDVqsortDown+0x556>
mov    %r11,%rdx
and    $0xfffffffffffffffe,%rdx
lea    (%r14,%r10,8),%rsi
add    $0x10,%rsi
lea    0x8(%r13,%r10,4),%rax
mov    0x10(%rsp),%rcx
lea    (%r14,%rcx,8),%rdi
add    $0x10,%rdi
lea    0x8(,%rcx,4),%r9
add    %r13,%r9
xor    %ebp,%ebp
nopl   (%rax)
mov    -0x8(%rax,%rbp,4),%rbx
mov    -0x8(%r9,%rbp,4),%rcx
mov    %rcx,-0x8(%rax,%rbp,4)
mov    %rbx,-0x8(%r9,%rbp,4)
movups -0x10(%rsi,%rbp,8),%xmm0
movups -0x10(%rdi,%rbp,8),%xmm1
movups %xmm1,-0x10(%rsi,%rbp,8)
movups %xmm0,-0x10(%rdi,%rbp,8)
mov    (%rax,%rbp,4),%rcx
mov    (%r9,%rbp,4),%rbx
mov    %rbx,(%rax,%rbp,4)
mov    %rcx,(%r9,%rbp,4)
movups (%rsi,%rbp,8),%xmm0
movups (%rdi,%rbp,8),%xmm1
movups %xmm1,(%rsi,%rbp,8)
movups %xmm0,(%rdi,%rbp,8)
add    $0x4,%rbp
add    $0xfffffffffffffffe,%rdx
jne    15f0 <IVDVqsortDown+0x4c0>
jmp    1688 <IVDVqsortDown+0x558>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movabs $0xffffffff00000000,%r12
ff ff ff
jmp    16f0 <IVDVqsortDown+0x5c0>
movabs $0xffffffff00000000,%r12
ff ff ff
mov    0xc(%rsp),%r11d
mov    0x10(%rsp),%rsi
jmp    16f0 <IVDVqsortDown+0x5c0>
xor    %edx,%edx
test   $0x1,%sil
jne    1432 <IVDVqsortDown+0x302>
jmp    1462 <IVDVqsortDown+0x332>
xor    %ebp,%ebp
test   $0x1,%r11b
mov    0x10(%rsp),%rsi
je     16c2 <IVDVqsortDown+0x592>
lea    (%r10,%rbp,1),%rax
add    %rsi,%rbp
mov    0x0(%r13,%rax,4),%rcx
mov    0x0(%r13,%rbp,4),%rdx
mov    %rdx,0x0(%r13,%rax,4)
mov    %rcx,0x0(%r13,%rbp,4)
movups (%r14,%rax,8),%xmm0
movups (%r14,%rbp,8),%xmm1
movups %xmm1,(%r14,%rax,8)
movups %xmm0,(%r14,%rbp,8)
cmp    %r8,%r12
movabs $0xffffffff00000000,%r12
ff ff ff
mov    0xc(%rsp),%r11d
je     1180 <IVDVqsortDown+0x50>
add    %r8,%r10
add    %r8,%rsi
sub    %r8d,%r11d
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
lea    0x0(,%r10,4),%rax
add    %r13,%rax
lea    (%r14,%r10,8),%rcx
lea    0x0(,%rsi,4),%rdx
add    %r13,%rdx
lea    (%r14,%rsi,8),%rsi
mov    %r11d,%r8d
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%rax,%rbp,4),%ebx
mov    (%rdx,%rbp,4),%edi
mov    %edi,(%rax,%rbp,4)
mov    %ebx,(%rdx,%rbp,4)
movsd  (%rcx,%rbp,8),%xmm0
movsd  (%rsi,%rbp,8),%xmm1
movsd  %xmm1,(%rcx,%rbp,8)
movsd  %xmm0,(%rsi,%rbp,8)
add    $0x1,%rbp
cmp    %ebp,%r8d
jne    1720 <IVDVqsortDown+0x5f0>
jmp    1180 <IVDVqsortDown+0x50>

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

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