#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 */
scalar_t__ sort_r_cmpswap(char *, char *, size_t,
                          int (*)(void const *, void const *, void *), void *);
int /*<<< orphan*/ sort_r_swap(char *, char *, size_t);
int /*<<< orphan*/ sort_r_swap_blocks(char *, size_t, size_t);
void sort_r_simple(void *base, size_t nel, size_t w,
                   int (*compar)(const void *_a, const void *_b, void *_arg),
                   void *arg) {
  char *b = (char *)base, *end = b + nel * w;
  if (nel < 10) {
    char *pi, *pj;
    for (pi = b + w; pi < end; pi += w) {
      for (pj = pi; pj > b && sort_r_cmpswap(pj - w, pj, w, compar, arg);
           pj -= w) {
      }
    }
  } else {
    int cmp;
    char *pl, *ple, *pr, *pre, *pivot;
    char *last = b + w * (nel - 1), *tmp;
    char *l[3];
    l[0] = b + w;
    l[1] = b + w * (nel / 2);
    l[2] = last - w;
    if (compar(l[0], l[1], arg) > 0) {
      ((tmp) = (l[0]), (l[0]) = (l[1]), (l[1]) = (tmp));
    }
    if (compar(l[1], l[2], arg) > 0) {
      ((tmp) = (l[1]), (l[1]) = (l[2]), (l[2]) = (tmp));
      if (compar(l[0], l[1], arg) > 0) {
        ((tmp) = (l[0]), (l[0]) = (l[1]), (l[1]) = (tmp));
      }
    }
    if (l[1] != last) {
      sort_r_swap(l[1], last, w);
    }
    pivot = last;
    ple = pl = b;
    pre = pr = last;
    while (pl < pr) {
      for (; pl < pr; pl += w) {
        cmp = compar(pl, pivot, arg);
        if (cmp > 0) {
          break;
        } else if (cmp == 0) {
          if (ple < pl) {
            sort_r_swap(ple, pl, w);
          }
          ple += w;
        }
      }
      if (pl >= pr) {
        break;
      }
      for (; pl < pr;) {
        pr -= w;
        cmp = compar(pr, pivot, arg);
        if (cmp == 0) {
          pre -= w;
          if (pr < pre) {
            sort_r_swap(pr, pre, w);
          }
        } else if (cmp < 0) {
          if (pl < pr) {
            sort_r_swap(pl, pr, w);
          }
          pl += w;
          break;
        }
      }
    }
    pl = pr;
    sort_r_swap_blocks(b, (size_t)(ple - b), (size_t)(pl - ple));
    sort_r_swap_blocks(pr, (size_t)(pre - pr), (size_t)(end - pre));
    sort_r_simple(b, (unsigned long)(pl - ple) / w, w, compar, arg);
    sort_r_simple(end - (pre - pr), (unsigned long)(pre - pr) / w, w, compar,
                  arg);
  }
}


x86 assembly (clang, -O0):
<sort_r_simple>:
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    -0x8(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x10(%rbp),%rcx
imul   -0x18(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x38(%rbp)
cmpq   $0xa,-0x10(%rbp)
jae    1239 <sort_r_simple+0xf9>
mov    -0x30(%rbp),%rax
add    -0x18(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rax
cmp    -0x38(%rbp),%rax
jae    1234 <sort_r_simple+0xf4>
mov    -0x40(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rcx
xor    %eax,%eax
cmp    -0x30(%rbp),%rcx
mov    %al,-0xa1(%rbp)
jbe    11ed <sort_r_simple+0xad>
mov    -0x48(%rbp),%rdi
xor    %eax,%eax
sub    -0x18(%rbp),%rax
add    %rax,%rdi
mov    -0x48(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x20(%rbp),%rcx
mov    -0x28(%rbp),%r8
call   1040 <sort_r_cmpswap@plt>
cmp    $0x0,%rax
setne  %al
mov    %al,-0xa1(%rbp)
mov    -0xa1(%rbp),%al
test   $0x1,%al
jne    1200 <sort_r_simple+0xc0>
jmp    121e <sort_r_simple+0xde>
jmp    1205 <sort_r_simple+0xc5>
mov    -0x18(%rbp),%rdx
mov    -0x48(%rbp),%rax
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x48(%rbp)
jmp    11a8 <sort_r_simple+0x68>
jmp    1223 <sort_r_simple+0xe3>
mov    -0x18(%rbp),%rax
add    -0x40(%rbp),%rax
mov    %rax,-0x40(%rbp)
jmp    1192 <sort_r_simple+0x52>
jmp    15de <sort_r_simple+0x49e>
mov    -0x30(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    -0x10(%rbp),%rdx
sub    $0x1,%rdx
imul   %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x80(%rbp)
mov    -0x30(%rbp),%rax
add    -0x18(%rbp),%rax
mov    %rax,-0xa0(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    -0x10(%rbp),%rdx
shr    $0x1,%rdx
imul   %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x98(%rbp)
mov    -0x80(%rbp),%rax
xor    %ecx,%ecx
sub    -0x18(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x90(%rbp)
mov    -0x20(%rbp),%rax
mov    -0xa0(%rbp),%rdi
mov    -0x98(%rbp),%rsi
mov    -0x28(%rbp),%rdx
call   *%rax
cmp    $0x0,%eax
jle    12e0 <sort_r_simple+0x1a0>
mov    -0xa0(%rbp),%rax
mov    %rax,-0x88(%rbp)
mov    -0x98(%rbp),%rax
mov    %rax,-0xa0(%rbp)
mov    -0x88(%rbp),%rax
mov    %rax,-0x98(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x98(%rbp),%rdi
mov    -0x90(%rbp),%rsi
mov    -0x28(%rbp),%rdx
call   *%rax
cmp    $0x0,%eax
jle    137b <sort_r_simple+0x23b>
mov    -0x98(%rbp),%rax
mov    %rax,-0x88(%rbp)
mov    -0x90(%rbp),%rax
mov    %rax,-0x98(%rbp)
mov    -0x88(%rbp),%rax
mov    %rax,-0x90(%rbp)
mov    -0x20(%rbp),%rax
mov    -0xa0(%rbp),%rdi
mov    -0x98(%rbp),%rsi
mov    -0x28(%rbp),%rdx
call   *%rax
cmp    $0x0,%eax
jle    1376 <sort_r_simple+0x236>
mov    -0xa0(%rbp),%rax
mov    %rax,-0x88(%rbp)
mov    -0x98(%rbp),%rax
mov    %rax,-0xa0(%rbp)
mov    -0x88(%rbp),%rax
mov    %rax,-0x98(%rbp)
jmp    137b <sort_r_simple+0x23b>
mov    -0x98(%rbp),%rax
cmp    -0x80(%rbp),%rax
je     13a0 <sort_r_simple+0x260>
mov    -0x98(%rbp),%rdi
mov    -0x80(%rbp),%rsi
mov    -0x18(%rbp),%rdx
call   1030 <sort_r_swap@plt>
mov    -0x80(%rbp),%rax
mov    %rax,-0x78(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    %rax,-0x60(%rbp)
mov    -0x80(%rbp),%rax
mov    %rax,-0x68(%rbp)
mov    %rax,-0x70(%rbp)
mov    -0x58(%rbp),%rax
cmp    -0x68(%rbp),%rax
jae    152f <sort_r_simple+0x3ef>
jmp    13d3 <sort_r_simple+0x293>
mov    -0x58(%rbp),%rax
cmp    -0x68(%rbp),%rax
jae    1455 <sort_r_simple+0x315>
mov    -0x20(%rbp),%rax
mov    -0x58(%rbp),%rdi
mov    -0x78(%rbp),%rsi
mov    -0x28(%rbp),%rdx
call   *%rax
mov    %eax,-0x4c(%rbp)
cmpl   $0x0,-0x4c(%rbp)
jle    1405 <sort_r_simple+0x2c5>
jmp    1455 <sort_r_simple+0x315>
cmpl   $0x0,-0x4c(%rbp)
jne    143a <sort_r_simple+0x2fa>
mov    -0x60(%rbp),%rax
cmp    -0x58(%rbp),%rax
jae    142e <sort_r_simple+0x2ee>
mov    -0x60(%rbp),%rdi
mov    -0x58(%rbp),%rsi
mov    -0x18(%rbp),%rdx
call   1030 <sort_r_swap@plt>
mov    -0x18(%rbp),%rax
add    -0x60(%rbp),%rax
mov    %rax,-0x60(%rbp)
jmp    143f <sort_r_simple+0x2ff>
jmp    1444 <sort_r_simple+0x304>
mov    -0x18(%rbp),%rax
add    -0x58(%rbp),%rax
mov    %rax,-0x58(%rbp)
jmp    13d3 <sort_r_simple+0x293>
mov    -0x58(%rbp),%rax
cmp    -0x68(%rbp),%rax
jb     1468 <sort_r_simple+0x328>
jmp    152f <sort_r_simple+0x3ef>
jmp    146d <sort_r_simple+0x32d>
mov    -0x58(%rbp),%rax
cmp    -0x68(%rbp),%rax
jae    152a <sort_r_simple+0x3ea>
mov    -0x18(%rbp),%rdx
mov    -0x68(%rbp),%rax
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x68(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x68(%rbp),%rdi
mov    -0x78(%rbp),%rsi
mov    -0x28(%rbp),%rdx
call   *%rax
mov    %eax,-0x4c(%rbp)
cmpl   $0x0,-0x4c(%rbp)
jne    14e6 <sort_r_simple+0x3a6>
mov    -0x18(%rbp),%rdx
mov    -0x70(%rbp),%rax
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x70(%rbp)
mov    -0x68(%rbp),%rax
cmp    -0x70(%rbp),%rax
jae    14e1 <sort_r_simple+0x3a1>
mov    -0x68(%rbp),%rdi
mov    -0x70(%rbp),%rsi
mov    -0x18(%rbp),%rdx
call   1030 <sort_r_swap@plt>
jmp    1525 <sort_r_simple+0x3e5>
cmpl   $0x0,-0x4c(%rbp)
jge    1520 <sort_r_simple+0x3e0>
mov    -0x58(%rbp),%rax
cmp    -0x68(%rbp),%rax
jae    150f <sort_r_simple+0x3cf>
mov    -0x58(%rbp),%rdi
mov    -0x68(%rbp),%rsi
mov    -0x18(%rbp),%rdx
call   1030 <sort_r_swap@plt>
mov    -0x18(%rbp),%rax
add    -0x58(%rbp),%rax
mov    %rax,-0x58(%rbp)
jmp    152a <sort_r_simple+0x3ea>
jmp    1525 <sort_r_simple+0x3e5>
jmp    146d <sort_r_simple+0x32d>
jmp    13c0 <sort_r_simple+0x280>
mov    -0x68(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x30(%rbp),%rdi
mov    -0x60(%rbp),%rsi
mov    -0x30(%rbp),%rax
sub    %rax,%rsi
mov    -0x58(%rbp),%rdx
mov    -0x60(%rbp),%rax
sub    %rax,%rdx
call   1050 <sort_r_swap_blocks@plt>
mov    -0x68(%rbp),%rdi
mov    -0x70(%rbp),%rsi
mov    -0x68(%rbp),%rax
sub    %rax,%rsi
mov    -0x38(%rbp),%rdx
mov    -0x70(%rbp),%rax
sub    %rax,%rdx
call   1050 <sort_r_swap_blocks@plt>
mov    -0x30(%rbp),%rdi
mov    -0x58(%rbp),%rax
mov    -0x60(%rbp),%rcx
sub    %rcx,%rax
xor    %ecx,%ecx
mov    %ecx,%edx
divq   -0x18(%rbp)
mov    %rax,%rsi
mov    -0x18(%rbp),%rdx
mov    -0x20(%rbp),%rcx
mov    -0x28(%rbp),%r8
call   1060 <sort_r_simple@plt>
mov    -0x38(%rbp),%rdi
mov    -0x70(%rbp),%rcx
mov    -0x68(%rbp),%rax
sub    %rax,%rcx
xor    %eax,%eax
sub    %rcx,%rax
add    %rax,%rdi
mov    -0x70(%rbp),%rax
mov    -0x68(%rbp),%rcx
sub    %rcx,%rax
xor    %ecx,%ecx
mov    %ecx,%edx
divq   -0x18(%rbp)
mov    %rax,%rsi
mov    -0x18(%rbp),%rdx
mov    -0x20(%rbp),%rcx
mov    -0x28(%rbp),%r8
call   1060 <sort_r_simple@plt>
add    $0xb0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<sort_r_simple>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %r8,0x18(%rsp)
mov    %rcx,0x10(%rsp)
mov    %rdx,%r15
mov    %rdi,%r13
mov    %rsi,%rax
imul   %rdx,%rax
add    %rdi,%rax
cmp    $0xa,%rsi
jae    11d7 <sort_r_simple+0x97>
lea    (%r15,%r13,1),%r14
mov    %rax,0x30(%rsp)
cmp    %rax,%r14
jae    11c8 <sort_r_simple+0x88>
mov    %r15,%rbx
neg    %rbx
mov    %r13,%r12
jmp    119d <sort_r_simple+0x5d>
nopw   0x0(%rax,%rax,1)
add    %r15,%r14
add    %r15,%r12
cmp    0x30(%rsp),%r14
jae    11c8 <sort_r_simple+0x88>
mov    %r12,%rbp
lea    (%r15,%rbp,1),%rsi
cmp    %r13,%rsi
jbe    1190 <sort_r_simple+0x50>
mov    %rbp,%rdi
mov    %r15,%rdx
mov    0x10(%rsp),%rcx
mov    0x18(%rsp),%r8
call   1040 <sort_r_cmpswap@plt>
add    %rbx,%rbp
test   %rax,%rax
jne    11a0 <sort_r_simple+0x60>
jmp    1190 <sort_r_simple+0x50>
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %rsi,%rbp
mov    %r15,%rcx
neg    %rcx
mov    %rcx,0x20(%rsp)
jmp    120f <sort_r_simple+0xcf>
nopw   0x0(%rax,%rax,1)
mov    %rbx,%rax
xor    %edx,%edx
div    %r15
mov    %rax,%rbp
mov    %rbp,%rax
imul   %r15,%rax
add    %r13,%rax
cmp    $0xa,%rbp
jb     116e <sort_r_simple+0x2e>
mov    %rax,0x30(%rsp)
lea    -0x1(%rbp),%rax
imul   %r15,%rax
mov    %rax,0x8(%rsp)
lea    (%rax,%r13,1),%rcx
lea    (%r15,%r13,1),%rbx
shr    %rbp
imul   %r15,%rbp
mov    %r13,0x28(%rsp)
add    %r13,%rbp
mov    0x20(%rsp),%rax
mov    %rcx,0x38(%rsp)
add    %rcx,%rax
mov    %rax,0x40(%rsp)
mov    %rbx,%rdi
mov    %rbp,%rsi
mov    0x18(%rsp),%r14
mov    %r14,%rdx
mov    0x10(%rsp),%r12
call   *%r12
test   %eax,%eax
mov    %rbp,%r13
cmovg  %rbx,%r13
cmovle %rbx,%rbp
mov    0x40(%rsp),%rbx
mov    %r13,%rdi
mov    %rbx,%rsi
mov    %r14,%rdx
call   *%r12
test   %eax,%eax
jle    1297 <sort_r_simple+0x157>
mov    %rbp,%rdi
mov    %rbx,%rsi
mov    %r14,%rdx
call   *%r12
test   %eax,%eax
cmovg  %rbp,%rbx
mov    %rbx,%r13
mov    0x38(%rsp),%rbp
cmp    %rbp,%r13
je     12af <sort_r_simple+0x16f>
mov    %r13,%rdi
mov    %rbp,%rsi
mov    %r15,%rdx
call   1030 <sort_r_swap@plt>
cmpq   $0x0,0x8(%rsp)
jle    13c0 <sort_r_simple+0x280>
mov    %rbp,0x8(%rsp)
mov    0x28(%rsp),%r13
mov    %r13,%r12
cmp    %rbp,%r13
jae    13b0 <sort_r_simple+0x270>
mov    0x10(%rsp),%r14
mov    0x18(%rsp),%rbx
jmp    12ef <sort_r_simple+0x1af>
nopl   (%rax)
add    %r15,%r12
add    %r15,%r13
cmp    %rbp,%r13
jae    13b0 <sort_r_simple+0x270>
mov    %r13,%rdi
mov    0x38(%rsp),%rsi
mov    %rbx,%rdx
call   *%r14
test   %eax,%eax
jg     1320 <sort_r_simple+0x1e0>
jne    12e3 <sort_r_simple+0x1a3>
cmp    %r13,%r12
jae    12e0 <sort_r_simple+0x1a0>
mov    %r12,%rdi
mov    %r13,%rsi
mov    %r15,%rdx
call   1030 <sort_r_swap@plt>
jmp    12e0 <sort_r_simple+0x1a0>
nopl   0x0(%rax,%rax,1)
cmp    %rbp,%r13
mov    0x20(%rsp),%rbx
jb     1342 <sort_r_simple+0x202>
mov    %rbp,%r14
jmp    13a0 <sort_r_simple+0x260>
nop
mov    %rbx,0x8(%rsp)
mov    0x20(%rsp),%rbx
mov    %r14,%rbp
cmp    %r14,%r13
jae    13a0 <sort_r_simple+0x260>
lea    (%rbx,%rbp,1),%r14
mov    %r14,%rdi
mov    0x38(%rsp),%rsi
mov    0x18(%rsp),%rdx
call   *0x10(%rsp)
test   %eax,%eax
je     1360 <sort_r_simple+0x220>
jns    133a <sort_r_simple+0x1fa>
jmp    137d <sort_r_simple+0x23d>
nop
mov    0x8(%rsp),%rax
add    %rax,%rbx
cmp    %rax,%rbp
jae    1330 <sort_r_simple+0x1f0>
mov    %r14,%rdi
mov    %rbx,%rsi
mov    %r15,%rdx
call   1030 <sort_r_swap@plt>
jmp    1330 <sort_r_simple+0x1f0>
cmp    %r14,%r13
jae    1390 <sort_r_simple+0x250>
mov    %r13,%rdi
mov    %r14,%rsi
mov    %r15,%rdx
call   1030 <sort_r_swap@plt>
add    %r15,%r13
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %r14,%rbp
cmp    %r14,%r13
jb     12c8 <sort_r_simple+0x188>
jmp    13cd <sort_r_simple+0x28d>
xchg   %ax,%ax
mov    %rbp,%r14
jmp    13cd <sort_r_simple+0x28d>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %rbp,%r14
mov    %rbp,0x8(%rsp)
mov    0x28(%rsp),%r12
mov    %r14,%rbp
sub    %r12,%rbp
mov    0x28(%rsp),%r13
sub    %r13,%r12
mov    %r13,%rdi
mov    %r12,%rsi
mov    %rbp,%rdx
call   1050 <sort_r_swap_blocks@plt>
mov    0x30(%rsp),%r12
mov    %r12,%rdx
mov    0x8(%rsp),%rbx
sub    %rbx,%rdx
sub    %r14,%rbx
mov    %r14,%rdi
mov    %rbx,%rsi
call   1050 <sort_r_swap_blocks@plt>
mov    %rbp,%rax
or     %r15,%rax
shr    $0x20,%rax
je     1420 <sort_r_simple+0x2e0>
mov    %rbp,%rax
xor    %edx,%edx
div    %r15
mov    %rax,%rsi
jmp    1429 <sort_r_simple+0x2e9>
mov    %ebp,%eax
xor    %edx,%edx
div    %r15d
mov    %eax,%esi
mov    0x10(%rsp),%rcx
mov    0x18(%rsp),%r8
mov    %r13,%rdi
mov    %r15,%rdx
call   1060 <sort_r_simple@plt>
mov    %r12,%r13
sub    %rbx,%r13
mov    %rbx,%rax
or     %r15,%rax
shr    $0x20,%rax
jne    11f0 <sort_r_simple+0xb0>
mov    %ebx,%eax
xor    %edx,%edx
div    %r15d
mov    %eax,%ebp
jmp    11fb <sort_r_simple+0xbb>

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

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