#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 */
typedef size_t u_int;
typedef size_t u_char;
typedef int /*<<< orphan*/ a;

/* Variables and functions */
int /*<<< orphan*/ free(int const **);
int **malloc(int);
int /*<<< orphan*/ r_sort_b(size_t const **, int const **, int,
                            int /*<<< orphan*/, int const *, size_t);
int /*<<< orphan*/ simplesort(size_t const **, int, int /*<<< orphan*/,
                              int const *, size_t);
int sradixsort(u_char const **a, int n, u_char const *tab, u_int endch) {
  u_char const *tr;
  u_char const **ta;
  u_int c;
  u_char tr0[256];
  {
    if (tab == NULL) {
      tr = tr0;
      for (c = 0; c < endch; c++)
        tr0[c] = c + 1;
      tr0[c] = 0;
      for (c++; c < 256; c++)
        tr0[c] = c;
      endch = 0;
    } else {
      endch = tab[endch];
      tr = tab;
      if (endch != 0 && endch != 255) {
        return (-1);
      }
    }
  };
  if (n < 20)
    simplesort(a, n, 0, tr, endch);
  else {
    if ((ta = malloc(n * sizeof(a))) == NULL)
      return (-1);
    r_sort_b(a, ta, n, 0, tr, endch);
    free(ta);
  }
  return (0);
}


x86 assembly (clang, -O0):
<sradixsort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x840,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    1203 <sradixsort+0xc3>
lea    -0x840(%rbp),%rax
mov    %rax,-0x30(%rbp)
movq   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    11ab <sradixsort+0x6b>
mov    -0x40(%rbp),%rcx
add    $0x1,%rcx
mov    -0x40(%rbp),%rax
mov    %rcx,-0x840(%rbp,%rax,8)
ff
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    1178 <sradixsort+0x38>
mov    -0x40(%rbp),%rax
movq   $0x0,-0x840(%rbp,%rax,8)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
cmpq   $0x100,-0x40(%rbp)
jae    11f6 <sradixsort+0xb6>
mov    -0x40(%rbp),%rcx
mov    -0x40(%rbp),%rax
mov    %rcx,-0x840(%rbp,%rax,8)
ff
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    11c7 <sradixsort+0x87>
movq   $0x0,-0x28(%rbp)
jmp    1245 <sradixsort+0x105>
mov    -0x20(%rbp),%rax
mov    -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x30(%rbp)
cmpq   $0x0,-0x28(%rbp)
je     1240 <sradixsort+0x100>
cmpq   $0xff,-0x28(%rbp)
je     1240 <sradixsort+0x100>
movl   $0xffffffff,-0x4(%rbp)
jmp    12bd <sradixsort+0x17d>
jmp    1245 <sradixsort+0x105>
cmpl   $0x14,-0x14(%rbp)
jge    126a <sradixsort+0x12a>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x30(%rbp),%rcx
mov    -0x28(%rbp),%r8
xor    %edx,%edx
call   1040 <simplesort@plt>
jmp    12b6 <sradixsort+0x176>
movslq -0x14(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x38(%rbp)
cmp    $0x0,%rax
jne    1293 <sradixsort+0x153>
movl   $0xffffffff,-0x4(%rbp)
jmp    12bd <sradixsort+0x17d>
mov    -0x10(%rbp),%rdi
mov    -0x38(%rbp),%rsi
mov    -0x14(%rbp),%edx
mov    -0x30(%rbp),%r8
mov    -0x28(%rbp),%r9
xor    %ecx,%ecx
call   1060 <r_sort_b@plt>
mov    -0x38(%rbp),%rdi
call   1030 <free@plt>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x840,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<sradixsort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x808,%rsp
mov    %esi,%r15d
mov    %rdi,%r14
test   %rdx,%rdx
je     1183 <sradixsort+0x43>
mov    %rdx,%rbx
mov    (%rdx,%rcx,8),%r12
cmp    $0xff,%r12
je     14e1 <sradixsort+0x3a1>
mov    $0xffffffff,%ebp
test   %r12,%r12
je     14e1 <sradixsort+0x3a1>
jmp    153a <sradixsort+0x3fa>
test   %rcx,%rcx
je     1195 <sradixsort+0x55>
cmp    $0x4,%rcx
jae    11a7 <sradixsort+0x67>
xor    %eax,%eax
jmp    130d <sradixsort+0x1cd>
movq   $0x0,(%rsp)
mov    $0x1,%ecx
jmp    1350 <sradixsort+0x210>
mov    %rcx,%rax
and    $0xfffffffffffffffc,%rax
lea    -0x4(%rax),%rdi
mov    %rdi,%rsi
shr    $0x2,%rsi
add    $0x1,%rsi
mov    %esi,%edx
and    $0x3,%edx
cmp    $0xc,%rdi
jae    11d7 <sradixsort+0x97>
movdqa 0xe30(%rip),%xmm0
xor    %edi,%edi
jmp    12b5 <sradixsort+0x175>
and    $0xfffffffffffffffc,%rsi
movdqa 0xe1d(%rip),%xmm0
xor    %edi,%edi
pcmpeqd %xmm8,%xmm8
movdqa 0xe1d(%rip),%xmm9
movdqa 0xe24(%rip),%xmm10
movdqa 0xe2b(%rip),%xmm11
movdqa 0xe33(%rip),%xmm5
movdqa 0xe3b(%rip),%xmm6
movdqa 0xe43(%rip),%xmm7
movdqa 0xe4b(%rip),%xmm1
movdqa 0xe53(%rip),%xmm2
nopl   (%rax)
movdqa %xmm0,%xmm3
psubq  %xmm8,%xmm3
movdqa %xmm0,%xmm4
paddq  %xmm9,%xmm4
movdqa %xmm3,(%rsp,%rdi,8)
movdqa %xmm4,0x10(%rsp,%rdi,8)
movdqa %xmm0,%xmm3
paddq  %xmm10,%xmm3
movdqa %xmm0,%xmm4
paddq  %xmm11,%xmm4
movdqa %xmm3,0x20(%rsp,%rdi,8)
movdqa %xmm4,0x30(%rsp,%rdi,8)
movdqa %xmm0,%xmm3
paddq  %xmm5,%xmm3
movdqa %xmm0,%xmm4
paddq  %xmm6,%xmm4
movdqa %xmm3,0x40(%rsp,%rdi,8)
movdqa %xmm4,0x50(%rsp,%rdi,8)
movdqa %xmm0,%xmm3
paddq  %xmm7,%xmm3
movdqa %xmm0,%xmm4
paddq  %xmm1,%xmm4
movdqa %xmm3,0x60(%rsp,%rdi,8)
movdqa %xmm4,0x70(%rsp,%rdi,8)
add    $0x10,%rdi
paddq  %xmm2,%xmm0
add    $0xfffffffffffffffc,%rsi
jne    1230 <sradixsort+0xf0>
test   %rdx,%rdx
je     1308 <sradixsort+0x1c8>
lea    (%rsp,%rdi,8),%rsi
add    $0x10,%rsi
shl    $0x5,%rdx
xor    %edi,%edi
pcmpeqd %xmm1,%xmm1
movdqa 0xd3c(%rip),%xmm2
movdqa 0xdb4(%rip),%xmm3
nopl   0x0(%rax)
movdqa %xmm0,%xmm4
psubq  %xmm1,%xmm4
movdqa %xmm0,%xmm5
paddq  %xmm2,%xmm5
movdqa %xmm4,-0x10(%rsi,%rdi,1)
movdqa %xmm5,(%rsi,%rdi,1)
paddq  %xmm3,%xmm0
add    $0x20,%rdi
cmp    %rdi,%rdx
jne    12e0 <sradixsort+0x1a0>
cmp    %rcx,%rax
je     1337 <sradixsort+0x1f7>
add    $0x1,%rax
mov    %rcx,%rdx
neg    %rdx
nopw   0x0(%rax,%rax,1)
mov    %rax,-0x8(%rsp,%rax,8)
lea    (%rdx,%rax,1),%rsi
add    $0x1,%rsi
add    $0x1,%rax
cmp    $0x1,%rsi
jne    1320 <sradixsort+0x1e0>
movq   $0x0,(%rsp,%rcx,8)
add    $0x1,%rcx
cmp    $0xff,%rcx
ja     14b5 <sradixsort+0x375>
mov    $0x100,%eax
sub    %rcx,%rax
cmp    $0x4,%rax
jb     14c0 <sradixsort+0x380>
mov    %rax,%rdx
and    $0xfffffffffffffffc,%rdx
movq   %rcx,%xmm0
pshufd $0x44,%xmm0,%xmm0
paddq  0xc85(%rip),%xmm0
lea    -0x4(%rdx),%rbp
mov    %rbp,%rdi
shr    $0x2,%rdi
add    $0x1,%rdi
mov    %edi,%esi
and    $0x3,%esi
cmp    $0xc,%rbp
jae    139c <sradixsort+0x25c>
xor    %ebp,%ebp
jmp    1468 <sradixsort+0x328>
and    $0xfffffffffffffffc,%rdi
lea    (%rsp,%rcx,8),%rbx
add    $0x70,%rbx
xor    %ebp,%ebp
movdqa 0xced(%rip),%xmm8
movdqa 0xcd4(%rip),%xmm9
movdqa 0xceb(%rip),%xmm10
movdqa 0xcf3(%rip),%xmm4
movdqa 0xcfb(%rip),%xmm5
movdqa 0xd03(%rip),%xmm6
movdqa 0xd0b(%rip),%xmm7
movdqa 0xc93(%rip),%xmm1
nopl   (%rax)
movdqa %xmm0,%xmm2
paddq  %xmm8,%xmm2
movdqu %xmm0,-0x70(%rbx,%rbp,8)
movdqu %xmm2,-0x60(%rbx,%rbp,8)
movdqa %xmm0,%xmm2
paddq  %xmm9,%xmm2
movdqa %xmm0,%xmm3
paddq  %xmm10,%xmm3
movdqu %xmm2,-0x50(%rbx,%rbp,8)
movdqu %xmm3,-0x40(%rbx,%rbp,8)
movdqa %xmm0,%xmm2
paddq  %xmm4,%xmm2
movdqa %xmm0,%xmm3
paddq  %xmm5,%xmm3
movdqu %xmm2,-0x30(%rbx,%rbp,8)
movdqu %xmm3,-0x20(%rbx,%rbp,8)
movdqa %xmm0,%xmm2
paddq  %xmm6,%xmm2
movdqa %xmm0,%xmm3
paddq  %xmm7,%xmm3
movdqu %xmm2,-0x10(%rbx,%rbp,8)
movdqu %xmm3,(%rbx,%rbp,8)
add    $0x10,%rbp
paddq  %xmm1,%xmm0
add    $0xfffffffffffffffc,%rdi
jne    13f0 <sradixsort+0x2b0>
test   %rsi,%rsi
je     14b0 <sradixsort+0x370>
add    %rcx,%rbp
lea    (%rsp,%rbp,8),%rdi
add    $0x10,%rdi
shl    $0x5,%rsi
xor    %ebp,%ebp
movdqa 0xc1a(%rip),%xmm1
movdqa 0xc02(%rip),%xmm2
xchg   %ax,%ax
movdqa %xmm0,%xmm3
paddq  %xmm1,%xmm3
movdqu %xmm0,-0x10(%rdi,%rbp,1)
movdqu %xmm3,(%rdi,%rbp,1)
paddq  %xmm2,%xmm0
add    $0x20,%rbp
cmp    %rbp,%rsi
jne    1490 <sradixsort+0x350>
cmp    %rdx,%rax
jne    14bd <sradixsort+0x37d>
mov    %rsp,%rbx
xor    %r12d,%r12d
jmp    14e1 <sradixsort+0x3a1>
add    %rdx,%rcx
mov    %rsp,%rbx
xor    %r12d,%r12d
cs nopw 0x0(%rax,%rax,1)
mov    %rcx,(%rsp,%rcx,8)
add    $0x1,%rcx
cmp    $0x100,%rcx
jne    14d0 <sradixsort+0x390>
cmp    $0x13,%r15d
jg     14fe <sradixsort+0x3be>
xor    %ebp,%ebp
mov    %r14,%rdi
mov    %r15d,%esi
xor    %edx,%edx
mov    %rbx,%rcx
mov    %r12,%r8
call   1040 <simplesort@plt>
jmp    153a <sradixsort+0x3fa>
lea    0x0(,%r15,8),%edi
call   1050 <malloc@plt>
test   %rax,%rax
je     1535 <sradixsort+0x3f5>
mov    %rax,%r13
xor    %ebp,%ebp
mov    %r14,%rdi
mov    %rax,%rsi
mov    %r15d,%edx
xor    %ecx,%ecx
mov    %rbx,%r8
mov    %r12,%r9
call   1060 <r_sort_b@plt>
mov    %r13,%rdi
call   1030 <free@plt>
jmp    153a <sradixsort+0x3fa>
mov    $0xffffffff,%ebp
mov    %ebp,%eax
add    $0x808,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @sradixsort(i64** %0, i32 %1, i64* %2, i64 %3) {
%5 = alloca i32
%6 = alloca i64**
%7 = alloca i32
%8 = alloca i64*
%9 = alloca i64
%10 = alloca i64*
%11 = alloca i64**
%12 = alloca i64
%13 = alloca [256 x i64]
store i64** %0, i64*** %6
store i32 %1, i32* %7
store i64* %2, i64** %8
store i64 %3, i64* %9
%14 = load i64*, i64** %8
%15 = icmp eq i64* %14, null
br i1 %15, label %16, label %46
16: ; preds = %4
%17 = getelementptr inbounds [256 x i64], [256 x i64]* %13, i64 0, i64 0
store i64* %17, i64** %10
store i64 0, i64* %12
br label %18
18: ; preds = %27, %16
%19 = load i64, i64* %12
%20 = load i64, i64* %9
%21 = icmp ult i64 %19, %20
br i1 %21, label %22, label %30
22: ; preds = %18
%23 = load i64, i64* %12
%24 = add i64 %23, 1
%25 = load i64, i64* %12
%26 = getelementptr inbounds [256 x i64], [256 x i64]* %13, i64 0, i64 %25
store i64 %24, i64* %26
br label %27
27: ; preds = %22
%28 = load i64, i64* %12
%29 = add i64 %28, 1
store i64 %29, i64* %12
br label %18
30: ; preds = %18
%31 = load i64, i64* %12
%32 = getelementptr inbounds [256 x i64], [256 x i64]* %13, i64 0, i64 %31
store i64 0, i64* %32
%33 = load i64, i64* %12
%34 = add i64 %33, 1
store i64 %34, i64* %12
br label %35
35: ; preds = %42, %30
%36 = load i64, i64* %12
%37 = icmp ult i64 %36, 256
br i1 %37, label %38, label %45
38: ; preds = %35
%39 = load i64, i64* %12
%40 = load i64, i64* %12
%41 = getelementptr inbounds [256 x i64], [256 x i64]* %13, i64 0, i64 %40
store i64 %39, i64* %41
br label %42
42: ; preds = %38
%43 = load i64, i64* %12
%44 = add i64 %43, 1
store i64 %44, i64* %12
br label %35
45: ; preds = %35
store i64 0, i64* %9
br label %59
46: ; preds = %4
%47 = load i64*, i64** %8
%48 = load i64, i64* %9
%49 = getelementptr inbounds i64, i64* %47, i64 %48
%50 = load i64, i64* %49
store i64 %50, i64* %9
%51 = load i64*, i64** %8
store i64* %51, i64** %10
%52 = load i64, i64* %9
%53 = icmp ne i64 %52, 0
br i1 %53, label %54, label %58
54: ; preds = %46
%55 = load i64, i64* %9
%56 = icmp ne i64 %55, 255
br i1 %56, label %57, label %58
57: ; preds = %54
store i32 -1, i32* %5
br label %91
58: ; preds = %54, %46
br label %59
59: ; preds = %58, %45
%60 = load i32, i32* %7
%61 = icmp slt i32 %60, 20
br i1 %61, label %62, label %69
62: ; preds = %59
%63 = load i64**, i64*** %6
%64 = load i32, i32* %7
%65 = load i64*, i64** %10
%66 = bitcast i64* %65 to i32*
%67 = load i64, i64* %9
%68 = call i32 @simplesort(i64** %63, i32 %64, i32 0, i32* %66, i64 %67)
br label %90
69: ; preds = %59
%70 = load i32, i32* %7
%71 = sext i32 %70 to i64
%72 = mul i64 %71, 8
%73 = trunc i64 %72 to i32
%74 = call i32** @malloc(i32 %73)
%75 = bitcast i32** %74 to i64**
store i64** %75, i64*** %11
%76 = icmp eq i64** %75, null
br i1 %76, label %77, label %78
77: ; preds = %69
store i32 -1, i32* %5
br label %91
78: ; preds = %69
%79 = load i64**, i64*** %6
%80 = load i64**, i64*** %11
%81 = bitcast i64** %80 to i32**
%82 = load i32, i32* %7
%83 = load i64*, i64** %10
%84 = bitcast i64* %83 to i32*
%85 = load i64, i64* %9
%86 = call i32 @r_sort_b(i64** %79, i32** %81, i32 %82, i32 0, i32* %84, i64 %85)
%87 = load i64**, i64*** %11
%88 = bitcast i64** %87 to i32**
%89 = call i32 @free(i32** %88)
br label %90
90: ; preds = %78, %62
store i32 0, i32* %5
br label %91
91: ; preds = %90, %77, %57
%92 = load i32, i32* %5
ret i32 %92
}

LLVM IR (-O2):
define i32 @sradixsort(i64** %0, i32 %1, i64* %2, i64 %3) {
%5 = alloca [256 x i64]
%6 = bitcast [256 x i64]* %5 to i8*
%7 = icmp eq i64* %2, null
br i1 %7, label %8, label %172
8: ; preds = %4
%9 = getelementptr inbounds [256 x i64], [256 x i64]* %5, i64 0, i64 0
%10 = icmp eq i64 %3, 0
br i1 %10, label %79, label %11
11: ; preds = %8
%12 = icmp ult i64 %3, 4
br i1 %12, label %77, label %13
13: ; preds = %11
%14 = and i64 %3, -4
%15 = add i64 %14, -4
%16 = lshr exact i64 %15, 2
%17 = add nuw nsw i64 %16, 1
%18 = and i64 %17, 3
%19 = icmp ult i64 %15, 12
br i1 %19, label %57, label %20
20: ; preds = %13
%21 = and i64 %17, 9223372036854775804
br label %22
22: ; preds = %22, %20
%23 = phi i64 [ 0, %20 ], [ %53, %22 ]
%24 = phi <2 x i64> [ <i64 0, i64 1>, %20 ], [ %54, %22 ]
%25 = phi i64 [ 0, %20 ], [ %55, %22 ]
%26 = add nuw <2 x i64> %24, <i64 1, i64 1>
%27 = add <2 x i64> %24, <i64 3, i64 3>
%28 = getelementptr inbounds [256 x i64], [256 x i64]* %5, i64 0, i64 %23
%29 = bitcast i64* %28 to <2 x i64>*
store <2 x i64> %26, <2 x i64>* %29
%30 = getelementptr inbounds i64, i64* %28, i64 2
%31 = bitcast i64* %30 to <2 x i64>*
store <2 x i64> %27, <2 x i64>* %31
%32 = or i64 %23, 4
%33 = add <2 x i64> %24, <i64 5, i64 5>
%34 = add <2 x i64> %24, <i64 7, i64 7>
%35 = getelementptr inbounds [256 x i64], [256 x i64]* %5, i64 0, i64 %32
%36 = bitcast i64* %35 to <2 x i64>*
store <2 x i64> %33, <2 x i64>* %36
%37 = getelementptr inbounds i64, i64* %35, i64 2
%38 = bitcast i64* %37 to <2 x i64>*
store <2 x i64> %34, <2 x i64>* %38
%39 = or i64 %23, 8
%40 = add <2 x i64> %24, <i64 9, i64 9>
%41 = add <2 x i64> %24, <i64 11, i64 11>
%42 = getelementptr inbounds [256 x i64], [256 x i64]* %5, i64 0, i64 %39
%43 = bitcast i64* %42 to <2 x i64>*
store <2 x i64> %40, <2 x i64>* %43
%44 = getelementptr inbounds i64, i64* %42, i64 2
%45 = bitcast i64* %44 to <2 x i64>*
store <2 x i64> %41, <2 x i64>* %45
%46 = or i64 %23, 12
%47 = add <2 x i64> %24, <i64 13, i64 13>
%48 = add <2 x i64> %24, <i64 15, i64 15>
%49 = getelementptr inbounds [256 x i64], [256 x i64]* %5, i64 0, i64 %46
%50 = bitcast i64* %49 to <2 x i64>*
store <2 x i64> %47, <2 x i64>* %50
%51 = getelementptr inbounds i64, i64* %49, i64 2
%52 = bitcast i64* %51 to <2 x i64>*
store <2 x i64> %48, <2 x i64>* %52
%53 = add nuw i64 %23, 16
%54 = add <2 x i64> %24, <i64 16, i64 16>
%55 = add nuw i64 %25, 4
%56 = icmp eq i64 %55, %21
br i1 %56, label %57, label %22
57: ; preds = %22, %13
%58 = phi i64 [ 0, %13 ], [ %53, %22 ]
%59 = phi <2 x i64> [ <i64 0, i64 1>, %13 ], [ %54, %22 ]
%60 = icmp eq i64 %18, 0
br i1 %60, label %75, label %61
61: ; preds = %57, %61
%62 = phi i64 [ %71, %61 ], [ %58, %57 ]
%63 = phi <2 x i64> [ %72, %61 ], [ %59, %57 ]
%64 = phi i64 [ %73, %61 ], [ 0, %57 ]
%65 = add nuw <2 x i64> %63, <i64 1, i64 1>
%66 = add <2 x i64> %63, <i64 3, i64 3>
%67 = getelementptr inbounds [256 x i64], [256 x i64]* %5, i64 0, i64 %62
%68 = bitcast i64* %67 to <2 x i64>*
store <2 x i64> %65, <2 x i64>* %68
%69 = getelementptr inbounds i64, i64* %67, i64 2
%70 = bitcast i64* %69 to <2 x i64>*
store <2 x i64> %66, <2 x i64>* %70
%71 = add nuw i64 %62, 4
%72 = add <2 x i64> %63, <i64 4, i64 4>
%73 = add i64 %64, 1
%74 = icmp eq i64 %73, %18
br i1 %74, label %75, label %61
75: ; preds = %61, %57
%76 = icmp eq i64 %14, %3
br i1 %76, label %86, label %77
77: ; preds = %11, %75
%78 = phi i64 [ 0, %11 ], [ %14, %75 ]
br label %81
79: ; preds = %8
%80 = getelementptr inbounds [256 x i64], [256 x i64]* %5, i64 0, i64 0
store i64 0, i64* %80
br label %90
81: ; preds = %77, %81
%82 = phi i64 [ %83, %81 ], [ %78, %77 ]
%83 = add nuw i64 %82, 1
%84 = getelementptr inbounds [256 x i64], [256 x i64]* %5, i64 0, i64 %82
store i64 %83, i64* %84
%85 = icmp eq i64 %83, %3
br i1 %85, label %86, label %81
86: ; preds = %81, %75
%87 = getelementptr inbounds [256 x i64], [256 x i64]* %5, i64 0, i64 %3
store i64 0, i64* %87
%88 = add i64 %3, 1
%89 = icmp ult i64 %88, 256
br i1 %89, label %90, label %175
90: ; preds = %79, %86
%91 = phi i64 [ 1, %79 ], [ %88, %86 ]
%92 = sub i64 256, %91
%93 = icmp ult i64 %92, 4
br i1 %93, label %165, label %94
94: ; preds = %90
%95 = and i64 %92, -4
%96 = add i64 %91, %95
%97 = insertelement <2 x i64> poison, i64 %91, i64 0
%98 = shufflevector <2 x i64> %97, <2 x i64> poison, <2 x i32> zeroinitializer
%99 = add <2 x i64> %98, <i64 0, i64 1>
%100 = add i64 %95, -4
%101 = lshr exact i64 %100, 2
%102 = add nuw nsw i64 %101, 1
%103 = and i64 %102, 3
%104 = icmp ult i64 %100, 12
br i1 %104, label %145, label %105
105: ; preds = %94
%106 = and i64 %102, 9223372036854775804
br label %107
107: ; preds = %107, %105
%108 = phi i64 [ 0, %105 ], [ %141, %107 ]
%109 = phi <2 x i64> [ %99, %105 ], [ %142, %107 ]
%110 = phi i64 [ 0, %105 ], [ %143, %107 ]
%111 = add <2 x i64> %109, <i64 2, i64 2>
%112 = add i64 %91, %108
%113 = getelementptr inbounds [256 x i64], [256 x i64]* %5, i64 0, i64 %112
%114 = bitcast i64* %113 to <2 x i64>*
store <2 x i64> %109, <2 x i64>* %114
%115 = getelementptr inbounds i64, i64* %113, i64 2
%116 = bitcast i64* %115 to <2 x i64>*
store <2 x i64> %111, <2 x i64>* %116
%117 = or i64 %108, 4
%118 = add <2 x i64> %109, <i64 4, i64 4>
%119 = add <2 x i64> %109, <i64 6, i64 6>
%120 = add i64 %91, %117
%121 = getelementptr inbounds [256 x i64], [256 x i64]* %5, i64 0, i64 %120
%122 = bitcast i64* %121 to <2 x i64>*
store <2 x i64> %118, <2 x i64>* %122
%123 = getelementptr inbounds i64, i64* %121, i64 2
%124 = bitcast i64* %123 to <2 x i64>*
store <2 x i64> %119, <2 x i64>* %124
%125 = or i64 %108, 8
%126 = add <2 x i64> %109, <i64 8, i64 8>
%127 = add <2 x i64> %109, <i64 10, i64 10>
%128 = add i64 %91, %125
%129 = getelementptr inbounds [256 x i64], [256 x i64]* %5, i64 0, i64 %128
%130 = bitcast i64* %129 to <2 x i64>*
store <2 x i64> %126, <2 x i64>* %130
%131 = getelementptr inbounds i64, i64* %129, i64 2
%132 = bitcast i64* %131 to <2 x i64>*
store <2 x i64> %127, <2 x i64>* %132
%133 = or i64 %108, 12
%134 = add <2 x i64> %109, <i64 12, i64 12>
%135 = add <2 x i64> %109, <i64 14, i64 14>
%136 = add i64 %91, %133
%137 = getelementptr inbounds [256 x i64], [256 x i64]* %5, i64 0, i64 %136
%138 = bitcast i64* %137 to <2 x i64>*
store <2 x i64> %134, <2 x i64>* %138
%139 = getelementptr inbounds i64, i64* %137, i64 2
%140 = bitcast i64* %139 to <2 x i64>*
store <2 x i64> %135, <2 x i64>* %140
%141 = add nuw i64 %108, 16
%142 = add <2 x i64> %109, <i64 16, i64 16>
%143 = add nuw i64 %110, 4
%144 = icmp eq i64 %143, %106
br i1 %144, label %145, label %107
145: ; preds = %107, %94
%146 = phi i64 [ 0, %94 ], [ %141, %107 ]
%147 = phi <2 x i64> [ %99, %94 ], [ %142, %107 ]
%148 = icmp eq i64 %103, 0
br i1 %148, label %163, label %149
149: ; preds = %145, %149
%150 = phi i64 [ %159, %149 ], [ %146, %145 ]
%151 = phi <2 x i64> [ %160, %149 ], [ %147, %145 ]
%152 = phi i64 [ %161, %149 ], [ 0, %145 ]
%153 = add <2 x i64> %151, <i64 2, i64 2>
%154 = add i64 %91, %150
%155 = getelementptr inbounds [256 x i64], [256 x i64]* %5, i64 0, i64 %154
%156 = bitcast i64* %155 to <2 x i64>*
store <2 x i64> %151, <2 x i64>* %156
%157 = getelementptr inbounds i64, i64* %155, i64 2
%158 = bitcast i64* %157 to <2 x i64>*
store <2 x i64> %153, <2 x i64>* %158
%159 = add nuw i64 %150, 4
%160 = add <2 x i64> %151, <i64 4, i64 4>
%161 = add i64 %152, 1
%162 = icmp eq i64 %161, %103
br i1 %162, label %163, label %149
163: ; preds = %149, %145
%164 = icmp eq i64 %92, %95
br i1 %164, label %175, label %165
165: ; preds = %90, %163
%166 = phi i64 [ %91, %90 ], [ %96, %163 ]
br label %167
167: ; preds = %165, %167
%168 = phi i64 [ %170, %167 ], [ %166, %165 ]
%169 = getelementptr inbounds [256 x i64], [256 x i64]* %5, i64 0, i64 %168
store i64 %168, i64* %169
%170 = add i64 %168, 1
%171 = icmp eq i64 %170, 256
br i1 %171, label %175, label %167
172: ; preds = %4
%173 = getelementptr inbounds i64, i64* %2, i64 %3
%174 = load i64, i64* %173
switch i64 %174, label %190 [
i64 255, label %175
i64 0, label %175
]
175: ; preds = %167, %163, %86, %172, %172
%176 = phi i64 [ %174, %172 ], [ %174, %172 ], [ 0, %86 ], [ 0, %163 ], [ 0, %167 ]
%177 = phi i64* [ %2, %172 ], [ %2, %172 ], [ %9, %86 ], [ %9, %163 ], [ %9, %167 ]
%178 = icmp slt i32 %1, 20
br i1 %178, label %179, label %182
179: ; preds = %175
%180 = bitcast i64* %177 to i32*
%181 = call i32 @simplesort(i64** %0, i32 %1, i32 0, i32* %180, i64 %176)
br label %190
182: ; preds = %175
%183 = shl i32 %1, 3
%184 = tail call i32** @malloc(i32 %183)
%185 = icmp eq i32** %184, null
br i1 %185, label %190, label %186
186: ; preds = %182
%187 = bitcast i64* %177 to i32*
%188 = call i32 @r_sort_b(i64** %0, i32** %184, i32 %1, i32 0, i32* %187, i64 %176)
%189 = call i32 @free(i32** %184)
br label %190
190: ; preds = %179, %186, %182, %172
%191 = phi i32 [ -1, %172 ], [ -1, %182 ], [ 0, %186 ], [ 0, %179 ]
ret i32 %191
}