#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*/ assert(int);
int /*<<< orphan*/ getBuckets(int *, int *, int, int);
int /*<<< orphan*/ getCounts(void const *, int *, int, int, int);
void LMSsort1(const void *T, int *SA, int *C, int *B, int n, int k, int cs) {
  int bb, i, j;
  int c0, c1;
  if (C == B) {
    getCounts(T, C, n, k, cs);
  }
  getBuckets(C, B, k, 0);
  j = n - 1;
  bb =
      B[c1 = (cs == sizeof(int) ? ((int *)T)[(j)] : ((unsigned char *)T)[(j)])];
  --j;
  SA[bb++] =
      ((cs == sizeof(int) ? ((int *)T)[(j)] : ((unsigned char *)T)[(j)]) < c1)
          ? ~j
          : j;
  for (i = 0; i < n; ++i) {
    if (0 < (j = SA[i])) {
      assert(
          (cs == sizeof(int) ? ((int *)T)[(j)] : ((unsigned char *)T)[(j)]) >=
          (cs == sizeof(int) ? ((int *)T)[(j + 1)]
                             : ((unsigned char *)T)[(j + 1)]));
      if ((c0 = (cs == sizeof(int) ? ((int *)T)[(j)]
                                   : ((unsigned char *)T)[(j)])) != c1) {
        B[c1] = bb;
        bb = B[c1 = c0];
      }
      assert(i < bb);
      --j;
      SA[bb] = ((cs == sizeof(int) ? ((int *)T)[(j)]
                                   : ((unsigned char *)T)[(j)]) < c1)
                   ? ~j
                   : j;
      ++bb;
      SA[i] = 0;
    } else if (j < 0) {
      SA[i] = ~j;
    }
  }
  if (C == B) {
    getCounts(T, C, n, k, cs);
  }
  getBuckets(C, B, k, 1);
  for (i = n - 1, bb = B[c1 = 0]; 0 <= i; --i) {
    if (0 < (j = SA[i])) {
      assert(
          (cs == sizeof(int) ? ((int *)T)[(j)] : ((unsigned char *)T)[(j)]) <=
          (cs == sizeof(int) ? ((int *)T)[(j + 1)]
                             : ((unsigned char *)T)[(j + 1)]));
      if ((c0 = (cs == sizeof(int) ? ((int *)T)[(j)]
                                   : ((unsigned char *)T)[(j)])) != c1) {
        B[c1] = bb;
        bb = B[c1 = c0];
      }
      assert((bb) <= i);
      --j;
      SA[--bb] = ((cs == sizeof(int) ? ((int *)T)[(j)]
                                     : ((unsigned char *)T)[(j)]) > c1)
                     ? ~(j + 1)
                     : j;
      SA[i] = 0;
    }
  }
}


x86 assembly (clang, -O0):
<LMSsort1>:
push   %rbp
mov    %rsp,%rbp
sub    $0x90,%rsp
mov    0x10(%rbp),%eax
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8d,-0x24(%rbp)
mov    %r9d,-0x28(%rbp)
mov    -0x18(%rbp),%rax
cmp    -0x20(%rbp),%rax
jne    117b <LMSsort1+0x4b>
mov    -0x8(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x24(%rbp),%edx
mov    -0x28(%rbp),%ecx
mov    0x10(%rbp),%r8d
call   1030 <getCounts@plt>
mov    -0x18(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    -0x28(%rbp),%edx
xor    %ecx,%ecx
call   1050 <getBuckets@plt>
mov    -0x24(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x48(%rbp)
movslq 0x10(%rbp),%rax
cmp    $0x4,%rax
jne    11bf <LMSsort1+0x8f>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4c(%rbp)
jmp    11ce <LMSsort1+0x9e>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x48(%rbp),%rax
mov    -0x4c(%rbp),%ecx
mov    %ecx,-0x3c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x34(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x34(%rbp)
movslq 0x10(%rbp),%rax
cmp    $0x4,%rax
jne    120b <LMSsort1+0xdb>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%rbp)
jmp    121a <LMSsort1+0xea>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x50(%rbp)
mov    -0x50(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jge    1234 <LMSsort1+0x104>
mov    -0x34(%rbp),%eax
xor    $0xffffffff,%eax
mov    %eax,-0x54(%rbp)
jmp    123a <LMSsort1+0x10a>
mov    -0x34(%rbp),%eax
mov    %eax,-0x54(%rbp)
mov    -0x54(%rbp),%edx
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x2c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    142c <LMSsort1+0x2fc>
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    %ecx,-0x34(%rbp)
xor    %eax,%eax
cmp    %ecx,%eax
jge    13f9 <LMSsort1+0x2c9>
movslq 0x10(%rbp),%rax
cmp    $0x4,%rax
jne    129e <LMSsort1+0x16e>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x58(%rbp)
jmp    12ad <LMSsort1+0x17d>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x58(%rbp)
mov    -0x58(%rbp),%eax
mov    %eax,-0x5c(%rbp)
movslq 0x10(%rbp),%rax
cmp    $0x4,%rax
jne    12d9 <LMSsort1+0x1a9>
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x60(%rbp)
jmp    12ed <LMSsort1+0x1bd>
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x60(%rbp)
mov    -0x5c(%rbp),%eax
mov    -0x60(%rbp),%ecx
cmp    %ecx,%eax
setge  %al
and    $0x1,%al
movzbl %al,%edi
call   1040 <assert@plt>
movslq 0x10(%rbp),%rax
cmp    $0x4,%rax
jne    1323 <LMSsort1+0x1f3>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x64(%rbp)
jmp    1332 <LMSsort1+0x202>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x64(%rbp)
mov    -0x64(%rbp),%eax
mov    %eax,-0x38(%rbp)
cmp    -0x3c(%rbp),%eax
je     1362 <LMSsort1+0x232>
mov    -0x2c(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
mov    -0x38(%rbp),%ecx
mov    %ecx,-0x3c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x2c(%rbp),%eax
setl   %al
and    $0x1,%al
movzbl %al,%edi
call   1040 <assert@plt>
mov    -0x34(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x34(%rbp)
movslq 0x10(%rbp),%rax
cmp    $0x4,%rax
jne    139f <LMSsort1+0x26f>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x68(%rbp)
jmp    13ae <LMSsort1+0x27e>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x68(%rbp)
mov    -0x68(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jge    13c8 <LMSsort1+0x298>
mov    -0x34(%rbp),%eax
xor    $0xffffffff,%eax
mov    %eax,-0x6c(%rbp)
jmp    13ce <LMSsort1+0x29e>
mov    -0x34(%rbp),%eax
mov    %eax,-0x6c(%rbp)
mov    -0x6c(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
jmp    1419 <LMSsort1+0x2e9>
cmpl   $0x0,-0x34(%rbp)
jge    1414 <LMSsort1+0x2e4>
mov    -0x34(%rbp),%edx
xor    $0xffffffff,%edx
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1419 <LMSsort1+0x2e9>
jmp    141e <LMSsort1+0x2ee>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1259 <LMSsort1+0x129>
mov    -0x18(%rbp),%rax
cmp    -0x20(%rbp),%rax
jne    1451 <LMSsort1+0x321>
mov    -0x8(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x24(%rbp),%edx
mov    -0x28(%rbp),%ecx
mov    0x10(%rbp),%r8d
call   1030 <getCounts@plt>
mov    -0x18(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    -0x28(%rbp),%edx
mov    $0x1,%ecx
call   1050 <getBuckets@plt>
mov    -0x24(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x30(%rbp)
mov    -0x20(%rbp),%rax
movl   $0x0,-0x3c(%rbp)
mov    (%rax),%eax
mov    %eax,-0x2c(%rbp)
xor    %eax,%eax
cmp    -0x30(%rbp),%eax
jg     1637 <LMSsort1+0x507>
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    %ecx,-0x34(%rbp)
xor    %eax,%eax
cmp    %ecx,%eax
jge    1624 <LMSsort1+0x4f4>
movslq 0x10(%rbp),%rax
cmp    $0x4,%rax
jne    14c3 <LMSsort1+0x393>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x70(%rbp)
jmp    14d2 <LMSsort1+0x3a2>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x70(%rbp)
mov    -0x70(%rbp),%eax
mov    %eax,-0x74(%rbp)
movslq 0x10(%rbp),%rax
cmp    $0x4,%rax
jne    14fe <LMSsort1+0x3ce>
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x78(%rbp)
jmp    1512 <LMSsort1+0x3e2>
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x78(%rbp)
mov    -0x74(%rbp),%eax
mov    -0x78(%rbp),%ecx
cmp    %ecx,%eax
setle  %al
and    $0x1,%al
movzbl %al,%edi
call   1040 <assert@plt>
movslq 0x10(%rbp),%rax
cmp    $0x4,%rax
jne    1548 <LMSsort1+0x418>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x7c(%rbp)
jmp    1557 <LMSsort1+0x427>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x7c(%rbp)
mov    -0x7c(%rbp),%eax
mov    %eax,-0x38(%rbp)
cmp    -0x3c(%rbp),%eax
je     1587 <LMSsort1+0x457>
mov    -0x2c(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
mov    -0x38(%rbp),%ecx
mov    %ecx,-0x3c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x30(%rbp),%eax
setle  %al
and    $0x1,%al
movzbl %al,%edi
call   1040 <assert@plt>
mov    -0x34(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x34(%rbp)
movslq 0x10(%rbp),%rax
cmp    $0x4,%rax
jne    15c4 <LMSsort1+0x494>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x80(%rbp)
jmp    15d3 <LMSsort1+0x4a3>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x80(%rbp)
mov    -0x80(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jle    15f3 <LMSsort1+0x4c3>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
xor    $0xffffffff,%eax
mov    %eax,-0x84(%rbp)
jmp    15fc <LMSsort1+0x4cc>
mov    -0x34(%rbp),%eax
mov    %eax,-0x84(%rbp)
mov    -0x84(%rbp),%edx
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x2c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
jmp    1629 <LMSsort1+0x4f9>
mov    -0x30(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x30(%rbp)
jmp    147f <LMSsort1+0x34f>
add    $0x90,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<LMSsort1>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %r9d,%r12d
mov    %r8d,%ebp
mov    %rcx,%r13
mov    %rdx,%rbx
mov    %rsi,0x8(%rsp)
mov    %rdi,%r15
mov    0x70(%rsp),%r14d
cmp    %rcx,%rdx
jne    116f <LMSsort1+0x3f>
mov    %r15,%rdi
mov    %rbx,%rsi
mov    %ebp,%edx
mov    %r12d,%ecx
mov    %r14d,%r8d
call   1030 <getCounts@plt>
mov    %rbx,%rdi
mov    %r13,%rsi
mov    %r12d,%edx
xor    %ecx,%ecx
call   1050 <getBuckets@plt>
lea    -0x1(%rbp),%eax
cmp    $0x4,%r14d
mov    %r14d,%edi
mov    %r12d,0x1c(%rsp)
mov    %rbx,0x28(%rsp)
mov    %eax,0x18(%rsp)
cltq
jne    11af <LMSsort1+0x7f>
mov    (%r15,%rax,4),%r14d
movslq %r14d,%rcx
lea    -0x2(%rbp),%eax
movslq %ebp,%rdx
mov    -0x8(%r15,%rdx,4),%edx
jmp    11c4 <LMSsort1+0x94>
movzbl (%r15,%rax,1),%ecx
movslq %ebp,%rax
movzbl -0x2(%r15,%rax,1),%edx
add    $0xfffffffffffffffe,%rax
mov    %ecx,%r14d
mov    0x8(%rsp),%rsi
mov    %r13,0x10(%rsp)
movslq 0x0(%r13,%rcx,4),%r13
mov    $0x1,%ecx
sub    %ebp,%ecx
cmp    %r14d,%edx
cmovge %eax,%ecx
mov    %ecx,(%rsi,%r13,4)
mov    %rbp,0x20(%rsp)
test   %ebp,%ebp
jle    12ef <LMSsort1+0x1bf>
add    $0x1,%r13d
mov    0x20(%rsp),%eax
mov    %rax,0x30(%rsp)
xor    %ebp,%ebp
jmp    1244 <LMSsort1+0x114>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movzbl (%r15,%rax,1),%ecx
mov    0x8(%rsp),%rsi
neg    %r12d
cmp    %ebx,%ecx
cmovge %eax,%r12d
mov    %r12d,(%rsi,%r13,4)
add    $0x1,%r13d
xor    %r12d,%r12d
mov    %ebx,%r14d
mov    %r12d,(%rsi,%rbp,4)
add    $0x1,%rbp
cmp    %rbp,0x30(%rsp)
je     12ef <LMSsort1+0x1bf>
mov    (%rsi,%rbp,4),%r12d
test   %r12d,%r12d
jle    1290 <LMSsort1+0x160>
cmp    $0x4,%edi
jne    12a0 <LMSsort1+0x170>
mov    (%r15,%r12,4),%eax
xor    %edi,%edi
cmp    0x4(%r15,%r12,4),%eax
setge  %dil
call   1040 <assert@plt>
mov    (%r15,%r12,4),%ebx
cmp    %r14d,%ebx
je     12bf <LMSsort1+0x18f>
movslq %r14d,%rax
mov    0x10(%rsp),%rcx
mov    %r13d,(%rcx,%rax,4)
movslq %ebx,%rax
mov    (%rcx,%rax,4),%r13d
jmp    12c2 <LMSsort1+0x192>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
test   %r12d,%r12d
jns    1235 <LMSsort1+0x105>
not    %r12d
jmp    1231 <LMSsort1+0x101>
nopw   0x0(%rax,%rax,1)
movzbl (%r15,%r12,1),%eax
xor    %edi,%edi
cmp    0x1(%r12,%r15,1),%al
setae  %dil
call   1040 <assert@plt>
movzbl (%r15,%r12,1),%ebx
cmp    %r14d,%ebx
jne    126f <LMSsort1+0x13f>
mov    %r14d,%ebx
movslq %r13d,%r13
xor    %edi,%edi
cmp    %r13,%rbp
setl   %dil
call   1040 <assert@plt>
mov    %r12d,%eax
add    $0xffffffff,%eax
mov    0x70(%rsp),%edi
cmp    $0x4,%edi
jne    1210 <LMSsort1+0xe0>
mov    (%r15,%rax,4),%ecx
jmp    1215 <LMSsort1+0xe5>
mov    0x10(%rsp),%rbx
mov    0x28(%rsp),%rbp
cmp    %rbx,%rbp
mov    0x20(%rsp),%r14
mov    0x1c(%rsp),%r12d
jne    131e <LMSsort1+0x1ee>
mov    %r15,%rdi
mov    %rbp,%rsi
mov    %r14d,%edx
mov    %r12d,%ecx
mov    0x70(%rsp),%r8d
call   1030 <getCounts@plt>
mov    %rbp,%rdi
mov    %rbx,%rsi
mov    %r12d,%edx
mov    $0x1,%ecx
call   1050 <getBuckets@plt>
test   %r14d,%r14d
mov    0x8(%rsp),%rdx
mov    0x70(%rsp),%esi
jle    142c <LMSsort1+0x2fc>
mov    0x10(%rsp),%rax
mov    (%rax),%r14d
mov    0x18(%rsp),%ebp
xor    %r12d,%r12d
jmp    1396 <LMSsort1+0x266>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movzbl (%r15,%rax,1),%ecx
mov    0x8(%rsp),%rdx
cmp    %r13d,%ecx
not    %ebx
cmovle %eax,%ebx
lea    -0x1(%r12),%r14d
mov    %ebx,-0x4(%rdx,%r12,4)
movl   $0x0,(%rdx,%rbp,4)
mov    %r13d,%r12d
lea    -0x1(%rbp),%rax
test   %rbp,%rbp
mov    %rax,%rbp
jle    142c <LMSsort1+0x2fc>
mov    (%rdx,%rbp,4),%ebx
test   %ebx,%ebx
jle    1386 <LMSsort1+0x256>
cmp    $0x4,%esi
jne    13e0 <LMSsort1+0x2b0>
mov    (%r15,%rbx,4),%eax
xor    %edi,%edi
cmp    0x4(%r15,%rbx,4),%eax
setle  %dil
call   1040 <assert@plt>
mov    (%r15,%rbx,4),%r13d
cmp    %r12d,%r13d
je     13ff <LMSsort1+0x2cf>
movslq %r12d,%rax
mov    0x10(%rsp),%rcx
mov    %r14d,(%rcx,%rax,4)
movslq %r13d,%rax
mov    (%rcx,%rax,4),%r14d
jmp    1402 <LMSsort1+0x2d2>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movzbl (%r15,%rbx,1),%eax
xor    %edi,%edi
cmp    0x1(%rbx,%r15,1),%al
setbe  %dil
call   1040 <assert@plt>
movzbl (%r15,%rbx,1),%r13d
cmp    %r12d,%r13d
jne    13bf <LMSsort1+0x28f>
mov    %r12d,%r13d
movslq %r14d,%r12
xor    %edi,%edi
cmp    %r12,%rbp
setge  %dil
call   1040 <assert@plt>
lea    -0x1(%rbx),%eax
mov    0x70(%rsp),%esi
cmp    $0x4,%esi
jne    1360 <LMSsort1+0x230>
mov    (%r15,%rax,4),%ecx
jmp    1365 <LMSsort1+0x235>
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @LMSsort1(i8* %0, i32* %1, i32* %2, i32* %3, i32 %4, i32 %5, i32 %6) {
%8 = alloca i8*
%9 = alloca 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
store i8* %0, i8** %8
store i32* %1, i32** %9
store i32* %2, i32** %10
store i32* %3, i32** %11
store i32 %4, i32* %12
store i32 %5, i32* %13
store i32 %6, i32* %14
%20 = load i32*, i32** %10
%21 = load i32*, i32** %11
%22 = icmp eq i32* %20, %21
br i1 %22, label %23, label %30
23: ; preds = %7
%24 = load i8*, i8** %8
%25 = load i32*, i32** %10
%26 = load i32, i32* %12
%27 = load i32, i32* %13
%28 = load i32, i32* %14
%29 = call i32 @getCounts(i8* %24, i32* %25, i32 %26, i32 %27, i32 %28)
br label %30
30: ; preds = %23, %7
%31 = load i32*, i32** %10
%32 = load i32*, i32** %11
%33 = load i32, i32* %13
%34 = call i32 @getBuckets(i32* %31, i32* %32, i32 %33, i32 0)
%35 = load i32, i32* %12
%36 = sub nsw i32 %35, 1
store i32 %36, i32* %17
%37 = load i32*, i32** %11
%38 = load i32, i32* %14
%39 = sext i32 %38 to i64
%40 = icmp eq i64 %39, 4
br i1 %40, label %41, label %48
41: ; preds = %30
%42 = load i8*, i8** %8
%43 = bitcast i8* %42 to i32*
%44 = load i32, i32* %17
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds i32, i32* %43, i64 %45
%47 = load i32, i32* %46
br label %55
48: ; preds = %30
%49 = load i8*, i8** %8
%50 = load i32, i32* %17
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds i8, i8* %49, i64 %51
%53 = load i8, i8* %52
%54 = zext i8 %53 to i32
br label %55
55: ; preds = %48, %41
%56 = phi i32 [ %47, %41 ], [ %54, %48 ]
store i32 %56, i32* %19
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds i32, i32* %37, i64 %57
%59 = load i32, i32* %58
store i32 %59, i32* %15
%60 = load i32, i32* %17
%61 = add nsw i32 %60, -1
store i32 %61, i32* %17
%62 = load i32, i32* %14
%63 = sext i32 %62 to i64
%64 = icmp eq i64 %63, 4
br i1 %64, label %65, label %72
65: ; preds = %55
%66 = load i8*, i8** %8
%67 = bitcast i8* %66 to i32*
%68 = load i32, i32* %17
%69 = sext i32 %68 to i64
%70 = getelementptr inbounds i32, i32* %67, i64 %69
%71 = load i32, i32* %70
br label %79
72: ; preds = %55
%73 = load i8*, i8** %8
%74 = load i32, i32* %17
%75 = sext i32 %74 to i64
%76 = getelementptr inbounds i8, i8* %73, i64 %75
%77 = load i8, i8* %76
%78 = zext i8 %77 to i32
br label %79
79: ; preds = %72, %65
%80 = phi i32 [ %71, %65 ], [ %78, %72 ]
%81 = load i32, i32* %19
%82 = icmp slt i32 %80, %81
br i1 %82, label %83, label %86
83: ; preds = %79
%84 = load i32, i32* %17
%85 = xor i32 %84, -1
br label %88
86: ; preds = %79
%87 = load i32, i32* %17
br label %88
88: ; preds = %86, %83
%89 = phi i32 [ %85, %83 ], [ %87, %86 ]
%90 = load i32*, i32** %9
%91 = load i32, i32* %15
%92 = add nsw i32 %91, 1
store i32 %92, i32* %15
%93 = sext i32 %91 to i64
%94 = getelementptr inbounds i32, i32* %90, i64 %93
store i32 %89, i32* %94
store i32 0, i32* %16
br label %95
95: ; preds = %240, %88
%96 = load i32, i32* %16
%97 = load i32, i32* %12
%98 = icmp slt i32 %96, %97
br i1 %98, label %99, label %243
99: ; preds = %95
%100 = load i32*, i32** %9
%101 = load i32, i32* %16
%102 = sext i32 %101 to i64
%103 = getelementptr inbounds i32, i32* %100, i64 %102
%104 = load i32, i32* %103
store i32 %104, i32* %17
%105 = icmp slt i32 0, %104
br i1 %105, label %106, label %228
106: ; preds = %99
%107 = load i32, i32* %14
%108 = sext i32 %107 to i64
%109 = icmp eq i64 %108, 4
br i1 %109, label %110, label %117
110: ; preds = %106
%111 = load i8*, i8** %8
%112 = bitcast i8* %111 to i32*
%113 = load i32, i32* %17
%114 = sext i32 %113 to i64
%115 = getelementptr inbounds i32, i32* %112, i64 %114
%116 = load i32, i32* %115
br label %124
117: ; preds = %106
%118 = load i8*, i8** %8
%119 = load i32, i32* %17
%120 = sext i32 %119 to i64
%121 = getelementptr inbounds i8, i8* %118, i64 %120
%122 = load i8, i8* %121
%123 = zext i8 %122 to i32
br label %124
124: ; preds = %117, %110
%125 = phi i32 [ %116, %110 ], [ %123, %117 ]
%126 = load i32, i32* %14
%127 = sext i32 %126 to i64
%128 = icmp eq i64 %127, 4
br i1 %128, label %129, label %137
129: ; preds = %124
%130 = load i8*, i8** %8
%131 = bitcast i8* %130 to i32*
%132 = load i32, i32* %17
%133 = add nsw i32 %132, 1
%134 = sext i32 %133 to i64
%135 = getelementptr inbounds i32, i32* %131, i64 %134
%136 = load i32, i32* %135
br label %145
137: ; preds = %124
%138 = load i8*, i8** %8
%139 = load i32, i32* %17
%140 = add nsw i32 %139, 1
%141 = sext i32 %140 to i64
%142 = getelementptr inbounds i8, i8* %138, i64 %141
%143 = load i8, i8* %142
%144 = zext i8 %143 to i32
br label %145
145: ; preds = %137, %129
%146 = phi i32 [ %136, %129 ], [ %144, %137 ]
%147 = icmp sge i32 %125, %146
%148 = zext i1 %147 to i32
%149 = call i32 @assert(i32 %148)
%150 = load i32, i32* %14
%151 = sext i32 %150 to i64
%152 = icmp eq i64 %151, 4
br i1 %152, label %153, label %160
153: ; preds = %145
%154 = load i8*, i8** %8
%155 = bitcast i8* %154 to i32*
%156 = load i32, i32* %17
%157 = sext i32 %156 to i64
%158 = getelementptr inbounds i32, i32* %155, i64 %157
%159 = load i32, i32* %158
br label %167
160: ; preds = %145
%161 = load i8*, i8** %8
%162 = load i32, i32* %17
%163 = sext i32 %162 to i64
%164 = getelementptr inbounds i8, i8* %161, i64 %163
%165 = load i8, i8* %164
%166 = zext i8 %165 to i32
br label %167
167: ; preds = %160, %153
%168 = phi i32 [ %159, %153 ], [ %166, %160 ]
store i32 %168, i32* %18
%169 = load i32, i32* %19
%170 = icmp ne i32 %168, %169
br i1 %170, label %171, label %182
171: ; preds = %167
%172 = load i32, i32* %15
%173 = load i32*, i32** %11
%174 = load i32, i32* %19
%175 = sext i32 %174 to i64
%176 = getelementptr inbounds i32, i32* %173, i64 %175
store i32 %172, i32* %176
%177 = load i32*, i32** %11
%178 = load i32, i32* %18
store i32 %178, i32* %19
%179 = sext i32 %178 to i64
%180 = getelementptr inbounds i32, i32* %177, i64 %179
%181 = load i32, i32* %180
store i32 %181, i32* %15
br label %182
182: ; preds = %171, %167
%183 = load i32, i32* %16
%184 = load i32, i32* %15
%185 = icmp slt i32 %183, %184
%186 = zext i1 %185 to i32
%187 = call i32 @assert(i32 %186)
%188 = load i32, i32* %17
%189 = add nsw i32 %188, -1
store i32 %189, i32* %17
%190 = load i32, i32* %14
%191 = sext i32 %190 to i64
%192 = icmp eq i64 %191, 4
br i1 %192, label %193, label %200
193: ; preds = %182
%194 = load i8*, i8** %8
%195 = bitcast i8* %194 to i32*
%196 = load i32, i32* %17
%197 = sext i32 %196 to i64
%198 = getelementptr inbounds i32, i32* %195, i64 %197
%199 = load i32, i32* %198
br label %207
200: ; preds = %182
%201 = load i8*, i8** %8
%202 = load i32, i32* %17
%203 = sext i32 %202 to i64
%204 = getelementptr inbounds i8, i8* %201, i64 %203
%205 = load i8, i8* %204
%206 = zext i8 %205 to i32
br label %207
207: ; preds = %200, %193
%208 = phi i32 [ %199, %193 ], [ %206, %200 ]
%209 = load i32, i32* %19
%210 = icmp slt i32 %208, %209
br i1 %210, label %211, label %214
211: ; preds = %207
%212 = load i32, i32* %17
%213 = xor i32 %212, -1
br label %216
214: ; preds = %207
%215 = load i32, i32* %17
br label %216
216: ; preds = %214, %211
%217 = phi i32 [ %213, %211 ], [ %215, %214 ]
%218 = load i32*, i32** %9
%219 = load i32, i32* %15
%220 = sext i32 %219 to i64
%221 = getelementptr inbounds i32, i32* %218, i64 %220
store i32 %217, i32* %221
%222 = load i32, i32* %15
%223 = add nsw i32 %222, 1
store i32 %223, i32* %15
%224 = load i32*, i32** %9
%225 = load i32, i32* %16
%226 = sext i32 %225 to i64
%227 = getelementptr inbounds i32, i32* %224, i64 %226
store i32 0, i32* %227
br label %239
228: ; preds = %99
%229 = load i32, i32* %17
%230 = icmp slt i32 %229, 0
br i1 %230, label %231, label %238
231: ; preds = %228
%232 = load i32, i32* %17
%233 = xor i32 %232, -1
%234 = load i32*, i32** %9
%235 = load i32, i32* %16
%236 = sext i32 %235 to i64
%237 = getelementptr inbounds i32, i32* %234, i64 %236
store i32 %233, i32* %237
br label %238
238: ; preds = %231, %228
br label %239
239: ; preds = %238, %216
br label %240
240: ; preds = %239
%241 = load i32, i32* %16
%242 = add nsw i32 %241, 1
store i32 %242, i32* %16
br label %95
243: ; preds = %95
%244 = load i32*, i32** %10
%245 = load i32*, i32** %11
%246 = icmp eq i32* %244, %245
br i1 %246, label %247, label %254
247: ; preds = %243
%248 = load i8*, i8** %8
%249 = load i32*, i32** %10
%250 = load i32, i32* %12
%251 = load i32, i32* %13
%252 = load i32, i32* %14
%253 = call i32 @getCounts(i8* %248, i32* %249, i32 %250, i32 %251, i32 %252)
br label %254
254: ; preds = %247, %243
%255 = load i32*, i32** %10
%256 = load i32*, i32** %11
%257 = load i32, i32* %13
%258 = call i32 @getBuckets(i32* %255, i32* %256, i32 %257, i32 1)
%259 = load i32, i32* %12
%260 = sub nsw i32 %259, 1
store i32 %260, i32* %16
%261 = load i32*, i32** %11
store i32 0, i32* %19
%262 = getelementptr inbounds i32, i32* %261, i64 0
%263 = load i32, i32* %262
store i32 %263, i32* %15
br label %264
264: ; preds = %397, %254
%265 = load i32, i32* %16
%266 = icmp sle i32 0, %265
br i1 %266, label %267, label %400
267: ; preds = %264
%268 = load i32*, i32** %9
%269 = load i32, i32* %16
%270 = sext i32 %269 to i64
%271 = getelementptr inbounds i32, i32* %268, i64 %270
%272 = load i32, i32* %271
store i32 %272, i32* %17
%273 = icmp slt i32 0, %272
br i1 %273, label %274, label %396
274: ; preds = %267
%275 = load i32, i32* %14
%276 = sext i32 %275 to i64
%277 = icmp eq i64 %276, 4
br i1 %277, label %278, label %285
278: ; preds = %274
%279 = load i8*, i8** %8
%280 = bitcast i8* %279 to i32*
%281 = load i32, i32* %17
%282 = sext i32 %281 to i64
%283 = getelementptr inbounds i32, i32* %280, i64 %282
%284 = load i32, i32* %283
br label %292
285: ; preds = %274
%286 = load i8*, i8** %8
%287 = load i32, i32* %17
%288 = sext i32 %287 to i64
%289 = getelementptr inbounds i8, i8* %286, i64 %288
%290 = load i8, i8* %289
%291 = zext i8 %290 to i32
br label %292
292: ; preds = %285, %278
%293 = phi i32 [ %284, %278 ], [ %291, %285 ]
%294 = load i32, i32* %14
%295 = sext i32 %294 to i64
%296 = icmp eq i64 %295, 4
br i1 %296, label %297, label %305
297: ; preds = %292
%298 = load i8*, i8** %8
%299 = bitcast i8* %298 to i32*
%300 = load i32, i32* %17
%301 = add nsw i32 %300, 1
%302 = sext i32 %301 to i64
%303 = getelementptr inbounds i32, i32* %299, i64 %302
%304 = load i32, i32* %303
br label %313
305: ; preds = %292
%306 = load i8*, i8** %8
%307 = load i32, i32* %17
%308 = add nsw i32 %307, 1
%309 = sext i32 %308 to i64
%310 = getelementptr inbounds i8, i8* %306, i64 %309
%311 = load i8, i8* %310
%312 = zext i8 %311 to i32
br label %313
313: ; preds = %305, %297
%314 = phi i32 [ %304, %297 ], [ %312, %305 ]
%315 = icmp sle i32 %293, %314
%316 = zext i1 %315 to i32
%317 = call i32 @assert(i32 %316)
%318 = load i32, i32* %14
%319 = sext i32 %318 to i64
%320 = icmp eq i64 %319, 4
br i1 %320, label %321, label %328
321: ; preds = %313
%322 = load i8*, i8** %8
%323 = bitcast i8* %322 to i32*
%324 = load i32, i32* %17
%325 = sext i32 %324 to i64
%326 = getelementptr inbounds i32, i32* %323, i64 %325
%327 = load i32, i32* %326
br label %335
328: ; preds = %313
%329 = load i8*, i8** %8
%330 = load i32, i32* %17
%331 = sext i32 %330 to i64
%332 = getelementptr inbounds i8, i8* %329, i64 %331
%333 = load i8, i8* %332
%334 = zext i8 %333 to i32
br label %335
335: ; preds = %328, %321
%336 = phi i32 [ %327, %321 ], [ %334, %328 ]
store i32 %336, i32* %18
%337 = load i32, i32* %19
%338 = icmp ne i32 %336, %337
br i1 %338, label %339, label %350
339: ; preds = %335
%340 = load i32, i32* %15
%341 = load i32*, i32** %11
%342 = load i32, i32* %19
%343 = sext i32 %342 to i64
%344 = getelementptr inbounds i32, i32* %341, i64 %343
store i32 %340, i32* %344
%345 = load i32*, i32** %11
%346 = load i32, i32* %18
store i32 %346, i32* %19
%347 = sext i32 %346 to i64
%348 = getelementptr inbounds i32, i32* %345, i64 %347
%349 = load i32, i32* %348
store i32 %349, i32* %15
br label %350
350: ; preds = %339, %335
%351 = load i32, i32* %15
%352 = load i32, i32* %16
%353 = icmp sle i32 %351, %352
%354 = zext i1 %353 to i32
%355 = call i32 @assert(i32 %354)
%356 = load i32, i32* %17
%357 = add nsw i32 %356, -1
store i32 %357, i32* %17
%358 = load i32, i32* %14
%359 = sext i32 %358 to i64
%360 = icmp eq i64 %359, 4
br i1 %360, label %361, label %368
361: ; preds = %350
%362 = load i8*, i8** %8
%363 = bitcast i8* %362 to i32*
%364 = load i32, i32* %17
%365 = sext i32 %364 to i64
%366 = getelementptr inbounds i32, i32* %363, i64 %365
%367 = load i32, i32* %366
br label %375
368: ; preds = %350
%369 = load i8*, i8** %8
%370 = load i32, i32* %17
%371 = sext i32 %370 to i64
%372 = getelementptr inbounds i8, i8* %369, i64 %371
%373 = load i8, i8* %372
%374 = zext i8 %373 to i32
br label %375
375: ; preds = %368, %361
%376 = phi i32 [ %367, %361 ], [ %374, %368 ]
%377 = load i32, i32* %19
%378 = icmp sgt i32 %376, %377
br i1 %378, label %379, label %383
379: ; preds = %375
%380 = load i32, i32* %17
%381 = add nsw i32 %380, 1
%382 = xor i32 %381, -1
br label %385
383: ; preds = %375
%384 = load i32, i32* %17
br label %385
385: ; preds = %383, %379
%386 = phi i32 [ %382, %379 ], [ %384, %383 ]
%387 = load i32*, i32** %9
%388 = load i32, i32* %15
%389 = add nsw i32 %388, -1
store i32 %389, i32* %15
%390 = sext i32 %389 to i64
%391 = getelementptr inbounds i32, i32* %387, i64 %390
store i32 %386, i32* %391
%392 = load i32*, i32** %9
%393 = load i32, i32* %16
%394 = sext i32 %393 to i64
%395 = getelementptr inbounds i32, i32* %392, i64 %394
store i32 0, i32* %395
br label %396
396: ; preds = %385, %267
br label %397
397: ; preds = %396
%398 = load i32, i32* %16
%399 = add nsw i32 %398, -1
store i32 %399, i32* %16
br label %264
400: ; preds = %264
ret void
}

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