#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*/ shortsort(char *, char *, unsigned int,
                             int (*)(void const *, void const *));
int /*<<< orphan*/ swap(char *, char *, unsigned int);
void qsort(void *base, unsigned num, unsigned width,
           int (*comp)(const void *, const void *)) {
  char *lo, *hi;
  char *mid;
  char *loguy, *higuy;
  unsigned size;
  char *lostk[(8 * sizeof(void *) - 2)], *histk[(8 * sizeof(void *) - 2)];
  int stkptr;
  if (num < 2)
    return;
  stkptr = 0;
  lo = (char *)base;
  hi = (char *)base + width * (num - 1);
recurse:
  size = (hi - lo) / width + 1;
  if (size <= 8) {
    shortsort(lo, hi, width, comp);
  } else {
    mid = lo + (size / 2) * width;
    if (comp(lo, mid) > 0) {
      swap(lo, mid, width);
    }
    if (comp(lo, hi) > 0) {
      swap(lo, hi, width);
    }
    if (comp(mid, hi) > 0) {
      swap(mid, hi, width);
    }
    loguy = lo;
    higuy = hi;
    for (;;) {
      if (mid > loguy) {
        do {
          loguy += width;
        } while (loguy < mid && comp(loguy, mid) <= 0);
      }
      if (mid <= loguy) {
        do {
          loguy += width;
        } while (loguy <= hi && comp(loguy, mid) <= 0);
      }
      do {
        higuy -= width;
      } while (higuy > mid && comp(higuy, mid) > 0);
      if (higuy < loguy)
        break;
      swap(loguy, higuy, width);
      if (mid == higuy)
        mid = loguy;
    }
    higuy += width;
    if (mid < higuy) {
      do {
        higuy -= width;
      } while (higuy > mid && comp(higuy, mid) == 0);
    }
    if (mid >= higuy) {
      do {
        higuy -= width;
      } while (higuy > lo && comp(higuy, mid) == 0);
    }
    if (higuy - lo >= hi - loguy) {
      if (lo < higuy) {
        lostk[stkptr] = lo;
        histk[stkptr] = higuy;
        ++stkptr;
      }
      if (loguy < hi) {
        lo = loguy;
        goto recurse;
      }
    } else {
      if (loguy < hi) {
        lostk[stkptr] = loguy;
        histk[stkptr] = hi;
        ++stkptr;
      }
      if (lo < higuy) {
        hi = higuy;
        goto recurse;
      }
    }
  }
  --stkptr;
  if (stkptr >= 0) {
    lo = lostk[stkptr];
    hi = histk[stkptr];
    goto recurse;
  } else
    return;
}


x86 assembly (clang, -O0):
<qsort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x440,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
cmpl   $0x2,-0xc(%rbp)
jae    1148 <qsort+0x28>
jmp    15d0 <qsort+0x4b0>
movl   $0x0,-0x434(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
mov    -0xc(%rbp),%edx
sub    $0x1,%edx
imul   %edx,%ecx
mov    %ecx,%ecx
add    %rcx,%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%rcx
sub    %rcx,%rax
mov    -0x10(%rbp),%ecx
cqto
idiv   %rcx
add    $0x1,%rax
mov    %eax,-0x44(%rbp)
cmpl   $0x8,-0x44(%rbp)
ja     11b0 <qsort+0x90>
mov    -0x20(%rbp),%rdi
mov    -0x28(%rbp),%rsi
mov    -0x10(%rbp),%edx
mov    -0x18(%rbp),%rcx
call   1040 <shortsort@plt>
jmp    1584 <qsort+0x464>
mov    -0x20(%rbp),%rax
mov    -0x44(%rbp),%ecx
shr    $0x1,%ecx
imul   -0x10(%rbp),%ecx
mov    %ecx,%ecx
add    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%rdi
mov    -0x30(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jle    11ee <qsort+0xce>
mov    -0x20(%rbp),%rdi
mov    -0x30(%rbp),%rsi
mov    -0x10(%rbp),%edx
call   1030 <swap@plt>
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%rdi
mov    -0x28(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jle    1215 <qsort+0xf5>
mov    -0x20(%rbp),%rdi
mov    -0x28(%rbp),%rsi
mov    -0x10(%rbp),%edx
call   1030 <swap@plt>
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%rdi
mov    -0x28(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
jle    123c <qsort+0x11c>
mov    -0x30(%rbp),%rdi
mov    -0x28(%rbp),%rsi
mov    -0x10(%rbp),%edx
call   1030 <swap@plt>
mov    -0x20(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x38(%rbp),%rax
jbe    12b2 <qsort+0x192>
jmp    125f <qsort+0x13f>
mov    -0x10(%rbp),%ecx
mov    -0x38(%rbp),%rax
mov    %ecx,%ecx
add    %rcx,%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rcx
xor    %eax,%eax
cmp    -0x30(%rbp),%rcx
mov    %al,-0x435(%rbp)
jae    129f <qsort+0x17f>
mov    -0x18(%rbp),%rax
mov    -0x38(%rbp),%rdi
mov    -0x30(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
setle  %al
mov    %al,-0x435(%rbp)
mov    -0x435(%rbp),%al
test   $0x1,%al
jne    125f <qsort+0x13f>
jmp    12b2 <qsort+0x192>
mov    -0x30(%rbp),%rax
cmp    -0x38(%rbp),%rax
ja     1318 <qsort+0x1f8>
jmp    12c5 <qsort+0x1a5>
mov    -0x10(%rbp),%ecx
mov    -0x38(%rbp),%rax
mov    %ecx,%ecx
add    %rcx,%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rcx
xor    %eax,%eax
cmp    -0x28(%rbp),%rcx
mov    %al,-0x436(%rbp)
ja     1305 <qsort+0x1e5>
mov    -0x18(%rbp),%rax
mov    -0x38(%rbp),%rdi
mov    -0x30(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
setle  %al
mov    %al,-0x436(%rbp)
mov    -0x436(%rbp),%al
test   $0x1,%al
jne    12c5 <qsort+0x1a5>
jmp    1318 <qsort+0x1f8>
jmp    131d <qsort+0x1fd>
mov    -0x10(%rbp),%ecx
mov    -0x40(%rbp),%rax
mov    %ecx,%ecx
mov    %ecx,%edx
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rcx
xor    %eax,%eax
cmp    -0x30(%rbp),%rcx
mov    %al,-0x437(%rbp)
jbe    1364 <qsort+0x244>
mov    -0x18(%rbp),%rax
mov    -0x40(%rbp),%rdi
mov    -0x30(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
setg   %al
mov    %al,-0x437(%rbp)
mov    -0x437(%rbp),%al
test   $0x1,%al
jne    131d <qsort+0x1fd>
mov    -0x40(%rbp),%rax
cmp    -0x38(%rbp),%rax
jae    1385 <qsort+0x265>
jmp    13b0 <qsort+0x290>
mov    -0x38(%rbp),%rdi
mov    -0x40(%rbp),%rsi
mov    -0x10(%rbp),%edx
call   1030 <swap@plt>
mov    -0x30(%rbp),%rax
cmp    -0x40(%rbp),%rax
jne    13ab <qsort+0x28b>
mov    -0x38(%rbp),%rax
mov    %rax,-0x30(%rbp)
jmp    124c <qsort+0x12c>
mov    -0x10(%rbp),%ecx
mov    -0x40(%rbp),%rax
mov    %ecx,%ecx
add    %rcx,%rax
mov    %rax,-0x40(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x40(%rbp),%rax
jae    142d <qsort+0x30d>
jmp    13d3 <qsort+0x2b3>
mov    -0x10(%rbp),%ecx
mov    -0x40(%rbp),%rax
mov    %ecx,%ecx
mov    %ecx,%edx
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rcx
xor    %eax,%eax
cmp    -0x30(%rbp),%rcx
mov    %al,-0x438(%rbp)
jbe    141a <qsort+0x2fa>
mov    -0x18(%rbp),%rax
mov    -0x40(%rbp),%rdi
mov    -0x30(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
sete   %al
mov    %al,-0x438(%rbp)
mov    -0x438(%rbp),%al
test   $0x1,%al
jne    13d3 <qsort+0x2b3>
jmp    142d <qsort+0x30d>
mov    -0x30(%rbp),%rax
cmp    -0x40(%rbp),%rax
jb     149a <qsort+0x37a>
jmp    1440 <qsort+0x320>
mov    -0x10(%rbp),%ecx
mov    -0x40(%rbp),%rax
mov    %ecx,%ecx
mov    %ecx,%edx
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rcx
xor    %eax,%eax
cmp    -0x20(%rbp),%rcx
mov    %al,-0x439(%rbp)
jbe    1487 <qsort+0x367>
mov    -0x18(%rbp),%rax
mov    -0x40(%rbp),%rdi
mov    -0x30(%rbp),%rsi
call   *%rax
cmp    $0x0,%eax
sete   %al
mov    %al,-0x439(%rbp)
mov    -0x439(%rbp),%al
test   $0x1,%al
jne    1440 <qsort+0x320>
jmp    149a <qsort+0x37a>
mov    -0x40(%rbp),%rax
mov    -0x20(%rbp),%rcx
sub    %rcx,%rax
mov    -0x28(%rbp),%rcx
mov    -0x38(%rbp),%rdx
sub    %rdx,%rcx
cmp    %rcx,%rax
jl     151c <qsort+0x3fc>
mov    -0x20(%rbp),%rax
cmp    -0x40(%rbp),%rax
jae    14fc <qsort+0x3dc>
mov    -0x20(%rbp),%rcx
movslq -0x434(%rbp),%rax
mov    %rcx,-0x240(%rbp,%rax,8)
ff
mov    -0x40(%rbp),%rcx
movslq -0x434(%rbp),%rax
mov    %rcx,-0x430(%rbp,%rax,8)
ff
mov    -0x434(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x434(%rbp)
mov    -0x38(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    1517 <qsort+0x3f7>
mov    -0x38(%rbp),%rax
mov    %rax,-0x20(%rbp)
jmp    1173 <qsort+0x53>
jmp    157f <qsort+0x45f>
mov    -0x38(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    155f <qsort+0x43f>
mov    -0x38(%rbp),%rcx
movslq -0x434(%rbp),%rax
mov    %rcx,-0x240(%rbp,%rax,8)
ff
mov    -0x28(%rbp),%rcx
movslq -0x434(%rbp),%rax
mov    %rcx,-0x430(%rbp,%rax,8)
ff
mov    -0x434(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x434(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x40(%rbp),%rax
jae    157a <qsort+0x45a>
mov    -0x40(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    1173 <qsort+0x53>
jmp    157f <qsort+0x45f>
jmp    1584 <qsort+0x464>
mov    -0x434(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x434(%rbp)
cmpl   $0x0,-0x434(%rbp)
jl     15cb <qsort+0x4ab>
movslq -0x434(%rbp),%rax
mov    -0x240(%rbp,%rax,8),%rax
ff
mov    %rax,-0x20(%rbp)
movslq -0x434(%rbp),%rax
mov    -0x430(%rbp,%rax,8),%rax
ff
mov    %rax,-0x28(%rbp)
jmp    1173 <qsort+0x53>
jmp    15d0 <qsort+0x4b0>
add    $0x440,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<qsort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x418,%rsp
mov    %rcx,(%rsp)
cmp    $0x2,%esi
jae    114c <qsort+0x2c>
add    $0x418,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %edx,%ebx
mov    %esi,%r13d
mov    %rdi,%r12
add    $0xffffffff,%r13d
imul   %edx,%r13d
add    %rdi,%r13
mov    %edx,%r15d
mov    %r15,%r14
neg    %r14
xor    %eax,%eax
mov    %rax,0x10(%rsp)
mov    %edx,0xc(%rsp)
mov    %r15,0x20(%rsp)
nopl   0x0(%rax,%rax,1)
mov    %r13,0x18(%rsp)
jmp    11a5 <qsort+0x85>
nopw   0x0(%rax,%rax,1)
mov    0x18(%rsp),%r13
mov    %rbx,%r12
cmp    %r13,%rbx
mov    0xc(%rsp),%ebx
jae    1410 <qsort+0x2f0>
mov    %r13,%rax
sub    %r12,%rax
mov    %rax,%rcx
shr    $0x20,%rcx
je     11c0 <qsort+0xa0>
cqto
idiv   %r15
mov    %rax,%rbp
jmp    11c7 <qsort+0xa7>
xchg   %ax,%ax
xor    %edx,%edx
div    %r15d
mov    %eax,%ebp
add    $0x1,%ebp
cmp    $0x8,%ebp
jbe    13b0 <qsort+0x290>
shr    %ebp
imul   %ebx,%ebp
add    %r12,%rbp
mov    %r12,%rdi
mov    %rbp,%rsi
call   *(%rsp)
test   %eax,%eax
jle    11f5 <qsort+0xd5>
mov    %r12,%rdi
mov    %rbp,%rsi
mov    %ebx,%edx
call   1030 <swap@plt>
mov    %r12,%rdi
mov    %r13,%rsi
call   *(%rsp)
test   %eax,%eax
jle    120f <qsort+0xef>
mov    %r12,%rdi
mov    %r13,%rsi
mov    %ebx,%edx
call   1030 <swap@plt>
mov    %rbp,%rdi
mov    %r13,%rsi
call   *(%rsp)
test   %eax,%eax
jle    1229 <qsort+0x109>
mov    %rbp,%rdi
mov    %r13,%rsi
mov    %ebx,%edx
call   1030 <swap@plt>
mov    %r12,0x28(%rsp)
mov    %r12,%rbx
mov    %r13,%r12
cmp    %rbx,%rbp
jbe    1269 <qsort+0x149>
nopl   0x0(%rax)
add    %r15,%rbx
mov    %rbx,%rcx
cs nopw 0x0(%rax,%rax,1)
mov    %rcx,%rbx
cmp    %rbp,%rcx
jae    1269 <qsort+0x149>
mov    %rbx,%rdi
mov    %rbp,%rsi
call   *(%rsp)
lea    (%rbx,%r15,1),%rcx
test   %eax,%eax
jle    1250 <qsort+0x130>
cmp    %rbx,%rbp
ja     1299 <qsort+0x179>
add    %r15,%rbx
mov    %rbx,%rcx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %rcx,%rbx
cmp    %r13,%rcx
ja     1299 <qsort+0x179>
mov    %rbx,%rdi
mov    %rbp,%rsi
call   *(%rsp)
lea    (%rbx,%r15,1),%rcx
test   %eax,%eax
jle    1280 <qsort+0x160>
lea    (%r12,%r14,1),%rcx
nopl   (%rax)
mov    %r12,%r13
mov    %rcx,%r15
add    %r14,%r12
cmp    %rbp,%r12
jbe    12bf <qsort+0x19f>
mov    %r12,%rdi
mov    %rbp,%rsi
call   *(%rsp)
lea    (%r15,%r14,1),%rcx
test   %eax,%eax
jg     12a0 <qsort+0x180>
cmp    %rbx,%r12
jb     1300 <qsort+0x1e0>
mov    %rbx,%rdi
mov    %r12,%rsi
mov    0xc(%rsp),%edx
call   1030 <swap@plt>
cmp    %rbp,%r12
cmove  %rbx,%rbp
mov    0x20(%rsp),%r15
mov    0x18(%rsp),%r13
cmp    %rbx,%rbp
ja     1240 <qsort+0x120>
jmp    1269 <qsort+0x149>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
cmp    %r13,%rbp
mov    0x28(%rsp),%r12
jae    1329 <qsort+0x209>
nopw   0x0(%rax,%rax,1)
mov    %r15,%r13
cmp    %rbp,%r15
jbe    1329 <qsort+0x209>
mov    %r13,%rdi
mov    %rbp,%rsi
call   *(%rsp)
lea    (%r14,%r13,1),%r15
test   %eax,%eax
je     1310 <qsort+0x1f0>
cmp    %r13,%rbp
jae    1340 <qsort+0x220>
mov    0x20(%rsp),%r15
jmp    1369 <qsort+0x249>
cs nopw 0x0(%rax,%rax,1)
nop
add    %r14,%r13
mov    %r13,%rcx
mov    0x20(%rsp),%r15
nopl   0x0(%rax,%rax,1)
mov    %rcx,%r13
cmp    %r12,%rcx
jbe    1369 <qsort+0x249>
mov    %r13,%rdi
mov    %rbp,%rsi
call   *(%rsp)
lea    (%r14,%r13,1),%rcx
test   %eax,%eax
je     1350 <qsort+0x230>
mov    %r13,%rax
sub    %r12,%rax
mov    0x18(%rsp),%rcx
sub    %rbx,%rcx
cmp    %rcx,%rax
jl     13d0 <qsort+0x2b0>
cmp    %r13,%r12
jae    1190 <qsort+0x70>
mov    0x10(%rsp),%rax
cltq
mov    %r12,0x220(%rsp,%rax,8)
mov    %r13,0x30(%rsp,%rax,8)
add    $0x1,%eax
mov    %rax,0x10(%rsp)
jmp    1190 <qsort+0x70>
cs nopw 0x0(%rax,%rax,1)
mov    %r12,%rdi
mov    %r13,%rsi
mov    %ebx,%edx
mov    (%rsp),%rcx
call   1040 <shortsort@plt>
jmp    1410 <qsort+0x2f0>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    0x18(%rsp),%rdx
cmp    %rdx,%rbx
mov    0x10(%rsp),%rax
jae    13fa <qsort+0x2da>
mov    %rax,%rcx
movslq %ecx,%rax
mov    %rbx,0x220(%rsp,%rax,8)
mov    %rdx,0x30(%rsp,%rax,8)
add    $0x1,%ecx
mov    %rcx,0x10(%rsp)
mov    0xc(%rsp),%ebx
mov    %r13,%rax
cmp    %r13,%r12
jb     1180 <qsort+0x60>
nopw   0x0(%rax,%rax,1)
mov    0x10(%rsp),%rax
test   %eax,%eax
jle    113a <qsort+0x1a>
add    $0xffffffff,%eax
mov    %rax,0x10(%rsp)
mov    %eax,%eax
mov    0x220(%rsp,%rax,8),%r12
mov    0x30(%rsp,%rax,8),%r13
jmp    1180 <qsort+0x60>

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

LLVM IR (-O2):
define void @qsort(i8* %0, i32 %1, i32 %2, i32 (i8*, i8*)* %3) {
%5 = alloca [62 x i8*]
%6 = alloca [62 x i8*]
%7 = bitcast [62 x i8*]* %5 to i8*
%8 = bitcast [62 x i8*]* %6 to i8*
%9 = icmp ult i32 %1, 2
br i1 %9, label %150, label %10
10: ; preds = %4
%11 = add i32 %1, -1
%12 = mul i32 %11, %2
%13 = zext i32 %12 to i64
%14 = getelementptr inbounds i8, i8* %0, i64 %13
%15 = zext i32 %2 to i64
%16 = sub nsw i64 0, %15
br label %17
17: ; preds = %146, %10
%18 = phi i8* [ %14, %10 ], [ %147, %146 ]
%19 = phi i8* [ %0, %10 ], [ %148, %146 ]
%20 = phi i32 [ 0, %10 ], [ %149, %146 ]
%21 = ptrtoint i8* %18 to i64
br label %22
22: ; preds = %17, %123
%23 = phi i8* [ %76, %123 ], [ %19, %17 ]
%24 = phi i32 [ %124, %123 ], [ %20, %17 ]
%25 = ptrtoint i8* %23 to i64
%26 = sub i64 %21, %25
%27 = sdiv i64 %26, %15
%28 = trunc i64 %27 to i32
%29 = add i32 %28, 1
%30 = icmp ult i32 %29, 9
br i1 %30, label %31, label %33
31: ; preds = %22
%32 = tail call i32 @shortsort(i8* %23, i8* %18, i32 %2, i32 (i8*, i8*)* %3)
br label %136
33: ; preds = %22
%34 = lshr i32 %29, 1
%35 = mul i32 %34, %2
%36 = zext i32 %35 to i64
%37 = getelementptr inbounds i8, i8* %23, i64 %36
%38 = tail call i32 %3(i8* %23, i8* %37)
%39 = icmp sgt i32 %38, 0
br i1 %39, label %40, label %42
40: ; preds = %33
%41 = tail call i32 @swap(i8* %23, i8* %37, i32 %2)
br label %42
42: ; preds = %40, %33
%43 = tail call i32 %3(i8* %23, i8* %18)
%44 = icmp sgt i32 %43, 0
br i1 %44, label %45, label %47
45: ; preds = %42
%46 = tail call i32 @swap(i8* %23, i8* %18, i32 %2)
br label %47
47: ; preds = %45, %42
%48 = tail call i32 %3(i8* %37, i8* %18)
%49 = icmp sgt i32 %48, 0
br i1 %49, label %50, label %52
50: ; preds = %47
%51 = tail call i32 @swap(i8* %37, i8* %18, i32 %2)
br label %52
52: ; preds = %50, %47
br label %53
53: ; preds = %52, %86
%54 = phi i8* [ %89, %86 ], [ %37, %52 ]
%55 = phi i8* [ %76, %86 ], [ %23, %52 ]
%56 = phi i8* [ %79, %86 ], [ %18, %52 ]
%57 = icmp ugt i8* %54, %55
br i1 %57, label %58, label %65
58: ; preds = %53, %62
%59 = phi i8* [ %60, %62 ], [ %55, %53 ]
%60 = getelementptr inbounds i8, i8* %59, i64 %15
%61 = icmp ult i8* %60, %54
br i1 %61, label %62, label %65
62: ; preds = %58
%63 = tail call i32 %3(i8* %60, i8* %54)
%64 = icmp slt i32 %63, 1
br i1 %64, label %58, label %65
65: ; preds = %58, %62, %53
%66 = phi i8* [ %55, %53 ], [ %60, %62 ], [ %60, %58 ]
%67 = icmp ugt i8* %54, %66
br i1 %67, label %75, label %68
68: ; preds = %65, %72
%69 = phi i8* [ %70, %72 ], [ %66, %65 ]
%70 = getelementptr inbounds i8, i8* %69, i64 %15
%71 = icmp ugt i8* %70, %18
br i1 %71, label %75, label %72
72: ; preds = %68
%73 = tail call i32 %3(i8* %70, i8* %54)
%74 = icmp slt i32 %73, 1
br i1 %74, label %68, label %75
75: ; preds = %68, %72, %65
%76 = phi i8* [ %66, %65 ], [ %70, %72 ], [ %70, %68 ]
br label %77
77: ; preds = %81, %75
%78 = phi i8* [ %56, %75 ], [ %79, %81 ]
%79 = getelementptr inbounds i8, i8* %78, i64 %16
%80 = icmp ugt i8* %79, %54
br i1 %80, label %81, label %84
81: ; preds = %77
%82 = tail call i32 %3(i8* %79, i8* %54)
%83 = icmp sgt i32 %82, 0
br i1 %83, label %77, label %84
84: ; preds = %77, %81
%85 = icmp ult i8* %79, %76
br i1 %85, label %90, label %86
86: ; preds = %84
%87 = tail call i32 @swap(i8* %76, i8* %79, i32 %2)
%88 = icmp eq i8* %54, %79
%89 = select i1 %88, i8* %76, i8* %54
br label %53
90: ; preds = %84
%91 = icmp ult i8* %54, %78
br i1 %91, label %92, label %99
92: ; preds = %90, %96
%93 = phi i8* [ %94, %96 ], [ %78, %90 ]
%94 = getelementptr inbounds i8, i8* %93, i64 %16
%95 = icmp ugt i8* %94, %54
br i1 %95, label %96, label %99
96: ; preds = %92
%97 = tail call i32 %3(i8* %94, i8* %54)
%98 = icmp eq i32 %97, 0
br i1 %98, label %92, label %99
99: ; preds = %92, %96, %90
%100 = phi i8* [ %78, %90 ], [ %94, %96 ], [ %94, %92 ]
%101 = icmp ult i8* %54, %100
br i1 %101, label %109, label %102
102: ; preds = %99, %106
%103 = phi i8* [ %104, %106 ], [ %100, %99 ]
%104 = getelementptr inbounds i8, i8* %103, i64 %16
%105 = icmp ugt i8* %104, %23
br i1 %105, label %106, label %109
106: ; preds = %102
%107 = tail call i32 %3(i8* %104, i8* %54)
%108 = icmp eq i32 %107, 0
br i1 %108, label %102, label %109
109: ; preds = %102, %106, %99
%110 = phi i8* [ %100, %99 ], [ %104, %106 ], [ %104, %102 ]
%111 = ptrtoint i8* %110 to i64
%112 = sub i64 %111, %25
%113 = ptrtoint i8* %76 to i64
%114 = sub i64 %21, %113
%115 = icmp slt i64 %112, %114
br i1 %115, label %126, label %116
116: ; preds = %109
%117 = icmp ult i8* %23, %110
br i1 %117, label %118, label %123
118: ; preds = %116
%119 = sext i32 %24 to i64
%120 = getelementptr inbounds [62 x i8*], [62 x i8*]* %5, i64 0, i64 %119
store i8* %23, i8** %120
%121 = getelementptr inbounds [62 x i8*], [62 x i8*]* %6, i64 0, i64 %119
store i8* %110, i8** %121
%122 = add nsw i32 %24, 1
br label %123
123: ; preds = %118, %116
%124 = phi i32 [ %122, %118 ], [ %24, %116 ]
%125 = icmp ult i8* %76, %18
br i1 %125, label %22, label %136
126: ; preds = %109
%127 = icmp ult i8* %76, %18
br i1 %127, label %128, label %133
128: ; preds = %126
%129 = sext i32 %24 to i64
%130 = getelementptr inbounds [62 x i8*], [62 x i8*]* %5, i64 0, i64 %129
store i8* %76, i8** %130
%131 = getelementptr inbounds [62 x i8*], [62 x i8*]* %6, i64 0, i64 %129
store i8* %18, i8** %131
%132 = add nsw i32 %24, 1
br label %133
133: ; preds = %128, %126
%134 = phi i32 [ %132, %128 ], [ %24, %126 ]
%135 = icmp ult i8* %23, %110
br i1 %135, label %146, label %136
136: ; preds = %123, %133, %31
%137 = phi i32 [ %24, %31 ], [ %134, %133 ], [ %124, %123 ]
%138 = add nsw i32 %137, -1
%139 = icmp sgt i32 %137, 0
br i1 %139, label %140, label %150
140: ; preds = %136
%141 = zext i32 %138 to i64
%142 = getelementptr inbounds [62 x i8*], [62 x i8*]* %5, i64 0, i64 %141
%143 = load i8*, i8** %142
%144 = getelementptr inbounds [62 x i8*], [62 x i8*]* %6, i64 0, i64 %141
%145 = load i8*, i8** %144
br label %146
146: ; preds = %140, %133
%147 = phi i8* [ %110, %133 ], [ %145, %140 ]
%148 = phi i8* [ %23, %133 ], [ %143, %140 ]
%149 = phi i32 [ %134, %133 ], [ %138, %140 ]
br label %17
150: ; preds = %136, %4
ret void
}