#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 */
char *med3(char *, char *, char *, int (*)(void const *, void const *));
int /*<<< orphan*/ swapfunc(char *, char *, size_t, int);
void _pqsort(void *a, size_t n, size_t es,
             int (*cmp)(const void *, const void *), void *lrange,
             void *rrange) {
  char *pa, *pb, *pc, *pd, *pl, *pm, *pn;
  size_t d, r;
  int swaptype, cmp_result;
loop:
  swaptype = ((char *)a - (char *)0) % sizeof(long) || es % sizeof(long) ? 2
             : es == sizeof(long)                                        ? 0
                                                                         : 1;
  ;
  if (n < 7) {
    for (pm = (char *)a + es; pm < (char *)a + n * es; pm += es)
      for (pl = pm; pl > (char *)a && cmp(pl - es, pl) > 0; pl -= es)
        if (swaptype == 0) {
          long t = *(long *)(void *)(pl);
          *(long *)(void *)(pl) = *(long *)(void *)(pl - es);
          *(long *)(void *)(pl - es) = t;
        } else
          swapfunc(pl, pl - es, es, swaptype);
    return;
  }
  pm = (char *)a + (n / 2) * es;
  if (n > 7) {
    pl = (char *)a;
    pn = (char *)a + (n - 1) * es;
    if (n > 40) {
      d = (n / 8) * es;
      pl = med3(pl, pl + d, pl + 2 * d, cmp);
      pm = med3(pm - d, pm, pm + d, cmp);
      pn = med3(pn - 2 * d, pn - d, pn, cmp);
    }
    pm = med3(pl, pm, pn, cmp);
  }
  if (swaptype == 0) {
    long t = *(long *)(void *)(a);
    *(long *)(void *)(a) = *(long *)(void *)(pm);
    *(long *)(void *)(pm) = t;
  } else
    swapfunc(a, pm, es, swaptype);
  pa = pb = (char *)a + es;
  pc = pd = (char *)a + (n - 1) * es;
  for (;;) {
    while (pb <= pc && (cmp_result = cmp(pb, a)) <= 0) {
      if (cmp_result == 0) {
        if (swaptype == 0) {
          long t = *(long *)(void *)(pa);
          *(long *)(void *)(pa) = *(long *)(void *)(pb);
          *(long *)(void *)(pb) = t;
        } else
          swapfunc(pa, pb, es, swaptype);
        pa += es;
      }
      pb += es;
    }
    while (pb <= pc && (cmp_result = cmp(pc, a)) >= 0) {
      if (cmp_result == 0) {
        if (swaptype == 0) {
          long t = *(long *)(void *)(pc);
          *(long *)(void *)(pc) = *(long *)(void *)(pd);
          *(long *)(void *)(pd) = t;
        } else
          swapfunc(pc, pd, es, swaptype);
        pd -= es;
      }
      pc -= es;
    }
    if (pb > pc)
      break;
    if (swaptype == 0) {
      long t = *(long *)(void *)(pb);
      *(long *)(void *)(pb) = *(long *)(void *)(pc);
      *(long *)(void *)(pc) = t;
    } else
      swapfunc(pb, pc, es, swaptype);
    pb += es;
    pc -= es;
  }
  pn = (char *)a + n * es;
  r = (pa - (char *)a) < (pb - pa) ? pa - (char *)a : pb - pa;
  if ((r) > 0)
    swapfunc((a), (pb - r), (size_t)(r), swaptype);
  r = ((size_t)(pd - pc)) < (pn - pd - es) ? (size_t)(pd - pc) : pn - pd - es;
  if ((r) > 0)
    swapfunc((pb), (pn - r), (size_t)(r), swaptype);
  if ((r = pb - pa) > es) {
    void *_l = a, *_r = ((unsigned char *)a) + r - 1;
    if (!((lrange < _l && rrange < _l) || (lrange > _r && rrange > _r)))
      _pqsort(a, r / es, es, cmp, lrange, rrange);
  }
  if ((r = pd - pc) > es) {
    void *_l, *_r;
    a = pn - r;
    n = r / es;
    _l = a;
    _r = ((unsigned char *)a) + r - 1;
    if (!((lrange < _l && rrange < _l) || (lrange > _r && rrange > _r)))
      goto loop;
  }
}


x86 assembly (clang, -O0):
<_pqsort>:
push   %rbp
mov    %rsp,%rbp
sub    $0xe0,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9,-0x30(%rbp)
mov    -0x8(%rbp),%rax
sub    $0x0,%rax
and    $0x7,%rax
cmp    $0x0,%rax
jne    117b <_pqsort+0x4b>
mov    -0x18(%rbp),%rax
and    $0x7,%rax
cmp    $0x0,%rax
je     118b <_pqsort+0x5b>
mov    $0x2,%eax
mov    %eax,-0xcc(%rbp)
jmp    11a3 <_pqsort+0x73>
mov    -0x18(%rbp),%rdx
mov    $0x1,%eax
xor    %ecx,%ecx
cmp    $0x8,%rdx
cmove  %ecx,%eax
mov    %eax,-0xcc(%rbp)
mov    -0xcc(%rbp),%eax
mov    %eax,-0x7c(%rbp)
cmpq   $0x7,-0x10(%rbp)
jae    12d1 <_pqsort+0x1a1>
mov    -0x8(%rbp),%rax
add    -0x18(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    -0x60(%rbp),%rax
mov    -0x8(%rbp),%rcx
mov    -0x10(%rbp),%rdx
imul   -0x18(%rbp),%rdx
add    %rdx,%rcx
cmp    %rcx,%rax
jae    12cc <_pqsort+0x19c>
mov    -0x60(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rcx
xor    %eax,%eax
cmp    -0x8(%rbp),%rcx
mov    %al,-0xcd(%rbp)
jbe    1221 <_pqsort+0xf1>
mov    -0x20(%rbp),%rax
mov    -0x58(%rbp),%rdi
xor    %ecx,%ecx
sub    -0x18(%rbp),%rcx
add    %rcx,%rdi
mov    -0x58(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
setg   %al
mov    %al,-0xcd(%rbp)
mov    -0xcd(%rbp),%al
test   $0x1,%al
jne    1234 <_pqsort+0x104>
jmp    12b6 <_pqsort+0x186>
cmpl   $0x0,-0x7c(%rbp)
jne    127b <_pqsort+0x14b>
mov    -0x58(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x88(%rbp)
mov    -0x58(%rbp),%rax
xor    %ecx,%ecx
sub    -0x18(%rbp),%rcx
mov    (%rax,%rcx,1),%rcx
mov    -0x58(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x88(%rbp),%rdx
mov    -0x58(%rbp),%rax
xor    %ecx,%ecx
sub    -0x18(%rbp),%rcx
mov    %rdx,(%rax,%rcx,1)
jmp    1298 <_pqsort+0x168>
mov    -0x58(%rbp),%rdi
mov    -0x58(%rbp),%rsi
xor    %eax,%eax
sub    -0x18(%rbp),%rax
add    %rax,%rsi
mov    -0x18(%rbp),%rdx
mov    -0x7c(%rbp),%ecx
call   1030 <swapfunc@plt>
jmp    129d <_pqsort+0x16d>
mov    -0x18(%rbp),%rdx
mov    -0x58(%rbp),%rax
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x58(%rbp)
jmp    11e8 <_pqsort+0xb8>
jmp    12bb <_pqsort+0x18b>
mov    -0x18(%rbp),%rax
add    -0x60(%rbp),%rax
mov    %rax,-0x60(%rbp)
jmp    11c3 <_pqsort+0x93>
jmp    18b5 <_pqsort+0x785>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
shr    $0x1,%rcx
imul   -0x18(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x60(%rbp)
cmpq   $0x7,-0x10(%rbp)
jbe    13c9 <_pqsort+0x299>
mov    -0x8(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    $0x1,%rcx
imul   -0x18(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x68(%rbp)
cmpq   $0x28,-0x10(%rbp)
jbe    13b0 <_pqsort+0x280>
mov    -0x10(%rbp),%rax
shr    $0x3,%rax
imul   -0x18(%rbp),%rax
mov    %rax,-0x70(%rbp)
mov    -0x58(%rbp),%rdi
mov    -0x58(%rbp),%rsi
add    -0x70(%rbp),%rsi
mov    -0x58(%rbp),%rdx
mov    -0x70(%rbp),%rax
shl    $0x1,%rax
add    %rax,%rdx
mov    -0x20(%rbp),%rcx
call   1050 <med3@plt>
mov    %rax,-0x58(%rbp)
mov    -0x60(%rbp),%rdi
xor    %eax,%eax
sub    -0x70(%rbp),%rax
add    %rax,%rdi
mov    -0x60(%rbp),%rsi
mov    -0x60(%rbp),%rdx
add    -0x70(%rbp),%rdx
mov    -0x20(%rbp),%rcx
call   1050 <med3@plt>
mov    %rax,-0x60(%rbp)
mov    -0x68(%rbp),%rdi
mov    -0x70(%rbp),%rcx
shl    $0x1,%rcx
xor    %eax,%eax
sub    %rcx,%rax
add    %rax,%rdi
mov    -0x68(%rbp),%rsi
xor    %eax,%eax
sub    -0x70(%rbp),%rax
add    %rax,%rsi
mov    -0x68(%rbp),%rdx
mov    -0x20(%rbp),%rcx
call   1050 <med3@plt>
mov    %rax,-0x68(%rbp)
mov    -0x58(%rbp),%rdi
mov    -0x60(%rbp),%rsi
mov    -0x68(%rbp),%rdx
mov    -0x20(%rbp),%rcx
call   1050 <med3@plt>
mov    %rax,-0x60(%rbp)
cmpl   $0x0,-0x7c(%rbp)
jne    1402 <_pqsort+0x2d2>
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x90(%rbp)
mov    -0x60(%rbp),%rax
mov    (%rax),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x90(%rbp),%rcx
mov    -0x60(%rbp),%rax
mov    %rcx,(%rax)
jmp    1416 <_pqsort+0x2e6>
mov    -0x8(%rbp),%rdi
mov    -0x60(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x7c(%rbp),%ecx
call   1030 <swapfunc@plt>
mov    -0x8(%rbp),%rax
add    -0x18(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    %rax,-0x38(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    $0x1,%rcx
imul   -0x18(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x50(%rbp)
mov    %rax,-0x48(%rbp)
jmp    1447 <_pqsort+0x317>
mov    -0x40(%rbp),%rcx
xor    %eax,%eax
cmp    -0x48(%rbp),%rcx
mov    %al,-0xce(%rbp)
ja     147a <_pqsort+0x34a>
mov    -0x20(%rbp),%rax
mov    -0x40(%rbp),%rdi
mov    -0x8(%rbp),%rsi
call   *%rax
mov    %eax,-0x80(%rbp)
cmp    $0x0,%eax
setle  %al
mov    %al,-0xce(%rbp)
mov    -0xce(%rbp),%al
test   $0x1,%al
jne    148d <_pqsort+0x35d>
jmp    1501 <_pqsort+0x3d1>
cmpl   $0x0,-0x80(%rbp)
jne    14f0 <_pqsort+0x3c0>
cmpl   $0x0,-0x7c(%rbp)
jne    14d0 <_pqsort+0x3a0>
mov    -0x38(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x98(%rbp)
mov    -0x40(%rbp),%rax
mov    (%rax),%rcx
mov    -0x38(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x98(%rbp),%rcx
mov    -0x40(%rbp),%rax
mov    %rcx,(%rax)
jmp    14e4 <_pqsort+0x3b4>
mov    -0x38(%rbp),%rdi
mov    -0x40(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x7c(%rbp),%ecx
call   1030 <swapfunc@plt>
mov    -0x18(%rbp),%rax
add    -0x38(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x18(%rbp),%rax
add    -0x40(%rbp),%rax
mov    %rax,-0x40(%rbp)
jmp    1447 <_pqsort+0x317>
jmp    1506 <_pqsort+0x3d6>
mov    -0x40(%rbp),%rcx
xor    %eax,%eax
cmp    -0x48(%rbp),%rcx
mov    %al,-0xcf(%rbp)
ja     1539 <_pqsort+0x409>
mov    -0x20(%rbp),%rax
mov    -0x48(%rbp),%rdi
mov    -0x8(%rbp),%rsi
call   *%rax
mov    %eax,-0x80(%rbp)
cmp    $0x0,%eax
setge  %al
mov    %al,-0xcf(%rbp)
mov    -0xcf(%rbp),%al
test   $0x1,%al
jne    154c <_pqsort+0x41c>
jmp    15d0 <_pqsort+0x4a0>
cmpl   $0x0,-0x80(%rbp)
jne    15b7 <_pqsort+0x487>
cmpl   $0x0,-0x7c(%rbp)
jne    158f <_pqsort+0x45f>
mov    -0x48(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0xa0(%rbp)
mov    -0x50(%rbp),%rax
mov    (%rax),%rcx
mov    -0x48(%rbp),%rax
mov    %rcx,(%rax)
mov    -0xa0(%rbp),%rcx
mov    -0x50(%rbp),%rax
mov    %rcx,(%rax)
jmp    15a3 <_pqsort+0x473>
mov    -0x48(%rbp),%rdi
mov    -0x50(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x7c(%rbp),%ecx
call   1030 <swapfunc@plt>
mov    -0x18(%rbp),%rdx
mov    -0x50(%rbp),%rax
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x50(%rbp)
mov    -0x18(%rbp),%rdx
mov    -0x48(%rbp),%rax
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x48(%rbp)
jmp    1506 <_pqsort+0x3d6>
mov    -0x40(%rbp),%rax
cmp    -0x48(%rbp),%rax
jbe    15e3 <_pqsort+0x4b3>
jmp    1655 <_pqsort+0x525>
cmpl   $0x0,-0x7c(%rbp)
jne    161c <_pqsort+0x4ec>
mov    -0x40(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0xa8(%rbp)
mov    -0x48(%rbp),%rax
mov    (%rax),%rcx
mov    -0x40(%rbp),%rax
mov    %rcx,(%rax)
mov    -0xa8(%rbp),%rcx
mov    -0x48(%rbp),%rax
mov    %rcx,(%rax)
jmp    1630 <_pqsort+0x500>
mov    -0x40(%rbp),%rdi
mov    -0x48(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x7c(%rbp),%ecx
call   1030 <swapfunc@plt>
mov    -0x18(%rbp),%rax
add    -0x40(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x18(%rbp),%rdx
mov    -0x48(%rbp),%rax
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x48(%rbp)
jmp    1442 <_pqsort+0x312>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
imul   -0x18(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x68(%rbp)
mov    -0x38(%rbp),%rax
mov    -0x8(%rbp),%rcx
sub    %rcx,%rax
mov    -0x40(%rbp),%rcx
mov    -0x38(%rbp),%rdx
sub    %rdx,%rcx
cmp    %rcx,%rax
jge    169f <_pqsort+0x56f>
mov    -0x38(%rbp),%rax
mov    -0x8(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0xd8(%rbp)
jmp    16b1 <_pqsort+0x581>
mov    -0x40(%rbp),%rax
mov    -0x38(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0xd8(%rbp)
mov    -0xd8(%rbp),%rax
mov    %rax,-0x78(%rbp)
cmpq   $0x0,-0x78(%rbp)
jbe    16e4 <_pqsort+0x5b4>
mov    -0x8(%rbp),%rdi
mov    -0x40(%rbp),%rsi
xor    %eax,%eax
sub    -0x78(%rbp),%rax
add    %rax,%rsi
mov    -0x78(%rbp),%rdx
mov    -0x7c(%rbp),%ecx
call   1030 <swapfunc@plt>
mov    -0x50(%rbp),%rax
mov    -0x48(%rbp),%rcx
sub    %rcx,%rax
mov    -0x68(%rbp),%rcx
mov    -0x50(%rbp),%rdx
sub    %rdx,%rcx
sub    -0x18(%rbp),%rcx
cmp    %rcx,%rax
jae    171e <_pqsort+0x5ee>
mov    -0x50(%rbp),%rax
mov    -0x48(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0xe0(%rbp)
jmp    1734 <_pqsort+0x604>
mov    -0x68(%rbp),%rax
mov    -0x50(%rbp),%rcx
sub    %rcx,%rax
sub    -0x18(%rbp),%rax
mov    %rax,-0xe0(%rbp)
mov    -0xe0(%rbp),%rax
mov    %rax,-0x78(%rbp)
cmpq   $0x0,-0x78(%rbp)
jbe    1767 <_pqsort+0x637>
mov    -0x40(%rbp),%rdi
mov    -0x68(%rbp),%rsi
xor    %eax,%eax
sub    -0x78(%rbp),%rax
add    %rax,%rsi
mov    -0x78(%rbp),%rdx
mov    -0x7c(%rbp),%ecx
call   1030 <swapfunc@plt>
mov    -0x40(%rbp),%rax
mov    -0x38(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0x78(%rbp)
cmp    -0x18(%rbp),%rax
jbe    180f <_pqsort+0x6df>
mov    -0x8(%rbp),%rax
mov    %rax,-0xb0(%rbp)
mov    -0x8(%rbp),%rax
add    -0x78(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0xb8(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0xb0(%rbp),%rax
jae    17c0 <_pqsort+0x690>
mov    -0x30(%rbp),%rax
cmp    -0xb0(%rbp),%rax
jb     180a <_pqsort+0x6da>
mov    -0x28(%rbp),%rax
cmp    -0xb8(%rbp),%rax
jbe    17e2 <_pqsort+0x6b2>
mov    -0x30(%rbp),%rax
cmp    -0xb8(%rbp),%rax
ja     180a <_pqsort+0x6da>
mov    -0x8(%rbp),%rdi
mov    -0x78(%rbp),%rax
xor    %ecx,%ecx
mov    %ecx,%edx
divq   -0x18(%rbp)
mov    %rax,%rsi
mov    -0x18(%rbp),%rdx
mov    -0x20(%rbp),%rcx
mov    -0x28(%rbp),%r8
mov    -0x30(%rbp),%r9
call   1040 <_pqsort@plt>
jmp    180f <_pqsort+0x6df>
mov    -0x50(%rbp),%rax
mov    -0x48(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0x78(%rbp)
cmp    -0x18(%rbp),%rax
jbe    18b5 <_pqsort+0x785>
mov    -0x68(%rbp),%rax
xor    %ecx,%ecx
sub    -0x78(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x8(%rbp)
mov    -0x78(%rbp),%rax
xor    %ecx,%ecx
mov    %ecx,%edx
divq   -0x18(%rbp)
mov    %rax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0xc0(%rbp)
mov    -0x8(%rbp),%rax
add    -0x78(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0xc8(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0xc0(%rbp),%rax
jae    1889 <_pqsort+0x759>
mov    -0x30(%rbp),%rax
cmp    -0xc0(%rbp),%rax
jb     18b0 <_pqsort+0x780>
mov    -0x28(%rbp),%rax
cmp    -0xc8(%rbp),%rax
jbe    18ab <_pqsort+0x77b>
mov    -0x30(%rbp),%rax
cmp    -0xc8(%rbp),%rax
ja     18b0 <_pqsort+0x780>
jmp    1153 <_pqsort+0x23>
jmp    18b5 <_pqsort+0x785>
add    $0xe0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<_pqsort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
mov    %r9,0x28(%rsp)
mov    %r8,%r14
mov    %rcx,0x30(%rsp)
mov    %rdx,%r13
mov    %rdi,%r8
mov    %rdx,%r12
neg    %r12
xor    %eax,%eax
cmp    $0x8,%rdx
setne  %al
mov    %eax,0x3c(%rsp)
mov    %rdx,0x18(%rsp)
mov    %r12,0x40(%rsp)
mov    %r14,0x50(%rsp)
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %r8d,%eax
or     %r13d,%eax
test   $0x7,%al
mov    $0x2,%ecx
cmove  0x3c(%rsp),%ecx
cmp    $0x6,%rsi
mov    %r8,0x8(%rsp)
mov    %ecx,0x14(%rsp)
jbe    1562 <_pqsort+0x432>
mov    %rsi,%rbp
shr    %rbp
imul   %r13,%rbp
add    %r8,%rbp
cmp    $0x7,%rsi
mov    %rsi,0x20(%rsp)
jne    11f0 <_pqsort+0xc0>
mov    0x30(%rsp),%rbx
test   %ecx,%ecx
je     129d <_pqsort+0x16d>
mov    %r8,%rdi
mov    %rbp,%rsi
mov    %r13,%rdx
call   1030 <swapfunc@plt>
mov    0x8(%rsp),%r8
jmp    12ab <_pqsort+0x17b>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
lea    -0x1(%rsi),%r14
imul   %r13,%r14
add    %r8,%r14
cmp    $0x29,%rsi
jb     1270 <_pqsort+0x140>
mov    %rsi,%rbx
shr    $0x3,%rbx
imul   %r13,%rbx
lea    (%r8,%rbx,1),%rsi
lea    (%rbx,%rbx,1),%rax
mov    %rax,0x48(%rsp)
lea    (%r8,%rbx,2),%rdx
mov    %r8,%rdi
mov    0x30(%rsp),%r13
mov    %r13,%rcx
call   1050 <med3@plt>
mov    %rax,%r15
mov    %rbp,%rdi
sub    %rbx,%rdi
lea    (%rbx,%rbp,1),%rdx
mov    %rbp,%rsi
mov    %r13,%rcx
call   1050 <med3@plt>
mov    %rax,%rbp
mov    %r14,%rdi
sub    0x48(%rsp),%rdi
mov    %r14,%rsi
sub    %rbx,%rsi
mov    %r13,%rbx
mov    0x18(%rsp),%r13
mov    %r14,%rdx
mov    %rbx,%rcx
call   1050 <med3@plt>
mov    %rax,%r14
jmp    1278 <_pqsort+0x148>
xchg   %ax,%ax
mov    %r8,%r15
mov    0x30(%rsp),%rbx
mov    %r15,%rdi
mov    %rbp,%rsi
mov    %r14,%rdx
mov    %rbx,%rcx
call   1050 <med3@plt>
mov    %rax,%rbp
mov    0x8(%rsp),%r8
mov    0x14(%rsp),%ecx
test   %ecx,%ecx
jne    11ca <_pqsort+0x9a>
mov    (%r8),%rax
mov    0x0(%rbp),%rcx
mov    %rcx,(%r8)
mov    %rax,0x0(%rbp)
mov    %r13,%rax
add    %r8,%r13
mov    0x20(%rsp),%rcx
lea    -0x1(%rcx),%r14
imul   %rax,%r14
add    %r8,%r14
mov    %r14,%rbp
mov    %r13,%r15
cmp    %rbp,%r13
ja     1358 <_pqsort+0x228>
jmp    12f7 <_pqsort+0x1c7>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    0x18(%rsp),%r12
mov    0x8(%rsp),%r8
add    %r12,%r13
cmp    %rbp,%r13
mov    0x40(%rsp),%r12
ja     1358 <_pqsort+0x228>
mov    %r13,%rdi
mov    %r8,%rsi
call   *%rbx
test   %eax,%eax
jg     133f <_pqsort+0x20f>
jne    12e0 <_pqsort+0x1b0>
mov    0x14(%rsp),%ecx
test   %ecx,%ecx
je     1322 <_pqsort+0x1f2>
mov    %r15,%rdi
mov    %r13,%rsi
mov    0x18(%rsp),%r12
mov    %r12,%rdx
call   1030 <swapfunc@plt>
jmp    1335 <_pqsort+0x205>
mov    (%r15),%rax
mov    0x0(%r13),%rcx
mov    %rcx,(%r15)
mov    %rax,0x0(%r13)
mov    0x18(%rsp),%r12
mov    0x8(%rsp),%r8
add    %r12,%r15
jmp    12ea <_pqsort+0x1ba>
mov    0x8(%rsp),%r8
cmp    %rbp,%r13
jbe    1361 <_pqsort+0x231>
jmp    1400 <_pqsort+0x2d0>
xchg   %ax,%ax
mov    0x8(%rsp),%r8
add    %r12,%rbp
cmp    %rbp,%r13
ja     1400 <_pqsort+0x2d0>
mov    %rbp,%rdi
mov    %r8,%rsi
call   *%rbx
test   %eax,%eax
js     13a9 <_pqsort+0x279>
jne    1350 <_pqsort+0x220>
mov    0x14(%rsp),%ecx
test   %ecx,%ecx
je     1389 <_pqsort+0x259>
mov    %rbp,%rdi
mov    %r14,%rsi
mov    0x18(%rsp),%rdx
call   1030 <swapfunc@plt>
jmp    1397 <_pqsort+0x267>
mov    0x0(%rbp),%rax
mov    (%r14),%rcx
mov    %rcx,0x0(%rbp)
mov    %rax,(%r14)
mov    0x8(%rsp),%r8
add    %r12,%r14
add    %r12,%rbp
cmp    %rbp,%r13
jbe    1361 <_pqsort+0x231>
jmp    1400 <_pqsort+0x2d0>
mov    0x14(%rsp),%ecx
test   %ecx,%ecx
je     13c6 <_pqsort+0x296>
mov    %r13,%rdi
mov    %rbp,%rsi
mov    0x18(%rsp),%r12
mov    %r12,%rdx
call   1030 <swapfunc@plt>
jmp    13db <_pqsort+0x2ab>
mov    0x0(%r13),%rax
mov    0x0(%rbp),%rcx
mov    %rcx,0x0(%r13)
mov    %rax,0x0(%rbp)
mov    0x18(%rsp),%r12
mov    0x8(%rsp),%r8
add    %r12,%r13
mov    0x40(%rsp),%r12
add    %r12,%rbp
cmp    %rbp,%r13
ja     1358 <_pqsort+0x228>
jmp    12f7 <_pqsort+0x1c7>
nopl   0x0(%rax)
mov    0x20(%rsp),%rax
imul   0x18(%rsp),%rax
add    %r8,%rax
mov    %rax,0x20(%rsp)
mov    %r13,%rax
mov    %r15,%rdx
mov    %r13,%r15
sub    %rdx,%r15
sub    %r8,%rdx
cmp    %r15,%rdx
cmovge %r15,%rdx
test   %rdx,%rdx
je     1445 <_pqsort+0x315>
mov    %r13,%rsi
sub    %rdx,%rsi
mov    %r8,%rdi
mov    0x14(%rsp),%ecx
call   1030 <swapfunc@plt>
mov    0x8(%rsp),%r8
mov    %r14,%rbx
sub    %rbp,%rbx
add    0x18(%rsp),%r14
mov    0x20(%rsp),%rbp
mov    %rbp,%rdx
sub    %r14,%rdx
cmp    %rdx,%rbx
cmovb  %rbx,%rdx
test   %rdx,%rdx
mov    0x14(%rsp),%ecx
je     147e <_pqsort+0x34e>
mov    %rbp,%rsi
sub    %rdx,%rsi
mov    %r13,%rdi
call   1030 <swapfunc@plt>
mov    0x8(%rsp),%r8
mov    0x18(%rsp),%r13
cmp    %r13,%r15
mov    0x50(%rsp),%r14
jbe    14f0 <_pqsort+0x3c0>
cmp    %r14,%r8
jbe    1499 <_pqsort+0x369>
cmp    0x28(%rsp),%r8
ja     14f0 <_pqsort+0x3c0>
lea    (%r8,%r15,1),%rax
add    $0xffffffffffffffff,%rax
cmp    %r14,%rax
jae    14ad <_pqsort+0x37d>
cmp    0x28(%rsp),%rax
jb     14f0 <_pqsort+0x3c0>
mov    %r15,%rax
or     %r13,%rax
shr    $0x20,%rax
je     14c3 <_pqsort+0x393>
mov    %r15,%rax
xor    %edx,%edx
div    %r13
jmp    14cb <_pqsort+0x39b>
mov    %r15d,%eax
xor    %edx,%edx
div    %r13d
mov    %r8,%rdi
mov    %rax,%rsi
mov    %r13,%rdx
mov    0x30(%rsp),%rcx
mov    %r14,%r8
mov    0x28(%rsp),%r9
call   1040 <_pqsort@plt>
cs nopw 0x0(%rax,%rax,1)
cmp    %r13,%rbx
jbe    15f6 <_pqsort+0x4c6>
mov    %rbp,%r8
sub    %rbx,%r8
cmp    %r14,%r8
jbe    150f <_pqsort+0x3df>
cmp    0x28(%rsp),%r8
ja     15f6 <_pqsort+0x4c6>
add    $0xffffffffffffffff,%rbp
mov    %rbx,%rax
or     %r13,%rax
shr    $0x20,%rax
je     1540 <_pqsort+0x410>
mov    %rbx,%rax
xor    %edx,%edx
div    %r13
mov    %rax,%rsi
cmp    %r14,%rbp
jb     1552 <_pqsort+0x422>
jmp    1180 <_pqsort+0x50>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %ebx,%eax
xor    %edx,%edx
div    %r13d
mov    %eax,%esi
cmp    %r14,%rbp
jae    1180 <_pqsort+0x50>
cmp    0x28(%rsp),%rbp
jae    1180 <_pqsort+0x50>
jmp    15f6 <_pqsort+0x4c6>
imul   %r13,%rsi
cmp    %r13,%rsi
jle    15f6 <_pqsort+0x4c6>
add    %r8,%rsi
lea    (%r8,%r13,1),%r14
mov    %r8,%r15
mov    %rsi,0x20(%rsp)
jmp    1590 <_pqsort+0x460>
add    %r13,%r14
add    %r13,%r15
mov    0x20(%rsp),%rsi
cmp    %rsi,%r14
jae    15f6 <_pqsort+0x4c6>
cmp    %r8,%r14
jbe    1580 <_pqsort+0x450>
mov    %r15,%rbp
jmp    15c1 <_pqsort+0x491>
nopw   0x0(%rax,%rax,1)
mov    %rbx,%rdi
mov    %rbp,%rsi
mov    %r13,%rdx
call   1030 <swapfunc@plt>
mov    0x8(%rsp),%r8
add    %r12,%rbp
mov    %rbp,%rax
add    %r13,%rax
cmp    %r8,%rax
jbe    1580 <_pqsort+0x450>
mov    %rbp,%rbx
add    %r13,%rbx
mov    %rbp,%rdi
mov    %rbx,%rsi
call   *0x30(%rsp)
mov    0x8(%rsp),%r8
test   %eax,%eax
jle    1580 <_pqsort+0x450>
mov    0x14(%rsp),%ecx
test   %ecx,%ecx
jne    15a0 <_pqsort+0x470>
mov    0x0(%rbp,%r13,1),%rax
mov    0x0(%rbp),%rcx
mov    %rcx,0x0(%rbp,%r13,1)
mov    %rax,0x0(%rbp)
jmp    15b3 <_pqsort+0x483>
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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