#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 *);
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 < 7) {
    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 {
    char *x, *y, *xend, ch;
    char *pl, *pr;
    char *last = b + w * (nel - 1), *tmp;
    char *l[3];
    l[0] = b;
    l[1] = b + w * (nel / 2);
    l[2] = last;
    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;
      }
    }
    for (x = l[1], y = last, xend = x + w; x < xend; x++, y++) {
      ch = *x;
      *x = *y;
      *y = ch;
    }
    pl = b;
    pr = last;
    while (pl < pr) {
      for (; pl < pr; pl += w) {
        if (sort_r_cmpswap(pl, pr, w, compar, arg)) {
          pr -= w;
          break;
        }
      }
      for (; pl < pr; pr -= w) {
        if (sort_r_cmpswap(pl, pr, w, compar, arg)) {
          pl += w;
          break;
        }
      }
    }
    sort_r_simple(b, (pl - b) / w, w, compar, arg);
    sort_r_simple(pl + w, (end - (pl + w)) / 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   $0x7,-0x10(%rbp)
jae    1219 <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    1214 <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    11cd <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   1030 <sort_r_cmpswap@plt>
cmp    $0x0,%rax
setne  %al
mov    %al,-0xa1(%rbp)
mov    -0xa1(%rbp),%al
test   $0x1,%al
jne    11e0 <sort_r_simple+0xc0>
jmp    11fe <sort_r_simple+0xde>
jmp    11e5 <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    1188 <sort_r_simple+0x68>
jmp    1203 <sort_r_simple+0xe3>
mov    -0x18(%rbp),%rax
add    -0x40(%rbp),%rax
mov    %rax,-0x40(%rbp)
jmp    1172 <sort_r_simple+0x52>
jmp    1501 <sort_r_simple+0x3e1>
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
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
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    12b3 <sort_r_simple+0x193>
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    134e <sort_r_simple+0x22e>
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    1349 <sort_r_simple+0x229>
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    134e <sort_r_simple+0x22e>
mov    -0x98(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x80(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x50(%rbp),%rax
add    -0x18(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    -0x50(%rbp),%rax
cmp    -0x60(%rbp),%rax
jae    13b6 <sort_r_simple+0x296>
mov    -0x50(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x61(%rbp)
mov    -0x58(%rbp),%rax
mov    (%rax),%cl
mov    -0x50(%rbp),%rax
mov    %cl,(%rax)
mov    -0x61(%rbp),%cl
mov    -0x58(%rbp),%rax
mov    %cl,(%rax)
mov    -0x50(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x50(%rbp)
mov    -0x58(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x58(%rbp)
jmp    136d <sort_r_simple+0x24d>
mov    -0x30(%rbp),%rax
mov    %rax,-0x70(%rbp)
mov    -0x80(%rbp),%rax
mov    %rax,-0x78(%rbp)
mov    -0x70(%rbp),%rax
cmp    -0x78(%rbp),%rax
jae    14a3 <sort_r_simple+0x383>
jmp    13d9 <sort_r_simple+0x2b9>
mov    -0x70(%rbp),%rax
cmp    -0x78(%rbp),%rax
jae    1439 <sort_r_simple+0x319>
mov    -0x70(%rbp),%rdi
mov    -0x78(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x20(%rbp),%rcx
mov    -0x28(%rbp),%r8
call   1030 <sort_r_cmpswap@plt>
cmp    $0x0,%rax
je     1423 <sort_r_simple+0x303>
mov    -0x18(%rbp),%rdx
mov    -0x78(%rbp),%rax
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x78(%rbp)
jmp    1439 <sort_r_simple+0x319>
jmp    1428 <sort_r_simple+0x308>
mov    -0x18(%rbp),%rax
add    -0x70(%rbp),%rax
mov    %rax,-0x70(%rbp)
jmp    13d9 <sort_r_simple+0x2b9>
jmp    143e <sort_r_simple+0x31e>
mov    -0x70(%rbp),%rax
cmp    -0x78(%rbp),%rax
jae    149e <sort_r_simple+0x37e>
mov    -0x70(%rbp),%rdi
mov    -0x78(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x20(%rbp),%rcx
mov    -0x28(%rbp),%r8
call   1030 <sort_r_cmpswap@plt>
cmp    $0x0,%rax
je     1480 <sort_r_simple+0x360>
mov    -0x18(%rbp),%rax
add    -0x70(%rbp),%rax
mov    %rax,-0x70(%rbp)
jmp    149e <sort_r_simple+0x37e>
jmp    1485 <sort_r_simple+0x365>
mov    -0x18(%rbp),%rdx
mov    -0x78(%rbp),%rax
xor    %ecx,%ecx
sub    %rdx,%rcx
add    %rcx,%rax
mov    %rax,-0x78(%rbp)
jmp    143e <sort_r_simple+0x31e>
jmp    13c6 <sort_r_simple+0x2a6>
mov    -0x30(%rbp),%rdi
mov    -0x70(%rbp),%rax
mov    -0x30(%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   1040 <sort_r_simple@plt>
mov    -0x70(%rbp),%rdi
add    -0x18(%rbp),%rdi
mov    -0x38(%rbp),%rax
mov    -0x70(%rbp),%rcx
add    -0x18(%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   1040 <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    $0x28,%rsp
mov    %r8,%r14
mov    %rcx,%r15
mov    %rdx,%rbx
mov    %rsi,%rax
imul   %rdx,%rax
add    %rdi,%rax
cmp    $0x7,%rsi
jae    11d3 <sort_r_simple+0xb3>
mov    %rdi,%r13
lea    (%rbx,%r13,1),%rcx
cmp    %rax,%rcx
jae    11c4 <sort_r_simple+0xa4>
mov    %rbx,%r12
neg    %r12
mov    %r13,%rbp
mov    %rax,0x18(%rsp)
jmp    118a <sort_r_simple+0x6a>
nopw   0x0(%rax,%rax,1)
mov    0x8(%rsp),%rcx
add    %rbx,%rcx
mov    0x10(%rsp),%rbp
add    %rbx,%rbp
mov    0x18(%rsp),%rax
cmp    %rax,%rcx
jae    11c4 <sort_r_simple+0xa4>
mov    %rcx,0x8(%rsp)
mov    %rbp,0x10(%rsp)
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    (%rbx,%rbp,1),%rsi
cmp    %r13,%rsi
jbe    1170 <sort_r_simple+0x50>
mov    %rbp,%rdi
mov    %rbx,%rdx
mov    %r15,%rcx
mov    %r14,%r8
call   1030 <sort_r_cmpswap@plt>
add    %r12,%rbp
test   %rax,%rax
jne    11a0 <sort_r_simple+0x80>
jmp    1170 <sort_r_simple+0x50>
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %rbx,%r12
neg    %r12
jmp    1202 <sort_r_simple+0xe2>
nopl   0x0(%rax,%rax,1)
mov    %rbp,%rax
xor    %edx,%edx
div    %rbx
mov    %rax,%rsi
mov    %rsi,%rax
imul   %rbx,%rax
add    %r13,%rax
mov    %r13,%rdi
cmp    $0x7,%rsi
jb     114e <sort_r_simple+0x2e>
mov    %rax,0x18(%rsp)
lea    -0x1(%rsi),%rax
imul   %rbx,%rax
mov    %rdi,0x10(%rsp)
mov    %rax,0x20(%rsp)
mov    %rsi,%r13
lea    (%rdi,%rax,1),%rbp
shr    %r13
imul   %rbx,%r13
add    %rdi,%r13
mov    %r13,%rsi
mov    %r14,%rdx
call   *%r15
test   %eax,%eax
mov    %r13,%rax
mov    0x10(%rsp),%rcx
cmovg  %rcx,%rax
cmovle %rcx,%r13
mov    %rax,%rdi
mov    %rax,0x8(%rsp)
mov    %rbp,%rsi
mov    %r14,%rdx
call   *%r15
test   %eax,%eax
jle    1271 <sort_r_simple+0x151>
mov    %r13,%rdi
mov    %rbp,%rsi
mov    %r14,%rdx
call   *%r15
test   %eax,%eax
cmovle %rbp,%r13
mov    %r13,0x8(%rsp)
test   %rbx,%rbx
jle    12e7 <sort_r_simple+0x1c7>
mov    0x8(%rsp),%rax
lea    (%rax,%rbx,1),%r11
lea    0x1(%rax),%r9
cmp    %r9,%r11
mov    %r9,%r10
cmova  %r11,%r10
sub    %rax,%r10
cmp    $0x8,%r10
jb     12c8 <sort_r_simple+0x1a8>
cmp    %r9,%r11
mov    %r9,%rcx
cmova  %r11,%rcx
mov    0x20(%rsp),%rax
lea    (%rcx,%rax,1),%rdx
mov    0x8(%rsp),%rax
sub    %rax,%rdx
add    0x10(%rsp),%rdx
cmp    %rdx,%rax
jae    13c1 <sort_r_simple+0x2a1>
cmp    %rcx,%rbp
jae    13c1 <sort_r_simple+0x2a1>
mov    0x8(%rsp),%rsi
mov    %rbp,%rdi
movzbl (%rsi),%eax
movzbl (%rdi),%ecx
mov    %cl,(%rsi)
mov    %al,(%rdi)
add    $0x1,%rsi
add    $0x1,%rdi
cmp    %r11,%rsi
jb     12d0 <sort_r_simple+0x1b0>
mov    0x10(%rsp),%r13
cmpq   $0x0,0x20(%rsp)
jg     1320 <sort_r_simple+0x200>
mov    %r13,%rax
sub    0x10(%rsp),%rax
mov    %rax,%rcx
or     %rbx,%rcx
shr    $0x20,%rcx
je     1380 <sort_r_simple+0x260>
xor    %edx,%edx
div    %rbx
mov    %rax,%rsi
jmp    1386 <sort_r_simple+0x266>
add    %rbx,%r13
cmp    %rbp,%r13
jae    12f4 <sort_r_simple+0x1d4>
nopw   0x0(%rax,%rax,1)
cmp    %rbp,%r13
jae    1353 <sort_r_simple+0x233>
mov    %r13,%rdi
mov    %rbp,%rsi
mov    %rbx,%rdx
mov    %r15,%rcx
mov    %r14,%r8
call   1030 <sort_r_cmpswap@plt>
test   %rax,%rax
jne    1350 <sort_r_simple+0x230>
add    %rbx,%r13
cmp    %rbp,%r13
jb     1325 <sort_r_simple+0x205>
jmp    1353 <sort_r_simple+0x233>
nopl   0x0(%rax,%rax,1)
add    %r12,%rbp
cmp    %rbp,%r13
jae    1315 <sort_r_simple+0x1f5>
mov    %r13,%rdi
mov    %rbp,%rsi
mov    %rbx,%rdx
mov    %r15,%rcx
mov    %r14,%r8
call   1030 <sort_r_cmpswap@plt>
test   %rax,%rax
je     1350 <sort_r_simple+0x230>
jmp    1312 <sort_r_simple+0x1f2>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
xor    %edx,%edx
div    %ebx
mov    %eax,%esi
mov    0x18(%rsp),%rbp
mov    0x10(%rsp),%rdi
mov    %rbx,%rdx
mov    %r15,%rcx
mov    %r14,%r8
call   1040 <sort_r_simple@plt>
add    %rbx,%r13
sub    %r13,%rbp
mov    %rbp,%rax
or     %rbx,%rax
shr    $0x20,%rax
jne    11e0 <sort_r_simple+0xc0>
mov    %ebp,%eax
xor    %edx,%edx
div    %ebx
mov    %eax,%esi
jmp    11eb <sort_r_simple+0xcb>
cmp    $0x20,%r10
jae    13ce <sort_r_simple+0x2ae>
xor    %edx,%edx
jmp    14ab <sort_r_simple+0x38b>
mov    %r10,%rdx
and    $0xffffffffffffffe0,%rdx
lea    -0x20(%rdx),%rcx
mov    %rcx,%r8
shr    $0x5,%r8
add    $0x1,%r8
test   %rcx,%rcx
je     14fe <sort_r_simple+0x3de>
mov    %r8,%rcx
and    $0xfffffffffffffffe,%rcx
mov    0x10(%rsp),%rax
mov    0x20(%rsp),%rsi
add    %rax,%rsi
add    $0x30,%rsi
xor    %edi,%edi
nopw   0x0(%rax,%rax,1)
mov    0x8(%rsp),%rax
movups (%rax,%rdi,1),%xmm0
movups 0x10(%rax,%rdi,1),%xmm1
movups -0x30(%rsi,%rdi,1),%xmm2
movups -0x20(%rsi,%rdi,1),%xmm3
movups %xmm2,(%rax,%rdi,1)
movups %xmm3,0x10(%rax,%rdi,1)
movups %xmm0,-0x30(%rsi,%rdi,1)
movups %xmm1,-0x20(%rsi,%rdi,1)
movups 0x20(%rax,%rdi,1),%xmm0
movups 0x30(%rax,%rdi,1),%xmm1
movups -0x10(%rsi,%rdi,1),%xmm2
movups (%rsi,%rdi,1),%xmm3
movups %xmm2,0x20(%rax,%rdi,1)
movups %xmm3,0x30(%rax,%rdi,1)
movups %xmm0,-0x10(%rsi,%rdi,1)
movups %xmm1,(%rsi,%rdi,1)
add    $0x40,%rdi
add    $0xfffffffffffffffe,%rcx
jne    1410 <sort_r_simple+0x2f0>
test   $0x1,%r8b
je     149c <sort_r_simple+0x37c>
mov    0x8(%rsp),%rax
movups (%rax,%rdi,1),%xmm0
movups 0x10(%rax,%rdi,1),%xmm1
movups 0x0(%rbp,%rdi,1),%xmm2
movups 0x10(%rbp,%rdi,1),%xmm3
movups %xmm2,(%rax,%rdi,1)
movups %xmm3,0x10(%rax,%rdi,1)
movups %xmm0,0x0(%rbp,%rdi,1)
movups %xmm1,0x10(%rbp,%rdi,1)
cmp    %rdx,%r10
je     12e7 <sort_r_simple+0x1c7>
test   $0x18,%r10b
je     150c <sort_r_simple+0x3ec>
cmp    %r9,%r11
cmova  %r11,%r9
mov    0x8(%rsp),%rax
sub    %rax,%r9
mov    %r9,%r8
and    $0xfffffffffffffff8,%r8
lea    (%rax,%r8,1),%rsi
lea    (%r8,%rbp,1),%rdi
nopl   0x0(%rax)
mov    0x8(%rsp),%rcx
mov    (%rcx,%rdx,1),%r10
mov    0x0(%rbp,%rdx,1),%rax
mov    %rax,(%rcx,%rdx,1)
mov    %r10,0x0(%rbp,%rdx,1)
add    $0x8,%rdx
cmp    %rdx,%r8
jne    14d0 <sort_r_simple+0x3b0>
cmp    %r8,%r9
jne    12d0 <sort_r_simple+0x1b0>
jmp    12e7 <sort_r_simple+0x1c7>
xor    %edi,%edi
test   $0x1,%r8b
jne    1471 <sort_r_simple+0x351>
jmp    149c <sort_r_simple+0x37c>
lea    (%rdx,%rbp,1),%rdi
mov    0x8(%rsp),%rsi
add    %rdx,%rsi
jmp    12d0 <sort_r_simple+0x1b0>

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 i8*
%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, 7
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 %244
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 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 0
store i8* %78, i8** %79
%80 = load i8*, i8** %11
%81 = load i64, i64* %8
%82 = load i64, i64* %7
%83 = udiv i64 %82, 2
%84 = mul i64 %81, %83
%85 = getelementptr inbounds i8, i8* %80, i64 %84
%86 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 1
store i8* %85, i8** %86
%87 = load i8*, i8** %21
%88 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 2
store i8* %87, i8** %88
%89 = load i32 (i8*, i8*, i8*)*, i32 (i8*, i8*, i8*)** %9
%90 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 0
%91 = load i8*, i8** %90
%92 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 1
%93 = load i8*, i8** %92
%94 = load i8*, i8** %10
%95 = call i32 %89(i8* %91, i8* %93, i8* %94)
%96 = icmp sgt i32 %95, 0
br i1 %96, label %97, label %105
97: ; preds = %71
%98 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 0
%99 = load i8*, i8** %98
store i8* %99, i8** %22
%100 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 1
%101 = load i8*, i8** %100
%102 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 0
store i8* %101, i8** %102
%103 = load i8*, i8** %22
%104 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 1
store i8* %103, i8** %104
br label %105
105: ; preds = %97, %71
%106 = load i32 (i8*, i8*, i8*)*, i32 (i8*, i8*, i8*)** %9
%107 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 1
%108 = load i8*, i8** %107
%109 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 2
%110 = load i8*, i8** %109
%111 = load i8*, i8** %10
%112 = call i32 %106(i8* %108, i8* %110, i8* %111)
%113 = icmp sgt i32 %112, 0
br i1 %113, label %114, label %139
114: ; preds = %105
%115 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 1
%116 = load i8*, i8** %115
store i8* %116, i8** %22
%117 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 2
%118 = load i8*, i8** %117
%119 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 1
store i8* %118, i8** %119
%120 = load i8*, i8** %22
%121 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 2
store i8* %120, i8** %121
%122 = load i32 (i8*, i8*, i8*)*, i32 (i8*, i8*, i8*)** %9
%123 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 0
%124 = load i8*, i8** %123
%125 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 1
%126 = load i8*, i8** %125
%127 = load i8*, i8** %10
%128 = call i32 %122(i8* %124, i8* %126, i8* %127)
%129 = icmp sgt i32 %128, 0
br i1 %129, label %130, label %138
130: ; preds = %114
%131 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 0
%132 = load i8*, i8** %131
store i8* %132, i8** %22
%133 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 1
%134 = load i8*, i8** %133
%135 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 0
store i8* %134, i8** %135
%136 = load i8*, i8** %22
%137 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 1
store i8* %136, i8** %137
br label %138
138: ; preds = %130, %114
br label %139
139: ; preds = %138, %105
%140 = getelementptr inbounds [3 x i8*], [3 x i8*]* %23, i64 0, i64 1
%141 = load i8*, i8** %140
store i8* %141, i8** %15
%142 = load i8*, i8** %21
store i8* %142, i8** %16
%143 = load i8*, i8** %15
%144 = load i64, i64* %8
%145 = getelementptr inbounds i8, i8* %143, i64 %144
store i8* %145, i8** %17
br label %146
146: ; preds = %158, %139
%147 = load i8*, i8** %15
%148 = load i8*, i8** %17
%149 = icmp ult i8* %147, %148
br i1 %149, label %150, label %163
150: ; preds = %146
%151 = load i8*, i8** %15
%152 = load i8, i8* %151
store i8 %152, i8* %18
%153 = load i8*, i8** %16
%154 = load i8, i8* %153
%155 = load i8*, i8** %15
store i8 %154, i8* %155
%156 = load i8, i8* %18
%157 = load i8*, i8** %16
store i8 %156, i8* %157
br label %158
158: ; preds = %150
%159 = load i8*, i8** %15
%160 = getelementptr inbounds i8, i8* %159, i32 1
store i8* %160, i8** %15
%161 = load i8*, i8** %16
%162 = getelementptr inbounds i8, i8* %161, i32 1
store i8* %162, i8** %16
br label %146
163: ; preds = %146
%164 = load i8*, i8** %11
store i8* %164, i8** %19
%165 = load i8*, i8** %21
store i8* %165, i8** %20
br label %166
166: ; preds = %216, %163
%167 = load i8*, i8** %19
%168 = load i8*, i8** %20
%169 = icmp ult i8* %167, %168
br i1 %169, label %170, label %217
170: ; preds = %166
br label %171
171: ; preds = %189, %170
%172 = load i8*, i8** %19
%173 = load i8*, i8** %20
%174 = icmp ult i8* %172, %173
br i1 %174, label %175, label %193
175: ; preds = %171
%176 = load i8*, i8** %19
%177 = load i8*, i8** %20
%178 = load i64, i64* %8
%179 = load i32 (i8*, i8*, i8*)*, i32 (i8*, i8*, i8*)** %9
%180 = load i8*, i8** %10
%181 = call i64 @sort_r_cmpswap(i8* %176, i8* %177, i64 %178, i32 (i8*, i8*, i8*)* %179, i8* %180)
%182 = icmp ne i64 %181, 0
br i1 %182, label %183, label %188
183: ; preds = %175
%184 = load i64, i64* %8
%185 = load i8*, i8** %20
%186 = sub i64 0, %184
%187 = getelementptr inbounds i8, i8* %185, i64 %186
store i8* %187, i8** %20
br label %193
188: ; preds = %175
br label %189
189: ; preds = %188
%190 = load i64, i64* %8
%191 = load i8*, i8** %19
%192 = getelementptr inbounds i8, i8* %191, i64 %190
store i8* %192, i8** %19
br label %171
193: ; preds = %183, %171
br label %194
194: ; preds = %211, %193
%195 = load i8*, i8** %19
%196 = load i8*, i8** %20
%197 = icmp ult i8* %195, %196
br i1 %197, label %198, label %216
198: ; preds = %194
%199 = load i8*, i8** %19
%200 = load i8*, i8** %20
%201 = load i64, i64* %8
%202 = load i32 (i8*, i8*, i8*)*, i32 (i8*, i8*, i8*)** %9
%203 = load i8*, i8** %10
%204 = call i64 @sort_r_cmpswap(i8* %199, i8* %200, i64 %201, i32 (i8*, i8*, i8*)* %202, i8* %203)
%205 = icmp ne i64 %204, 0
br i1 %205, label %206, label %210
206: ; preds = %198
%207 = load i64, i64* %8
%208 = load i8*, i8** %19
%209 = getelementptr inbounds i8, i8* %208, i64 %207
store i8* %209, i8** %19
br label %216
210: ; preds = %198
br label %211
211: ; preds = %210
%212 = load i64, i64* %8
%213 = load i8*, i8** %20
%214 = sub i64 0, %212
%215 = getelementptr inbounds i8, i8* %213, i64 %214
store i8* %215, i8** %20
br label %194
216: ; preds = %206, %194
br label %166
217: ; preds = %166
%218 = load i8*, i8** %11
%219 = load i8*, i8** %19
%220 = load i8*, i8** %11
%221 = ptrtoint i8* %219 to i64
%222 = ptrtoint i8* %220 to i64
%223 = sub i64 %221, %222
%224 = load i64, i64* %8
%225 = udiv i64 %223, %224
%226 = load i64, i64* %8
%227 = load i32 (i8*, i8*, i8*)*, i32 (i8*, i8*, i8*)** %9
%228 = load i8*, i8** %10
%229 = load i8*, i8** %19
%230 = load i64, i64* %8
%231 = getelementptr inbounds i8, i8* %229, i64 %230
%232 = load i8*, i8** %12
%233 = load i8*, i8** %19
%234 = load i64, i64* %8
%235 = getelementptr inbounds i8, i8* %233, i64 %234
%236 = ptrtoint i8* %232 to i64
%237 = ptrtoint i8* %235 to i64
%238 = sub i64 %236, %237
%239 = load i64, i64* %8
%240 = udiv i64 %238, %239
%241 = load i64, i64* %8
%242 = load i32 (i8*, i8*, i8*)*, i32 (i8*, i8*, i8*)** %9
%243 = load i8*, i8** %10
br label %244
244: ; preds = %217, %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, 7
br i1 %8, label %12, label %9
9: ; preds = %5
%10 = sub i64 0, %2
%11 = icmp sgt i64 %2, 0
br label %31
12: ; preds = %216, %5
%13 = phi i8* [ %0, %5 ], [ %222, %216 ]
%14 = phi i8* [ %7, %5 ], [ %228, %216 ]
%15 = getelementptr inbounds i8, i8* %13, i64 %2
%16 = icmp ult i8* %15, %14
br i1 %16, label %17, label %230
17: ; preds = %12
%18 = sub i64 0, %2
br label %19
19: ; preds = %17, %28
%20 = phi i8* [ %15, %17 ], [ %29, %28 ]
br label %21
21: ; preds = %19, %24
%22 = phi i8* [ %25, %24 ], [ %20, %19 ]
%23 = icmp ugt i8* %22, %13
br i1 %23, label %24, label %28
24: ; preds = %21
%25 = getelementptr inbounds i8, i8* %22, i64 %18
%26 = tail call i64 @sort_r_cmpswap(i8* %25, i8* %22, i64 %2, i32 (i8*, i8*, i8*)* %3, i8* %4)
%27 = icmp eq i64 %26, 0
br i1 %27, label %28, label %21
28: ; preds = %24, %21
%29 = getelementptr inbounds i8, i8* %20, i64 %2
%30 = icmp ult i8* %29, %14
br i1 %30, label %19, label %230
31: ; preds = %9, %216
%32 = phi i8* [ %7, %9 ], [ %228, %216 ]
%33 = phi i64 [ %1, %9 ], [ %226, %216 ]
%34 = phi i8* [ %0, %9 ], [ %222, %216 ]
%35 = add i64 %33, -1
%36 = mul i64 %35, %2
%37 = getelementptr i8, i8* %34, i64 %36
%38 = lshr i64 %33, 1
%39 = mul i64 %38, %2
%40 = getelementptr inbounds i8, i8* %34, i64 %39
%41 = tail call i32 %3(i8* %34, i8* %40, i8* %4)
%42 = icmp sgt i32 %41, 0
%43 = select i1 %42, i8* %34, i8* %40
%44 = select i1 %42, i8* %40, i8* %34
%45 = tail call i32 %3(i8* %43, i8* %37, i8* %4)
%46 = icmp sgt i32 %45, 0
br i1 %46, label %47, label %51
47: ; preds = %31
%48 = tail call i32 %3(i8* %44, i8* %37, i8* %4)
%49 = icmp sgt i32 %48, 0
%50 = select i1 %49, i8* %44, i8* %37
br label %51
51: ; preds = %47, %31
%52 = phi i8* [ %43, %31 ], [ %50, %47 ]
%53 = ptrtoint i8* %52 to i64
%54 = getelementptr inbounds i8, i8* %52, i64 %2
br i1 %11, label %55, label %176
55: ; preds = %51
%56 = add i64 %53, %2
%57 = add i64 %53, 1
%58 = call i64 @llvm.umax.i64(i64 %56, i64 %57)
%59 = sub i64 %58, %53
%60 = icmp ult i64 %59, 8
br i1 %60, label %173, label %61
61: ; preds = %55
%62 = add i64 %53, %2
%63 = add i64 %53, 1
%64 = call i64 @llvm.umax.i64(i64 %62, i64 %63)
%65 = sub i64 %64, %53
%66 = getelementptr i8, i8* %52, i64 %65
%67 = add i64 %64, %36
%68 = sub i64 %67, %53
%69 = getelementptr i8, i8* %34, i64 %68
%70 = icmp ult i8* %52, %69
%71 = icmp ult i8* %37, %66
%72 = and i1 %70, %71
br i1 %72, label %173, label %73
73: ; preds = %61
%74 = icmp ult i64 %59, 32
br i1 %74, label %150, label %75
75: ; preds = %73
%76 = and i64 %59, -32
%77 = add i64 %76, -32
%78 = lshr exact i64 %77, 5
%79 = add nuw nsw i64 %78, 1
%80 = and i64 %79, 1
%81 = icmp eq i64 %77, 0
br i1 %81, label %123, label %82
82: ; preds = %75
%83 = and i64 %79, 1152921504606846974
br label %84
84: ; preds = %84, %82
%85 = phi i64 [ 0, %82 ], [ %120, %84 ]
%86 = phi i64 [ 0, %82 ], [ %121, %84 ]
%87 = getelementptr i8, i8* %52, i64 %85
%88 = getelementptr i8, i8* %37, i64 %85
%89 = bitcast i8* %87 to <16 x i8>*
%90 = load <16 x i8>, <16 x i8>* %89
%91 = getelementptr i8, i8* %87, i64 16
%92 = bitcast i8* %91 to <16 x i8>*
%93 = load <16 x i8>, <16 x i8>* %92
%94 = bitcast i8* %88 to <16 x i8>*
%95 = load <16 x i8>, <16 x i8>* %94
%96 = getelementptr i8, i8* %88, i64 16
%97 = bitcast i8* %96 to <16 x i8>*
%98 = load <16 x i8>, <16 x i8>* %97
%99 = bitcast i8* %87 to <16 x i8>*
store <16 x i8> %95, <16 x i8>* %99
%100 = bitcast i8* %91 to <16 x i8>*
store <16 x i8> %98, <16 x i8>* %100
%101 = bitcast i8* %88 to <16 x i8>*
store <16 x i8> %90, <16 x i8>* %101
%102 = bitcast i8* %96 to <16 x i8>*
store <16 x i8> %93, <16 x i8>* %102
%103 = or i64 %85, 32
%104 = getelementptr i8, i8* %52, i64 %103
%105 = getelementptr i8, i8* %37, i64 %103
%106 = bitcast i8* %104 to <16 x i8>*
%107 = load <16 x i8>, <16 x i8>* %106
%108 = getelementptr i8, i8* %104, i64 16
%109 = bitcast i8* %108 to <16 x i8>*
%110 = load <16 x i8>, <16 x i8>* %109
%111 = bitcast i8* %105 to <16 x i8>*
%112 = load <16 x i8>, <16 x i8>* %111
%113 = getelementptr i8, i8* %105, i64 16
%114 = bitcast i8* %113 to <16 x i8>*
%115 = load <16 x i8>, <16 x i8>* %114
%116 = bitcast i8* %104 to <16 x i8>*
store <16 x i8> %112, <16 x i8>* %116
%117 = bitcast i8* %108 to <16 x i8>*
store <16 x i8> %115, <16 x i8>* %117
%118 = bitcast i8* %105 to <16 x i8>*
store <16 x i8> %107, <16 x i8>* %118
%119 = bitcast i8* %113 to <16 x i8>*
store <16 x i8> %110, <16 x i8>* %119
%120 = add nuw i64 %85, 64
%121 = add i64 %86, 2
%122 = icmp eq i64 %121, %83
br i1 %122, label %123, label %84
123: ; preds = %84, %75
%124 = phi i64 [ 0, %75 ], [ %120, %84 ]
%125 = icmp eq i64 %80, 0
br i1 %125, label %143, label %126
126: ; preds = %123
%127 = getelementptr i8, i8* %52, i64 %124
%128 = getelementptr i8, i8* %37, i64 %124
%129 = bitcast i8* %127 to <16 x i8>*
%130 = load <16 x i8>, <16 x i8>* %129
%131 = getelementptr i8, i8* %127, i64 16
%132 = bitcast i8* %131 to <16 x i8>*
%133 = load <16 x i8>, <16 x i8>* %132
%134 = bitcast i8* %128 to <16 x i8>*
%135 = load <16 x i8>, <16 x i8>* %134
%136 = getelementptr i8, i8* %128, i64 16
%137 = bitcast i8* %136 to <16 x i8>*
%138 = load <16 x i8>, <16 x i8>* %137
%139 = bitcast i8* %127 to <16 x i8>*
store <16 x i8> %135, <16 x i8>* %139
%140 = bitcast i8* %131 to <16 x i8>*
store <16 x i8> %138, <16 x i8>* %140
%141 = bitcast i8* %128 to <16 x i8>*
store <16 x i8> %130, <16 x i8>* %141
%142 = bitcast i8* %136 to <16 x i8>*
store <16 x i8> %133, <16 x i8>* %142
br label %143
143: ; preds = %123, %126
%144 = icmp eq i64 %59, %76
br i1 %144, label %176, label %145
145: ; preds = %143
%146 = getelementptr i8, i8* %37, i64 %76
%147 = getelementptr i8, i8* %52, i64 %76
%148 = and i64 %59, 24
%149 = icmp eq i64 %148, 0
br i1 %149, label %173, label %150
150: ; preds = %73, %145
%151 = phi i64 [ %76, %145 ], [ 0, %73 ]
%152 = add i64 %53, %2
%153 = add i64 %53, 1
%154 = call i64 @llvm.umax.i64(i64 %152, i64 %153)
%155 = sub i64 %154, %53
%156 = and i64 %155, -8
%157 = getelementptr i8, i8* %52, i64 %156
%158 = getelementptr i8, i8* %37, i64 %156
br label %159
159: ; preds = %159, %150
%160 = phi i64 [ %151, %150 ], [ %169, %159 ]
%161 = getelementptr i8, i8* %52, i64 %160
%162 = getelementptr i8, i8* %37, i64 %160
%163 = bitcast i8* %161 to <8 x i8>*
%164 = load <8 x i8>, <8 x i8>* %163
%165 = bitcast i8* %162 to <8 x i8>*
%166 = load <8 x i8>, <8 x i8>* %165
%167 = bitcast i8* %161 to <8 x i8>*
store <8 x i8> %166, <8 x i8>* %167
%168 = bitcast i8* %162 to <8 x i8>*
store <8 x i8> %164, <8 x i8>* %168
%169 = add nuw i64 %160, 8
%170 = icmp eq i64 %169, %156
br i1 %170, label %171, label %159
171: ; preds = %159
%172 = icmp eq i64 %155, %156
br i1 %172, label %176, label %173
173: ; preds = %61, %55, %145, %171
%174 = phi i8* [ %52, %55 ], [ %52, %61 ], [ %147, %145 ], [ %157, %171 ]
%175 = phi i8* [ %37, %55 ], [ %37, %61 ], [ %146, %145 ], [ %158, %171 ]
br label %178
176: ; preds = %178, %143, %171, %51
%177 = icmp sgt i64 %36, 0
br i1 %177, label %186, label %216
178: ; preds = %173, %178
%179 = phi i8* [ %183, %178 ], [ %174, %173 ]
%180 = phi i8* [ %184, %178 ], [ %175, %173 ]
%181 = load i8, i8* %179
%182 = load i8, i8* %180
store i8 %182, i8* %179
store i8 %181, i8* %180
%183 = getelementptr inbounds i8, i8* %179, i64 1
%184 = getelementptr inbounds i8, i8* %180, i64 1
%185 = icmp ult i8* %183, %54
br i1 %185, label %178, label %176
186: ; preds = %176, %212
%187 = phi i8* [ %213, %212 ], [ %37, %176 ]
%188 = phi i8* [ %214, %212 ], [ %34, %176 ]
%189 = icmp ult i8* %188, %187
br i1 %189, label %190, label %199
190: ; preds = %186, %196
%191 = phi i8* [ %197, %196 ], [ %188, %186 ]
%192 = tail call i64 @sort_r_cmpswap(i8* %191, i8* %187, i64 %2, i32 (i8*, i8*, i8*)* %3, i8* %4)
%193 = icmp eq i64 %192, 0
br i1 %193, label %196, label %194
194: ; preds = %190
%195 = getelementptr inbounds i8, i8* %187, i64 %10
br label %199
196: ; preds = %190
%197 = getelementptr inbounds i8, i8* %191, i64 %2
%198 = icmp ult i8* %197, %187
br i1 %198, label %190, label %199
199: ; preds = %196, %186, %194
%200 = phi i8* [ %191, %194 ], [ %188, %186 ], [ %197, %196 ]
%201 = phi i8* [ %195, %194 ], [ %187, %186 ], [ %187, %196 ]
%202 = icmp ult i8* %200, %201
br i1 %202, label %203, label %212
203: ; preds = %199, %209
%204 = phi i8* [ %210, %209 ], [ %201, %199 ]
%205 = tail call i64 @sort_r_cmpswap(i8* %200, i8* %204, i64 %2, i32 (i8*, i8*, i8*)* %3, i8* %4)
%206 = icmp eq i64 %205, 0
br i1 %206, label %209, label %207
207: ; preds = %203
%208 = getelementptr inbounds i8, i8* %200, i64 %2
br label %212
209: ; preds = %203
%210 = getelementptr inbounds i8, i8* %204, i64 %10
%211 = icmp ult i8* %200, %210
br i1 %211, label %203, label %212
212: ; preds = %209, %199, %207
%213 = phi i8* [ %204, %207 ], [ %201, %199 ], [ %210, %209 ]
%214 = phi i8* [ %208, %207 ], [ %200, %199 ], [ %200, %209 ]
%215 = icmp ult i8* %214, %213
br i1 %215, label %186, label %216
216: ; preds = %212, %176
%217 = phi i8* [ %34, %176 ], [ %214, %212 ]
%218 = ptrtoint i8* %217 to i64
%219 = ptrtoint i8* %34 to i64
%220 = sub i64 %218, %219
%221 = udiv i64 %220, %2
tail call void @sort_r_simple(i8* %34, i64 %221, i64 %2, i32 (i8*, i8*, i8*)* %3, i8* %4)
%222 = getelementptr inbounds i8, i8* %217, i64 %2
%223 = ptrtoint i8* %32 to i64
%224 = ptrtoint i8* %222 to i64
%225 = sub i64 %223, %224
%226 = udiv i64 %225, %2
%227 = mul i64 %226, %2
%228 = getelementptr inbounds i8, i8* %222, i64 %227
%229 = icmp ult i64 %226, 7
br i1 %229, label %12, label %31
230: ; preds = %28, %12
ret void
}