#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*/ inssort(char **, int, int);
int med3func(char **, int, int, int, int);
int /*<<< orphan*/ swap(char **, int, int);
int /*<<< orphan*/ vecswap(char **, int, int, int);
void ssort2(char *a[], int n, int depth) {
  int le, lt, gt, ge, r, v;
  int pl, pm, pn, d;
  if (n <= 10) {
    inssort(a, n, depth);
    return;
  }
  pl = 0;
  pm = n / 2;
  pn = n - 1;
  if (n > 50) {
    d = n / 8;
    pl = med3func(a, pl, pl + d, pl + 2 * d, depth);
    pm = med3func(a, pm - d, pm, pm + d, depth);
    pn = med3func(a, pn - 2 * d, pn - d, pn, depth);
  }
  pm = med3func(a, pl, pm, pn, depth);
  swap(a, 0, pm);
  v = a[0][depth];
  for (le = 1; le < n && a[le][depth] == v; le++)
    ;
  if (le == n) {
    if (v != 0)
      ssort2(a, n, depth + 1);
    return;
  }
  lt = le;
  gt = ge = n - 1;
  for (;;) {
    for (; lt <= gt && a[lt][depth] <= v; lt++)
      if (a[lt][depth] == v)
        swap(a, le++, lt);
    for (; lt <= gt && a[gt][depth] >= v; gt--) {
      if (a[gt][depth] == v)
        swap(a, gt, ge--);
    }
    if (lt > gt)
      break;
    swap(a, lt++, gt--);
  }
  r = ((le) <= (lt - le) ? (le) : (lt - le));
  vecswap(a, 0, lt - r, r);
  r = ((ge - gt) <= (n - ge - 1) ? (ge - gt) : (n - ge - 1));
  vecswap(a, lt, n - r, r);
  ssort2(a, lt - le, depth);
  if (v != 0)
    ssort2(a + lt - le, le + n - ge - 1, depth + 1);
  ssort2(a + n - (ge - gt), ge - gt, depth);
}


x86 assembly (clang, -O0):
<ssort2>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
cmpl   $0xa,-0xc(%rbp)
jg     1180 <ssort2+0x30>
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x10(%rbp),%edx
call   1050 <inssort@plt>
jmp    1545 <ssort2+0x3f5>
movl   $0x0,-0x2c(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x30(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x34(%rbp)
cmpl   $0x32,-0xc(%rbp)
jle    121d <ssort2+0xcd>
mov    -0xc(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,-0x38(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x2c(%rbp),%esi
mov    -0x2c(%rbp),%edx
add    -0x38(%rbp),%edx
mov    -0x2c(%rbp),%ecx
mov    -0x38(%rbp),%eax
shl    $0x1,%eax
add    %eax,%ecx
mov    -0x10(%rbp),%r8d
call   1040 <med3func@plt>
mov    %eax,-0x2c(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x30(%rbp),%esi
sub    -0x38(%rbp),%esi
mov    -0x30(%rbp),%edx
mov    -0x30(%rbp),%ecx
add    -0x38(%rbp),%ecx
mov    -0x10(%rbp),%r8d
call   1040 <med3func@plt>
mov    %eax,-0x30(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x34(%rbp),%esi
mov    -0x38(%rbp),%eax
shl    $0x1,%eax
sub    %eax,%esi
mov    -0x34(%rbp),%edx
sub    -0x38(%rbp),%edx
mov    -0x34(%rbp),%ecx
mov    -0x10(%rbp),%r8d
call   1040 <med3func@plt>
mov    %eax,-0x34(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x2c(%rbp),%esi
mov    -0x30(%rbp),%edx
mov    -0x34(%rbp),%ecx
mov    -0x10(%rbp),%r8d
call   1040 <med3func@plt>
mov    %eax,-0x30(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x30(%rbp),%edx
xor    %esi,%esi
call   1070 <swap@plt>
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
movslq -0x10(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    %eax,-0x28(%rbp)
movl   $0x1,-0x14(%rbp)
mov    -0x14(%rbp),%ecx
xor    %eax,%eax
cmp    -0xc(%rbp),%ecx
mov    %al,-0x39(%rbp)
jge    128b <ssort2+0x13b>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x10(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    -0x28(%rbp),%eax
sete   %al
mov    %al,-0x39(%rbp)
mov    -0x39(%rbp),%al
test   $0x1,%al
jne    129b <ssort2+0x14b>
jmp    12ae <ssort2+0x15e>
jmp    12a0 <ssort2+0x150>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    125d <ssort2+0x10d>
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jne    12db <ssort2+0x18b>
cmpl   $0x0,-0x28(%rbp)
je     12d6 <ssort2+0x186>
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x10(%rbp),%edx
add    $0x1,%edx
call   1030 <ssort2@plt>
jmp    1545 <ssort2+0x3f5>
mov    -0x14(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    %eax,-0x1c(%rbp)
jmp    12f2 <ssort2+0x1a2>
mov    -0x18(%rbp),%ecx
xor    %eax,%eax
cmp    -0x1c(%rbp),%ecx
mov    %al,-0x3a(%rbp)
jg     1320 <ssort2+0x1d0>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x10(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    -0x28(%rbp),%eax
setle  %al
mov    %al,-0x3a(%rbp)
mov    -0x3a(%rbp),%al
test   $0x1,%al
jne    1330 <ssort2+0x1e0>
jmp    1377 <ssort2+0x227>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x10(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    -0x28(%rbp),%eax
jne    1364 <ssort2+0x214>
mov    -0x8(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    %esi,%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x18(%rbp),%edx
call   1070 <swap@plt>
jmp    1369 <ssort2+0x219>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    12f2 <ssort2+0x1a2>
jmp    137c <ssort2+0x22c>
mov    -0x18(%rbp),%ecx
xor    %eax,%eax
cmp    -0x1c(%rbp),%ecx
mov    %al,-0x3b(%rbp)
jg     13aa <ssort2+0x25a>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x10(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    -0x28(%rbp),%eax
setge  %al
mov    %al,-0x3b(%rbp)
mov    -0x3b(%rbp),%al
test   $0x1,%al
jne    13ba <ssort2+0x26a>
jmp    1401 <ssort2+0x2b1>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x10(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    -0x28(%rbp),%eax
jne    13ee <ssort2+0x29e>
mov    -0x8(%rbp),%rdi
mov    -0x1c(%rbp),%esi
mov    -0x20(%rbp),%edx
mov    %edx,%eax
add    $0xffffffff,%eax
mov    %eax,-0x20(%rbp)
call   1070 <swap@plt>
jmp    13f3 <ssort2+0x2a3>
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
jmp    137c <ssort2+0x22c>
mov    -0x18(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jle    1412 <ssort2+0x2c2>
jmp    1436 <ssort2+0x2e6>
mov    -0x8(%rbp),%rdi
mov    -0x18(%rbp),%esi
mov    %esi,%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x1c(%rbp),%edx
mov    %edx,%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
call   1070 <swap@plt>
jmp    12ed <ssort2+0x19d>
mov    -0x14(%rbp),%eax
mov    -0x18(%rbp),%ecx
sub    -0x14(%rbp),%ecx
cmp    %ecx,%eax
jg     1452 <ssort2+0x302>
mov    -0x14(%rbp),%eax
mov    %eax,-0x40(%rbp)
jmp    145b <ssort2+0x30b>
mov    -0x18(%rbp),%eax
sub    -0x14(%rbp),%eax
mov    %eax,-0x40(%rbp)
mov    -0x40(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x18(%rbp),%edx
sub    -0x24(%rbp),%edx
mov    -0x24(%rbp),%ecx
xor    %esi,%esi
call   1060 <vecswap@plt>
mov    -0x20(%rbp),%eax
sub    -0x1c(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    -0x20(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     149a <ssort2+0x34a>
mov    -0x20(%rbp),%eax
sub    -0x1c(%rbp),%eax
mov    %eax,-0x44(%rbp)
jmp    14a6 <ssort2+0x356>
mov    -0xc(%rbp),%eax
sub    -0x20(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x18(%rbp),%esi
mov    -0xc(%rbp),%edx
sub    -0x24(%rbp),%edx
mov    -0x24(%rbp),%ecx
call   1060 <vecswap@plt>
mov    -0x8(%rbp),%rdi
mov    -0x18(%rbp),%esi
sub    -0x14(%rbp),%esi
mov    -0x10(%rbp),%edx
call   1030 <ssort2@plt>
cmpl   $0x0,-0x28(%rbp)
je     1513 <ssort2+0x3c3>
mov    -0x8(%rbp),%rdi
movslq -0x18(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
movslq -0x14(%rbp),%rcx
xor    %eax,%eax
sub    %rcx,%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x14(%rbp),%esi
add    -0xc(%rbp),%esi
sub    -0x20(%rbp),%esi
sub    $0x1,%esi
mov    -0x10(%rbp),%edx
add    $0x1,%edx
call   1030 <ssort2@plt>
mov    -0x8(%rbp),%rdi
movslq -0xc(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x20(%rbp),%eax
sub    -0x1c(%rbp),%eax
movslq %eax,%rcx
xor    %eax,%eax
sub    %rcx,%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x20(%rbp),%esi
sub    -0x1c(%rbp),%esi
mov    -0x10(%rbp),%edx
call   1030 <ssort2@plt>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<ssort2>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %edx,%ebx
mov    %rdi,%r14
mov    %rsi,%r15
cmp    $0xb,%esi
jge    1190 <ssort2+0x40>
mov    %r14,%rdi
mov    %r15d,%esi
mov    %ebx,%edx
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1050 <inssort@plt>
cs nopw 0x0(%rax,%rax,1)
mov    %r15d,%ecx
shr    %ecx
lea    -0x1(%r15),%edx
mov    %r15d,%r13d
shr    $0x3,%r15d
lea    (%r15,%r15,1),%esi
mov    %ecx,%edi
sub    %r15d,%edi
mov    %edi,0x20(%rsp)
mov    %rcx,0x8(%rsp)
add    %r15d,%ecx
mov    %ecx,0x10(%rsp)
mov    %edx,%ecx
mov    %esi,0x18(%rsp)
sub    %esi,%ecx
mov    %ecx,0x34(%rsp)
mov    %edx,%ecx
mov    %r15,0x28(%rsp)
sub    %r15d,%ecx
mov    %ecx,0x30(%rsp)
movslq %ebx,%rbx
cs nopw 0x0(%rax,%rax,1)
xor    %ebp,%ebp
mov    0x8(%rsp),%rax
mov    %eax,%r12d
mov    %rdx,%r15
mov    %edx,%ecx
cmp    $0x33,%r13d
jb     1240 <ssort2+0xf0>
mov    %r14,%rdi
xor    %esi,%esi
mov    0x28(%rsp),%rdx
mov    0x18(%rsp),%ecx
mov    %ebx,%r8d
call   1040 <med3func@plt>
mov    %eax,%ebp
mov    %r14,%rdi
mov    0x20(%rsp),%esi
mov    0x8(%rsp),%rdx
mov    0x10(%rsp),%ecx
mov    %ebx,%r8d
call   1040 <med3func@plt>
mov    %eax,%r12d
mov    %r14,%rdi
mov    0x34(%rsp),%esi
mov    0x30(%rsp),%edx
mov    %r15d,%ecx
mov    %ebx,%r8d
call   1040 <med3func@plt>
mov    %eax,%ecx
mov    %r14,%rdi
mov    %ebp,%esi
mov    %r12d,%edx
mov    %ebx,%r8d
call   1040 <med3func@plt>
mov    %r14,%rdi
xor    %esi,%esi
mov    %eax,%edx
call   1070 <swap@plt>
mov    (%r14),%rax
mov    (%rax,%rbx,1),%r12b
mov    $0x1,%ebp
mov    %r15,%rdx
nopl   0x0(%rax,%rax,1)
mov    (%r14,%rbp,8),%rax
cmp    %r12b,(%rax,%rbx,1)
jne    1290 <ssort2+0x140>
add    $0x1,%rbp
cmp    %rbp,%r13
jne    1270 <ssort2+0x120>
jmp    1295 <ssort2+0x145>
cs nopw 0x0(%rax,%rax,1)
nop
cmp    %ebp,%r13d
jne    12b0 <ssort2+0x160>
test   %r12b,%r12b
je     149b <ssort2+0x34b>
add    $0x1,%rbx
jmp    11e0 <ssort2+0x90>
nopw   0x0(%rax,%rax,1)
mov    %edx,%ecx
mov    %ebp,%esi
mov    %rdx,%rax
movslq %eax,%rdx
cmp    %eax,%ebp
jle    12d0 <ssort2+0x180>
mov    %rax,%r15
jmp    133c <ssort2+0x1ec>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movslq %ebp,%rdi
mov    %rax,%r15
add    $0x1,%eax
mov    %eax,0x20(%rsp)
add    $0xffffffffffffffff,%rdi
mov    %rcx,0x10(%rsp)
mov    %rdx,0x8(%rsp)
jmp    12fc <ssort2+0x1ac>
nopl   (%rax)
add    $0x1,%ebp
add    $0x1,%rdi
cmp    %rdx,%rdi
jge    1336 <ssort2+0x1e6>
mov    0x8(%r14,%rdi,8),%rax
cmp    %r12b,(%rax,%rbx,1)
jg     133c <ssort2+0x1ec>
jne    12f0 <ssort2+0x1a0>
lea    0x1(%rsi),%eax
mov    %eax,0x18(%rsp)
mov    %rdi,0x28(%rsp)
mov    %r14,%rdi
mov    %ebp,%edx
call   1070 <swap@plt>
mov    0x28(%rsp),%rdi
mov    0x8(%rsp),%rdx
mov    0x10(%rsp),%rcx
mov    0x18(%rsp),%eax
mov    %eax,%esi
jmp    12f0 <ssort2+0x1a0>
mov    0x20(%rsp),%eax
mov    %eax,%ebp
movslq %ebp,%rdi
cmp    %r15d,%ebp
mov    %rdi,%rax
mov    %rdi,0x20(%rsp)
mov    %rsi,0x18(%rsp)
jg     13f0 <ssort2+0x2a0>
add    $0x1,%rdx
jmp    1371 <ssort2+0x221>
nopl   0x0(%rax,%rax,1)
add    $0xffffffff,%r15d
add    $0xffffffffffffffff,%rdx
cmp    %rdi,%rdx
jle    13f0 <ssort2+0x2a0>
mov    -0x8(%r14,%rdx,8),%rax
cmp    %r12b,(%rax,%rbx,1)
jl     13b0 <ssort2+0x260>
jne    1360 <ssort2+0x210>
lea    -0x1(%rcx),%eax
mov    %eax,0x28(%rsp)
mov    %r14,%rdi
mov    %r15d,%esi
mov    %rdx,0x8(%rsp)
mov    %ecx,%edx
call   1070 <swap@plt>
mov    0x20(%rsp),%rdi
mov    0x8(%rsp),%rdx
mov    0x18(%rsp),%rsi
mov    0x28(%rsp),%eax
mov    %eax,%ecx
jmp    1360 <ssort2+0x210>
xchg   %ax,%ax
lea    0x1(%rbp),%eax
mov    %eax,0x8(%rsp)
mov    %r15,%rdx
add    $0xffffffff,%r15d
mov    %r14,%rdi
mov    %ebp,%esi
mov    %rcx,%rbp
call   1070 <swap@plt>
mov    0x18(%rsp),%rsi
mov    %rbp,%rcx
mov    %r15d,%edx
mov    0x8(%rsp),%eax
mov    %eax,%ebp
jmp    12b4 <ssort2+0x164>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %rcx,0x10(%rsp)
mov    %ebp,%eax
sub    %esi,%eax
mov    %eax,0x8(%rsp)
cmp    %eax,%esi
mov    %esi,%ecx
cmovg  %eax,%ecx
mov    %ebp,%edx
sub    %ecx,%edx
mov    %r14,%rdi
xor    %esi,%esi
call   1060 <vecswap@plt>
mov    0x10(%rsp),%rdx
mov    %edx,%eax
sub    %r15d,%eax
not    %edx
add    %r13d,%edx
cmp    %edx,%eax
mov    %rax,%r15
mov    %eax,%ecx
mov    %rdx,0x10(%rsp)
cmovg  %edx,%ecx
mov    %r13d,%edx
sub    %ecx,%edx
mov    %r14,%rdi
mov    %ebp,%esi
call   1060 <vecswap@plt>
mov    %r14,%rdi
mov    0x8(%rsp),%esi
mov    %ebx,%edx
call   1030 <ssort2@plt>
test   %r12b,%r12b
je     1479 <ssort2+0x329>
mov    0x20(%rsp),%rax
lea    (%r14,%rax,8),%rdi
mov    0x18(%rsp),%rcx
movslq %ecx,%rax
shl    $0x3,%rax
sub    %rax,%rdi
mov    0x10(%rsp),%rsi
add    %ecx,%esi
lea    0x1(%rbx),%edx
call   1030 <ssort2@plt>
movslq %r13d,%rax
lea    (%r14,%rax,8),%r14
mov    %r15,%rcx
movslq %ecx,%rax
shl    $0x3,%rax
sub    %rax,%r14
cmp    $0xb,%ecx
jge    1190 <ssort2+0x40>
jmp    116b <ssort2+0x1b>
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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