#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*/ free(size_t *);
size_t *malloc(int);
int /*<<< orphan*/ memcpy(size_t *, size_t *, int);
int /*<<< orphan*/ memset(size_t *, int /*<<< orphan*/, int);
void recursiveBucketSort(size_t *bucket, const size_t bucketSize,
                         const unsigned char *source, const size_t sourceLength,
                         size_t depth) {
  size_t *count, *ptrTrackerUnmod, *ptrTrackerMod;
  size_t i, *tmpBucket;
  const size_t nextDepth = depth + 1;
  size_t overflowIndex;
  do {
    for (i = 1; i < bucketSize; i++) {
      if (bucket[i] + depth >= sourceLength)
        break;
      if (source[bucket[0] + depth] != source[bucket[i] + depth])
        break;
    }
    if (i == bucketSize)
      depth++;
  } while (i == bucketSize);
  overflowIndex = 0;
  ptrTrackerUnmod = malloc(sizeof(size_t) * 256);
  ptrTrackerMod = malloc(sizeof(size_t) * 256);
  count = malloc(sizeof(size_t) * 256);
  tmpBucket = malloc(sizeof(size_t) * bucketSize);
  memset(count, 0, sizeof(size_t) * 256);
  ptrTrackerUnmod[0] = 0;
  for (i = 0; i < bucketSize; i++) {
    if (bucket[i] + depth >= sourceLength) {
      ptrTrackerUnmod[0] = 1;
      overflowIndex = i;
      tmpBucket[0] = i;
      break;
    }
  }
  for (i = 0; i < bucketSize; i++)
    if (ptrTrackerUnmod[0] == 0 || i != overflowIndex)
      count[source[bucket[i] + depth]]++;
  for (i = 1; i < 256; i++)
    ptrTrackerUnmod[i] = ptrTrackerUnmod[i - 1] + count[i - 1];
  memcpy(ptrTrackerMod, ptrTrackerUnmod, sizeof(size_t) * 256);
  for (i = 0; i < bucketSize; i++)
    if (ptrTrackerUnmod[0] == 0 || i != overflowIndex)
      tmpBucket[ptrTrackerMod[source[bucket[i] + depth]]++] = bucket[i];
  free(ptrTrackerMod);
  ptrTrackerMod = NULL;
  memcpy(bucket, tmpBucket, sizeof(size_t) * bucketSize);
  free(tmpBucket);
  tmpBucket = NULL;
  for (i = 0; i < 256; i++)
    if (count[i] > 1)
      recursiveBucketSort(&bucket[ptrTrackerUnmod[i]], count[i], source,
                          sourceLength, nextDepth);
  free(count);
  free(ptrTrackerUnmod);
}


x86 assembly (clang, -O0):
<recursiveBucketSort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x58(%rbp)
movq   $0x1,-0x48(%rbp)
mov    -0x48(%rbp),%rax
cmp    -0x10(%rbp),%rax
jae    11fb <recursiveBucketSort+0xab>
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
add    -0x28(%rbp),%rax
cmp    -0x20(%rbp),%rax
jb     11ad <recursiveBucketSort+0x5d>
jmp    11fb <recursiveBucketSort+0xab>
mov    -0x18(%rbp),%rax
mov    -0x8(%rbp),%rcx
mov    (%rcx),%rcx
add    -0x28(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    -0x18(%rbp),%rcx
mov    -0x8(%rbp),%rdx
mov    -0x48(%rbp),%rsi
mov    (%rdx,%rsi,8),%rdx
add    -0x28(%rbp),%rdx
movzbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
je     11e5 <recursiveBucketSort+0x95>
jmp    11fb <recursiveBucketSort+0xab>
jmp    11ea <recursiveBucketSort+0x9a>
mov    -0x48(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
jmp    1180 <recursiveBucketSort+0x30>
mov    -0x48(%rbp),%rax
cmp    -0x10(%rbp),%rax
jne    1215 <recursiveBucketSort+0xc5>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    121a <recursiveBucketSort+0xca>
mov    -0x48(%rbp),%rax
cmp    -0x10(%rbp),%rax
je     1178 <recursiveBucketSort+0x28>
movq   $0x0,-0x60(%rbp)
mov    $0x800,%edi
call   1060 <malloc@plt>
mov    %rax,-0x38(%rbp)
mov    $0x800,%edi
call   1060 <malloc@plt>
mov    %rax,-0x40(%rbp)
mov    $0x800,%edi
call   1060 <malloc@plt>
mov    %rax,-0x30(%rbp)
mov    -0x10(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1060 <malloc@plt>
mov    %rax,-0x50(%rbp)
mov    -0x30(%rbp),%rdi
xor    %esi,%esi
mov    $0x800,%edx
call   1040 <memset@plt>
mov    -0x38(%rbp),%rax
movq   $0x0,(%rax)
movq   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%rax
cmp    -0x10(%rbp),%rax
jae    12f1 <recursiveBucketSort+0x1a1>
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
add    -0x28(%rbp),%rax
cmp    -0x20(%rbp),%rax
jb     12db <recursiveBucketSort+0x18b>
mov    -0x38(%rbp),%rax
movq   $0x1,(%rax)
mov    -0x48(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    -0x48(%rbp),%rcx
mov    -0x50(%rbp),%rax
mov    %rcx,(%rax)
jmp    12f1 <recursiveBucketSort+0x1a1>
jmp    12e0 <recursiveBucketSort+0x190>
mov    -0x48(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
jmp    1290 <recursiveBucketSort+0x140>
movq   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%rax
cmp    -0x10(%rbp),%rax
jae    1361 <recursiveBucketSort+0x211>
mov    -0x38(%rbp),%rax
cmpq   $0x0,(%rax)
je     1323 <recursiveBucketSort+0x1d3>
mov    -0x48(%rbp),%rax
cmp    -0x60(%rbp),%rax
je     134b <recursiveBucketSort+0x1fb>
mov    -0x30(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    -0x8(%rbp),%rdx
mov    -0x48(%rbp),%rsi
mov    (%rdx,%rsi,8),%rdx
add    -0x28(%rbp),%rdx
movzbl (%rcx,%rdx,1),%ecx
mov    (%rax,%rcx,8),%rdx
add    $0x1,%rdx
mov    %rdx,(%rax,%rcx,8)
jmp    1350 <recursiveBucketSort+0x200>
mov    -0x48(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
jmp    12f9 <recursiveBucketSort+0x1a9>
movq   $0x1,-0x48(%rbp)
cmpq   $0x100,-0x48(%rbp)
jae    13b4 <recursiveBucketSort+0x264>
mov    -0x38(%rbp),%rax
mov    -0x48(%rbp),%rcx
sub    $0x1,%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x30(%rbp),%rax
mov    -0x48(%rbp),%rcx
sub    $0x1,%rcx
add    (%rax,%rcx,8),%rdx
mov    -0x38(%rbp),%rax
mov    -0x48(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x48(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
jmp    1369 <recursiveBucketSort+0x219>
mov    -0x40(%rbp),%rdi
mov    -0x38(%rbp),%rsi
mov    $0x800,%edx
call   1050 <memcpy@plt>
movq   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%rax
cmp    -0x10(%rbp),%rax
jae    144f <recursiveBucketSort+0x2ff>
mov    -0x38(%rbp),%rax
cmpq   $0x0,(%rax)
je     13f8 <recursiveBucketSort+0x2a8>
mov    -0x48(%rbp),%rax
cmp    -0x60(%rbp),%rax
je     1439 <recursiveBucketSort+0x2e9>
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x50(%rbp),%rax
mov    -0x40(%rbp),%rsi
mov    -0x18(%rbp),%rcx
mov    -0x8(%rbp),%rdi
mov    -0x48(%rbp),%r8
mov    (%rdi,%r8,8),%rdi
add    -0x28(%rbp),%rdi
movzbl (%rcx,%rdi,1),%ecx
mov    %ecx,%edi
mov    (%rsi,%rdi,8),%rcx
mov    %rcx,%r8
add    $0x1,%r8
mov    %r8,(%rsi,%rdi,8)
mov    %rdx,(%rax,%rcx,8)
jmp    143e <recursiveBucketSort+0x2ee>
mov    -0x48(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
jmp    13ce <recursiveBucketSort+0x27e>
mov    -0x40(%rbp),%rdi
call   1030 <free@plt>
movq   $0x0,-0x40(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x50(%rbp),%rsi
mov    -0x10(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edx
call   1050 <memcpy@plt>
mov    -0x50(%rbp),%rdi
call   1030 <free@plt>
movq   $0x0,-0x50(%rbp)
movq   $0x0,-0x48(%rbp)
cmpq   $0x100,-0x48(%rbp)
jae    14fb <recursiveBucketSort+0x3ab>
mov    -0x30(%rbp),%rax
mov    -0x48(%rbp),%rcx
cmpq   $0x1,(%rax,%rcx,8)
jbe    14e5 <recursiveBucketSort+0x395>
mov    -0x8(%rbp),%rdi
mov    -0x38(%rbp),%rax
mov    -0x48(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
shl    $0x3,%rax
add    %rax,%rdi
mov    -0x30(%rbp),%rax
mov    -0x48(%rbp),%rcx
mov    (%rax,%rcx,8),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x20(%rbp),%rcx
mov    -0x58(%rbp),%r8
call   1070 <recursiveBucketSort@plt>
jmp    14ea <recursiveBucketSort+0x39a>
mov    -0x48(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
jmp    1490 <recursiveBucketSort+0x340>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
mov    -0x38(%rbp),%rdi
call   1030 <free@plt>
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<recursiveBucketSort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %rcx,%r15
mov    %rdx,%r12
mov    %rsi,%r13
mov    %rdi,%rbx
mov    %r8,%rcx
jmp    1179 <recursiveBucketSort+0x29>
nop
lea    0x1(%rbp),%rcx
cmp    %r13,%rax
jne    11bb <recursiveBucketSort+0x6b>
mov    %rcx,%rbp
mov    $0x1,%eax
cmp    $0x2,%r13
jb     1170 <recursiveBucketSort+0x20>
mov    $0x1,%eax
nopl   0x0(%rax)
mov    (%rbx,%rax,8),%rcx
add    %rbp,%rcx
cmp    %r15,%rcx
jae    1170 <recursiveBucketSort+0x20>
mov    (%rbx),%rdx
add    %rbp,%rdx
movzbl (%r12,%rdx,1),%edx
cmp    (%r12,%rcx,1),%dl
jne    1170 <recursiveBucketSort+0x20>
add    $0x1,%rax
cmp    %rax,%r13
jne    1190 <recursiveBucketSort+0x40>
mov    %r13,%rax
jmp    1170 <recursiveBucketSort+0x20>
mov    %r8,0x30(%rsp)
mov    $0x800,%edi
call   1060 <malloc@plt>
mov    %rax,0x10(%rsp)
mov    $0x800,%edi
call   1060 <malloc@plt>
mov    %rax,0x18(%rsp)
mov    $0x800,%edi
call   1060 <malloc@plt>
mov    %rax,0x8(%rsp)
lea    0x0(,%r13,8),%edi
mov    %edi,0x24(%rsp)
call   1060 <malloc@plt>
mov    %rax,0x28(%rsp)
xor    %r14d,%r14d
mov    0x8(%rsp),%rdi
xor    %esi,%esi
mov    $0x800,%edx
call   1040 <memset@plt>
mov    0x10(%rsp),%rsi
movq   $0x0,(%rsi)
xor    %eax,%eax
test   %r13,%r13
je     125a <recursiveBucketSort+0x10a>
xor    %r14d,%r14d
mov    0x8(%rsp),%r11
mov    0x18(%rsp),%rdi
nopw   0x0(%rax,%rax,1)
mov    (%rbx,%r14,8),%rcx
add    %rbp,%rcx
cmp    %r15,%rcx
jae    1269 <recursiveBucketSort+0x119>
add    $0x1,%r14
cmp    %r14,%r13
jne    1240 <recursiveBucketSort+0xf0>
xor    %r14d,%r14d
jmp    127d <recursiveBucketSort+0x12d>
mov    0x8(%rsp),%r11
mov    0x18(%rsp),%rdi
jmp    1321 <recursiveBucketSort+0x1d1>
movq   $0x1,(%rsi)
mov    0x28(%rsp),%rax
mov    %r14,(%rax)
mov    $0x1,%eax
cmp    %r15,%rcx
setae  %r8b
test   %r13,%r13
je     1321 <recursiveBucketSort+0x1d1>
cmp    $0x1,%r13
jne    12a1 <recursiveBucketSort+0x151>
xor    %r10d,%r10d
test   $0x1,%r13b
jne    1305 <recursiveBucketSort+0x1b5>
jmp    1321 <recursiveBucketSort+0x1d1>
mov    %r13,%r9
and    $0xfffffffffffffffe,%r9
xor    %edx,%edx
jmp    12b9 <recursiveBucketSort+0x169>
nopl   0x0(%rax)
add    $0x1,%rdx
cmp    %r9,%rdx
je     12fb <recursiveBucketSort+0x1ab>
mov    %rdx,%r10
cmp    %rdx,%r14
sete   %cl
test   %cl,%r8b
jne    12d8 <recursiveBucketSort+0x188>
mov    (%rbx,%r10,8),%rcx
add    %rbp,%rcx
movzbl (%r12,%rcx,1),%ecx
addq   $0x1,(%r11,%rcx,8)
lea    0x1(%r10),%rdx
cmp    %r14,%rdx
sete   %cl
test   %cl,%r8b
jne    12b0 <recursiveBucketSort+0x160>
mov    0x8(%rbx,%r10,8),%rcx
add    %rbp,%rcx
movzbl (%r12,%rcx,1),%ecx
addq   $0x1,(%r11,%rcx,8)
jmp    12b0 <recursiveBucketSort+0x160>
add    $0x2,%r10
test   $0x1,%r13b
je     1321 <recursiveBucketSort+0x1d1>
cmp    %r14,%r10
sete   %cl
test   %cl,%r8b
jne    1321 <recursiveBucketSort+0x1d1>
mov    (%rbx,%r10,8),%rcx
add    %rbp,%rcx
movzbl (%r12,%rcx,1),%ecx
addq   $0x1,(%r11,%rcx,8)
addq   $0x1,0x30(%rsp)
mov    $0x3,%ecx
nopl   0x0(%rax)
add    -0x18(%r11,%rcx,8),%rax
mov    %rax,-0x10(%rsi,%rcx,8)
add    -0x10(%r11,%rcx,8),%rax
mov    %rax,-0x8(%rsi,%rcx,8)
add    -0x8(%r11,%rcx,8),%rax
mov    %rax,(%rsi,%rcx,8)
add    $0x3,%rcx
cmp    $0x102,%rcx
jne    1330 <recursiveBucketSort+0x1e0>
mov    $0x800,%edx
call   1050 <memcpy@plt>
mov    0x18(%rsp),%rdi
mov    0x10(%rsp),%rax
test   %r13,%r13
mov    0x28(%rsp),%r10
je     13b2 <recursiveBucketSort+0x262>
mov    (%rax),%r8
xor    %ecx,%ecx
jmp    13a6 <recursiveBucketSort+0x256>
nop
mov    (%rbx,%rcx,8),%r9
lea    (%r9,%rbp,1),%rsi
movzbl (%r12,%rsi,1),%esi
mov    (%rdi,%rsi,8),%rdx
lea    0x1(%rdx),%rax
mov    %rax,(%rdi,%rsi,8)
mov    %r9,(%r10,%rdx,8)
add    $0x1,%rcx
cmp    %rcx,%r13
je     13b2 <recursiveBucketSort+0x262>
test   %r8,%r8
je     1380 <recursiveBucketSort+0x230>
cmp    %rcx,%r14
je     139d <recursiveBucketSort+0x24d>
jmp    1380 <recursiveBucketSort+0x230>
mov    %r10,%rbp
call   1030 <free@plt>
mov    %rbx,%rdi
mov    %rbp,%rsi
mov    0x24(%rsp),%edx
call   1050 <memcpy@plt>
mov    %rbp,%rdi
call   1030 <free@plt>
xor    %ebp,%ebp
mov    0x30(%rsp),%r14
mov    0x8(%rsp),%rdi
jmp    13ed <recursiveBucketSort+0x29d>
nop
add    $0x1,%rbp
cmp    $0x100,%rbp
je     1419 <recursiveBucketSort+0x2c9>
mov    (%rdi,%rbp,8),%rsi
cmp    $0x2,%rsi
jb     13e0 <recursiveBucketSort+0x290>
mov    0x10(%rsp),%rax
mov    (%rax,%rbp,8),%rax
lea    (%rbx,%rax,8),%rdi
mov    %r12,%rdx
mov    %r15,%rcx
mov    %r14,%r8
call   1070 <recursiveBucketSort@plt>
mov    0x8(%rsp),%rdi
jmp    13e0 <recursiveBucketSort+0x290>
call   1030 <free@plt>
mov    0x10(%rsp),%rdi
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>

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

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