#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 */
int /*<<< orphan*/ copy(int *, int *, int *, int);
int *malloc(int);
int /*<<< orphan*/ print(int *, int);
int /*<<< orphan*/ printf(char *, int);
void radix_sort(int v[], int length, int radix) {
  int size = 0;
  int count[10] = {0};
  int bak[10] = {0};
  int index;
  for (int i = 0; i < length; i++) {
    index = v[i] / radix % 10;
    count[index]++;
    bak[index]++;
    if (index > 0) {
      size++;
    }
  }
  if (!size) {
    printf("last radix is %d\n", radix);
    return;
  }
  int *a0 = malloc(sizeof(int) * count[0]);
  int *a1 = malloc(sizeof(int) * count[1]);
  int *a2 = malloc(sizeof(int) * count[2]);
  int *a3 = malloc(sizeof(int) * count[3]);
  int *a4 = malloc(sizeof(int) * count[4]);
  int *a5 = malloc(sizeof(int) * count[5]);
  int *a6 = malloc(sizeof(int) * count[6]);
  int *a7 = malloc(sizeof(int) * count[7]);
  int *a8 = malloc(sizeof(int) * count[8]);
  int *a9 = malloc(sizeof(int) * count[9]);
  for (int i = length - 1; i >= 0; --i) {
    index = v[i] / radix % 10;
    count[index]--;
    switch (index) {
    case 0:
      a0[count[index]] = v[i];
      break;
    case 1:
      a1[count[index]] = v[i];
      break;
    case 2:
      a2[count[index]] = v[i];
      break;
    case 3:
      a3[count[index]] = v[i];
      break;
    case 4:
      a4[count[index]] = v[i];
      break;
    case 5:
      a5[count[index]] = v[i];
      break;
    case 6:
      a6[count[index]] = v[i];
      break;
    case 7:
      a7[count[index]] = v[i];
      break;
    case 8:
      a8[count[index]] = v[i];
      break;
    case 9:
      a9[count[index]] = v[i];
      break;
    }
  }
  int pos = 0;
  copy(a0, v, &pos, bak[0]);
  copy(a1, v, &pos, bak[1]);
  copy(a2, v, &pos, bak[2]);
  copy(a3, v, &pos, bak[3]);
  copy(a4, v, &pos, bak[4]);
  copy(a5, v, &pos, bak[5]);
  copy(a6, v, &pos, bak[6]);
  copy(a7, v, &pos, bak[7]);
  copy(a8, v, &pos, bak[8]);
  copy(a9, v, &pos, bak[9]);
  print(v, length);
  radix_sort(v, length, radix * 10);
}


x86 assembly (clang, -O0):
<radix_sort>:
push   %rbp
mov    %rsp,%rbp
sub    $0xe0,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
lea    -0x40(%rbp),%rdi
xor    %esi,%esi
mov    $0x28,%edx
call   1050 <memset@plt>
lea    -0x70(%rbp),%rdi
xor    %esi,%esi
mov    $0x28,%edx
call   1050 <memset@plt>
movl   $0x0,-0x78(%rbp)
mov    -0x78(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    120d <radix_sort+0xad>
mov    -0x8(%rbp),%rax
movslq -0x78(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cltd
idivl  -0x10(%rbp)
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %edx,-0x74(%rbp)
movslq -0x74(%rbp),%rax
mov    -0x40(%rbp,%rax,4),%ecx
add    $0x1,%ecx
mov    %ecx,-0x40(%rbp,%rax,4)
movslq -0x74(%rbp),%rax
mov    -0x70(%rbp,%rax,4),%ecx
add    $0x1,%ecx
mov    %ecx,-0x70(%rbp,%rax,4)
cmpl   $0x0,-0x74(%rbp)
jle    11fa <radix_sort+0x9a>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11ff <radix_sort+0x9f>
mov    -0x78(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x78(%rbp)
jmp    11a3 <radix_sort+0x43>
cmpl   $0x0,-0x14(%rbp)
jne    122b <radix_sort+0xcb>
mov    -0x10(%rbp),%esi
lea    0xe07(%rip),%rdi
call   1030 <printf@plt>
jmp    1642 <radix_sort+0x4e2>
movslq -0x40(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0x80(%rbp)
movslq -0x3c(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0x88(%rbp)
movslq -0x38(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0x90(%rbp)
movslq -0x34(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0x98(%rbp)
movslq -0x30(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0xa0(%rbp)
movslq -0x2c(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0xa8(%rbp)
movslq -0x28(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0xb0(%rbp)
movslq -0x24(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0xb8(%rbp)
movslq -0x20(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0xc0(%rbp)
movslq -0x1c(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0xc8(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0xcc(%rbp)
cmpl   $0x0,-0xcc(%rbp)
jl     151b <radix_sort+0x3bb>
mov    -0x8(%rbp),%rax
movslq -0xcc(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%ecx
cltd
idiv   %ecx
movslq %eax,%rcx
imul   $0x66666667,%rcx,%rdx
mov    %rdx,%rcx
shr    $0x3f,%rcx
sar    $0x22,%rdx
add    %ecx,%edx
add    %edx,%edx
mov    %edx,%ecx
lea    (%rcx,%rcx,4),%ecx
sub    %ecx,%eax
mov    %eax,-0x74(%rbp)
movslq -0x74(%rbp),%rax
mov    -0x40(%rbp,%rax,4),%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x40(%rbp,%rax,4)
mov    -0x74(%rbp),%eax
mov    %rax,-0xd8(%rbp)
sub    $0x9,%rax
ja     1502 <radix_sort+0x3a2>
mov    -0xd8(%rbp),%rax
lea    0xc7b(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0x8(%rbp),%rax
movslq -0xcc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x80(%rbp),%rax
movslq -0x74(%rbp),%rcx
movslq -0x40(%rbp,%rcx,4),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1502 <radix_sort+0x3a2>
mov    -0x8(%rbp),%rax
movslq -0xcc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x88(%rbp),%rax
movslq -0x74(%rbp),%rcx
movslq -0x40(%rbp,%rcx,4),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1502 <radix_sort+0x3a2>
mov    -0x8(%rbp),%rax
movslq -0xcc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x90(%rbp),%rax
movslq -0x74(%rbp),%rcx
movslq -0x40(%rbp,%rcx,4),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1502 <radix_sort+0x3a2>
mov    -0x8(%rbp),%rax
movslq -0xcc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x98(%rbp),%rax
movslq -0x74(%rbp),%rcx
movslq -0x40(%rbp,%rcx,4),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1502 <radix_sort+0x3a2>
mov    -0x8(%rbp),%rax
movslq -0xcc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0xa0(%rbp),%rax
movslq -0x74(%rbp),%rcx
movslq -0x40(%rbp,%rcx,4),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1502 <radix_sort+0x3a2>
mov    -0x8(%rbp),%rax
movslq -0xcc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0xa8(%rbp),%rax
movslq -0x74(%rbp),%rcx
movslq -0x40(%rbp,%rcx,4),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1502 <radix_sort+0x3a2>
mov    -0x8(%rbp),%rax
movslq -0xcc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0xb0(%rbp),%rax
movslq -0x74(%rbp),%rcx
movslq -0x40(%rbp,%rcx,4),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1502 <radix_sort+0x3a2>
mov    -0x8(%rbp),%rax
movslq -0xcc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0xb8(%rbp),%rax
movslq -0x74(%rbp),%rcx
movslq -0x40(%rbp,%rcx,4),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1502 <radix_sort+0x3a2>
mov    -0x8(%rbp),%rax
movslq -0xcc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0xc0(%rbp),%rax
movslq -0x74(%rbp),%rcx
movslq -0x40(%rbp,%rcx,4),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1502 <radix_sort+0x3a2>
mov    -0x8(%rbp),%rax
movslq -0xcc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0xc8(%rbp),%rax
movslq -0x74(%rbp),%rcx
movslq -0x40(%rbp,%rcx,4),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1507 <radix_sort+0x3a7>
mov    -0xcc(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0xcc(%rbp)
jmp    1310 <radix_sort+0x1b0>
movl   $0x0,-0xd0(%rbp)
mov    -0x80(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x70(%rbp),%ecx
lea    -0xd0(%rbp),%rdx
call   1070 <copy@plt>
mov    -0x88(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x6c(%rbp),%ecx
lea    -0xd0(%rbp),%rdx
call   1070 <copy@plt>
mov    -0x90(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x68(%rbp),%ecx
lea    -0xd0(%rbp),%rdx
call   1070 <copy@plt>
mov    -0x98(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x64(%rbp),%ecx
lea    -0xd0(%rbp),%rdx
call   1070 <copy@plt>
mov    -0xa0(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x60(%rbp),%ecx
lea    -0xd0(%rbp),%rdx
call   1070 <copy@plt>
mov    -0xa8(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x5c(%rbp),%ecx
lea    -0xd0(%rbp),%rdx
call   1070 <copy@plt>
mov    -0xb0(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x58(%rbp),%ecx
lea    -0xd0(%rbp),%rdx
call   1070 <copy@plt>
mov    -0xb8(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x54(%rbp),%ecx
lea    -0xd0(%rbp),%rdx
call   1070 <copy@plt>
mov    -0xc0(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x50(%rbp),%ecx
lea    -0xd0(%rbp),%rdx
call   1070 <copy@plt>
mov    -0xc8(%rbp),%rdi
mov    -0x8(%rbp),%rsi
mov    -0x4c(%rbp),%ecx
lea    -0xd0(%rbp),%rdx
call   1070 <copy@plt>
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
call   1060 <print@plt>
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
imul   $0xa,-0x10(%rbp),%edx
call   1040 <radix_sort@plt>
add    $0xe0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<radix_sort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x98,%rsp
mov    %edx,%r13d
xorps  %xmm0,%xmm0
movaps %xmm0,0x20(%rsp)
movaps %xmm0,0x10(%rsp)
movq   $0x0,0x30(%rsp)
movaps %xmm0,0x80(%rsp)
movaps %xmm0,0x70(%rsp)
movq   $0x0,0x90(%rsp)
test   %esi,%esi
jle    135c <radix_sort+0x20c>
mov    %esi,%r14d
mov    %rdi,%rbp
mov    %esi,%ebx
xor    %ecx,%ecx
xor    %esi,%esi
nopw   0x0(%rax,%rax,1)
mov    0x0(%rbp,%rcx,4),%eax
cltd
idiv   %r13d
cltq
imul   $0x66666667,%rax,%rdx
mov    %rdx,%rdi
shr    $0x3f,%rdi
sar    $0x22,%rdx
add    %edi,%edx
add    %edx,%edx
lea    (%rdx,%rdx,4),%edx
sub    %edx,%eax
cltq
addl   $0x1,0x10(%rsp,%rax,4)
addl   $0x1,0x70(%rsp,%rax,4)
xor    %edx,%edx
test   %eax,%eax
setg   %dl
add    %edx,%esi
add    $0x1,%rcx
cmp    %rcx,%rbx
jne    11b0 <radix_sort+0x60>
test   %esi,%esi
je     135c <radix_sort+0x20c>
mov    0x10(%rsp),%edi
shl    $0x2,%edi
call   1070 <malloc@plt>
mov    %rax,%r15
mov    0x14(%rsp),%edi
shl    $0x2,%edi
call   1070 <malloc@plt>
mov    %rax,%r12
mov    0x18(%rsp),%edi
shl    $0x2,%edi
call   1070 <malloc@plt>
mov    %rax,0x68(%rsp)
mov    0x1c(%rsp),%edi
shl    $0x2,%edi
call   1070 <malloc@plt>
mov    %rax,0x60(%rsp)
mov    0x20(%rsp),%edi
shl    $0x2,%edi
call   1070 <malloc@plt>
mov    %rax,0x58(%rsp)
mov    0x24(%rsp),%edi
shl    $0x2,%edi
call   1070 <malloc@plt>
mov    %rax,0x50(%rsp)
mov    0x28(%rsp),%edi
shl    $0x2,%edi
call   1070 <malloc@plt>
mov    %rax,0x48(%rsp)
mov    0x2c(%rsp),%edi
shl    $0x2,%edi
call   1070 <malloc@plt>
mov    %rax,0x40(%rsp)
mov    0x30(%rsp),%edi
shl    $0x2,%edi
call   1070 <malloc@plt>
mov    %rax,0x38(%rsp)
mov    0x34(%rsp),%edi
shl    $0x2,%edi
call   1070 <malloc@plt>
mov    %rax,%r9
test   %r14d,%r14d
jle    137c <radix_sort+0x22c>
add    $0x1,%rbx
lea    0xd4d(%rip),%r8
jmp    12d2 <radix_sort+0x182>
mov    %r9,%rdx
nopl   0x0(%rax,%rax,1)
mov    %ecx,-0x4(%rdx,%rax,4)
add    $0xffffffffffffffff,%rbx
cmp    $0x1,%rbx
jbe    137c <radix_sort+0x22c>
lea    -0x2(%rbx),%eax
mov    0x0(%rbp,%rax,4),%ecx
mov    %ecx,%eax
cltd
idiv   %r13d
movslq %eax,%rdx
imul   $0x66666667,%rdx,%rax
mov    %rax,%rdi
shr    $0x3f,%rdi
sar    $0x22,%rax
add    %edi,%eax
add    %eax,%eax
lea    (%rax,%rax,4),%eax
sub    %eax,%edx
movslq %edx,%rdi
movslq 0x10(%rsp,%rdi,4),%rax
lea    -0x1(%rax),%esi
mov    %esi,0x10(%rsp,%rdi,4)
cmp    $0x9,%edi
ja     12c4 <radix_sort+0x174>
movslq (%r8,%rdx,4),%rsi
add    %r8,%rsi
mov    %r15,%rdx
jmp    *%rsi
mov    %r12,%rdx
jmp    12c0 <radix_sort+0x170>
mov    0x68(%rsp),%rdx
jmp    12c0 <radix_sort+0x170>
mov    0x60(%rsp),%rdx
jmp    12c0 <radix_sort+0x170>
mov    0x58(%rsp),%rdx
jmp    12c0 <radix_sort+0x170>
mov    0x50(%rsp),%rdx
jmp    12c0 <radix_sort+0x170>
mov    0x48(%rsp),%rdx
jmp    12c0 <radix_sort+0x170>
mov    0x40(%rsp),%rdx
jmp    12c0 <radix_sort+0x170>
mov    0x38(%rsp),%rdx
jmp    12c0 <radix_sort+0x170>
lea    0xcc5(%rip),%rdi
mov    %r13d,%esi
add    $0x98,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <printf@plt>
movl   $0x0,0xc(%rsp)
mov    0x70(%rsp),%ecx
mov    %r12,%rbx
lea    0xc(%rsp),%r12
mov    %r15,%rdi
mov    %rbp,%rsi
mov    %r12,%rdx
mov    %r9,%r15
call   1060 <copy@plt>
mov    0x74(%rsp),%ecx
mov    %rbx,%rdi
mov    %rbp,%rsi
mov    %r12,%rdx
call   1060 <copy@plt>
mov    0x78(%rsp),%ecx
mov    0x68(%rsp),%rdi
mov    %rbp,%rsi
mov    %r12,%rdx
call   1060 <copy@plt>
mov    0x7c(%rsp),%ecx
mov    0x60(%rsp),%rdi
mov    %rbp,%rsi
mov    %r12,%rdx
call   1060 <copy@plt>
mov    0x80(%rsp),%ecx
mov    0x58(%rsp),%rdi
mov    %rbp,%rsi
mov    %r12,%rdx
call   1060 <copy@plt>
mov    0x84(%rsp),%ecx
mov    0x50(%rsp),%rdi
mov    %rbp,%rsi
mov    %r12,%rdx
call   1060 <copy@plt>
mov    0x88(%rsp),%ecx
mov    0x48(%rsp),%rdi
mov    %rbp,%rsi
mov    %r12,%rdx
call   1060 <copy@plt>
mov    0x8c(%rsp),%ecx
mov    0x40(%rsp),%rdi
mov    %rbp,%rsi
mov    %r12,%rdx
call   1060 <copy@plt>
mov    0x90(%rsp),%ecx
mov    0x38(%rsp),%rdi
mov    %rbp,%rsi
mov    %r12,%rdx
call   1060 <copy@plt>
mov    0x94(%rsp),%ecx
mov    %r15,%rdi
mov    %rbp,%rsi
mov    %r12,%rdx
call   1060 <copy@plt>
mov    %rbp,%rdi
mov    %r14d,%esi
call   1050 <print@plt>
add    %r13d,%r13d
lea    0x0(%r13,%r13,4),%edx
mov    %rbp,%rdi
mov    %r14d,%esi
call   1040 <radix_sort@plt>
add    $0x98,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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