void qsort(void *base, unsigned n, int es,
           int (*cmp)(const void *, const void *)) {
  char *pa, *pb, *pc, *pd, *pl, *pm, *pn;
  int d, r, swaptype;
  char *a = (char *)base;
  swaptype = (a - (char *)0) % sizeof(long) || es % sizeof(long) ? 2
             : es == sizeof(long)                                ? 0
                                                                 : 1;
  ;
  if (n < 7) {
    for (pm = a + es; pm < a + n * es; pm += es)
      for (pl = pm; pl > a && cmp(pl - es, pl) > 0; pl -= es)
        if (swaptype == 0) {
          long t = *(long *)(pl);
          *(long *)(pl) = *(long *)(pl - es);
          *(long *)(pl - es) = t;
        } else
          swapfunc(pl, pl - es, es, swaptype);
    return;
  }
  pm = a + (n / 2) * es;
  if (n > 7) {
    pl = a;
    pn = 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 *)(a);
    *(long *)(a) = *(long *)(pm);
    *(long *)(pm) = t;
  } else
    swapfunc(a, pm, es, swaptype);
  pa = pb = a + es;
  pc = pd = a + (n - 1) * es;
  for (;;) {
    while (pb <= pc && (r = cmp(pb, a)) <= 0) {
      if (r == 0) {
        if (swaptype == 0) {
          long t = *(long *)(pa);
          *(long *)(pa) = *(long *)(pb);
          *(long *)(pb) = t;
        } else
          swapfunc(pa, pb, es, swaptype);
        pa += es;
      }
      pb += es;
    }
    while (pb <= pc && (r = cmp(pc, a)) >= 0) {
      if (r == 0) {
        if (swaptype == 0) {
          long t = *(long *)(pc);
          *(long *)(pc) = *(long *)(pd);
          *(long *)(pd) = t;
        } else
          swapfunc(pc, pd, es, swaptype);
        pd -= es;
      }
      pc -= es;
    }
    if (pb > pc)
      break;
    if (swaptype == 0) {
      long t = *(long *)(pb);
      *(long *)(pb) = *(long *)(pc);
      *(long *)(pc) = t;
    } else
      swapfunc(pb, pc, es, swaptype);
    pb += es;
    pc -= es;
  }
  pn = a + n * es;
  r = ((pa - a) <= (pb - pa) ? (pa - a) : (pb - pa));
  if (r > 0)
    swapfunc(a, pb - r, r, swaptype);
  r = ((pd - pc) <= (pn - pd - es) ? (pd - pc) : (pn - pd - es));
  if (r > 0)
    swapfunc(pb, pn - r, r, swaptype);
  if ((r = pb - pa) > es)
    qsort(a, r / es, es, cmp);
  if ((r = pd - pc) > es)
    qsort(pn - r, r / es, es, cmp);
}


x86 assembly (clang, -O0):
<qsort>:
push   %rbp
mov    %rsp,%rbp
sub    $0xb0,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x68(%rbp)
mov    -0x68(%rbp),%rax
sub    $0x0,%rax
and    $0x7,%rax
cmp    $0x0,%rax
jne    1179 <qsort+0x49>
movslq -0x10(%rbp),%rax
and    $0x7,%rax
cmp    $0x0,%rax
je     1189 <qsort+0x59>
mov    $0x2,%eax
mov    %eax,-0x94(%rbp)
jmp    11a1 <qsort+0x71>
movslq -0x10(%rbp),%rdx
mov    $0x1,%eax
xor    %ecx,%ecx
cmp    $0x8,%rdx
cmove  %ecx,%eax
mov    %eax,-0x94(%rbp)
mov    -0x94(%rbp),%eax
mov    %eax,-0x5c(%rbp)
cmpl   $0x7,-0xc(%rbp)
jae    12df <qsort+0x1af>
mov    -0x68(%rbp),%rax
movslq -0x10(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rax
mov    -0x68(%rbp),%rcx
mov    -0xc(%rbp),%edx
imul   -0x10(%rbp),%edx
mov    %edx,%edx
add    %rdx,%rcx
cmp    %rcx,%rax
jae    12da <qsort+0x1aa>
mov    -0x48(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rcx
xor    %eax,%eax
cmp    -0x68(%rbp),%rcx
mov    %al,-0x95(%rbp)
jbe    1224 <qsort+0xf4>
mov    -0x18(%rbp),%rax
mov    -0x40(%rbp),%rdi
movslq -0x10(%rbp),%rdx
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rdi
mov    -0x40(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
setg   %al
mov    %al,-0x95(%rbp)
mov    -0x95(%rbp),%al
test   $0x1,%al
jne    1237 <qsort+0x107>
jmp    12bf <qsort+0x18f>
cmpl   $0x0,-0x5c(%rbp)
jne    127e <qsort+0x14e>
mov    -0x40(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x70(%rbp)
mov    -0x40(%rbp),%rax
movslq -0x10(%rbp),%rdx
xor    %ecx,%ecx
sub    %rdx,%rcx
mov    (%rax,%rcx,1),%rcx
mov    -0x40(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x70(%rbp),%rdx
mov    -0x40(%rbp),%rax
movslq -0x10(%rbp),%rsi
xor    %ecx,%ecx
sub    %rsi,%rcx
mov    %rdx,(%rax,%rcx,1)
jmp    129f <qsort+0x16f>
mov    -0x40(%rbp),%rdi
mov    -0x40(%rbp),%rsi
movslq -0x10(%rbp),%rcx
xor    %eax,%eax
sub    %rcx,%rax
add    %rax,%rsi
mov    -0x10(%rbp),%edx
mov    -0x5c(%rbp),%ecx
mov    $0x0,%al
call   1030 <swapfunc@plt>
jmp    12a4 <qsort+0x174>
mov    -0x10(%rbp),%ecx
mov    -0x40(%rbp),%rax
movslq %ecx,%rdx
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x40(%rbp)
jmp    11e8 <qsort+0xb8>
jmp    12c4 <qsort+0x194>
mov    -0x10(%rbp),%ecx
mov    -0x48(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x48(%rbp)
jmp    11c3 <qsort+0x93>
jmp    180f <qsort+0x6df>
mov    -0x68(%rbp),%rax
mov    -0xc(%rbp),%ecx
shr    $0x1,%ecx
imul   -0x10(%rbp),%ecx
mov    %ecx,%ecx
add    %rcx,%rax
mov    %rax,-0x48(%rbp)
cmpl   $0x7,-0xc(%rbp)
jbe    13ec <qsort+0x2bc>
mov    -0x68(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x68(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
imul   -0x10(%rbp),%ecx
mov    %ecx,%ecx
add    %rcx,%rax
mov    %rax,-0x50(%rbp)
cmpl   $0x28,-0xc(%rbp)
jbe    13cf <qsort+0x29f>
mov    -0xc(%rbp),%eax
shr    $0x3,%eax
imul   -0x10(%rbp),%eax
mov    %eax,-0x54(%rbp)
mov    -0x40(%rbp),%rdi
mov    -0x40(%rbp),%rsi
movslq -0x54(%rbp),%rax
add    %rax,%rsi
mov    -0x40(%rbp),%rdx
mov    -0x54(%rbp),%eax
shl    $0x1,%eax
cltq
add    %rax,%rdx
mov    -0x18(%rbp),%rcx
mov    $0x0,%al
call   1040 <med3@plt>
cltq
mov    %rax,-0x40(%rbp)
mov    -0x48(%rbp),%rdi
movslq -0x54(%rbp),%rcx
xor    %eax,%eax
sub    %rcx,%rax
add    %rax,%rdi
mov    -0x48(%rbp),%rsi
mov    -0x48(%rbp),%rdx
movslq -0x54(%rbp),%rax
add    %rax,%rdx
mov    -0x18(%rbp),%rcx
mov    $0x0,%al
call   1040 <med3@plt>
cltq
mov    %rax,-0x48(%rbp)
mov    -0x50(%rbp),%rdi
mov    -0x54(%rbp),%eax
shl    $0x1,%eax
movslq %eax,%rcx
xor    %eax,%eax
sub    %rcx,%rax
add    %rax,%rdi
mov    -0x50(%rbp),%rsi
movslq -0x54(%rbp),%rcx
xor    %eax,%eax
sub    %rcx,%rax
add    %rax,%rsi
mov    -0x50(%rbp),%rdx
mov    -0x18(%rbp),%rcx
mov    $0x0,%al
call   1040 <med3@plt>
cltq
mov    %rax,-0x50(%rbp)
mov    -0x40(%rbp),%rdi
mov    -0x48(%rbp),%rsi
mov    -0x50(%rbp),%rdx
mov    -0x18(%rbp),%rcx
mov    $0x0,%al
call   1040 <med3@plt>
cltq
mov    %rax,-0x48(%rbp)
cmpl   $0x0,-0x5c(%rbp)
jne    141f <qsort+0x2ef>
mov    -0x68(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x78(%rbp)
mov    -0x48(%rbp),%rax
mov    (%rax),%rcx
mov    -0x68(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x78(%rbp),%rcx
mov    -0x48(%rbp),%rax
mov    %rcx,(%rax)
jmp    1434 <qsort+0x304>
mov    -0x68(%rbp),%rdi
mov    -0x48(%rbp),%rsi
mov    -0x10(%rbp),%edx
mov    -0x5c(%rbp),%ecx
mov    $0x0,%al
call   1030 <swapfunc@plt>
mov    -0x68(%rbp),%rax
movslq -0x10(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    %rax,-0x20(%rbp)
mov    -0x68(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
imul   -0x10(%rbp),%ecx
mov    %ecx,%ecx
add    %rcx,%rax
mov    %rax,-0x38(%rbp)
mov    %rax,-0x30(%rbp)
jmp    1467 <qsort+0x337>
mov    -0x28(%rbp),%rcx
xor    %eax,%eax
cmp    -0x30(%rbp),%rcx
mov    %al,-0x96(%rbp)
ja     149a <qsort+0x36a>
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%rdi
mov    -0x68(%rbp),%rsi
call   *%rax
mov    %eax,-0x58(%rbp)
cmp    $0x0,%eax
setle  %al
mov    %al,-0x96(%rbp)
mov    -0x96(%rbp),%al
test   $0x1,%al
jne    14ad <qsort+0x37d>
jmp    1526 <qsort+0x3f6>
cmpl   $0x0,-0x58(%rbp)
jne    1510 <qsort+0x3e0>
cmpl   $0x0,-0x5c(%rbp)
jne    14ea <qsort+0x3ba>
mov    -0x20(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x80(%rbp)
mov    -0x28(%rbp),%rax
mov    (%rax),%rcx
mov    -0x20(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x80(%rbp),%rcx
mov    -0x28(%rbp),%rax
mov    %rcx,(%rax)
jmp    14ff <qsort+0x3cf>
mov    -0x20(%rbp),%rdi
mov    -0x28(%rbp),%rsi
mov    -0x10(%rbp),%edx
mov    -0x5c(%rbp),%ecx
mov    $0x0,%al
call   1030 <swapfunc@plt>
mov    -0x10(%rbp),%ecx
mov    -0x20(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%ecx
mov    -0x28(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x28(%rbp)
jmp    1467 <qsort+0x337>
jmp    152b <qsort+0x3fb>
mov    -0x28(%rbp),%rcx
xor    %eax,%eax
cmp    -0x30(%rbp),%rcx
mov    %al,-0x97(%rbp)
ja     155e <qsort+0x42e>
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%rdi
mov    -0x68(%rbp),%rsi
call   *%rax
mov    %eax,-0x58(%rbp)
cmp    $0x0,%eax
setge  %al
mov    %al,-0x97(%rbp)
mov    -0x97(%rbp),%al
test   $0x1,%al
jne    1571 <qsort+0x441>
jmp    15fa <qsort+0x4ca>
cmpl   $0x0,-0x58(%rbp)
jne    15df <qsort+0x4af>
cmpl   $0x0,-0x5c(%rbp)
jne    15b4 <qsort+0x484>
mov    -0x30(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x88(%rbp)
mov    -0x38(%rbp),%rax
mov    (%rax),%rcx
mov    -0x30(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x88(%rbp),%rcx
mov    -0x38(%rbp),%rax
mov    %rcx,(%rax)
jmp    15c9 <qsort+0x499>
mov    -0x30(%rbp),%rdi
mov    -0x38(%rbp),%rsi
mov    -0x10(%rbp),%edx
mov    -0x5c(%rbp),%ecx
mov    $0x0,%al
call   1030 <swapfunc@plt>
mov    -0x10(%rbp),%ecx
mov    -0x38(%rbp),%rax
movslq %ecx,%rdx
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%ecx
mov    -0x30(%rbp),%rax
movslq %ecx,%rdx
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x30(%rbp)
jmp    152b <qsort+0x3fb>
mov    -0x28(%rbp),%rax
cmp    -0x30(%rbp),%rax
jbe    160d <qsort+0x4dd>
jmp    1687 <qsort+0x557>
cmpl   $0x0,-0x5c(%rbp)
jne    1646 <qsort+0x516>
mov    -0x28(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x90(%rbp)
mov    -0x30(%rbp),%rax
mov    (%rax),%rcx
mov    -0x28(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x90(%rbp),%rcx
mov    -0x30(%rbp),%rax
mov    %rcx,(%rax)
jmp    165b <qsort+0x52b>
mov    -0x28(%rbp),%rdi
mov    -0x30(%rbp),%rsi
mov    -0x10(%rbp),%edx
mov    -0x5c(%rbp),%ecx
mov    $0x0,%al
call   1030 <swapfunc@plt>
mov    -0x10(%rbp),%ecx
mov    -0x28(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x10(%rbp),%ecx
mov    -0x30(%rbp),%rax
movslq %ecx,%rdx
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x30(%rbp)
jmp    1462 <qsort+0x332>
mov    -0x68(%rbp),%rax
mov    -0xc(%rbp),%ecx
imul   -0x10(%rbp),%ecx
mov    %ecx,%ecx
add    %rcx,%rax
mov    %rax,-0x50(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x68(%rbp),%rcx
sub    %rcx,%rax
mov    -0x28(%rbp),%rcx
mov    -0x20(%rbp),%rdx
sub    %rdx,%rcx
cmp    %rcx,%rax
jg     16d1 <qsort+0x5a1>
mov    -0x20(%rbp),%rax
mov    -0x68(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0xa0(%rbp)
jmp    16e3 <qsort+0x5b3>
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0xa0(%rbp)
mov    -0xa0(%rbp),%rax
mov    %eax,-0x58(%rbp)
cmpl   $0x0,-0x58(%rbp)
jle    1718 <qsort+0x5e8>
mov    -0x68(%rbp),%rdi
mov    -0x28(%rbp),%rsi
movslq -0x58(%rbp),%rcx
xor    %eax,%eax
sub    %rcx,%rax
add    %rax,%rsi
mov    -0x58(%rbp),%edx
mov    -0x5c(%rbp),%ecx
mov    $0x0,%al
call   1030 <swapfunc@plt>
mov    -0x38(%rbp),%rax
mov    -0x30(%rbp),%rcx
sub    %rcx,%rax
mov    -0x50(%rbp),%rcx
mov    -0x38(%rbp),%rdx
sub    %rdx,%rcx
movslq -0x10(%rbp),%rdx
sub    %rdx,%rcx
cmp    %rcx,%rax
jg     1755 <qsort+0x625>
mov    -0x38(%rbp),%rax
mov    -0x30(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0xa8(%rbp)
jmp    176e <qsort+0x63e>
mov    -0x50(%rbp),%rax
mov    -0x38(%rbp),%rcx
sub    %rcx,%rax
movslq -0x10(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0xa8(%rbp)
mov    -0xa8(%rbp),%rax
mov    %eax,-0x58(%rbp)
cmpl   $0x0,-0x58(%rbp)
jle    17a3 <qsort+0x673>
mov    -0x28(%rbp),%rdi
mov    -0x50(%rbp),%rsi
movslq -0x58(%rbp),%rcx
xor    %eax,%eax
sub    %rcx,%rax
add    %rax,%rsi
mov    -0x58(%rbp),%edx
mov    -0x5c(%rbp),%ecx
mov    $0x0,%al
call   1030 <swapfunc@plt>
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,-0x58(%rbp)
cmp    -0x10(%rbp),%eax
jle    17d3 <qsort+0x6a3>
mov    -0x68(%rbp),%rdi
mov    -0x58(%rbp),%eax
cltd
idivl  -0x10(%rbp)
mov    %eax,%esi
mov    -0x10(%rbp),%edx
mov    -0x18(%rbp),%rcx
call   1050 <qsort@plt>
mov    -0x38(%rbp),%rax
mov    -0x30(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,-0x58(%rbp)
cmp    -0x10(%rbp),%eax
jle    180f <qsort+0x6df>
mov    -0x50(%rbp),%rdi
movslq -0x58(%rbp),%rcx
xor    %eax,%eax
sub    %rcx,%rax
add    %rax,%rdi
mov    -0x58(%rbp),%eax
cltd
idivl  -0x10(%rbp)
mov    %eax,%esi
mov    -0x10(%rbp),%edx
mov    -0x18(%rbp),%rcx
call   1050 <qsort@plt>
add    $0xb0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<qsort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %edx,%r8d
mov    %esi,%ebp
mov    %rdi,%r12
xor    %esi,%esi
cmp    $0x8,%edx
setne  %sil
test   $0x7,%r12b
mov    $0x2,%eax
mov    $0x2,%r13d
cmove  %esi,%r13d
test   $0x7,%r8b
cmovne %eax,%r13d
movslq %edx,%rax
cmp    $0x7,%ebp
mov    %edx,0xc(%rsp)
mov    %rax,%rdx
mov    %rax,0x18(%rsp)
mov    %rcx,0x28(%rsp)
jb     1492 <qsort+0x362>
neg    %rax
mov    %rax,0x30(%rsp)
mov    %esi,0x3c(%rsp)
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %ebp,%ebx
shr    %ebx
imul   %r8d,%ebx
add    %r12,%rbx
cmp    $0x7,%ebp
mov    %rbp,0x10(%rsp)
je     1265 <qsort+0x135>
lea    -0x1(%rbp),%r14d
imul   %r8d,%r14d
add    %r12,%r14
cmp    $0x29,%ebp
jb     1240 <qsort+0x110>
mov    %ebp,%eax
shr    $0x3,%eax
imul   %r8d,%eax
movslq %eax,%rbp
lea    (%r12,%rbp,1),%rsi
lea    0x0(%rbp,%rbp,1),%eax
cltq
mov    %rax,0x20(%rsp)
lea    (%r12,%rax,1),%rdx
mov    %r12,%rdi
mov    0x28(%rsp),%r15
mov    %r15,%rcx
xor    %eax,%eax
call   1040 <med3@plt>
cltq
mov    %rax,0x40(%rsp)
mov    %rbx,%rdi
sub    %rbp,%rdi
lea    (%rbx,%rbp,1),%rdx
mov    %rbx,%rsi
mov    %r15,%rcx
xor    %eax,%eax
call   1040 <med3@plt>
movslq %eax,%rbx
mov    %r14,%rdi
sub    0x20(%rsp),%rdi
mov    %r14,%rsi
sub    %rbp,%rsi
mov    %r14,%rdx
mov    %r15,%rcx
xor    %eax,%eax
call   1040 <med3@plt>
mov    0x40(%rsp),%rdi
movslq %eax,%r14
jmp    1248 <qsort+0x118>
mov    %r12,%rdi
mov    0x28(%rsp),%r15
mov    %rbx,%rsi
mov    %r14,%rdx
mov    %r15,%rcx
xor    %eax,%eax
call   1040 <med3@plt>
movslq %eax,%rbx
mov    0x10(%rsp),%rbp
mov    0xc(%rsp),%r8d
test   %r13d,%r13d
je     1290 <qsort+0x160>
mov    %r12,%rdi
mov    %rbx,%rsi
mov    %r8d,%edx
mov    %r13d,%ecx
xor    %eax,%eax
mov    %r8d,%ebx
call   1030 <swapfunc@plt>
mov    %ebx,%r8d
jmp    129e <qsort+0x16e>
cs nopw 0x0(%rax,%rax,1)
nop
mov    (%r12),%rax
mov    (%rbx),%rcx
mov    %rcx,(%r12)
mov    %rax,(%rbx)
mov    0x18(%rsp),%rax
lea    (%r12,%rax,1),%r14
lea    -0x1(%rbp),%r15d
imul   %r8d,%r15d
add    %r12,%r15
mov    %r15,%rbx
mov    %r14,%rbp
jmp    12c8 <qsort+0x198>
nopw   0x0(%rax,%rax,1)
mov    0x18(%rsp),%rax
add    %rax,%r14
cmp    %rbx,%r14
ja     1308 <qsort+0x1d8>
mov    %r14,%rdi
mov    %r12,%rsi
call   *0x28(%rsp)
test   %eax,%eax
jg     1308 <qsort+0x1d8>
jne    12c0 <qsort+0x190>
test   %r13d,%r13d
je     135a <qsort+0x22a>
mov    %rbp,%rdi
mov    %r14,%rsi
mov    0xc(%rsp),%edx
mov    %r13d,%ecx
xor    %eax,%eax
call   1030 <swapfunc@plt>
jmp    1368 <qsort+0x238>
nopl   0x0(%rax,%rax,1)
mov    0x30(%rsp),%rax
add    %rax,%rbx
cmp    %rbx,%r14
ja     13b0 <qsort+0x280>
mov    %rbx,%rdi
mov    %r12,%rsi
call   *0x28(%rsp)
test   %eax,%eax
js     1378 <qsort+0x248>
jne    1300 <qsort+0x1d0>
test   %r13d,%r13d
je     133c <qsort+0x20c>
mov    %rbx,%rdi
mov    %r15,%rsi
mov    0xc(%rsp),%edx
mov    %r13d,%ecx
xor    %eax,%eax
call   1030 <swapfunc@plt>
jmp    1348 <qsort+0x218>
mov    (%rbx),%rax
mov    (%r15),%rcx
mov    %rcx,(%rbx)
mov    %rax,(%r15)
mov    0x30(%rsp),%rax
add    %rax,%r15
add    %rax,%rbx
cmp    %rbx,%r14
jbe    1311 <qsort+0x1e1>
jmp    13b0 <qsort+0x280>
mov    0x0(%rbp),%rax
mov    (%r14),%rcx
mov    %rcx,0x0(%rbp)
mov    %rax,(%r14)
mov    0x18(%rsp),%rax
add    %rax,%rbp
add    %rax,%r14
jmp    12c8 <qsort+0x198>
test   %r13d,%r13d
je     1393 <qsort+0x263>
mov    %r14,%rdi
mov    %rbx,%rsi
mov    0xc(%rsp),%edx
mov    %r13d,%ecx
xor    %eax,%eax
call   1030 <swapfunc@plt>
jmp    139f <qsort+0x26f>
mov    (%r14),%rax
mov    (%rbx),%rcx
mov    %rcx,(%r14)
mov    %rax,(%rbx)
add    0x18(%rsp),%r14
add    0x30(%rsp),%rbx
jmp    12c8 <qsort+0x198>
xchg   %ax,%ax
mov    0x10(%rsp),%rax
imul   0xc(%rsp),%eax
add    %r12,%rax
mov    %rax,0x10(%rsp)
mov    %r14,%rax
sub    %rbp,%rax
sub    %r12,%rbp
cmp    %rax,%rbp
mov    %rax,0x20(%rsp)
cmovg  %rax,%rbp
test   %ebp,%ebp
jle    13f3 <qsort+0x2c3>
movslq %ebp,%rax
mov    %r14,%rsi
sub    %rax,%rsi
mov    %r12,%rdi
mov    %ebp,%edx
mov    %r13d,%ecx
xor    %eax,%eax
call   1030 <swapfunc@plt>
mov    0x18(%rsp),%rax
add    %r15,%rax
sub    %rbx,%r15
mov    0x10(%rsp),%rsi
mov    %rsi,%rdx
sub    %rax,%rdx
cmp    %rdx,%r15
cmovle %r15,%rdx
test   %edx,%edx
jle    1427 <qsort+0x2f7>
movslq %edx,%rax
sub    %rax,%rsi
mov    %r14,%rdi
mov    %r13d,%ecx
xor    %eax,%eax
call   1030 <swapfunc@plt>
mov    0xc(%rsp),%ebx
mov    0x20(%rsp),%rax
cmp    %ebx,%eax
jle    1448 <qsort+0x318>
cltd
idiv   %ebx
mov    %r12,%rdi
mov    %eax,%esi
mov    %ebx,%edx
mov    0x28(%rsp),%rcx
call   1050 <qsort@plt>
cmp    %ebx,%r15d
jle    1541 <qsort+0x411>
movslq %r15d,%rax
mov    0x10(%rsp),%r12
sub    %rax,%r12
mov    %r15d,%eax
cltd
mov    0xc(%rsp),%r8d
idiv   %r8d
test   $0x7,%r12b
mov    $0x2,%r13d
mov    0x3c(%rsp),%esi
cmove  %esi,%r13d
test   $0x7,%r8b
mov    $0x2,%ecx
cmovne %ecx,%r13d
mov    %eax,%ebp
cmp    $0x7,%eax
jae    11a0 <qsort+0x70>
imul   %r8d,%ebp
mov    %rbp,0x10(%rsp)
mov    0x18(%rsp),%r14
cmp    %rbp,%r14
jge    1541 <qsort+0x411>
add    %r12,0x10(%rsp)
lea    (%r12,%r14,1),%rax
mov    %r14,%r15
neg    %r15
mov    %r12,0x20(%rsp)
jmp    14d4 <qsort+0x3a4>
nop
mov    0x30(%rsp),%rax
add    %r14,%rax
add    %r14,0x20(%rsp)
cmp    0x10(%rsp),%rax
jae    1541 <qsort+0x411>
mov    %rax,0x30(%rsp)
cmp    %r12,%rax
jbe    14c0 <qsort+0x390>
mov    0x20(%rsp),%rbx
jmp    1515 <qsort+0x3e5>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %rbp,%rdi
mov    %rbx,%rsi
mov    0xc(%rsp),%edx
mov    %r13d,%ecx
xor    %eax,%eax
call   1030 <swapfunc@plt>
mov    0x18(%rsp),%r14
add    %r15,%rbx
lea    (%rbx,%r14,1),%rax
cmp    %r12,%rax
jbe    14c0 <qsort+0x390>
lea    (%rbx,%r14,1),%rbp
mov    %rbx,%rdi
mov    %rbp,%rsi
call   *0x28(%rsp)
test   %eax,%eax
jle    14c0 <qsort+0x390>
test   %r13d,%r13d
jne    14f0 <qsort+0x3c0>
mov    0x18(%rsp),%r14
mov    (%rbx,%r14,1),%rax
mov    (%rbx),%rcx
mov    %rcx,(%rbx,%r14,1)
mov    %rax,(%rbx)
jmp    1509 <qsort+0x3d9>
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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