void ssort1(char **x, int n, int depth, int *oi) {
  int a, b, c, d, r, v;
  if (n <= 1)
    return;
  a = rand() % n;
  do {
    __typeof__(x[0]) _t = x[0];
    x[0] = x[a];
    x[a] = _t;
  } while (0);
  do {
    __typeof__(oi[0]) _t = oi[0];
    oi[0] = oi[a];
    oi[a] = _t;
  } while (0);
  v = x[0][depth];
  a = b = 1;
  c = d = n - 1;
  for (;;) {
    while (b <= c && (r = x[b][depth] - v) <= 0) {
      if (r == 0) {
        do {
          __typeof__(x[a]) _t = x[a];
          x[a] = x[b];
          x[b] = _t;
        } while (0);
        do {
          __typeof__(oi[a]) _t = oi[a];
          oi[a] = oi[b];
          oi[b] = _t;
        } while (0);
        ++a;
      }
      ++b;
    }
    while (b <= c && (r = x[c][depth] - v) >= 0) {
      if (r == 0) {
        do {
          __typeof__(x[c]) _t = x[c];
          x[c] = x[d];
          x[d] = _t;
        } while (0);
        do {
          __typeof__(oi[c]) _t = oi[c];
          oi[c] = oi[d];
          oi[d] = _t;
        } while (0);
        --d;
      }
      --c;
    }
    if (b > c)
      break;
    do {
      __typeof__(x[b]) _t = x[b];
      x[b] = x[c];
      x[c] = _t;
    } while (0);
    do {
      __typeof__(oi[b]) _t = oi[b];
      oi[b] = oi[c];
      oi[c] = _t;
    } while (0);
    ++b;
    --c;
  }
  r = ((a) < (b - a) ? (a) : (b - a));
  vecswap(0, b - r, r, x, oi);
  r = ((d - c) < (n - d - 1) ? (d - c) : (n - d - 1));
  vecswap(b, n - r, r, x, oi);
  r = b - a;
  ssort1(x, r, depth, oi);
  if (x[r][depth] != 0) {
    ssort1(x + r, a + n - d - 1, depth + 1, oi + r);
  }
  r = d - c;
  ssort1(x + n - r, r, depth, oi + n - r);
}


x86 assembly (clang, -O0):
<ssort1>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
cmpl   $0x1,-0xc(%rbp)
jg     1158 <ssort1+0x28>
jmp    159c <ssort1+0x46c>
mov    $0x0,%al
call   1050 <rand@plt>
cltd
idivl  -0xc(%rbp)
mov    %edx,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x38(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x38(%rbp),%rdx
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
jmp    1199 <ssort1+0x69>
mov    -0x18(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x3c(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
movslq -0x10(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    %eax,-0x30(%rbp)
movl   $0x1,-0x20(%rbp)
movl   $0x1,-0x1c(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    %eax,-0x24(%rbp)
jmp    11f2 <ssort1+0xc2>
mov    -0x20(%rbp),%ecx
xor    %eax,%eax
cmp    -0x24(%rbp),%ecx
mov    %al,-0x6d(%rbp)
jg     1226 <ssort1+0xf6>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x10(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    -0x30(%rbp),%eax
mov    %eax,-0x2c(%rbp)
cmp    $0x0,%eax
setle  %al
mov    %al,-0x6d(%rbp)
mov    -0x6d(%rbp),%al
test   $0x1,%al
jne    1236 <ssort1+0x106>
jmp    12cb <ssort1+0x19b>
cmpl   $0x0,-0x2c(%rbp)
jne    12bd <ssort1+0x18d>
jmp    1245 <ssort1+0x115>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x48(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x48(%rbp),%rdx
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
jmp    1282 <ssort1+0x152>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x4c(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    11f2 <ssort1+0xc2>
jmp    12d0 <ssort1+0x1a0>
mov    -0x20(%rbp),%ecx
xor    %eax,%eax
cmp    -0x24(%rbp),%ecx
mov    %al,-0x6e(%rbp)
jg     1304 <ssort1+0x1d4>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x10(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    -0x30(%rbp),%eax
mov    %eax,-0x2c(%rbp)
cmp    $0x0,%eax
setge  %al
mov    %al,-0x6e(%rbp)
mov    -0x6e(%rbp),%al
test   $0x1,%al
jne    1314 <ssort1+0x1e4>
jmp    13a9 <ssort1+0x279>
cmpl   $0x0,-0x2c(%rbp)
jne    139b <ssort1+0x26b>
jmp    1323 <ssort1+0x1f3>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x58(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x58(%rbp),%rdx
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
jmp    1360 <ssort1+0x230>
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x5c(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x28(%rbp)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    12d0 <ssort1+0x1a0>
mov    -0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
jle    13ba <ssort1+0x28a>
jmp    1445 <ssort1+0x315>
jmp    13bf <ssort1+0x28f>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x68(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x68(%rbp),%rdx
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
jmp    13fc <ssort1+0x2cc>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x6c(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x6c(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    11ed <ssort1+0xbd>
mov    -0x1c(%rbp),%eax
mov    -0x20(%rbp),%ecx
sub    -0x1c(%rbp),%ecx
cmp    %ecx,%eax
jge    1461 <ssort1+0x331>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x74(%rbp)
jmp    146a <ssort1+0x33a>
mov    -0x20(%rbp),%eax
sub    -0x1c(%rbp),%eax
mov    %eax,-0x74(%rbp)
mov    -0x74(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x20(%rbp),%esi
sub    -0x2c(%rbp),%esi
mov    -0x2c(%rbp),%edx
mov    -0x8(%rbp),%rcx
mov    -0x18(%rbp),%r8
xor    %edi,%edi
mov    $0x0,%al
call   1040 <vecswap@plt>
mov    -0x28(%rbp),%eax
sub    -0x24(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    -0x28(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    14af <ssort1+0x37f>
mov    -0x28(%rbp),%eax
sub    -0x24(%rbp),%eax
mov    %eax,-0x78(%rbp)
jmp    14bb <ssort1+0x38b>
mov    -0xc(%rbp),%eax
sub    -0x28(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x78(%rbp)
mov    -0x78(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x20(%rbp),%edi
mov    -0xc(%rbp),%esi
sub    -0x2c(%rbp),%esi
mov    -0x2c(%rbp),%edx
mov    -0x8(%rbp),%rcx
mov    -0x18(%rbp),%r8
mov    $0x0,%al
call   1040 <vecswap@plt>
mov    -0x20(%rbp),%eax
sub    -0x1c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x2c(%rbp),%esi
mov    -0x10(%rbp),%edx
mov    -0x18(%rbp),%rcx
call   1030 <ssort1@plt>
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x10(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     154a <ssort1+0x41a>
mov    -0x8(%rbp),%rdi
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x1c(%rbp),%esi
add    -0xc(%rbp),%esi
sub    -0x28(%rbp),%esi
sub    $0x1,%esi
mov    -0x10(%rbp),%edx
add    $0x1,%edx
mov    -0x18(%rbp),%rcx
movslq -0x2c(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rcx
call   1030 <ssort1@plt>
mov    -0x28(%rbp),%eax
sub    -0x24(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x8(%rbp),%rdi
movslq -0xc(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rdi
movslq -0x2c(%rbp),%rcx
xor    %eax,%eax
sub    %rcx,%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x2c(%rbp),%esi
mov    -0x10(%rbp),%edx
mov    -0x18(%rbp),%rcx
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rcx
movslq -0x2c(%rbp),%r8
xor    %eax,%eax
sub    %r8,%rax
shl    $0x2,%rax
add    %rax,%rcx
call   1030 <ssort1@plt>
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<ssort1>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
cmp    $0x2,%esi
jge    1152 <ssort1+0x22>
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %rcx,%r14
mov    %rdi,%r13
movslq %edx,%rax
mov    %rax,0x18(%rsp)
add    $0x1,%eax
mov    %eax,0xc(%rsp)
jmp    119c <ssort1+0x6c>
nopl   0x0(%rax)
movslq 0x20(%rsp),%rax
lea    0x0(%r13,%rax,8),%r13
mov    0x14(%rsp),%esi
movslq %esi,%rcx
lea    0x0(,%rcx,8),%rdx
sub    %rdx,%r13
lea    (%r14,%rax,4),%r14
shl    $0x2,%rcx
sub    %rcx,%r14
cmp    $0x1,%esi
jle    1143 <ssort1+0x13>
mov    %esi,%ebx
xor    %eax,%eax
call   1050 <rand@plt>
cltd
idiv   %ebx
mov    0x0(%r13),%rax
movslq %edx,%rcx
mov    0x0(%r13,%rcx,8),%rdx
mov    %rdx,0x0(%r13)
mov    %rax,0x0(%r13,%rcx,8)
mov    (%r14),%eax
mov    (%r14,%rcx,4),%edx
mov    %edx,(%r14)
mov    %eax,(%r14,%rcx,4)
mov    0x0(%r13),%rax
mov    0x18(%rsp),%r10
movsbl (%rax,%r10,1),%r9d
mov    %rbx,0x20(%rsp)
lea    -0x1(%rbx),%r15d
mov    $0x1,%ebx
mov    %r15d,%ebp
mov    $0x1,%r12d
movabs $0xffffffff00000000,%r11
ff ff ff
movslq %ebp,%rcx
cmp    %ebp,%ebx
jg     1263 <ssort1+0x133>
movslq %ebx,%rdx
lea    0x1(%rbp),%r8d
add    $0xffffffffffffffff,%rdx
jmp    121c <ssort1+0xec>
xchg   %ax,%ax
add    $0x1,%ebx
add    $0x1,%rdx
cmp    %rcx,%rdx
jge    1260 <ssort1+0x130>
mov    0x8(%r13,%rdx,8),%rdi
movsbl (%rdi,%r10,1),%esi
sub    %r9d,%esi
jg     1263 <ssort1+0x133>
jne    1210 <ssort1+0xe0>
movslq %r12d,%r12
mov    0x0(%r13,%r12,8),%rsi
mov    %rdi,0x0(%r13,%r12,8)
mov    %rsi,0x8(%r13,%rdx,8)
mov    (%r14,%r12,4),%esi
mov    0x4(%r14,%rdx,4),%edi
mov    %edi,(%r14,%r12,4)
mov    %esi,0x4(%r14,%rdx,4)
add    $0x1,%r12d
jmp    1210 <ssort1+0xe0>
nopw   0x0(%rax,%rax,1)
mov    %r8d,%ebx
cmp    %ebp,%ebx
jg     1310 <ssort1+0x1e0>
movslq %ebx,%rdx
mov    %rcx,%rsi
shl    $0x20,%rsi
add    $0x1,%rcx
jmp    1293 <ssort1+0x163>
nopl   0x0(%rax,%rax,1)
add    %r11,%rsi
add    $0xffffffff,%ebp
add    $0xffffffffffffffff,%rcx
cmp    %rdx,%rcx
jle    1310 <ssort1+0x1e0>
mov    -0x8(%r13,%rcx,8),%rdi
movsbl (%rdi,%r10,1),%eax
sub    %r9d,%eax
js     12d0 <ssort1+0x1a0>
jne    1280 <ssort1+0x150>
movslq %r15d,%r15
mov    0x0(%r13,%r15,8),%rax
mov    %rax,-0x8(%r13,%rcx,8)
mov    %rdi,0x0(%r13,%r15,8)
mov    -0x4(%r14,%rcx,4),%eax
mov    (%r14,%r15,4),%edi
mov    %edi,-0x4(%r14,%rcx,4)
mov    %eax,(%r14,%r15,4)
add    $0xffffffff,%r15d
jmp    1280 <ssort1+0x150>
xchg   %ax,%ax
mov    0x0(%r13,%rdx,8),%rax
mov    %rsi,%rcx
sar    $0x1d,%rcx
mov    0x0(%r13,%rcx,1),%rdi
mov    %rdi,0x0(%r13,%rdx,8)
mov    %rax,0x0(%r13,%rcx,1)
mov    (%r14,%rdx,4),%eax
sar    $0x1e,%rsi
mov    (%r14,%rsi,1),%ecx
mov    %ecx,(%r14,%rdx,4)
mov    %eax,(%r14,%rsi,1)
add    $0x1,%ebx
add    $0xffffffff,%ebp
jmp    11fa <ssort1+0xca>
nopw   0x0(%rax,%rax,1)
mov    %ebx,%edx
sub    %r12d,%edx
mov    %edx,0x10(%rsp)
cmp    %edx,%r12d
cmovl  %r12d,%edx
mov    %ebx,%esi
sub    %edx,%esi
xor    %edi,%edi
mov    %r13,%rcx
mov    %r14,%r8
xor    %eax,%eax
call   1040 <vecswap@plt>
mov    %r15d,%eax
sub    %ebp,%eax
not    %r15d
mov    0x20(%rsp),%rcx
add    %ecx,%r15d
cmp    %r15d,%eax
mov    %r15d,%edx
mov    %eax,0x14(%rsp)
cmovl  %eax,%edx
mov    %ecx,%esi
sub    %edx,%esi
mov    %ebx,%edi
mov    %r13,%rcx
mov    %r14,%r8
xor    %eax,%eax
call   1040 <vecswap@plt>
mov    %r13,%rdi
mov    0x10(%rsp),%ebx
mov    %ebx,%esi
mov    0x18(%rsp),%rbp
mov    %ebp,%edx
mov    %r14,%rcx
call   1030 <ssort1@plt>
movslq %ebx,%rax
mov    0x0(%r13,%rax,8),%rcx
cmpb   $0x0,(%rcx,%rbp,1)
je     1170 <ssort1+0x40>
lea    0x0(,%rax,8),%rdi
add    %r13,%rdi
add    %r12d,%r15d
lea    (%r14,%rax,4),%rcx
mov    %r15d,%esi
mov    0xc(%rsp),%edx
call   1030 <ssort1@plt>
jmp    1170 <ssort1+0x40>

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

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