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

/* Variables and functions */
int /*<<< orphan*/ EINVAL;
int /*<<< orphan*/ errno;
int /*<<< orphan*/ free(int const **);
int **malloc(int);
int /*<<< orphan*/ r_sort_b(int const **, int const **, int, int /*<<< orphan*/,
                            int const *, int);
int /*<<< orphan*/ simplesort(int const **, int, int /*<<< orphan*/,
                              int const *, int);
int sradixsort(const u_char **a, int n, const u_char *tab, u_int endch) {
  const u_char *tr, **ta;
  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) {
        errno = EINVAL;
        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    $0x440,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %ecx,-0x24(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    11ee <sradixsort+0xae>
lea    -0x440(%rbp),%rax
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    11a1 <sradixsort+0x61>
mov    -0x3c(%rbp),%ecx
add    $0x1,%ecx
movslq -0x3c(%rbp),%rax
mov    %ecx,-0x440(%rbp,%rax,4)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    1176 <sradixsort+0x36>
movslq -0x3c(%rbp),%rax
movl   $0x0,-0x440(%rbp,%rax,4)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
cmpl   $0x100,-0x3c(%rbp)
jge    11e2 <sradixsort+0xa2>
mov    -0x3c(%rbp),%ecx
movslq -0x3c(%rbp),%rax
mov    %ecx,-0x440(%rbp,%rax,4)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    11b9 <sradixsort+0x79>
movl   $0x0,-0x24(%rbp)
jmp    123e <sradixsort+0xfe>
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x24(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x30(%rbp)
cmpl   $0x0,-0x24(%rbp)
je     1239 <sradixsort+0xf9>
cmpl   $0xff,-0x24(%rbp)
je     1239 <sradixsort+0xf9>
mov    0x2db6(%rip),%rax
mov    (%rax),%ecx
mov    0x2db5(%rip),%rax
mov    %ecx,(%rax)
movl   $0xffffffff,-0x4(%rbp)
jmp    12b6 <sradixsort+0x176>
jmp    123e <sradixsort+0xfe>
cmpl   $0x14,-0x14(%rbp)
jge    1263 <sradixsort+0x123>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x30(%rbp),%rcx
mov    -0x24(%rbp),%r8d
xor    %edx,%edx
call   1040 <simplesort@plt>
jmp    12af <sradixsort+0x16f>
movslq -0x14(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x38(%rbp)
cmp    $0x0,%rax
jne    128c <sradixsort+0x14c>
movl   $0xffffffff,-0x4(%rbp)
jmp    12b6 <sradixsort+0x176>
mov    -0x10(%rbp),%rdi
mov    -0x38(%rbp),%rsi
mov    -0x14(%rbp),%edx
mov    -0x30(%rbp),%r8
mov    -0x24(%rbp),%r9d
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    $0x440,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<sradixsort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x408,%rsp
mov    %esi,%r15d
mov    %rdi,%r14
test   %rdx,%rdx
je     1193 <sradixsort+0x53>
mov    %rdx,%rbx
movslq %ecx,%rax
mov    (%rdx,%rax,4),%r12d
test   %r12d,%r12d
je     1423 <sradixsort+0x2e3>
cmp    $0xff,%r12d
je     1423 <sradixsort+0x2e3>
mov    0x2e55(%rip),%rax
mov    (%rax),%eax
mov    0x2e54(%rip),%rcx
mov    %eax,(%rcx)
jmp    1477 <sradixsort+0x337>
test   %ecx,%ecx
jle    11a5 <sradixsort+0x65>
mov    %ecx,%ebp
cmp    $0x8,%ecx
jae    11b3 <sradixsort+0x73>
xor    %edx,%edx
jmp    1290 <sradixsort+0x150>
movl   $0x0,(%rsp)
xor    %ebp,%ebp
jmp    12b2 <sradixsort+0x172>
mov    %ebp,%edx
and    $0xfffffff8,%edx
lea    -0x8(%rdx),%rax
mov    %rax,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
test   %rax,%rax
je     1490 <sradixsort+0x350>
mov    %rsi,%rax
and    $0xfffffffffffffffe,%rax
movaps 0xe32(%rip),%xmm1
movaps 0xe3b(%rip),%xmm0
xor    %edi,%edi
pcmpeqd %xmm8,%xmm8
movdqa 0xe3b(%rip),%xmm9
movdqa 0xe43(%rip),%xmm4
movdqa 0xe4b(%rip),%xmm5
movdqa 0xe53(%rip),%xmm6
nopl   (%rax)
movaps %xmm0,%xmm7
shufps $0x88,%xmm1,%xmm7
movaps %xmm7,%xmm2
psubd  %xmm8,%xmm2
movaps %xmm7,%xmm3
paddd  %xmm9,%xmm3
movdqa %xmm2,(%rsp,%rdi,4)
movdqa %xmm3,0x10(%rsp,%rdi,4)
movaps %xmm7,%xmm2
paddd  %xmm4,%xmm2
paddd  %xmm5,%xmm7
movdqa %xmm2,0x20(%rsp,%rdi,4)
movdqa %xmm7,0x30(%rsp,%rdi,4)
add    $0x10,%rdi
paddq  %xmm6,%xmm0
paddq  %xmm6,%xmm1
add    $0xfffffffffffffffe,%rax
jne    1210 <sradixsort+0xd0>
shufps $0x88,%xmm1,%xmm0
test   $0x1,%sil
je     1283 <sradixsort+0x143>
pcmpeqd %xmm1,%xmm1
movaps %xmm0,%xmm2
psubd  %xmm1,%xmm2
paddd  0xdb8(%rip),%xmm0
movdqa %xmm2,(%rsp,%rdi,4)
movdqa %xmm0,0x10(%rsp,%rdi,4)
cmp    %rbp,%rdx
je     129f <sradixsort+0x15f>
nopl   0x0(%rax,%rax,1)
lea    0x1(%rdx),%rax
mov    %eax,(%rsp,%rdx,4)
mov    %rax,%rdx
cmp    %rax,%rbp
jne    1290 <sradixsort+0x150>
movl   $0x0,(%rsp,%rbp,4)
cmp    $0xfe,%ecx
ja     13fa <sradixsort+0x2ba>
mov    $0xff,%ecx
sub    %rbp,%rcx
cmp    $0x8,%rcx
jb     1402 <sradixsort+0x2c2>
mov    %rcx,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rax
mov    %rax,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rax,%rax
je     14a8 <sradixsort+0x368>
mov    %r9,%rdi
and    $0xfffffffffffffffe,%rdi
xor    %esi,%esi
movdqa 0xd7c(%rip),%xmm0
movdqa 0xd84(%rip),%xmm1
movdqa 0xd8c(%rip),%xmm2
mov    %rbp,%rax
nopw   0x0(%rax,%rax,1)
movq   %rax,%xmm3
pshufd $0x44,%xmm3,%xmm3
movdqa %xmm3,%xmm4
paddq  %xmm0,%xmm4
paddq  %xmm1,%xmm3
movq   %xmm3,%rdx
shufps $0x88,%xmm4,%xmm3
movd   %edx,%xmm4
movss  %xmm4,%xmm3
movd   %eax,%xmm4
pshufd $0x0,%xmm4,%xmm4
paddd  %xmm2,%xmm4
movups %xmm3,(%rsp,%rdx,4)
movdqu %xmm4,0x10(%rsp,%rdx,4)
lea    0x8(%rax),%rdx
movq   %rdx,%xmm3
pshufd $0x44,%xmm3,%xmm3
movdqa %xmm3,%xmm4
paddq  %xmm0,%xmm4
paddq  %xmm1,%xmm3
movq   %xmm3,%rbx
shufps $0x88,%xmm4,%xmm3
movd   %ebx,%xmm4
movss  %xmm4,%xmm3
movd   %edx,%xmm4
pshufd $0x0,%xmm4,%xmm4
paddd  %xmm2,%xmm4
movups %xmm3,(%rsp,%rbx,4)
movdqu %xmm4,0x10(%rsp,%rbx,4)
add    $0x10,%rsi
add    $0x10,%rax
add    $0xfffffffffffffffe,%rdi
jne    1310 <sradixsort+0x1d0>
test   $0x1,%r9b
je     13f5 <sradixsort+0x2b5>
add    %rbp,%rsi
movq   %rsi,%xmm0
pshufd $0x44,%xmm0,%xmm0
movdqa 0xcb3(%rip),%xmm1
paddq  %xmm0,%xmm1
paddq  0xcb7(%rip),%xmm0
movq   %xmm0,%rax
shufps $0x88,%xmm1,%xmm0
movd   %eax,%xmm1
movss  %xmm1,%xmm0
movd   %esi,%xmm1
pshufd $0x0,%xmm1,%xmm1
paddd  0xca5(%rip),%xmm1
movups %xmm0,(%rsp,%rax,4)
movdqu %xmm1,0x10(%rsp,%rax,4)
cmp    %r8,%rcx
jne    13ff <sradixsort+0x2bf>
mov    %rsp,%rbx
jmp    1420 <sradixsort+0x2e0>
add    %r8,%rbp
add    $0x1,%rbp
mov    %rsp,%rbx
nopl   0x0(%rax)
mov    %ebp,(%rsp,%rbp,4)
add    $0x1,%rbp
cmp    $0x100,%rbp
jne    1410 <sradixsort+0x2d0>
xor    %r12d,%r12d
cmp    $0x13,%r15d
jg     1440 <sradixsort+0x300>
xor    %ebp,%ebp
mov    %r14,%rdi
mov    %r15d,%esi
xor    %edx,%edx
mov    %rbx,%rcx
mov    %r12d,%r8d
call   1040 <simplesort@plt>
jmp    147c <sradixsort+0x33c>
lea    0x0(,%r15,8),%edi
call   1050 <malloc@plt>
test   %rax,%rax
je     1477 <sradixsort+0x337>
mov    %rax,%r13
xor    %ebp,%ebp
mov    %r14,%rdi
mov    %rax,%rsi
mov    %r15d,%edx
xor    %ecx,%ecx
mov    %rbx,%r8
mov    %r12d,%r9d
call   1060 <r_sort_b@plt>
mov    %r13,%rdi
call   1030 <free@plt>
jmp    147c <sradixsort+0x33c>
mov    $0xffffffff,%ebp
mov    %ebp,%eax
add    $0x408,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
movaps 0xb69(%rip),%xmm0
xor    %edi,%edi
test   $0x1,%sil
jne    1265 <sradixsort+0x125>
jmp    1283 <sradixsort+0x143>
xor    %esi,%esi
test   $0x1,%r9b
jne    13a8 <sradixsort+0x268>
jmp    13f5 <sradixsort+0x2b5>

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

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