#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ insertion_sort_r(char *, size_t, size_t, size_t, size_t *);
size_t med3(char *, size_t, size_t, size_t, size_t,
            int (*)(void const *, void const *));
size_t min(size_t, size_t);
int /*<<< orphan*/ qsort_s_index(char *, size_t, size_t, size_t, size_t *);
int /*<<< orphan*/ swap(char *, size_t, size_t, size_t, size_t *);
int /*<<< orphan*/ vecswap(char *, size_t, size_t, size_t, size_t, size_t *);
void qsort_s_3way(char *base, size_t es, size_t lo, size_t hi,
                  int (*cmp)(const void *, const void *), size_t *index) {
  size_t n, mid, le, lt, ge, gt;
  int r;
  char *pivot;
  n = hi - lo + 1;
  if (n <= 40) {
    mid = med3(base, es, lo, lo + (n >> 1), hi, cmp);
  } else {
    size_t d = n >> 3;
    mid = med3(base, es, med3(base, es, lo, lo + d, lo + (d << 1), cmp),
               med3(base, es, (n >> 1) - d, n >> 1, (n >> 1) + d, cmp),
               med3(base, es, hi - (d << 1), hi - d, hi, cmp), cmp);
  }
  le = lt = lo + 1;
  ge = gt = hi;
  if (lo != mid)
    swap(base, es, lo, mid, index);
  pivot = base + lo * es;
  for (;;) {
    for (; lt <= gt && (r = cmp(base + lt * es, pivot)) <= 0; ++lt)
      if (r == 0) {
        if (le != lt)
          swap(base, es, le, lt, index);
        ++le;
      }
    for (; lt <= gt && (r = cmp(base + gt * es, pivot)) >= 0; --gt)
      if (r == 0) {
        if (gt != ge)
          swap(base, es, gt, ge, index);
        --ge;
      }
    if (lt > gt)
      break;
    swap(base, es, lt++, gt--, index);
  }
  size_t n1 = min(le - lo, lt - le), n2 = min(hi - ge, ge - gt);
  vecswap(base, es, lo, lt - n1, n1, index);
  vecswap(base, es, lt, hi - n2 + 1, n2, index);
  if (lt > le + 1)
    qsort_s_3way(base, es, lo, lo + (gt - le), cmp, index);
  if (gt + (hi - ge) > lt - (le - lo) + 6)
    qsort_s_index(base, es, lt - (le - lo), gt + (hi - ge), index);
  else if (gt + (hi - ge) > lt - (le - lo))
    insertion_sort_r(base, es, lt - (le - lo), gt + (hi - ge), index);
  if (ge > gt + 1) {
    qsort_s_3way(base, es, hi - (ge - lt), hi, cmp, index);
  }
}


x86 assembly (clang, -O0):
<qsort_s_3way>:
push   %rbp
mov    %rsp,%rbp
sub    $0xb0,%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    -0x20(%rbp),%rax
sub    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
cmpq   $0x28,-0x38(%rbp)
ja     11df <qsort_s_3way+0x6f>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x18(%rbp),%rcx
mov    -0x38(%rbp),%rax
shr    $0x1,%rax
add    %rax,%rcx
mov    -0x20(%rbp),%r8
mov    -0x28(%rbp),%r9
call   1050 <med3@plt>
mov    %rax,-0x40(%rbp)
jmp    12c4 <qsort_s_3way+0x154>
mov    -0x38(%rbp),%rax
shr    $0x3,%rax
mov    %rax,-0x78(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0xa8(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0xa0(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x18(%rbp),%rcx
add    -0x78(%rbp),%rcx
mov    -0x18(%rbp),%r8
mov    -0x78(%rbp),%rax
shl    $0x1,%rax
add    %rax,%r8
mov    -0x28(%rbp),%r9
call   1050 <med3@plt>
mov    %rax,-0x98(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x38(%rbp),%rdx
shr    $0x1,%rdx
sub    -0x78(%rbp),%rdx
mov    -0x38(%rbp),%rcx
shr    $0x1,%rcx
mov    -0x38(%rbp),%r8
shr    $0x1,%r8
add    -0x78(%rbp),%r8
mov    -0x28(%rbp),%r9
call   1050 <med3@plt>
mov    %rax,-0x90(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x20(%rbp),%rdx
mov    -0x78(%rbp),%rax
shl    $0x1,%rax
sub    %rax,%rdx
mov    -0x20(%rbp),%rcx
sub    -0x78(%rbp),%rcx
mov    -0x20(%rbp),%r8
mov    -0x28(%rbp),%r9
call   1050 <med3@plt>
mov    -0xa8(%rbp),%rdi
mov    -0xa0(%rbp),%rsi
mov    -0x98(%rbp),%rdx
mov    -0x90(%rbp),%rcx
mov    %rax,%r8
mov    -0x28(%rbp),%r9
call   1050 <med3@plt>
mov    %rax,-0x40(%rbp)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x50(%rbp)
mov    %rax,-0x48(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    %rax,-0x58(%rbp)
mov    -0x18(%rbp),%rax
cmp    -0x40(%rbp),%rax
je     1307 <qsort_s_3way+0x197>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x40(%rbp),%rcx
mov    -0x30(%rbp),%r8
call   1080 <swap@plt>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
imul   -0x10(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x70(%rbp)
jmp    1320 <qsort_s_3way+0x1b0>
mov    -0x50(%rbp),%rcx
xor    %eax,%eax
cmp    -0x60(%rbp),%rcx
mov    %al,-0xa9(%rbp)
ja     135f <qsort_s_3way+0x1ef>
mov    -0x28(%rbp),%rax
mov    -0x8(%rbp),%rdi
mov    -0x50(%rbp),%rcx
imul   -0x10(%rbp),%rcx
add    %rcx,%rdi
mov    -0x70(%rbp),%rsi
call   *%rax
mov    %eax,-0x64(%rbp)
cmp    $0x0,%eax
setle  %al
mov    %al,-0xa9(%rbp)
mov    -0xa9(%rbp),%al
test   $0x1,%al
jne    1372 <qsort_s_3way+0x202>
jmp    13c5 <qsort_s_3way+0x255>
cmpl   $0x0,-0x64(%rbp)
jne    13af <qsort_s_3way+0x23f>
mov    -0x48(%rbp),%rax
cmp    -0x50(%rbp),%rax
je     13a3 <qsort_s_3way+0x233>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x48(%rbp),%rdx
mov    -0x50(%rbp),%rcx
mov    -0x30(%rbp),%r8
call   1080 <swap@plt>
mov    -0x48(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
jmp    13b4 <qsort_s_3way+0x244>
mov    -0x50(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x50(%rbp)
jmp    1320 <qsort_s_3way+0x1b0>
jmp    13ca <qsort_s_3way+0x25a>
mov    -0x50(%rbp),%rcx
xor    %eax,%eax
cmp    -0x60(%rbp),%rcx
mov    %al,-0xaa(%rbp)
ja     1409 <qsort_s_3way+0x299>
mov    -0x28(%rbp),%rax
mov    -0x8(%rbp),%rdi
mov    -0x60(%rbp),%rcx
imul   -0x10(%rbp),%rcx
add    %rcx,%rdi
mov    -0x70(%rbp),%rsi
call   *%rax
mov    %eax,-0x64(%rbp)
cmp    $0x0,%eax
setge  %al
mov    %al,-0xaa(%rbp)
mov    -0xaa(%rbp),%al
test   $0x1,%al
jne    141c <qsort_s_3way+0x2ac>
jmp    146f <qsort_s_3way+0x2ff>
cmpl   $0x0,-0x64(%rbp)
jne    1459 <qsort_s_3way+0x2e9>
mov    -0x60(%rbp),%rax
cmp    -0x58(%rbp),%rax
je     144d <qsort_s_3way+0x2dd>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x60(%rbp),%rdx
mov    -0x58(%rbp),%rcx
mov    -0x30(%rbp),%r8
call   1080 <swap@plt>
mov    -0x58(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x58(%rbp)
jmp    145e <qsort_s_3way+0x2ee>
mov    -0x60(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x60(%rbp)
jmp    13ca <qsort_s_3way+0x25a>
mov    -0x50(%rbp),%rax
cmp    -0x60(%rbp),%rax
jbe    1482 <qsort_s_3way+0x312>
jmp    14b6 <qsort_s_3way+0x346>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x50(%rbp),%rdx
mov    %rdx,%rax
add    $0x1,%rax
mov    %rax,-0x50(%rbp)
mov    -0x60(%rbp),%rcx
mov    %rcx,%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x60(%rbp)
mov    -0x30(%rbp),%r8
call   1080 <swap@plt>
jmp    131b <qsort_s_3way+0x1ab>
mov    -0x48(%rbp),%rdi
sub    -0x18(%rbp),%rdi
mov    -0x50(%rbp),%rsi
sub    -0x48(%rbp),%rsi
call   1040 <min@plt>
mov    %rax,-0x80(%rbp)
mov    -0x20(%rbp),%rdi
sub    -0x58(%rbp),%rdi
mov    -0x58(%rbp),%rsi
sub    -0x60(%rbp),%rsi
call   1040 <min@plt>
mov    %rax,-0x88(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x50(%rbp),%rcx
sub    -0x80(%rbp),%rcx
mov    -0x80(%rbp),%r8
mov    -0x30(%rbp),%r9
call   1070 <vecswap@plt>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x50(%rbp),%rdx
mov    -0x20(%rbp),%rcx
sub    -0x88(%rbp),%rcx
add    $0x1,%rcx
mov    -0x88(%rbp),%r8
mov    -0x30(%rbp),%r9
call   1070 <vecswap@plt>
mov    -0x50(%rbp),%rax
mov    -0x48(%rbp),%rcx
add    $0x1,%rcx
cmp    %rcx,%rax
jbe    1574 <qsort_s_3way+0x404>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x18(%rbp),%rcx
mov    -0x60(%rbp),%rax
sub    -0x48(%rbp),%rax
add    %rax,%rcx
mov    -0x28(%rbp),%r8
mov    -0x30(%rbp),%r9
call   1060 <qsort_s_3way@plt>
mov    -0x60(%rbp),%rax
mov    -0x20(%rbp),%rcx
sub    -0x58(%rbp),%rcx
add    %rcx,%rax
mov    -0x50(%rbp),%rcx
mov    -0x48(%rbp),%rdx
sub    -0x18(%rbp),%rdx
sub    %rdx,%rcx
add    $0x6,%rcx
cmp    %rcx,%rax
jbe    15d3 <qsort_s_3way+0x463>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x50(%rbp),%rdx
mov    -0x48(%rbp),%rax
sub    -0x18(%rbp),%rax
sub    %rax,%rdx
mov    -0x60(%rbp),%rcx
mov    -0x20(%rbp),%rax
sub    -0x58(%rbp),%rax
add    %rax,%rcx
mov    -0x30(%rbp),%r8
call   1090 <qsort_s_index@plt>
jmp    162e <qsort_s_3way+0x4be>
mov    -0x60(%rbp),%rax
mov    -0x20(%rbp),%rcx
sub    -0x58(%rbp),%rcx
add    %rcx,%rax
mov    -0x50(%rbp),%rcx
mov    -0x48(%rbp),%rdx
sub    -0x18(%rbp),%rdx
sub    %rdx,%rcx
cmp    %rcx,%rax
jbe    1629 <qsort_s_3way+0x4b9>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x50(%rbp),%rdx
mov    -0x48(%rbp),%rax
sub    -0x18(%rbp),%rax
sub    %rax,%rdx
mov    -0x60(%rbp),%rcx
mov    -0x20(%rbp),%rax
sub    -0x58(%rbp),%rax
add    %rax,%rcx
mov    -0x30(%rbp),%r8
call   1030 <insertion_sort_r@plt>
jmp    162e <qsort_s_3way+0x4be>
mov    -0x58(%rbp),%rax
mov    -0x60(%rbp),%rcx
add    $0x1,%rcx
cmp    %rcx,%rax
jbe    166b <qsort_s_3way+0x4fb>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x20(%rbp),%rdx
mov    -0x58(%rbp),%rax
sub    -0x50(%rbp),%rax
sub    %rax,%rdx
mov    -0x20(%rbp),%rcx
mov    -0x28(%rbp),%r8
mov    -0x30(%rbp),%r9
call   1060 <qsort_s_3way@plt>
add    $0xb0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<qsort_s_3way>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x68,%rsp
mov    %r9,0x18(%rsp)
mov    %r8,0x30(%rsp)
mov    %rcx,%rbp
mov    %rdx,%r14
mov    %rdi,0x10(%rsp)
lea    0x1(%rcx),%rax
mov    %rax,0x48(%rsp)
mov    %rsi,0x8(%rsp)
neg    %rsi
mov    %rsi,0x60(%rsp)
mov    %rcx,0x20(%rsp)
xchg   %ax,%ax
mov    %rbp,%rbx
sub    %r14,%rbx
add    $0x1,%rbx
cmp    $0x28,%rbx
mov    %r14,0x38(%rsp)
ja     11f0 <qsort_s_3way+0x80>
shr    %rbx
add    %r14,%rbx
mov    0x10(%rsp),%rdi
mov    0x8(%rsp),%rsi
mov    %r14,%rdx
mov    %rbx,%rcx
mov    %rbp,%r8
mov    0x30(%rsp),%r9
jmp    128f <qsort_s_3way+0x11f>
nopl   0x0(%rax,%rax,1)
mov    %rbx,%rbp
shr    $0x3,%rbp
lea    (%r14,%rbp,1),%rcx
mov    %rbp,%rax
add    %rbp,%rax
mov    %rax,0x28(%rsp)
lea    (%r14,%rbp,2),%r8
mov    0x10(%rsp),%r15
mov    %r15,%rdi
mov    0x8(%rsp),%r14
mov    %r14,%rsi
mov    0x38(%rsp),%rdx
mov    0x30(%rsp),%r12
mov    %r12,%r9
call   1050 <med3@plt>
mov    %rax,%r13
shr    %rbx
mov    %rbx,%rdx
sub    %rbp,%rdx
lea    (%rbx,%rbp,1),%r8
mov    %r15,%rdi
mov    %r14,%rsi
mov    %rbx,%rcx
mov    %r12,%r9
call   1050 <med3@plt>
mov    %rax,%rbx
mov    0x20(%rsp),%rdx
sub    0x28(%rsp),%rdx
mov    0x20(%rsp),%rcx
sub    %rbp,%rcx
mov    0x20(%rsp),%rbp
mov    %r15,%rdi
mov    %r14,%rsi
mov    %rbp,%r8
mov    %r12,%r9
call   1050 <med3@plt>
mov    %r15,%rdi
mov    %r14,%rsi
mov    0x38(%rsp),%r14
mov    %r13,%rdx
mov    %rbx,%rcx
mov    %rax,%r8
mov    %r12,%r9
call   1050 <med3@plt>
cmp    %r14,%rax
je     12b3 <qsort_s_3way+0x143>
mov    0x10(%rsp),%rdi
mov    0x8(%rsp),%rsi
mov    %r14,%rdx
mov    %rax,%rcx
mov    0x18(%rsp),%r8
call   1080 <swap@plt>
lea    0x1(%r14),%r15
mov    %r14,%r12
imul   0x8(%rsp),%r12
add    0x10(%rsp),%r12
mov    %rbp,%r14
mov    %r15,0x28(%rsp)
cmp    %r14,%r15
jbe    1340 <qsort_s_3way+0x1d0>
cmp    %r14,%r15
ja     13f0 <qsort_s_3way+0x280>
mov    0x8(%rsp),%r13
imul   %r14,%r13
add    0x10(%rsp),%r13
mov    0x30(%rsp),%rbx
jmp    1306 <qsort_s_3way+0x196>
add    $0xffffffffffffffff,%rbp
add    $0xffffffffffffffff,%r14
add    0x60(%rsp),%r13
cmp    %r14,%r15
ja     13f0 <qsort_s_3way+0x280>
mov    %r13,%rdi
mov    %r12,%rsi
call   *%rbx
test   %eax,%eax
js     13b0 <qsort_s_3way+0x240>
jne    12f4 <qsort_s_3way+0x184>
cmp    %rbp,%r14
je     12f0 <qsort_s_3way+0x180>
mov    0x10(%rsp),%rdi
mov    0x8(%rsp),%rsi
mov    %r14,%rdx
mov    %rbp,%rcx
mov    0x18(%rsp),%r8
call   1080 <swap@plt>
jmp    12f0 <qsort_s_3way+0x180>
nopl   0x0(%rax)
mov    0x8(%rsp),%rbx
imul   %r15,%rbx
add    0x10(%rsp),%rbx
jmp    136e <qsort_s_3way+0x1fe>
add    $0x1,%rbp
mov    %rbp,0x28(%rsp)
mov    %r13,%rbp
add    $0x1,%r15
add    0x8(%rsp),%rbx
cmp    %r14,%r15
ja     12d2 <qsort_s_3way+0x162>
mov    %rbx,%rdi
mov    %r12,%rsi
call   *0x30(%rsp)
test   %eax,%eax
jg     12d2 <qsort_s_3way+0x162>
jne    135c <qsort_s_3way+0x1ec>
mov    %rbp,%r13
mov    0x28(%rsp),%rbp
cmp    %rbp,%r15
je     1350 <qsort_s_3way+0x1e0>
mov    0x10(%rsp),%rdi
mov    0x8(%rsp),%rsi
mov    %rbp,%rdx
mov    %r15,%rcx
mov    0x18(%rsp),%r8
call   1080 <swap@plt>
jmp    1350 <qsort_s_3way+0x1e0>
nopl   0x0(%rax,%rax,1)
lea    0x1(%r15),%r13
lea    -0x1(%r14),%rbx
mov    0x10(%rsp),%rdi
mov    0x8(%rsp),%rsi
mov    %r15,%rdx
mov    %r14,%rcx
mov    0x18(%rsp),%r8
call   1080 <swap@plt>
mov    %rbx,%r14
mov    %r13,%r15
cmp    %r14,%r15
jbe    1340 <qsort_s_3way+0x1d0>
jmp    12d2 <qsort_s_3way+0x162>
cs nopw 0x0(%rax,%rax,1)
mov    0x28(%rsp),%rax
mov    %rax,%rdi
mov    0x38(%rsp),%rbx
sub    %rbx,%rdi
mov    %r15,%rsi
sub    %rax,%rsi
mov    %rdi,0x58(%rsp)
call   1040 <min@plt>
mov    %rax,%r13
mov    0x20(%rsp),%r12
sub    %rbp,%r12
mov    %rbp,0x40(%rsp)
sub    %r14,%rbp
mov    %r12,%rdi
mov    %rbp,%rsi
call   1040 <min@plt>
mov    %rax,0x50(%rsp)
mov    %r15,%rcx
mov    %r13,%r8
sub    %r13,%rcx
mov    0x10(%rsp),%rbp
mov    %rbp,%rdi
mov    0x8(%rsp),%r13
mov    %r13,%rsi
mov    %rbx,%rdx
mov    0x18(%rsp),%rbx
mov    %rbx,%r9
call   1070 <vecswap@plt>
mov    0x48(%rsp),%rcx
mov    0x50(%rsp),%r8
sub    %r8,%rcx
mov    %rbp,%rdi
mov    %r13,%rsi
mov    0x28(%rsp),%rbp
mov    %r15,%rdx
mov    %rbx,%r9
mov    0x30(%rsp),%rbx
call   1070 <vecswap@plt>
lea    0x1(%rbp),%rax
cmp    %rax,%r15
jbe    14b2 <qsort_s_3way+0x342>
mov    0x38(%rsp),%rdx
mov    %rdx,%rcx
sub    %rbp,%rcx
add    %r14,%rcx
mov    0x10(%rsp),%rdi
mov    0x8(%rsp),%rsi
mov    %rbx,%r8
mov    0x18(%rsp),%r9
call   1060 <qsort_s_3way@plt>
add    %r14,%r12
mov    %r15,%rdx
sub    0x58(%rsp),%rdx
lea    0x6(%rdx),%rax
cmp    %rax,%r12
jbe    14f0 <qsort_s_3way+0x380>
mov    0x10(%rsp),%rdi
mov    0x8(%rsp),%rsi
mov    %r12,%rcx
mov    0x18(%rsp),%r8
call   1090 <qsort_s_index@plt>
mov    0x20(%rsp),%rbp
mov    0x40(%rsp),%rbx
jmp    1516 <qsort_s_3way+0x3a6>
nopl   0x0(%rax)
cmp    %rdx,%r12
mov    0x20(%rsp),%rbp
mov    0x40(%rsp),%rbx
jbe    1516 <qsort_s_3way+0x3a6>
mov    0x10(%rsp),%rdi
mov    0x8(%rsp),%rsi
mov    %r12,%rcx
mov    0x18(%rsp),%r8
call   1030 <insertion_sort_r@plt>
add    $0x1,%r14
cmp    %r14,%rbx
jbe    152d <qsort_s_3way+0x3bd>
add    %rbp,%r15
sub    %rbx,%r15
mov    %r15,%r14
jmp    11b0 <qsort_s_3way+0x40>
add    $0x68,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define void @qsort_s_3way(i8* %0, i64 %1, i64 %2, i64 %3, i32 (i8*, i8*)* %4, i64* %5) {
%7 = add i64 %3, 1
br label %8
8: ; preds = %124, %6
%9 = phi i64 [ %2, %6 ], [ %126, %124 ]
%10 = sub i64 %3, %9
%11 = add i64 %10, 1
%12 = icmp ult i64 %11, 41
br i1 %12, label %13, label %17
13: ; preds = %8
%14 = lshr i64 %11, 1
%15 = add i64 %14, %9
%16 = tail call i64 @med3(i8* %0, i64 %1, i64 %9, i64 %15, i64 %3, i32 (i8*, i8*)* %4)
br label %31
17: ; preds = %8
%18 = lshr i64 %11, 3
%19 = add i64 %18, %9
%20 = shl nuw nsw i64 %18, 1
%21 = add i64 %20, %9
%22 = tail call i64 @med3(i8* %0, i64 %1, i64 %9, i64 %19, i64 %21, i32 (i8*, i8*)* %4)
%23 = lshr i64 %11, 1
%24 = sub nsw i64 %23, %18
%25 = add nuw i64 %23, %18
%26 = tail call i64 @med3(i8* %0, i64 %1, i64 %24, i64 %23, i64 %25, i32 (i8*, i8*)* %4)
%27 = sub i64 %3, %20
%28 = sub i64 %3, %18
%29 = tail call i64 @med3(i8* %0, i64 %1, i64 %27, i64 %28, i64 %3, i32 (i8*, i8*)* %4)
%30 = tail call i64 @med3(i8* %0, i64 %1, i64 %22, i64 %26, i64 %29, i32 (i8*, i8*)* %4)
br label %31
31: ; preds = %17, %13
%32 = phi i64 [ %16, %13 ], [ %30, %17 ]
%33 = add i64 %9, 1
%34 = icmp eq i64 %32, %9
br i1 %34, label %37, label %35
35: ; preds = %31
%36 = tail call i32 @swap(i8* %0, i64 %1, i64 %9, i64 %32, i64* %5)
br label %37
37: ; preds = %35, %31
%38 = mul i64 %9, %1
%39 = getelementptr inbounds i8, i8* %0, i64 %38
br label %40
40: ; preds = %88, %37
%41 = phi i64 [ %3, %37 ], [ %90, %88 ]
%42 = phi i64 [ %3, %37 ], [ %70, %88 ]
%43 = phi i64 [ %33, %37 ], [ %89, %88 ]
%44 = phi i64 [ %33, %37 ], [ %67, %88 ]
%45 = icmp ugt i64 %43, %41
br i1 %45, label %65, label %46
46: ; preds = %40, %61
%47 = phi i64 [ %62, %61 ], [ %44, %40 ]
%48 = phi i64 [ %63, %61 ], [ %43, %40 ]
%49 = mul i64 %48, %1
%50 = getelementptr inbounds i8, i8* %0, i64 %49
%51 = tail call i32 %4(i8* %50, i8* %39)
%52 = icmp slt i32 %51, 1
br i1 %52, label %53, label %65
53: ; preds = %46
%54 = icmp eq i32 %51, 0
br i1 %54, label %55, label %61
55: ; preds = %53
%56 = icmp eq i64 %48, %47
br i1 %56, label %59, label %57
57: ; preds = %55
%58 = tail call i32 @swap(i8* %0, i64 %1, i64 %47, i64 %48, i64* %5)
br label %59
59: ; preds = %57, %55
%60 = add i64 %47, 1
br label %61
61: ; preds = %53, %59
%62 = phi i64 [ %60, %59 ], [ %47, %53 ]
%63 = add i64 %48, 1
%64 = icmp ugt i64 %63, %41
br i1 %64, label %65, label %46
65: ; preds = %46, %61, %40
%66 = phi i64 [ %43, %40 ], [ %63, %61 ], [ %48, %46 ]
%67 = phi i64 [ %44, %40 ], [ %62, %61 ], [ %47, %46 ]
%68 = icmp ugt i64 %66, %41
br i1 %68, label %92, label %69
69: ; preds = %65, %84
%70 = phi i64 [ %85, %84 ], [ %42, %65 ]
%71 = phi i64 [ %86, %84 ], [ %41, %65 ]
%72 = mul i64 %71, %1
%73 = getelementptr inbounds i8, i8* %0, i64 %72
%74 = tail call i32 %4(i8* %73, i8* %39)
%75 = icmp sgt i32 %74, -1
br i1 %75, label %76, label %88
76: ; preds = %69
%77 = icmp eq i32 %74, 0
br i1 %77, label %78, label %84
78: ; preds = %76
%79 = icmp eq i64 %70, %71
br i1 %79, label %82, label %80
80: ; preds = %78
%81 = tail call i32 @swap(i8* %0, i64 %1, i64 %71, i64 %70, i64* %5)
br label %82
82: ; preds = %80, %78
%83 = add i64 %70, -1
br label %84
84: ; preds = %76, %82
%85 = phi i64 [ %83, %82 ], [ %70, %76 ]
%86 = add i64 %71, -1
%87 = icmp ugt i64 %66, %86
br i1 %87, label %92, label %69
88: ; preds = %69
%89 = add i64 %66, 1
%90 = add i64 %71, -1
%91 = tail call i32 @swap(i8* %0, i64 %1, i64 %66, i64 %71, i64* %5)
br label %40
92: ; preds = %65, %84
%93 = phi i64 [ %86, %84 ], [ %41, %65 ]
%94 = phi i64 [ %85, %84 ], [ %42, %65 ]
%95 = sub i64 %67, %9
%96 = sub i64 %66, %67
%97 = tail call i64 @min(i64 %95, i64 %96)
%98 = sub i64 %3, %94
%99 = sub i64 %94, %93
%100 = tail call i64 @min(i64 %98, i64 %99)
%101 = sub i64 %66, %97
%102 = tail call i32 @vecswap(i8* %0, i64 %1, i64 %9, i64 %101, i64 %97, i64* %5)
%103 = sub i64 %7, %100
%104 = tail call i32 @vecswap(i8* %0, i64 %1, i64 %66, i64 %103, i64 %100, i64* %5)
%105 = add i64 %67, 1
%106 = icmp ugt i64 %66, %105
br i1 %106, label %107, label %110
107: ; preds = %92
%108 = sub i64 %9, %67
%109 = add i64 %108, %93
tail call void @qsort_s_3way(i8* %0, i64 %1, i64 %9, i64 %109, i32 (i8*, i8*)* %4, i64* %5)
br label %110
110: ; preds = %107, %92
%111 = add i64 %98, %93
%112 = sub i64 %66, %95
%113 = add i64 %112, 6
%114 = icmp ugt i64 %111, %113
br i1 %114, label %115, label %117
115: ; preds = %110
%116 = tail call i32 @qsort_s_index(i8* %0, i64 %1, i64 %112, i64 %111, i64* %5)
br label %121
117: ; preds = %110
%118 = icmp ugt i64 %111, %112
br i1 %118, label %119, label %121
119: ; preds = %117
%120 = tail call i32 @insertion_sort_r(i8* %0, i64 %1, i64 %112, i64 %111, i64* %5)
br label %121
121: ; preds = %117, %119, %115
%122 = add nuw i64 %93, 1
%123 = icmp ugt i64 %94, %122
br i1 %123, label %124, label %127
124: ; preds = %121
%125 = add i64 %66, %3
%126 = sub i64 %125, %94
br label %8
127: ; preds = %121
ret void
}