int sort_typeBstar(const unsigned char *T, int *SA, int *bucket_A,
                   int *bucket_B, int n) {
  int *PAb, *ISAb, *buf;
  int i, j, k, t, m, bufsize;
  int c0, c1;
  for (i = n - 1, m = n, c0 = T[n - 1]; 0 <= i;) {
    do {
      ++bucket_A[(c1 = c0)];
    } while ((0 <= --i) && ((c0 = T[i]) >= c1));
    if (0 <= i) {
      ++(bucket_B[((c0) << 8) | (c1)]);
      SA[--m] = i;
      for (--i, c1 = c0; (0 <= i) && ((c0 = T[i]) <= c1); --i, c1 = c0) {
        ++(bucket_B[((c1) << 8) | (c0)]);
      }
    }
  }
  m = n - m;
  for (c0 = 0, i = 0, j = 0; c0 < (256); ++c0) {
    t = i + bucket_A[(c0)];
    bucket_A[(c0)] = i + j;
    i = t + (bucket_B[((c0) << 8) | (c0)]);
    for (c1 = c0 + 1; c1 < (256); ++c1) {
      j += (bucket_B[((c0) << 8) | (c1)]);
      (bucket_B[((c0) << 8) | (c1)]) = j;
      i += (bucket_B[((c1) << 8) | (c0)]);
    }
  }
  if (0 < m) {
    PAb = SA + n - m;
    ISAb = SA + m;
    for (i = m - 2; 0 <= i; --i) {
      t = PAb[i], c0 = T[t], c1 = T[t + 1];
      SA[--(bucket_B[((c0) << 8) | (c1)])] = i;
    }
    t = PAb[m - 1], c0 = T[t], c1 = T[t + 1];
    SA[--(bucket_B[((c0) << 8) | (c1)])] = m - 1;
    buf = SA + m, bufsize = n - (2 * m);
    for (c0 = (256) - 2, j = m; 0 < j; --c0) {
      for (c1 = (256) - 1; c0 < c1; j = i, --c1) {
        i = (bucket_B[((c0) << 8) | (c1)]);
        if (1 < (j - i)) {
          sssort(T, PAb, SA + i, SA + j, buf, bufsize, 2, n,
                 *(SA + i) == (m - 1));
        }
      }
    }
    for (i = m - 1; 0 <= i; --i) {
      if (0 <= SA[i]) {
        j = i;
        do {
          ISAb[SA[i]] = i;
        } while ((0 <= --i) && (0 <= SA[i]));
        SA[i + 1] = i - j;
        if (i <= 0) {
          break;
        }
      }
      j = i;
      do {
        ISAb[SA[i] = ~SA[i]] = j;
      } while (SA[--i] < 0);
      ISAb[SA[i]] = j;
    }
    trsort(ISAb, SA, m, 1);
    for (i = n - 1, j = m, c0 = T[n - 1]; 0 <= i;) {
      for (--i, c1 = c0; (0 <= i) && ((c0 = T[i]) >= c1); --i, c1 = c0) {
      }
      if (0 <= i) {
        t = i;
        for (--i, c1 = c0; (0 <= i) && ((c0 = T[i]) <= c1); --i, c1 = c0) {
        }
        SA[ISAb[--j]] = ((t == 0) || (1 < (t - i))) ? t : ~t;
      }
    }
    (bucket_B[(((256) - 1) << 8) | ((256) - 1)]) = n;
    for (c0 = (256) - 2, k = m - 1; 0 <= c0; --c0) {
      i = bucket_A[(c0 + 1)] - 1;
      for (c1 = (256) - 1; c0 < c1; --c1) {
        t = i - (bucket_B[((c1) << 8) | (c0)]);
        (bucket_B[((c1) << 8) | (c0)]) = i;
        for (i = t, j = (bucket_B[((c0) << 8) | (c1)]); j <= k; --i, --k) {
          SA[i] = SA[k];
        }
      }
      (bucket_B[((c0) << 8) | (c0 + 1)]) =
          i - (bucket_B[((c0) << 8) | (c0)]) + 1;
      (bucket_B[((c0) << 8) | (c0)]) = i;
    }
  }
  return m;
}


x86 assembly (clang, -O0):
<sort_typeBstar>:
push   %rbp
mov    %rsp,%rbp
sub    $0x90,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8d,-0x24(%rbp)
mov    -0x24(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x44(%rbp)
mov    -0x24(%rbp),%eax
mov    %eax,-0x54(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x5c(%rbp)
xor    %eax,%eax
cmp    -0x44(%rbp),%eax
jg     127b <sort_typeBstar+0x15b>
jmp    1172 <sort_typeBstar+0x52>
mov    -0x18(%rbp),%rax
mov    -0x5c(%rbp),%ecx
mov    %ecx,-0x60(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%edx
add    $0xffffffff,%edx
mov    %edx,-0x44(%rbp)
xor    %eax,%eax
xor    %ecx,%ecx
cmp    %edx,%ecx
mov    %al,-0x61(%rbp)
jg     11b8 <sort_typeBstar+0x98>
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x5c(%rbp)
cmp    -0x60(%rbp),%eax
setge  %al
mov    %al,-0x61(%rbp)
mov    -0x61(%rbp),%al
test   $0x1,%al
jne    1172 <sort_typeBstar+0x52>
xor    %eax,%eax
cmp    -0x44(%rbp),%eax
jg     1276 <sort_typeBstar+0x156>
mov    -0x20(%rbp),%rax
mov    -0x5c(%rbp),%ecx
shl    $0x8,%ecx
or     -0x60(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%edx
mov    -0x10(%rbp),%rax
mov    -0x54(%rbp),%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x54(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x44(%rbp)
mov    -0x5c(%rbp),%eax
mov    %eax,-0x60(%rbp)
xor    %eax,%eax
xor    %ecx,%ecx
cmp    -0x44(%rbp),%ecx
mov    %al,-0x62(%rbp)
jg     1234 <sort_typeBstar+0x114>
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x5c(%rbp)
cmp    -0x60(%rbp),%eax
setle  %al
mov    %al,-0x62(%rbp)
mov    -0x62(%rbp),%al
test   $0x1,%al
jne    1244 <sort_typeBstar+0x124>
jmp    1271 <sort_typeBstar+0x151>
mov    -0x20(%rbp),%rax
mov    -0x60(%rbp),%ecx
shl    $0x8,%ecx
or     -0x5c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x44(%rbp)
mov    -0x5c(%rbp),%eax
mov    %eax,-0x60(%rbp)
jmp    120c <sort_typeBstar+0xec>
jmp    1276 <sort_typeBstar+0x156>
jmp    1162 <sort_typeBstar+0x42>
mov    -0x24(%rbp),%eax
sub    -0x54(%rbp),%eax
mov    %eax,-0x54(%rbp)
movl   $0x0,-0x5c(%rbp)
movl   $0x0,-0x44(%rbp)
movl   $0x0,-0x48(%rbp)
cmpl   $0x100,-0x5c(%rbp)
jge    1360 <sort_typeBstar+0x240>
mov    -0x44(%rbp),%eax
mov    -0x18(%rbp),%rcx
movslq -0x5c(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
mov    %eax,-0x50(%rbp)
mov    -0x44(%rbp),%edx
add    -0x48(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x5c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x50(%rbp),%eax
mov    -0x20(%rbp),%rcx
mov    -0x5c(%rbp),%edx
shl    $0x8,%edx
or     -0x5c(%rbp),%edx
movslq %edx,%rdx
add    (%rcx,%rdx,4),%eax
mov    %eax,-0x44(%rbp)
mov    -0x5c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x60(%rbp)
cmpl   $0x100,-0x60(%rbp)
jge    134d <sort_typeBstar+0x22d>
mov    -0x20(%rbp),%rax
mov    -0x5c(%rbp),%ecx
shl    $0x8,%ecx
or     -0x60(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
add    -0x48(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%edx
mov    -0x20(%rbp),%rax
mov    -0x5c(%rbp),%ecx
shl    $0x8,%ecx
or     -0x60(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
mov    -0x60(%rbp),%ecx
shl    $0x8,%ecx
or     -0x5c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
add    -0x44(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x60(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x60(%rbp)
jmp    12ea <sort_typeBstar+0x1ca>
jmp    1352 <sort_typeBstar+0x232>
mov    -0x5c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x5c(%rbp)
jmp    1299 <sort_typeBstar+0x179>
xor    %eax,%eax
cmp    -0x54(%rbp),%eax
jge    193b <sort_typeBstar+0x81b>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x54(%rbp),%rdx
xor    %ecx,%ecx
sub    %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x54(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x38(%rbp)
mov    -0x54(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x44(%rbp)
xor    %eax,%eax
cmp    -0x44(%rbp),%eax
jg     141a <sort_typeBstar+0x2fa>
mov    -0x30(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x50(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x50(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x60(%rbp)
mov    -0x44(%rbp),%edx
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rsi
mov    -0x5c(%rbp),%ecx
shl    $0x8,%ecx
or     -0x60(%rbp),%ecx
movslq %ecx,%rdi
mov    (%rsi,%rdi,4),%ecx
add    $0xffffffff,%ecx
mov    %ecx,(%rsi,%rdi,4)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x44(%rbp)
jmp    13aa <sort_typeBstar+0x28a>
mov    -0x30(%rbp),%rax
mov    -0x54(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x50(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x50(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x60(%rbp)
mov    -0x54(%rbp),%edx
sub    $0x1,%edx
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rsi
mov    -0x5c(%rbp),%ecx
shl    $0x8,%ecx
or     -0x60(%rbp),%ecx
movslq %ecx,%rdi
mov    (%rsi,%rdi,4),%ecx
add    $0xffffffff,%ecx
mov    %ecx,(%rsi,%rdi,4)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq -0x54(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x40(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x54(%rbp),%ecx
shl    $0x1,%ecx
sub    %ecx,%eax
mov    %eax,-0x58(%rbp)
movl   $0xfe,-0x5c(%rbp)
mov    -0x54(%rbp),%eax
mov    %eax,-0x48(%rbp)
xor    %eax,%eax
cmp    -0x48(%rbp),%eax
jge    1582 <sort_typeBstar+0x462>
movl   $0xff,-0x60(%rbp)
mov    -0x5c(%rbp),%eax
cmp    -0x60(%rbp),%eax
jge    156f <sort_typeBstar+0x44f>
mov    -0x20(%rbp),%rax
mov    -0x5c(%rbp),%ecx
shl    $0x8,%ecx
or     -0x60(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x44(%rbp)
mov    -0x48(%rbp),%ecx
sub    -0x44(%rbp),%ecx
mov    $0x1,%eax
cmp    %ecx,%eax
jge    1556 <sort_typeBstar+0x436>
mov    -0x8(%rbp),%rdi
mov    -0x30(%rbp),%rsi
mov    -0x10(%rbp),%rdx
movslq -0x44(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rdx
mov    -0x10(%rbp),%rcx
movslq -0x48(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rcx
mov    -0x40(%rbp),%r8
mov    -0x58(%rbp),%r9d
mov    -0x24(%rbp),%r10d
mov    -0x10(%rbp),%rax
movslq -0x44(%rbp),%r11
mov    (%rax,%r11,4),%eax
mov    -0x54(%rbp),%r11d
sub    $0x1,%r11d
cmp    %r11d,%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
movl   $0x2,(%rsp)
mov    %r10d,0x8(%rsp)
mov    %eax,0x10(%rsp)
mov    $0x0,%al
call   1040 <sssort@plt>
jmp    155b <sort_typeBstar+0x43b>
mov    -0x44(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x60(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x60(%rbp)
jmp    14b9 <sort_typeBstar+0x399>
jmp    1574 <sort_typeBstar+0x454>
mov    -0x5c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x5c(%rbp)
jmp    14a7 <sort_typeBstar+0x387>
mov    -0x54(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x44(%rbp)
xor    %eax,%eax
cmp    -0x44(%rbp),%eax
jg     168f <sort_typeBstar+0x56f>
mov    -0x10(%rbp),%rcx
movslq -0x44(%rbp),%rdx
xor    %eax,%eax
cmp    (%rcx,%rdx,4),%eax
jg     1625 <sort_typeBstar+0x505>
mov    -0x44(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x44(%rbp),%edx
mov    -0x38(%rbp),%rax
mov    -0x10(%rbp),%rcx
movslq -0x44(%rbp),%rsi
movslq (%rcx,%rsi,4),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%edx
add    $0xffffffff,%edx
mov    %edx,-0x44(%rbp)
xor    %eax,%eax
xor    %ecx,%ecx
cmp    %edx,%ecx
mov    %al,-0x63(%rbp)
jg     15f0 <sort_typeBstar+0x4d0>
mov    -0x10(%rbp),%rcx
movslq -0x44(%rbp),%rdx
xor    %eax,%eax
cmp    (%rcx,%rdx,4),%eax
setle  %al
mov    %al,-0x63(%rbp)
mov    -0x63(%rbp),%al
test   $0x1,%al
jne    15af <sort_typeBstar+0x48f>
mov    -0x44(%rbp),%edx
sub    -0x48(%rbp),%edx
mov    -0x10(%rbp),%rax
mov    -0x44(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
cmpl   $0x0,-0x44(%rbp)
jg     1620 <sort_typeBstar+0x500>
jmp    168f <sort_typeBstar+0x56f>
jmp    1625 <sort_typeBstar+0x505>
mov    -0x44(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%edx
mov    -0x38(%rbp),%rax
mov    -0x10(%rbp),%rcx
movslq -0x44(%rbp),%rsi
mov    (%rcx,%rsi,4),%ecx
xor    $0xffffffff,%ecx
mov    -0x10(%rbp),%rsi
movslq -0x44(%rbp),%rdi
mov    %ecx,(%rsi,%rdi,4)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
mov    -0x44(%rbp),%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x44(%rbp)
movslq %ecx,%rcx
cmpl   $0x0,(%rax,%rcx,4)
jl     162b <sort_typeBstar+0x50b>
mov    -0x48(%rbp),%edx
mov    -0x38(%rbp),%rax
mov    -0x10(%rbp),%rcx
movslq -0x44(%rbp),%rsi
movslq (%rcx,%rsi,4),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x44(%rbp)
jmp    158b <sort_typeBstar+0x46b>
mov    -0x38(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x54(%rbp),%edx
mov    $0x1,%ecx
mov    $0x0,%al
call   1030 <trsort@plt>
mov    -0x24(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x44(%rbp)
mov    -0x54(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x5c(%rbp)
xor    %eax,%eax
cmp    -0x44(%rbp),%eax
jg     17f9 <sort_typeBstar+0x6d9>
mov    -0x44(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x44(%rbp)
mov    -0x5c(%rbp),%eax
mov    %eax,-0x60(%rbp)
xor    %eax,%eax
xor    %ecx,%ecx
cmp    -0x44(%rbp),%ecx
mov    %al,-0x64(%rbp)
jg     170b <sort_typeBstar+0x5eb>
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x5c(%rbp)
cmp    -0x60(%rbp),%eax
setge  %al
mov    %al,-0x64(%rbp)
mov    -0x64(%rbp),%al
test   $0x1,%al
jne    171b <sort_typeBstar+0x5fb>
jmp    1734 <sort_typeBstar+0x614>
jmp    1720 <sort_typeBstar+0x600>
mov    -0x44(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x44(%rbp)
mov    -0x5c(%rbp),%eax
mov    %eax,-0x60(%rbp)
jmp    16e3 <sort_typeBstar+0x5c3>
xor    %eax,%eax
cmp    -0x44(%rbp),%eax
jg     17f4 <sort_typeBstar+0x6d4>
mov    -0x44(%rbp),%eax
mov    %eax,-0x50(%rbp)
mov    -0x44(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x44(%rbp)
mov    -0x5c(%rbp),%eax
mov    %eax,-0x60(%rbp)
xor    %eax,%eax
xor    %ecx,%ecx
cmp    -0x44(%rbp),%ecx
mov    %al,-0x65(%rbp)
jg     177c <sort_typeBstar+0x65c>
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    %eax,-0x5c(%rbp)
cmp    -0x60(%rbp),%eax
setle  %al
mov    %al,-0x65(%rbp)
mov    -0x65(%rbp),%al
test   $0x1,%al
jne    178c <sort_typeBstar+0x66c>
jmp    17a5 <sort_typeBstar+0x685>
jmp    1791 <sort_typeBstar+0x671>
mov    -0x44(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x44(%rbp)
mov    -0x5c(%rbp),%eax
mov    %eax,-0x60(%rbp)
jmp    1754 <sort_typeBstar+0x634>
cmpl   $0x0,-0x50(%rbp)
je     17c2 <sort_typeBstar+0x6a2>
mov    -0x50(%rbp),%ecx
sub    -0x44(%rbp),%ecx
mov    $0x1,%eax
cmp    %ecx,%eax
jge    17cd <sort_typeBstar+0x6ad>
mov    -0x50(%rbp),%eax
mov    %eax,-0x6c(%rbp)
jmp    17d6 <sort_typeBstar+0x6b6>
mov    -0x50(%rbp),%eax
xor    $0xffffffff,%eax
mov    %eax,-0x6c(%rbp)
mov    -0x6c(%rbp),%edx
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    -0x48(%rbp),%esi
add    $0xffffffff,%esi
mov    %esi,-0x48(%rbp)
movslq %esi,%rsi
movslq (%rcx,%rsi,4),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    16c9 <sort_typeBstar+0x5a9>
mov    -0x24(%rbp),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,0x3fffc(%rax)
movl   $0xfe,-0x5c(%rbp)
mov    -0x54(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x4c(%rbp)
xor    %eax,%eax
cmp    -0x5c(%rbp),%eax
jg     1936 <sort_typeBstar+0x816>
mov    -0x18(%rbp),%rax
mov    -0x5c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
sub    $0x1,%eax
mov    %eax,-0x44(%rbp)
movl   $0xff,-0x60(%rbp)
mov    -0x5c(%rbp),%eax
cmp    -0x60(%rbp),%eax
jge    18e1 <sort_typeBstar+0x7c1>
mov    -0x44(%rbp),%eax
mov    -0x20(%rbp),%rcx
mov    -0x60(%rbp),%edx
shl    $0x8,%edx
or     -0x5c(%rbp),%edx
movslq %edx,%rdx
sub    (%rcx,%rdx,4),%eax
mov    %eax,-0x50(%rbp)
mov    -0x44(%rbp),%edx
mov    -0x20(%rbp),%rax
mov    -0x60(%rbp),%ecx
shl    $0x8,%ecx
or     -0x5c(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x50(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x5c(%rbp),%ecx
shl    $0x8,%ecx
or     -0x60(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x4c(%rbp),%eax
jg     18ce <sort_typeBstar+0x7ae>
mov    -0x10(%rbp),%rax
movslq -0x4c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x44(%rbp)
mov    -0x4c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x4c(%rbp)
jmp    1895 <sort_typeBstar+0x775>
jmp    18d3 <sort_typeBstar+0x7b3>
mov    -0x60(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x60(%rbp)
jmp    183e <sort_typeBstar+0x71e>
mov    -0x44(%rbp),%edx
mov    -0x20(%rbp),%rax
mov    -0x5c(%rbp),%ecx
shl    $0x8,%ecx
or     -0x5c(%rbp),%ecx
movslq %ecx,%rcx
sub    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    -0x20(%rbp),%rax
mov    -0x5c(%rbp),%ecx
shl    $0x8,%ecx
mov    -0x5c(%rbp),%esi
add    $0x1,%esi
or     %esi,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%edx
mov    -0x20(%rbp),%rax
mov    -0x5c(%rbp),%ecx
shl    $0x8,%ecx
or     -0x5c(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x5c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x5c(%rbp)
jmp    1816 <sort_typeBstar+0x6f6>
jmp    193b <sort_typeBstar+0x81b>
mov    -0x54(%rbp),%eax
add    $0x90,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<sort_typeBstar>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
mov    %rsi,%rbx
mov    %rdi,%r13
movslq %r8d,%r12
lea    -0x1(%r12),%rax
mov    %rax,0x38(%rsp)
mov    %r8,0x8(%rsp)
mov    %r8d,%r9d
test   %r12d,%r12d
jle    1209 <sort_typeBstar+0xe9>
mov    0x38(%rsp),%r10
mov    0x0(%r13,%r10,1),%sil
mov    0x8(%rsp),%rax
mov    %eax,%r9d
movzbl %sil,%eax
mov    %r10d,%edi
add    $0xfffffffe,%r10d
mov    %r10d,%ebp
mov    %rdi,%rsi
cs nopw 0x0(%rax,%rax,1)
nop
mov    %eax,%r11d
mov    %eax,%eax
addl   $0x1,(%rdx,%rax,4)
sub    $0x1,%rsi
jb     1209 <sort_typeBstar+0xe9>
mov    %ebp,%r10d
movzbl -0x1(%r13,%rdi,1),%eax
lea    -0x1(%r10),%ebp
mov    %rsi,%rdi
cmp    %eax,%r11d
jbe    1180 <sort_typeBstar+0x60>
mov    %eax,%edi
shl    $0x8,%edi
or     %r11d,%edi
addl   $0x1,(%rcx,%rdi,4)
movslq %r9d,%rdi
add    $0xffffffff,%r9d
mov    %esi,-0x4(%rbx,%rdi,4)
add    $0x1,%esi
cmp    $0x2,%esi
jl     1209 <sort_typeBstar+0xe9>
mov    %r10d,%ebp
add    $0x1,%rbp
nopw   0x0(%rax,%rax,1)
movzbl -0x1(%r13,%rbp,1),%esi
movzbl %sil,%edi
cmp    %edi,%eax
jb     1200 <sort_typeBstar+0xe0>
mov    %eax,%eax
shl    $0x8,%rax
or     %rdi,%rax
addl   $0x1,(%rcx,%rax,4)
add    $0xffffffff,%r10d
mov    %edi,%eax
add    $0xffffffffffffffff,%rbp
jg     11d0 <sort_typeBstar+0xb0>
jmp    1209 <sort_typeBstar+0xe9>
nopl   0x0(%rax)
test   %r10d,%r10d
jns    1164 <sort_typeBstar+0x44>
xor    %r10d,%r10d
xor    %r15d,%r15d
xor    %esi,%esi
jmp    122d <sort_typeBstar+0x10d>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
cmp    $0x100,%r10
je     1302 <sort_typeBstar+0x1e2>
mov    %r10,%r11
mov    (%rdx,%r10,4),%eax
add    %r15d,%eax
add    %esi,%r15d
mov    %r15d,(%rdx,%r10,4)
mov    %r11d,%edi
shl    $0x8,%edi
or     %r11d,%edi
mov    %eax,%r15d
add    (%rcx,%rdi,4),%r15d
add    $0x1,%r10
cmp    $0xfe,%r11
ja     1220 <sort_typeBstar+0x100>
mov    $0x1,%eax
sub    %r11d,%eax
mov    %r11d,%r14d
shl    $0x8,%r14d
test   $0x1,%al
jne    1280 <sort_typeBstar+0x160>
mov    %r10d,%eax
cmp    $0xfe,%r11d
je     1220 <sort_typeBstar+0x100>
jmp    12ac <sort_typeBstar+0x18c>
nopl   0x0(%rax)
mov    %r14d,%eax
or     %r10d,%eax
add    (%rcx,%rax,4),%esi
mov    %esi,(%rcx,%rax,4)
mov    %r10d,%eax
shl    $0x8,%eax
mov    %r11d,%edi
or     %eax,%edi
add    (%rcx,%rdi,4),%r15d
lea    0x1(%r10),%eax
cmp    $0xfe,%r11d
je     1220 <sort_typeBstar+0x100>
mov    %eax,%ebp
shl    $0x8,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %eax,%edi
or     %r14d,%edi
add    (%rcx,%rdi,4),%esi
mov    %esi,(%rcx,%rdi,4)
mov    %ebp,%edi
or     %r11d,%edi
add    (%rcx,%rdi,4),%r15d
lea    0x1(%rax),%edi
or     %r14d,%edi
add    (%rcx,%rdi,4),%esi
mov    %esi,(%rcx,%rdi,4)
lea    0x100(%rbp),%edi
or     %r11d,%edi
add    (%rcx,%rdi,4),%r15d
add    $0x200,%ebp
add    $0x2,%eax
cmp    $0x100,%eax
jne    12c0 <sort_typeBstar+0x1a0>
jmp    1220 <sort_typeBstar+0x100>
mov    %rdx,0x50(%rsp)
mov    0x8(%rsp),%rax
sub    %r9d,%eax
mov    %rax,0x18(%rsp)
jle    1839 <sort_typeBstar+0x719>
lea    (%rbx,%r12,4),%rsi
mov    0x18(%rsp),%r8
mov    %r8d,%eax
lea    0x0(,%rax,4),%rdx
sub    %rdx,%rsi
mov    %rsi,0x48(%rsp)
cmp    $0x1,%r8d
je     138e <sort_typeBstar+0x26e>
lea    -0x2(%r8),%edx
not    %r9d
add    0x8(%rsp),%r9d
add    %rdx,%r12
sub    %rax,%r12
lea    (%rbx,%r12,4),%rbp
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movslq 0x0(%rbp),%rdx
movzwl 0x0(%r13,%rdx,1),%edx
shl    $0x30,%rdx
bswap  %rdx
movslq (%rcx,%rdx,4),%rsi
lea    -0x1(%rsi),%rdi
mov    %edi,(%rcx,%rdx,4)
add    $0xffffffff,%r9d
mov    %r9d,-0x4(%rbx,%rsi,4)
add    $0xfffffffffffffffc,%rbp
test   %r9d,%r9d
jg     1360 <sort_typeBstar+0x240>
mov    %r13,%rsi
lea    -0x1(%r8),%r13d
mov    0x48(%rsp),%rdx
movslq (%rdx,%r13,4),%rdx
mov    %rsi,0x20(%rsp)
movzwl (%rsi,%rdx,1),%esi
shl    $0x30,%rsi
bswap  %rsi
lea    (%rbx,%rax,4),%r9
movslq (%rcx,%rsi,4),%rax
lea    -0x1(%rax),%rdx
mov    %rcx,0x28(%rsp)
mov    %edx,(%rcx,%rsi,4)
mov    %r13d,-0x4(%rbx,%rax,4)
mov    0x8(%rsp),%rcx
sub    %r8d,%ecx
sub    %r8d,%ecx
mov    %ecx,0x34(%rsp)
mov    $0xfe,%esi
mov    %r8d,%r14d
mov    %r9,0x40(%rsp)
jmp    13fc <sort_typeBstar+0x2dc>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0xffffffff,%esi
test   %r14d,%r14d
jle    1492 <sort_typeBstar+0x372>
mov    %esi,%r12d
shl    $0x8,%r12d
mov    $0xff,%r15d
mov    %r14d,%eax
mov    %esi,0x14(%rsp)
jmp    142c <sort_typeBstar+0x30c>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0xffffffff,%r15d
mov    %r14d,%eax
cmp    %r15d,%esi
jge    13f0 <sort_typeBstar+0x2d0>
mov    %r15d,%ecx
or     %r12d,%ecx
movslq %ecx,%rcx
mov    0x28(%rsp),%rdx
mov    (%rdx,%rcx,4),%r14d
mov    %eax,%ecx
sub    %r14d,%ecx
cmp    $0x2,%ecx
jl     1420 <sort_typeBstar+0x300>
movslq %r14d,%rsi
lea    (%rbx,%rsi,4),%rdx
cltq
lea    (%rbx,%rax,4),%rcx
xor    %ebp,%ebp
cmp    %r13d,(%rbx,%rsi,4)
sete   %bpl
sub    $0x8,%rsp
mov    0x28(%rsp),%rdi
mov    0x50(%rsp),%rsi
mov    %r9,%r8
mov    0x3c(%rsp),%r9d
xor    %eax,%eax
push   %rbp
push   0x18(%rsp)
push   $0x2
call   1040 <sssort@plt>
mov    0x34(%rsp),%esi
mov    0x60(%rsp),%r9
add    $0x20,%rsp
jmp    1420 <sort_typeBstar+0x300>
lea    -0x4(%rbx),%r8
mov    %r13d,%ecx
mov    0x18(%rsp),%r14
mov    0x38(%rsp),%r12
mov    %ecx,%eax
mov    (%rbx,%rax,4),%ebp
test   %ebp,%ebp
js     14f3 <sort_typeBstar+0x3d3>
lea    (%r8,%rax,4),%rdi
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %rax,%rdx
mov    %ebp,%ebp
add    %rsi,%rdx
mov    %edx,(%r9,%rbp,4)
je     152b <sort_typeBstar+0x40b>
mov    (%rdi,%rsi,4),%ebp
add    $0xffffffffffffffff,%rsi
test   %ebp,%ebp
jns    14c0 <sort_typeBstar+0x3a0>
lea    (%rax,%rsi,1),%rcx
add    $0x1,%rcx
mov    %ecx,%edx
mov    %esi,(%rbx,%rdx,4)
test   $0xfffffffe,%ecx
je     152f <sort_typeBstar+0x40f>
add    %rsi,%rax
mov    %eax,%ecx
movslq %ecx,%rdx
lea    (%rbx,%rdx,4),%rsi
mov    (%rbx,%rdx,4),%edi
add    $0x1,%edx
not    %edi
mov    %edi,(%rsi)
movslq %edi,%rax
mov    %ecx,(%r9,%rax,4)
mov    -0x4(%rsi),%edi
add    $0xfffffffffffffffc,%rsi
add    $0xffffffff,%edx
test   %edi,%edi
js     1500 <sort_typeBstar+0x3e0>
mov    %ecx,(%r9,%rdi,4)
lea    -0x2(%rdx),%ecx
cmp    $0x1,%edx
jg     14a3 <sort_typeBstar+0x383>
jmp    152f <sort_typeBstar+0x40f>
not    %ecx
mov    %ecx,(%rbx)
mov    %r9,%rdi
mov    %rbx,%rsi
mov    %r14d,%edx
mov    $0x1,%ecx
xor    %eax,%eax
call   1030 <trsort@plt>
cmpl   $0x0,0x8(%rsp)
mov    0x28(%rsp),%r15
jle    1621 <sort_typeBstar+0x501>
mov    0x20(%rsp),%rcx
movzbl (%rcx,%r12,1),%eax
lea    -0x1(%rcx),%r8
mov    %r14d,%r10d
mov    %r12d,%edx
lea    (%r8,%rdx,1),%rbp
add    $0xfffffffe,%r12d
mov    %r12d,%ecx
xor    %edi,%edi
mov    %eax,%esi
nopw   0x0(%rax,%rax,1)
mov    %rdx,%rax
add    %rdi,%rax
je     1621 <sort_typeBstar+0x501>
mov    %ecx,%r12d
movzbl 0x0(%rbp,%rdi,1),%eax
add    $0xffffffffffffffff,%rdi
lea    -0x1(%r12),%ecx
cmp    %eax,%esi
mov    %eax,%esi
jbe    1580 <sort_typeBstar+0x460>
lea    (%rdx,%rdi,1),%r9
lea    0x1(%r9),%ecx
cmp    $0x1,%ecx
jle    15e4 <sort_typeBstar+0x4c4>
mov    %r12d,%ebp
add    $0x1,%rbp
nopw   0x0(%rax,%rax,1)
mov    0x20(%rsp),%rcx
movzbl -0x1(%rcx,%rbp,1),%esi
cmp    %esi,%eax
jb     15e0 <sort_typeBstar+0x4c0>
add    $0xffffffff,%r12d
mov    %esi,%eax
add    $0xffffffffffffffff,%rbp
jg     15c0 <sort_typeBstar+0x4a0>
mov    $0xffffffff,%r12d
mov    %esi,%eax
jmp    15eb <sort_typeBstar+0x4cb>
lea    -0x1(%rdx),%r12d
add    %rdi,%r12
mov    %edx,%ecx
sub    %r12d,%ecx
add    %edi,%ecx
add    %edi,%edx
cmp    $0x2,%ecx
not    %edx
cmovge %r9d,%edx
test   %r9d,%r9d
cmove  %r9d,%edx
movslq %r10d,%rcx
add    $0xffffffff,%r10d
mov    0x40(%rsp),%rsi
movslq -0x4(%rsi,%rcx,4),%rcx
mov    %edx,(%rbx,%rcx,4)
test   %r12d,%r12d
jns    1565 <sort_typeBstar+0x445>
mov    0x8(%rsp),%rax
mov    %eax,0x3fffc(%r15)
lea    0x4(%rbx),%r11
lea    -0xc(%rbx),%rax
mov    %rax,0x8(%rsp)
mov    $0xfe,%r12d
jmp    167d <sort_typeBstar+0x55d>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %r14d,%eax
or     %r12d,%eax
cltq
mov    %esi,%ecx
sub    (%r15,%rax,4),%ecx
add    $0x1,%ecx
mov    0x14(%rsp),%edx
or     %r14d,%edx
movslq %edx,%rdx
mov    %ecx,(%r15,%rdx,4)
mov    %esi,(%r15,%rax,4)
sub    $0x1,%r12
jb     1839 <sort_typeBstar+0x719>
lea    0x1(%r12),%eax
mov    %eax,0x14(%rsp)
mov    0x50(%rsp),%rax
mov    0x4(%rax,%r12,4),%esi
add    $0xffffffff,%esi
mov    %r12d,%r14d
shl    $0x8,%r14d
mov    $0xff,%ecx
jmp    16b8 <sort_typeBstar+0x598>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0xffffffff,%ecx
cmp    %rcx,%r12
jae    1650 <sort_typeBstar+0x530>
mov    %esi,%eax
mov    %ecx,%edx
shl    $0x8,%edx
or     %r12d,%edx
movslq %edx,%rdx
sub    (%r15,%rdx,4),%esi
mov    %eax,(%r15,%rdx,4)
mov    %ecx,%eax
or     %r14d,%eax
cltq
movslq (%r15,%rax,4),%rbp
cmp    %r13d,%ebp
jg     16b0 <sort_typeBstar+0x590>
movslq %esi,%rsi
movslq %r13d,%rdi
mov    %rbp,%rax
neg    %rax
lea    (%rdi,%rax,1),%r8
add    $0x1,%r8
cmp    $0x8,%r8
jae    1720 <sort_typeBstar+0x600>
nopw   0x0(%rax,%rax,1)
mov    (%rbx,%rdi,4),%eax
mov    %eax,(%rbx,%rsi,4)
add    $0xffffffffffffffff,%rsi
lea    -0x1(%rdi),%r13
cmp    %rbp,%rdi
mov    %r13,%rdi
jg     1700 <sort_typeBstar+0x5e0>
jmp    16b0 <sort_typeBstar+0x590>
nopl   0x0(%rax,%rax,1)
mov    %rdi,%rax
sub    %rbp,%rax
mov    $0x4,%edx
mul    %rdx
lea    (%rbx,%rsi,4),%r10
seto   %r9b
mov    %r10,%rdx
sub    %rax,%rdx
cmp    %r10,%rdx
ja     1700 <sort_typeBstar+0x5e0>
test   %r9b,%r9b
jne    1700 <sort_typeBstar+0x5e0>
lea    (%rbx,%rdi,4),%r10
mov    %r10,%rdx
sub    %rax,%rdx
cmp    %r10,%rdx
ja     1700 <sort_typeBstar+0x5e0>
test   %r9b,%r9b
jne    1700 <sort_typeBstar+0x5e0>
lea    (%rsi,%rbp,1),%rax
sub    %rdi,%rax
lea    (%rbx,%rax,4),%rax
lea    (%r11,%rdi,4),%rdx
cmp    %rdx,%rax
jae    177b <sort_typeBstar+0x65b>
lea    (%r11,%rsi,4),%rax
lea    (%rbx,%rbp,4),%rdx
cmp    %rax,%rdx
jb     1700 <sort_typeBstar+0x5e0>
mov    %r8,%r15
and    $0xfffffffffffffff8,%r15
lea    -0x8(%r15),%rax
mov    %rax,%r13
shr    $0x3,%r13
add    $0x1,%r13
test   %rax,%rax
je     182f <sort_typeBstar+0x70f>
mov    %r13,%rdx
and    $0xfffffffffffffffe,%rdx
mov    0x8(%rsp),%rax
lea    (%rax,%rdi,4),%r9
lea    (%rax,%rsi,4),%r10
xor    %eax,%eax
movups -0x10(%r9,%rax,4),%xmm0
movups (%r9,%rax,4),%xmm1
movups %xmm1,(%r10,%rax,4)
movups %xmm0,-0x10(%r10,%rax,4)
movups -0x30(%r9,%rax,4),%xmm0
movups -0x20(%r9,%rax,4),%xmm1
movups %xmm1,-0x20(%r10,%rax,4)
movups %xmm0,-0x30(%r10,%rax,4)
add    $0xfffffffffffffff0,%rax
add    $0xfffffffffffffffe,%rdx
jne    17b0 <sort_typeBstar+0x690>
neg    %rax
test   $0x1,%r13b
je     1813 <sort_typeBstar+0x6f3>
mov    %rdi,%rdx
sub    %rax,%rdx
mov    %rsi,%r9
sub    %rax,%r9
movups -0x1c(%rbx,%rdx,4),%xmm0
movups -0xc(%rbx,%rdx,4),%xmm1
movups %xmm1,-0xc(%rbx,%r9,4)
movups %xmm0,-0x1c(%rbx,%r9,4)
sub    %r15,%rdi
sub    %r15,%rsi
mov    %rdi,%r13
cmp    %r15,%r8
mov    0x28(%rsp),%r15
jne    1700 <sort_typeBstar+0x5e0>
jmp    16b0 <sort_typeBstar+0x590>
xor    %eax,%eax
test   $0x1,%r13b
jne    17f1 <sort_typeBstar+0x6d1>
jmp    1813 <sort_typeBstar+0x6f3>
mov    0x18(%rsp),%rax
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @sort_typeBstar(i8* %0, i32* %1, i32* %2, i32* %3, i32 %4) {
%6 = alloca i8*
%7 = alloca i32*
%8 = alloca i32*
%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
%20 = alloca i32
%21 = alloca i32
store i8* %0, i8** %6
store i32* %1, i32** %7
store i32* %2, i32** %8
store i32* %3, i32** %9
store i32 %4, i32* %10
%22 = load i32, i32* %10
%23 = sub nsw i32 %22, 1
store i32 %23, i32* %14
%24 = load i32, i32* %10
store i32 %24, i32* %18
%25 = load i8*, i8** %6
%26 = load i32, i32* %10
%27 = sub nsw i32 %26, 1
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds i8, i8* %25, i64 %28
%30 = load i8, i8* %29
%31 = zext i8 %30 to i32
store i32 %31, i32* %20
br label %32
32: ; preds = %109, %5
%33 = load i32, i32* %14
%34 = icmp sle i32 0, %33
br i1 %34, label %35, label %110
35: ; preds = %32
br label %36
36: ; preds = %56, %35
%37 = load i32*, i32** %8
%38 = load i32, i32* %20
store i32 %38, i32* %21
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds i32, i32* %37, i64 %39
%41 = load i32, i32* %40
%42 = add nsw i32 %41, 1
store i32 %42, i32* %40
br label %43
43: ; preds = %36
%44 = load i32, i32* %14
%45 = add nsw i32 %44, -1
store i32 %45, i32* %14
%46 = icmp sle i32 0, %45
br i1 %46, label %47, label %56
47: ; preds = %43
%48 = load i8*, i8** %6
%49 = load i32, i32* %14
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i8, i8* %48, i64 %50
%52 = load i8, i8* %51
%53 = zext i8 %52 to i32
store i32 %53, i32* %20
%54 = load i32, i32* %21
%55 = icmp sge i32 %53, %54
br label %56
56: ; preds = %47, %43
%57 = phi i1 [ false, %43 ], [ %55, %47 ]
br i1 %57, label %36, label %58
58: ; preds = %56
%59 = load i32, i32* %14
%60 = icmp sle i32 0, %59
br i1 %60, label %61, label %109
61: ; preds = %58
%62 = load i32*, i32** %9
%63 = load i32, i32* %20
%64 = shl i32 %63, 8
%65 = load i32, i32* %21
%66 = or i32 %64, %65
%67 = sext i32 %66 to i64
%68 = getelementptr inbounds i32, i32* %62, i64 %67
%69 = load i32, i32* %68
%70 = add nsw i32 %69, 1
store i32 %70, i32* %68
%71 = load i32, i32* %14
%72 = load i32*, i32** %7
%73 = load i32, i32* %18
%74 = add nsw i32 %73, -1
store i32 %74, i32* %18
%75 = sext i32 %74 to i64
%76 = getelementptr inbounds i32, i32* %72, i64 %75
store i32 %71, i32* %76
%77 = load i32, i32* %14
%78 = add nsw i32 %77, -1
store i32 %78, i32* %14
%79 = load i32, i32* %20
store i32 %79, i32* %21
br label %80
80: ; preds = %104, %61
%81 = load i32, i32* %14
%82 = icmp sle i32 0, %81
br i1 %82, label %83, label %92
83: ; preds = %80
%84 = load i8*, i8** %6
%85 = load i32, i32* %14
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds i8, i8* %84, i64 %86
%88 = load i8, i8* %87
%89 = zext i8 %88 to i32
store i32 %89, i32* %20
%90 = load i32, i32* %21
%91 = icmp sle i32 %89, %90
br label %92
92: ; preds = %83, %80
%93 = phi i1 [ false, %80 ], [ %91, %83 ]
br i1 %93, label %94, label %108
94: ; preds = %92
%95 = load i32*, i32** %9
%96 = load i32, i32* %21
%97 = shl i32 %96, 8
%98 = load i32, i32* %20
%99 = or i32 %97, %98
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds i32, i32* %95, i64 %100
%102 = load i32, i32* %101
%103 = add nsw i32 %102, 1
store i32 %103, i32* %101
br label %104
104: ; preds = %94
%105 = load i32, i32* %14
%106 = add nsw i32 %105, -1
store i32 %106, i32* %14
%107 = load i32, i32* %20
store i32 %107, i32* %21
br label %80
108: ; preds = %92
br label %109
109: ; preds = %108, %58
br label %32
110: ; preds = %32
%111 = load i32, i32* %10
%112 = load i32, i32* %18
%113 = sub nsw i32 %111, %112
store i32 %113, i32* %18
store i32 0, i32* %20
store i32 0, i32* %14
store i32 0, i32* %15
br label %114
114: ; preds = %180, %110
%115 = load i32, i32* %20
%116 = icmp slt i32 %115, 256
br i1 %116, label %117, label %183
117: ; preds = %114
%118 = load i32, i32* %14
%119 = load i32*, i32** %8
%120 = load i32, i32* %20
%121 = sext i32 %120 to i64
%122 = getelementptr inbounds i32, i32* %119, i64 %121
%123 = load i32, i32* %122
%124 = add nsw i32 %118, %123
store i32 %124, i32* %17
%125 = load i32, i32* %14
%126 = load i32, i32* %15
%127 = add nsw i32 %125, %126
%128 = load i32*, i32** %8
%129 = load i32, i32* %20
%130 = sext i32 %129 to i64
%131 = getelementptr inbounds i32, i32* %128, i64 %130
store i32 %127, i32* %131
%132 = load i32, i32* %17
%133 = load i32*, i32** %9
%134 = load i32, i32* %20
%135 = shl i32 %134, 8
%136 = load i32, i32* %20
%137 = or i32 %135, %136
%138 = sext i32 %137 to i64
%139 = getelementptr inbounds i32, i32* %133, i64 %138
%140 = load i32, i32* %139
%141 = add nsw i32 %132, %140
store i32 %141, i32* %14
%142 = load i32, i32* %20
%143 = add nsw i32 %142, 1
store i32 %143, i32* %21
br label %144
144: ; preds = %176, %117
%145 = load i32, i32* %21
%146 = icmp slt i32 %145, 256
br i1 %146, label %147, label %179
147: ; preds = %144
%148 = load i32*, i32** %9
%149 = load i32, i32* %20
%150 = shl i32 %149, 8
%151 = load i32, i32* %21
%152 = or i32 %150, %151
%153 = sext i32 %152 to i64
%154 = getelementptr inbounds i32, i32* %148, i64 %153
%155 = load i32, i32* %154
%156 = load i32, i32* %15
%157 = add nsw i32 %156, %155
store i32 %157, i32* %15
%158 = load i32, i32* %15
%159 = load i32*, i32** %9
%160 = load i32, i32* %20
%161 = shl i32 %160, 8
%162 = load i32, i32* %21
%163 = or i32 %161, %162
%164 = sext i32 %163 to i64
%165 = getelementptr inbounds i32, i32* %159, i64 %164
store i32 %158, i32* %165
%166 = load i32*, i32** %9
%167 = load i32, i32* %21
%168 = shl i32 %167, 8
%169 = load i32, i32* %20
%170 = or i32 %168, %169
%171 = sext i32 %170 to i64
%172 = getelementptr inbounds i32, i32* %166, i64 %171
%173 = load i32, i32* %172
%174 = load i32, i32* %14
%175 = add nsw i32 %174, %173
store i32 %175, i32* %14
br label %176
176: ; preds = %147
%177 = load i32, i32* %21
%178 = add nsw i32 %177, 1
store i32 %178, i32* %21
br label %144
179: ; preds = %144
br label %180
180: ; preds = %179
%181 = load i32, i32* %20
%182 = add nsw i32 %181, 1
store i32 %182, i32* %20
br label %114
183: ; preds = %114
%184 = load i32, i32* %18
%185 = icmp slt i32 0, %184
br i1 %185, label %186, label %622
186: ; preds = %183
%187 = load i32*, i32** %7
%188 = load i32, i32* %10
%189 = sext i32 %188 to i64
%190 = getelementptr inbounds i32, i32* %187, i64 %189
%191 = load i32, i32* %18
%192 = sext i32 %191 to i64
%193 = sub i64 0, %192
%194 = getelementptr inbounds i32, i32* %190, i64 %193
store i32* %194, i32** %11
%195 = load i32*, i32** %7
%196 = load i32, i32* %18
%197 = sext i32 %196 to i64
%198 = getelementptr inbounds i32, i32* %195, i64 %197
store i32* %198, i32** %12
%199 = load i32, i32* %18
%200 = sub nsw i32 %199, 2
store i32 %200, i32* %14
br label %201
201: ; preds = %236, %186
%202 = load i32, i32* %14
%203 = icmp sle i32 0, %202
br i1 %203, label %204, label %239
204: ; preds = %201
%205 = load i32*, i32** %11
%206 = load i32, i32* %14
%207 = sext i32 %206 to i64
%208 = getelementptr inbounds i32, i32* %205, i64 %207
%209 = load i32, i32* %208
store i32 %209, i32* %17
%210 = load i8*, i8** %6
%211 = load i32, i32* %17
%212 = sext i32 %211 to i64
%213 = getelementptr inbounds i8, i8* %210, i64 %212
%214 = load i8, i8* %213
%215 = zext i8 %214 to i32
store i32 %215, i32* %20
%216 = load i8*, i8** %6
%217 = load i32, i32* %17
%218 = add nsw i32 %217, 1
%219 = sext i32 %218 to i64
%220 = getelementptr inbounds i8, i8* %216, i64 %219
%221 = load i8, i8* %220
%222 = zext i8 %221 to i32
store i32 %222, i32* %21
%223 = load i32, i32* %14
%224 = load i32*, i32** %7
%225 = load i32*, i32** %9
%226 = load i32, i32* %20
%227 = shl i32 %226, 8
%228 = load i32, i32* %21
%229 = or i32 %227, %228
%230 = sext i32 %229 to i64
%231 = getelementptr inbounds i32, i32* %225, i64 %230
%232 = load i32, i32* %231
%233 = add nsw i32 %232, -1
store i32 %233, i32* %231
%234 = sext i32 %233 to i64
%235 = getelementptr inbounds i32, i32* %224, i64 %234
store i32 %223, i32* %235
br label %236
236: ; preds = %204
%237 = load i32, i32* %14
%238 = add nsw i32 %237, -1
store i32 %238, i32* %14
br label %201
239: ; preds = %201
%240 = load i32*, i32** %11
%241 = load i32, i32* %18
%242 = sub nsw i32 %241, 1
%243 = sext i32 %242 to i64
%244 = getelementptr inbounds i32, i32* %240, i64 %243
%245 = load i32, i32* %244
store i32 %245, i32* %17
%246 = load i8*, i8** %6
%247 = load i32, i32* %17
%248 = sext i32 %247 to i64
%249 = getelementptr inbounds i8, i8* %246, i64 %248
%250 = load i8, i8* %249
%251 = zext i8 %250 to i32
store i32 %251, i32* %20
%252 = load i8*, i8** %6
%253 = load i32, i32* %17
%254 = add nsw i32 %253, 1
%255 = sext i32 %254 to i64
%256 = getelementptr inbounds i8, i8* %252, i64 %255
%257 = load i8, i8* %256
%258 = zext i8 %257 to i32
store i32 %258, i32* %21
%259 = load i32, i32* %18
%260 = sub nsw i32 %259, 1
%261 = load i32*, i32** %7
%262 = load i32*, i32** %9
%263 = load i32, i32* %20
%264 = shl i32 %263, 8
%265 = load i32, i32* %21
%266 = or i32 %264, %265
%267 = sext i32 %266 to i64
%268 = getelementptr inbounds i32, i32* %262, i64 %267
%269 = load i32, i32* %268
%270 = add nsw i32 %269, -1
store i32 %270, i32* %268
%271 = sext i32 %270 to i64
%272 = getelementptr inbounds i32, i32* %261, i64 %271
store i32 %260, i32* %272
%273 = load i32*, i32** %7
%274 = load i32, i32* %18
%275 = sext i32 %274 to i64
%276 = getelementptr inbounds i32, i32* %273, i64 %275
store i32* %276, i32** %13
%277 = load i32, i32* %10
%278 = load i32, i32* %18
%279 = mul nsw i32 2, %278
%280 = sub nsw i32 %277, %279
store i32 %280, i32* %19
store i32 254, i32* %20
%281 = load i32, i32* %18
store i32 %281, i32* %15
br label %282
282: ; preds = %333, %239
%283 = load i32, i32* %15
%284 = icmp slt i32 0, %283
br i1 %284, label %285, label %336
285: ; preds = %282
store i32 255, i32* %21
br label %286
286: ; preds = %328, %285
%287 = load i32, i32* %20
%288 = load i32, i32* %21
%289 = icmp slt i32 %287, %288
br i1 %289, label %290, label %332
290: ; preds = %286
%291 = load i32*, i32** %9
%292 = load i32, i32* %20
%293 = shl i32 %292, 8
%294 = load i32, i32* %21
%295 = or i32 %293, %294
%296 = sext i32 %295 to i64
%297 = getelementptr inbounds i32, i32* %291, i64 %296
%298 = load i32, i32* %297
store i32 %298, i32* %14
%299 = load i32, i32* %15
%300 = load i32, i32* %14
%301 = sub nsw i32 %299, %300
%302 = icmp slt i32 1, %301
br i1 %302, label %303, label %327
303: ; preds = %290
%304 = load i8*, i8** %6
%305 = load i32*, i32** %11
%306 = load i32*, i32** %7
%307 = load i32, i32* %14
%308 = sext i32 %307 to i64
%309 = getelementptr inbounds i32, i32* %306, i64 %308
%310 = load i32*, i32** %7
%311 = load i32, i32* %15
%312 = sext i32 %311 to i64
%313 = getelementptr inbounds i32, i32* %310, i64 %312
%314 = load i32*, i32** %13
%315 = load i32, i32* %19
%316 = load i32, i32* %10
%317 = load i32*, i32** %7
%318 = load i32, i32* %14
%319 = sext i32 %318 to i64
%320 = getelementptr inbounds i32, i32* %317, i64 %319
%321 = load i32, i32* %320
%322 = load i32, i32* %18
%323 = sub nsw i32 %322, 1
%324 = icmp eq i32 %321, %323
%325 = zext i1 %324 to i32
%326 = call i32 (i8*, i32*, i32*, i32*, i32*, i32, i32, i32, i32, ...) bitcast (i32 (...)* @sssort to i32 (i8*, i32*, i32*, i32*, i32*, i32, i32, i32, i32, ...)*)(i8* %304, i32* %305, i32* %309, i32* %313, i32* %314, i32 %315, i32 2, i32 %316, i32 %325)
br label %327
327: ; preds = %303, %290
br label %328
328: ; preds = %327
%329 = load i32, i32* %14
store i32 %329, i32* %15
%330 = load i32, i32* %21
%331 = add nsw i32 %330, -1
store i32 %331, i32* %21
br label %286
332: ; preds = %286
br label %333
333: ; preds = %332
%334 = load i32, i32* %20
%335 = add nsw i32 %334, -1
store i32 %335, i32* %20
br label %282
336: ; preds = %282
%337 = load i32, i32* %18
%338 = sub nsw i32 %337, 1
store i32 %338, i32* %14
br label %339
339: ; preds = %422, %336
%340 = load i32, i32* %14
%341 = icmp sle i32 0, %340
br i1 %341, label %342, label %425
342: ; preds = %339
%343 = load i32*, i32** %7
%344 = load i32, i32* %14
%345 = sext i32 %344 to i64
%346 = getelementptr inbounds i32, i32* %343, i64 %345
%347 = load i32, i32* %346
%348 = icmp sle i32 0, %347
br i1 %348, label %349, label %387
349: ; preds = %342
%350 = load i32, i32* %14
store i32 %350, i32* %15
br label %351
351: ; preds = %372, %349
%352 = load i32, i32* %14
%353 = load i32*, i32** %12
%354 = load i32*, i32** %7
%355 = load i32, i32* %14
%356 = sext i32 %355 to i64
%357 = getelementptr inbounds i32, i32* %354, i64 %356
%358 = load i32, i32* %357
%359 = sext i32 %358 to i64
%360 = getelementptr inbounds i32, i32* %353, i64 %359
store i32 %352, i32* %360
br label %361
361: ; preds = %351
%362 = load i32, i32* %14
%363 = add nsw i32 %362, -1
store i32 %363, i32* %14
%364 = icmp sle i32 0, %363
br i1 %364, label %365, label %372
365: ; preds = %361
%366 = load i32*, i32** %7
%367 = load i32, i32* %14
%368 = sext i32 %367 to i64
%369 = getelementptr inbounds i32, i32* %366, i64 %368
%370 = load i32, i32* %369
%371 = icmp sle i32 0, %370
br label %372
372: ; preds = %365, %361
%373 = phi i1 [ false, %361 ], [ %371, %365 ]
br i1 %373, label %351, label %374
374: ; preds = %372
%375 = load i32, i32* %14
%376 = load i32, i32* %15
%377 = sub nsw i32 %375, %376
%378 = load i32*, i32** %7
%379 = load i32, i32* %14
%380 = add nsw i32 %379, 1
%381 = sext i32 %380 to i64
%382 = getelementptr inbounds i32, i32* %378, i64 %381
store i32 %377, i32* %382
%383 = load i32, i32* %14
%384 = icmp sle i32 %383, 0
br i1 %384, label %385, label %386
385: ; preds = %374
br label %425
386: ; preds = %374
br label %387
387: ; preds = %386, %342
%388 = load i32, i32* %14
store i32 %388, i32* %15
br label %389
389: ; preds = %404, %387
%390 = load i32, i32* %15
%391 = load i32*, i32** %12
%392 = load i32*, i32** %7
%393 = load i32, i32* %14
%394 = sext i32 %393 to i64
%395 = getelementptr inbounds i32, i32* %392, i64 %394
%396 = load i32, i32* %395
%397 = xor i32 %396, -1
%398 = load i32*, i32** %7
%399 = load i32, i32* %14
%400 = sext i32 %399 to i64
%401 = getelementptr inbounds i32, i32* %398, i64 %400
store i32 %397, i32* %401
%402 = sext i32 %397 to i64
%403 = getelementptr inbounds i32, i32* %391, i64 %402
store i32 %390, i32* %403
br label %404
404: ; preds = %389
%405 = load i32*, i32** %7
%406 = load i32, i32* %14
%407 = add nsw i32 %406, -1
store i32 %407, i32* %14
%408 = sext i32 %407 to i64
%409 = getelementptr inbounds i32, i32* %405, i64 %408
%410 = load i32, i32* %409
%411 = icmp slt i32 %410, 0
br i1 %411, label %389, label %412
412: ; preds = %404
%413 = load i32, i32* %15
%414 = load i32*, i32** %12
%415 = load i32*, i32** %7
%416 = load i32, i32* %14
%417 = sext i32 %416 to i64
%418 = getelementptr inbounds i32, i32* %415, i64 %417
%419 = load i32, i32* %418
%420 = sext i32 %419 to i64
%421 = getelementptr inbounds i32, i32* %414, i64 %420
store i32 %413, i32* %421
br label %422
422: ; preds = %412
%423 = load i32, i32* %14
%424 = add nsw i32 %423, -1
store i32 %424, i32* %14
br label %339
425: ; preds = %385, %339
%426 = load i32*, i32** %12
%427 = load i32*, i32** %7
%428 = load i32, i32* %18
%429 = call i32 (i32*, i32*, i32, i32, ...) bitcast (i32 (...)* @trsort to i32 (i32*, i32*, i32, i32, ...)*)(i32* %426, i32* %427, i32 %428, i32 1)
%430 = load i32, i32* %10
%431 = sub nsw i32 %430, 1
store i32 %431, i32* %14
%432 = load i32, i32* %18
store i32 %432, i32* %15
%433 = load i8*, i8** %6
%434 = load i32, i32* %10
%435 = sub nsw i32 %434, 1
%436 = sext i32 %435 to i64
%437 = getelementptr inbounds i8, i8* %433, i64 %436
%438 = load i8, i8* %437
%439 = zext i8 %438 to i32
store i32 %439, i32* %20
br label %440
440: ; preds = %517, %425
%441 = load i32, i32* %14
%442 = icmp sle i32 0, %441
br i1 %442, label %443, label %518
443: ; preds = %440
%444 = load i32, i32* %14
%445 = add nsw i32 %444, -1
store i32 %445, i32* %14
%446 = load i32, i32* %20
store i32 %446, i32* %21
br label %447
447: ; preds = %462, %443
%448 = load i32, i32* %14
%449 = icmp sle i32 0, %448
br i1 %449, label %450, label %459
450: ; preds = %447
%451 = load i8*, i8** %6
%452 = load i32, i32* %14
%453 = sext i32 %452 to i64
%454 = getelementptr inbounds i8, i8* %451, i64 %453
%455 = load i8, i8* %454
%456 = zext i8 %455 to i32
store i32 %456, i32* %20
%457 = load i32, i32* %21
%458 = icmp sge i32 %456, %457
br label %459
459: ; preds = %450, %447
%460 = phi i1 [ false, %447 ], [ %458, %450 ]
br i1 %460, label %461, label %466
461: ; preds = %459
br label %462
462: ; preds = %461
%463 = load i32, i32* %14
%464 = add nsw i32 %463, -1
store i32 %464, i32* %14
%465 = load i32, i32* %20
store i32 %465, i32* %21
br label %447
466: ; preds = %459
%467 = load i32, i32* %14
%468 = icmp sle i32 0, %467
br i1 %468, label %469, label %517
469: ; preds = %466
%470 = load i32, i32* %14
store i32 %470, i32* %17
%471 = load i32, i32* %14
%472 = add nsw i32 %471, -1
store i32 %472, i32* %14
%473 = load i32, i32* %20
store i32 %473, i32* %21
br label %474
474: ; preds = %489, %469
%475 = load i32, i32* %14
%476 = icmp sle i32 0, %475
br i1 %476, label %477, label %486
477: ; preds = %474
%478 = load i8*, i8** %6
%479 = load i32, i32* %14
%480 = sext i32 %479 to i64
%481 = getelementptr inbounds i8, i8* %478, i64 %480
%482 = load i8, i8* %481
%483 = zext i8 %482 to i32
store i32 %483, i32* %20
%484 = load i32, i32* %21
%485 = icmp sle i32 %483, %484
br label %486
486: ; preds = %477, %474
%487 = phi i1 [ false, %474 ], [ %485, %477 ]
br i1 %487, label %488, label %493
488: ; preds = %486
br label %489
489: ; preds = %488
%490 = load i32, i32* %14
%491 = add nsw i32 %490, -1
store i32 %491, i32* %14
%492 = load i32, i32* %20
store i32 %492, i32* %21
br label %474
493: ; preds = %486
%494 = load i32, i32* %17
%495 = icmp eq i32 %494, 0
br i1 %495, label %501, label %496
496: ; preds = %493
%497 = load i32, i32* %17
%498 = load i32, i32* %14
%499 = sub nsw i32 %497, %498
%500 = icmp slt i32 1, %499
br i1 %500, label %501, label %503
501: ; preds = %496, %493
%502 = load i32, i32* %17
br label %506
503: ; preds = %496
%504 = load i32, i32* %17
%505 = xor i32 %504, -1
br label %506
506: ; preds = %503, %501
%507 = phi i32 [ %502, %501 ], [ %505, %503 ]
%508 = load i32*, i32** %7
%509 = load i32*, i32** %12
%510 = load i32, i32* %15
%511 = add nsw i32 %510, -1
store i32 %511, i32* %15
%512 = sext i32 %511 to i64
%513 = getelementptr inbounds i32, i32* %509, i64 %512
%514 = load i32, i32* %513
%515 = sext i32 %514 to i64
%516 = getelementptr inbounds i32, i32* %508, i64 %515
store i32 %507, i32* %516
br label %517
517: ; preds = %506, %466
br label %440
518: ; preds = %440
%519 = load i32, i32* %10
%520 = load i32*, i32** %9
%521 = getelementptr inbounds i32, i32* %520, i64 65535
store i32 %519, i32* %521
store i32 254, i32* %20
%522 = load i32, i32* %18
%523 = sub nsw i32 %522, 1
store i32 %523, i32* %16
br label %524
524: ; preds = %618, %518
%525 = load i32, i32* %20
%526 = icmp sle i32 0, %525
br i1 %526, label %527, label %621
527: ; preds = %524
%528 = load i32*, i32** %8
%529 = load i32, i32* %20
%530 = add nsw i32 %529, 1
%531 = sext i32 %530 to i64
%532 = getelementptr inbounds i32, i32* %528, i64 %531
%533 = load i32, i32* %532
%534 = sub nsw i32 %533, 1
store i32 %534, i32* %14
store i32 255, i32* %21
br label %535
535: ; preds = %587, %527
%536 = load i32, i32* %20
%537 = load i32, i32* %21
%538 = icmp slt i32 %536, %537
br i1 %538, label %539, label %590
539: ; preds = %535
%540 = load i32, i32* %14
%541 = load i32*, i32** %9
%542 = load i32, i32* %21
%543 = shl i32 %542, 8
%544 = load i32, i32* %20
%545 = or i32 %543, %544
%546 = sext i32 %545 to i64
%547 = getelementptr inbounds i32, i32* %541, i64 %546
%548 = load i32, i32* %547
%549 = sub nsw i32 %540, %548
store i32 %549, i32* %17
%550 = load i32, i32* %14
%551 = load i32*, i32** %9
%552 = load i32, i32* %21
%553 = shl i32 %552, 8
%554 = load i32, i32* %20
%555 = or i32 %553, %554
%556 = sext i32 %555 to i64
%557 = getelementptr inbounds i32, i32* %551, i64 %556
store i32 %550, i32* %557
%558 = load i32, i32* %17
store i32 %558, i32* %14
%559 = load i32*, i32** %9
%560 = load i32, i32* %20
%561 = shl i32 %560, 8
%562 = load i32, i32* %21
%563 = or i32 %561, %562
%564 = sext i32 %563 to i64
%565 = getelementptr inbounds i32, i32* %559, i64 %564
%566 = load i32, i32* %565
store i32 %566, i32* %15
br label %567
567: ; preds = %581, %539
%568 = load i32, i32* %15
%569 = load i32, i32* %16
%570 = icmp sle i32 %568, %569
br i1 %570, label %571, label %586
571: ; preds = %567
%572 = load i32*, i32** %7
%573 = load i32, i32* %16
%574 = sext i32 %573 to i64
%575 = getelementptr inbounds i32, i32* %572, i64 %574
%576 = load i32, i32* %575
%577 = load i32*, i32** %7
%578 = load i32, i32* %14
%579 = sext i32 %578 to i64
%580 = getelementptr inbounds i32, i32* %577, i64 %579
store i32 %576, i32* %580
br label %581
581: ; preds = %571
%582 = load i32, i32* %14
%583 = add nsw i32 %582, -1
store i32 %583, i32* %14
%584 = load i32, i32* %16
%585 = add nsw i32 %584, -1
store i32 %585, i32* %16
br label %567
586: ; preds = %567
br label %587
587: ; preds = %586
%588 = load i32, i32* %21
%589 = add nsw i32 %588, -1
store i32 %589, i32* %21
br label %535
590: ; preds = %535
%591 = load i32, i32* %14
%592 = load i32*, i32** %9
%593 = load i32, i32* %20
%594 = shl i32 %593, 8
%595 = load i32, i32* %20
%596 = or i32 %594, %595
%597 = sext i32 %596 to i64
%598 = getelementptr inbounds i32, i32* %592, i64 %597
%599 = load i32, i32* %598
%600 = sub nsw i32 %591, %599
%601 = add nsw i32 %600, 1
%602 = load i32*, i32** %9
%603 = load i32, i32* %20
%604 = shl i32 %603, 8
%605 = load i32, i32* %20
%606 = add nsw i32 %605, 1
%607 = or i32 %604, %606
%608 = sext i32 %607 to i64
%609 = getelementptr inbounds i32, i32* %602, i64 %608
store i32 %601, i32* %609
%610 = load i32, i32* %14
%611 = load i32*, i32** %9
%612 = load i32, i32* %20
%613 = shl i32 %612, 8
%614 = load i32, i32* %20
%615 = or i32 %613, %614
%616 = sext i32 %615 to i64
%617 = getelementptr inbounds i32, i32* %611, i64 %616
store i32 %610, i32* %617
br label %618
618: ; preds = %590
%619 = load i32, i32* %20
%620 = add nsw i32 %619, -1
store i32 %620, i32* %20
br label %524
621: ; preds = %524
br label %622
622: ; preds = %621, %183
%623 = load i32, i32* %18
ret i32 %623
}

LLVM IR (-O2):
define i32 @sort_typeBstar(i8* %0, i32* %1, i32* nocapture %2, i32* nocapture %3, i32 %4) {
%6 = add nsw i32 %4, -1
%7 = sext i32 %6 to i64
%8 = getelementptr inbounds i8, i8* %0, i64 %7
%9 = icmp sgt i32 %4, 0
br i1 %9, label %10, label %68
10: ; preds = %5
%11 = load i8, i8* %8
br label %12
12: ; preds = %10, %65
%13 = phi i8 [ %53, %65 ], [ %11, %10 ]
%14 = phi i32 [ %66, %65 ], [ %6, %10 ]
%15 = phi i32 [ %42, %65 ], [ %4, %10 ]
%16 = zext i8 %13 to i32
%17 = zext i32 %14 to i64
br label %18
18: ; preds = %12, %27
%19 = phi i64 [ %17, %12 ], [ %25, %27 ]
%20 = phi i32 [ %16, %12 ], [ %30, %27 ]
%21 = zext i32 %20 to i64
%22 = getelementptr inbounds i32, i32* %2, i64 %21
%23 = load i32, i32* %22
%24 = add nsw i32 %23, 1
store i32 %24, i32* %22
%25 = add nsw i64 %19, -1
%26 = icmp eq i64 %19, 0
br i1 %26, label %68, label %27
27: ; preds = %18
%28 = getelementptr inbounds i8, i8* %0, i64 %25
%29 = load i8, i8* %28
%30 = zext i8 %29 to i32
%31 = icmp ugt i32 %20, %30
br i1 %31, label %32, label %18
32: ; preds = %27
%33 = zext i8 %29 to i32
%34 = trunc i64 %19 to i32
%35 = trunc i64 %25 to i32
%36 = shl nuw nsw i32 %33, 8
%37 = or i32 %36, %20
%38 = zext i32 %37 to i64
%39 = getelementptr inbounds i32, i32* %3, i64 %38
%40 = load i32, i32* %39
%41 = add nsw i32 %40, 1
store i32 %41, i32* %39
%42 = add nsw i32 %15, -1
%43 = sext i32 %42 to i64
%44 = getelementptr inbounds i32, i32* %1, i64 %43
store i32 %35, i32* %44
%45 = icmp sgt i32 %34, 1
br i1 %45, label %46, label %68
46: ; preds = %32
%47 = add i64 %19, 4294967294
%48 = and i64 %47, 4294967295
br label %49
49: ; preds = %46, %56
%50 = phi i64 [ %48, %46 ], [ %63, %56 ]
%51 = phi i32 [ %33, %46 ], [ %54, %56 ]
%52 = getelementptr inbounds i8, i8* %0, i64 %50
%53 = load i8, i8* %52
%54 = zext i8 %53 to i32
%55 = icmp ult i32 %51, %54
br i1 %55, label %65, label %56
56: ; preds = %49
%57 = shl nuw nsw i32 %51, 8
%58 = or i32 %57, %54
%59 = zext i32 %58 to i64
%60 = getelementptr inbounds i32, i32* %3, i64 %59
%61 = load i32, i32* %60
%62 = add nsw i32 %61, 1
store i32 %62, i32* %60
%63 = add nsw i64 %50, -1
%64 = icmp sgt i64 %50, 0
br i1 %64, label %49, label %68
65: ; preds = %49
%66 = trunc i64 %50 to i32
%67 = icmp sgt i32 %66, -1
br i1 %67, label %12, label %68
68: ; preds = %32, %65, %18, %56, %5
%69 = phi i32 [ %4, %5 ], [ %42, %56 ], [ %15, %18 ], [ %42, %65 ], [ %42, %32 ]
br label %74
70: ; preds = %113, %120, %74
%71 = phi i32 [ %77, %74 ], [ %114, %113 ], [ %140, %120 ]
%72 = phi i32 [ %89, %74 ], [ %115, %113 ], [ %146, %120 ]
%73 = icmp eq i64 %90, 256
br i1 %73, label %149, label %74
74: ; preds = %68, %70
%75 = phi i64 [ 0, %68 ], [ %90, %70 ]
%76 = phi i32 [ 0, %68 ], [ %72, %70 ]
%77 = phi i32 [ 0, %68 ], [ %71, %70 ]
%78 = trunc i64 %75 to i32
%79 = trunc i64 %75 to i32
%80 = getelementptr inbounds i32, i32* %2, i64 %75
%81 = load i32, i32* %80
%82 = add nsw i32 %81, %76
%83 = add nsw i32 %76, %77
store i32 %83, i32* %80
%84 = shl i64 %75, 8
%85 = or i64 %84, %75
%86 = and i64 %85, 4294967295
%87 = getelementptr inbounds i32, i32* %3, i64 %86
%88 = load i32, i32* %87
%89 = add nsw i32 %82, %88
%90 = add nuw nsw i64 %75, 1
%91 = icmp ult i64 %75, 255
br i1 %91, label %92, label %70
92: ; preds = %74
%93 = trunc i64 %75 to i32
%94 = sub i32 1, %93
%95 = trunc i64 %90 to i32
%96 = trunc i64 %75 to i32
%97 = shl i32 %96, 8
%98 = and i32 %94, 1
%99 = icmp eq i32 %98, 0
br i1 %99, label %113, label %100
100: ; preds = %92
%101 = or i32 %97, %95
%102 = zext i32 %101 to i64
%103 = getelementptr inbounds i32, i32* %3, i64 %102
%104 = load i32, i32* %103
%105 = add nsw i32 %104, %77
store i32 %105, i32* %103
%106 = shl i64 %90, 8
%107 = or i64 %106, %75
%108 = and i64 %107, 4294967295
%109 = getelementptr inbounds i32, i32* %3, i64 %108
%110 = load i32, i32* %109
%111 = add nsw i32 %110, %89
%112 = add nuw nsw i32 %95, 1
br label %113
113: ; preds = %100, %92
%114 = phi i32 [ undef, %92 ], [ %105, %100 ]
%115 = phi i32 [ undef, %92 ], [ %111, %100 ]
%116 = phi i32 [ %95, %92 ], [ %112, %100 ]
%117 = phi i32 [ %89, %92 ], [ %111, %100 ]
%118 = phi i32 [ %77, %92 ], [ %105, %100 ]
%119 = icmp eq i32 %78, 254
br i1 %119, label %70, label %120
120: ; preds = %113, %120
%121 = phi i32 [ %147, %120 ], [ %116, %113 ]
%122 = phi i32 [ %146, %120 ], [ %117, %113 ]
%123 = phi i32 [ %140, %120 ], [ %118, %113 ]
%124 = or i32 %121, %97
%125 = zext i32 %124 to i64
%126 = getelementptr inbounds i32, i32* %3, i64 %125
%127 = load i32, i32* %126
%128 = add nsw i32 %127, %123
store i32 %128, i32* %126
%129 = shl nuw nsw i32 %121, 8
%130 = or i32 %129, %79
%131 = zext i32 %130 to i64
%132 = getelementptr inbounds i32, i32* %3, i64 %131
%133 = load i32, i32* %132
%134 = add nsw i32 %133, %122
%135 = add nuw nsw i32 %121, 1
%136 = or i32 %135, %97
%137 = zext i32 %136 to i64
%138 = getelementptr inbounds i32, i32* %3, i64 %137
%139 = load i32, i32* %138
%140 = add nsw i32 %139, %128
store i32 %140, i32* %138
%141 = shl nuw nsw i32 %135, 8
%142 = or i32 %141, %79
%143 = zext i32 %142 to i64
%144 = getelementptr inbounds i32, i32* %3, i64 %143
%145 = load i32, i32* %144
%146 = add nsw i32 %145, %134
%147 = add nuw nsw i32 %121, 2
%148 = icmp eq i32 %147, 256
br i1 %148, label %70, label %120
149: ; preds = %70
%150 = sub nsw i32 %4, %69
%151 = icmp sgt i32 %150, 0
br i1 %151, label %152, label %521
152: ; preds = %149
%153 = sext i32 %4 to i64
%154 = getelementptr inbounds i32, i32* %1, i64 %153
%155 = zext i32 %150 to i64
%156 = sub nsw i64 0, %155
%157 = getelementptr inbounds i32, i32* %154, i64 %156
%158 = getelementptr inbounds i32, i32* %1, i64 %155
%159 = icmp eq i32 %150, 1
br i1 %159, label %186, label %160
160: ; preds = %152
%161 = add nsw i32 %150, -2
%162 = zext i32 %161 to i64
br label %163
163: ; preds = %160, %163
%164 = phi i64 [ %162, %160 ], [ %184, %163 ]
%165 = getelementptr inbounds i32, i32* %157, i64 %164
%166 = load i32, i32* %165
%167 = sext i32 %166 to i64
%168 = getelementptr inbounds i8, i8* %0, i64 %167
%169 = load i8, i8* %168
%170 = zext i8 %169 to i64
%171 = add nsw i32 %166, 1
%172 = sext i32 %171 to i64
%173 = getelementptr inbounds i8, i8* %0, i64 %172
%174 = load i8, i8* %173
%175 = zext i8 %174 to i64
%176 = shl nuw nsw i64 %170, 8
%177 = or i64 %176, %175
%178 = getelementptr inbounds i32, i32* %3, i64 %177
%179 = load i32, i32* %178
%180 = add nsw i32 %179, -1
store i32 %180, i32* %178
%181 = sext i32 %180 to i64
%182 = getelementptr inbounds i32, i32* %1, i64 %181
%183 = trunc i64 %164 to i32
store i32 %183, i32* %182
%184 = add nsw i64 %164, -1
%185 = icmp sgt i32 %183, 0
br i1 %185, label %163, label %186
186: ; preds = %163, %152
%187 = add nsw i32 %150, -1
%188 = zext i32 %187 to i64
%189 = getelementptr inbounds i32, i32* %157, i64 %188
%190 = load i32, i32* %189
%191 = sext i32 %190 to i64
%192 = getelementptr inbounds i8, i8* %0, i64 %191
%193 = load i8, i8* %192
%194 = zext i8 %193 to i64
%195 = add nsw i32 %190, 1
%196 = sext i32 %195 to i64
%197 = getelementptr inbounds i8, i8* %0, i64 %196
%198 = load i8, i8* %197
%199 = zext i8 %198 to i64
%200 = shl nuw nsw i64 %194, 8
%201 = or i64 %200, %199
%202 = getelementptr inbounds i32, i32* %3, i64 %201
%203 = load i32, i32* %202
%204 = add nsw i32 %203, -1
store i32 %204, i32* %202
%205 = sext i32 %204 to i64
%206 = getelementptr inbounds i32, i32* %1, i64 %205
store i32 %187, i32* %206
%207 = mul i32 %150, -2
%208 = add i32 %207, %4
br label %209
209: ; preds = %234, %186
%210 = phi i32 [ %235, %234 ], [ 254, %186 ]
%211 = phi i32 [ %219, %234 ], [ %150, %186 ]
%212 = shl i32 %210, 8
br label %213
213: ; preds = %209, %231
%214 = phi i32 [ 255, %209 ], [ %232, %231 ]
%215 = phi i32 [ %211, %209 ], [ %219, %231 ]
%216 = or i32 %214, %212
%217 = sext i32 %216 to i64
%218 = getelementptr inbounds i32, i32* %3, i64 %217
%219 = load i32, i32* %218
%220 = sub nsw i32 %215, %219
%221 = icmp sgt i32 %220, 1
br i1 %221, label %222, label %231
222: ; preds = %213
%223 = sext i32 %219 to i64
%224 = getelementptr inbounds i32, i32* %1, i64 %223
%225 = sext i32 %215 to i64
%226 = getelementptr inbounds i32, i32* %1, i64 %225
%227 = load i32, i32* %224
%228 = icmp eq i32 %227, %187
%229 = zext i1 %228 to i32
%230 = tail call i32 (i8*, i32*, i32*, i32*, i32*, i32, i32, i32, i32, ...) bitcast (i32 (...)* @sssort to i32 (i8*, i32*, i32*, i32*, i32*, i32, i32, i32, i32, ...)*)(i8* %0, i32* %157, i32* %224, i32* %226, i32* %158, i32 %208, i32 2, i32 %4, i32 %229)
br label %231
231: ; preds = %213, %222
%232 = add nsw i32 %214, -1
%233 = icmp slt i32 %210, %232
br i1 %233, label %213, label %234
234: ; preds = %231
%235 = add nsw i32 %210, -1
%236 = icmp sgt i32 %219, 0
br i1 %236, label %209, label %237
237: ; preds = %234, %280
%238 = phi i32 [ %284, %280 ], [ %187, %234 ]
%239 = zext i32 %238 to i64
%240 = getelementptr inbounds i32, i32* %1, i64 %239
%241 = load i32, i32* %240
%242 = icmp sgt i32 %241, -1
br i1 %242, label %243, label %264
243: ; preds = %237, %253
%244 = phi i32 [ %255, %253 ], [ %241, %237 ]
%245 = phi i64 [ %249, %253 ], [ %239, %237 ]
%246 = zext i32 %244 to i64
%247 = getelementptr inbounds i32, i32* %158, i64 %246
%248 = trunc i64 %245 to i32
store i32 %248, i32* %247
%249 = add nsw i64 %245, -1
%250 = icmp eq i64 %245, 0
br i1 %250, label %251, label %253
251: ; preds = %243
%252 = xor i32 %238, -1
store i32 %252, i32* %1
br label %286
253: ; preds = %243
%254 = getelementptr inbounds i32, i32* %1, i64 %249
%255 = load i32, i32* %254
%256 = icmp sgt i32 %255, -1
br i1 %256, label %243, label %257
257: ; preds = %253
%258 = trunc i64 %249 to i32
%259 = and i64 %245, 4294967295
%260 = getelementptr inbounds i32, i32* %1, i64 %259
%261 = sub nsw i32 %258, %238
store i32 %261, i32* %260
%262 = and i64 %245, 4294967294
%263 = icmp eq i64 %262, 0
br i1 %263, label %286, label %264
264: ; preds = %257, %237
%265 = phi i32 [ %258, %257 ], [ %238, %237 ]
%266 = sext i32 %265 to i64
%267 = getelementptr inbounds i32, i32* %1, i64 %266
%268 = load i32, i32* %267
br label %269
269: ; preds = %269, %264
%270 = phi i32 [ %278, %269 ], [ %268, %264 ]
%271 = phi i64 [ %276, %269 ], [ %266, %264 ]
%272 = getelementptr inbounds i32, i32* %1, i64 %271
%273 = xor i32 %270, -1
store i32 %273, i32* %272
%274 = sext i32 %273 to i64
%275 = getelementptr inbounds i32, i32* %158, i64 %274
store i32 %265, i32* %275
%276 = add nsw i64 %271, -1
%277 = getelementptr inbounds i32, i32* %1, i64 %276
%278 = load i32, i32* %277
%279 = icmp slt i32 %278, 0
br i1 %279, label %269, label %280
280: ; preds = %269
%281 = trunc i64 %271 to i32
%282 = zext i32 %278 to i64
%283 = getelementptr inbounds i32, i32* %158, i64 %282
store i32 %265, i32* %283
%284 = add nsw i32 %281, -2
%285 = icmp sgt i32 %281, 1
br i1 %285, label %237, label %286
286: ; preds = %280, %257, %251
%287 = tail call i32 (i32*, i32*, i32, i32, ...) bitcast (i32 (...)* @trsort to i32 (i32*, i32*, i32, i32, ...)*)(i32* %158, i32* %1, i32 %150, i32 1)
br i1 %9, label %288, label %345
288: ; preds = %286
%289 = load i8, i8* %8
%290 = zext i8 %289 to i32
br label %291
291: ; preds = %288, %329
%292 = phi i32 [ %331, %329 ], [ %290, %288 ]
%293 = phi i32 [ %330, %329 ], [ %6, %288 ]
%294 = phi i32 [ %338, %329 ], [ %150, %288 ]
%295 = zext i32 %293 to i64
br label %296
296: ; preds = %291, %301
%297 = phi i64 [ %295, %291 ], [ %299, %301 ]
%298 = phi i32 [ %292, %291 ], [ %304, %301 ]
%299 = add nsw i64 %297, -1
%300 = icmp eq i64 %297, 0
br i1 %300, label %345, label %301
301: ; preds = %296
%302 = getelementptr inbounds i8, i8* %0, i64 %299
%303 = load i8, i8* %302
%304 = zext i8 %303 to i32
%305 = icmp ugt i32 %298, %304
br i1 %305, label %306, label %296
306: ; preds = %301
%307 = zext i8 %303 to i32
%308 = trunc i64 %297 to i32
%309 = trunc i64 %299 to i32
%310 = add i32 %308, -2
%311 = icmp sgt i32 %308, 1
br i1 %311, label %312, label %329
312: ; preds = %306
%313 = zext i32 %310 to i64
br label %314
314: ; preds = %312, %321
%315 = phi i64 [ %313, %312 ], [ %322, %321 ]
%316 = phi i32 [ %307, %312 ], [ %319, %321 ]
%317 = getelementptr inbounds i8, i8* %0, i64 %315
%318 = load i8, i8* %317
%319 = zext i8 %318 to i32
%320 = icmp ult i32 %316, %319
br i1 %320, label %324, label %321
321: ; preds = %314
%322 = add nsw i64 %315, -1
%323 = icmp sgt i64 %315, 0
br i1 %323, label %314, label %327
324: ; preds = %314
%325 = zext i8 %318 to i32
%326 = trunc i64 %315 to i32
br label %329
327: ; preds = %321
%328 = zext i8 %318 to i32
br label %329
329: ; preds = %327, %324, %306
%330 = phi i32 [ %326, %324 ], [ %310, %306 ], [ -1, %327 ]
%331 = phi i32 [ %325, %324 ], [ %307, %306 ], [ %328, %327 ]
%332 = icmp eq i32 %309, 0
%333 = sub nsw i32 %309, %330
%334 = icmp sgt i32 %333, 1
%335 = select i1 %332, i1 true, i1 %334
%336 = sub i32 0, %308
%337 = select i1 %335, i32 %309, i32 %336
%338 = add nsw i32 %294, -1
%339 = sext i32 %338 to i64
%340 = getelementptr inbounds i32, i32* %158, i64 %339
%341 = load i32, i32* %340
%342 = sext i32 %341 to i64
%343 = getelementptr inbounds i32, i32* %1, i64 %342
store i32 %337, i32* %343
%344 = icmp sgt i32 %330, -1
br i1 %344, label %291, label %345
345: ; preds = %329, %296, %286
%346 = getelementptr inbounds i32, i32* %3, i64 65535
store i32 %4, i32* %346
%347 = getelementptr i32, i32* %1, i64 1
%348 = getelementptr i32, i32* %1, i64 1
br label %349
349: ; preds = %508, %345
%350 = phi i64 [ 254, %345 ], [ %519, %508 ]
%351 = phi i32 [ %187, %345 ], [ %503, %508 ]
%352 = trunc i64 %350 to i32
%353 = add nuw nsw i32 %352, 1
%354 = add nuw nsw i64 %350, 1
%355 = getelementptr inbounds i32, i32* %2, i64 %354
%356 = load i32, i32* %355
%357 = add nsw i32 %356, -1
%358 = trunc i64 %350 to i32
%359 = shl i32 %358, 8
br label %360
360: ; preds = %349, %502
%361 = phi i32 [ 255, %349 ], [ %505, %502 ]
%362 = phi i32 [ %357, %349 ], [ %504, %502 ]
%363 = phi i32 [ %351, %349 ], [ %503, %502 ]
%364 = shl i32 %361, 8
%365 = or i32 %364, %352
%366 = sext i32 %365 to i64
%367 = getelementptr inbounds i32, i32* %3, i64 %366
%368 = load i32, i32* %367
%369 = sub i32 %362, %368
store i32 %362, i32* %367
%370 = or i32 %361, %359
%371 = sext i32 %370 to i64
%372 = getelementptr inbounds i32, i32* %3, i64 %371
%373 = load i32, i32* %372
%374 = icmp sgt i32 %373, %363
br i1 %374, label %502, label %375
375: ; preds = %360
%376 = sext i32 %369 to i64
%377 = sext i32 %363 to i64
%378 = sext i32 %373 to i64
%379 = add nsw i64 %377, 1
%380 = sub nsw i64 %379, %378
%381 = icmp ult i64 %380, 8
br i1 %381, label %485, label %382
382: ; preds = %375
%383 = sub nsw i64 %377, %378
%384 = getelementptr i32, i32* %1, i64 %376
%385 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %383, i64 4)
%386 = extractvalue { i64, i1 } %385, 0
%387 = extractvalue { i64, i1 } %385, 1
%388 = bitcast i32* %384 to i8*
%389 = sub i64 0, %386
%390 = getelementptr i8, i8* %388, i64 %389
%391 = icmp ugt i8* %390, %388
%392 = or i1 %391, %387
%393 = getelementptr i32, i32* %1, i64 %377
%394 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %383, i64 4)
%395 = extractvalue { i64, i1 } %394, 0
%396 = extractvalue { i64, i1 } %394, 1
%397 = bitcast i32* %393 to i8*
%398 = sub i64 0, %395
%399 = getelementptr i8, i8* %397, i64 %398
%400 = icmp ugt i8* %399, %397
%401 = or i1 %400, %396
%402 = or i1 %392, %401
br i1 %402, label %485, label %403
403: ; preds = %382
%404 = add nsw i64 %378, %376
%405 = sub nsw i64 %404, %377
%406 = getelementptr i32, i32* %1, i64 %405
%407 = getelementptr i32, i32* %347, i64 %376
%408 = getelementptr i32, i32* %1, i64 %378
%409 = getelementptr i32, i32* %348, i64 %377
%410 = icmp ult i32* %406, %409
%411 = icmp ult i32* %408, %407
%412 = and i1 %410, %411
br i1 %412, label %485, label %413
413: ; preds = %403
%414 = and i64 %380, -8
%415 = sub nsw i64 %377, %414
%416 = sub nsw i64 %376, %414
%417 = add nsw i64 %414, -8
%418 = lshr exact i64 %417, 3
%419 = add nuw nsw i64 %418, 1
%420 = and i64 %419, 1
%421 = icmp eq i64 %417, 0
br i1 %421, label %463, label %422
422: ; preds = %413
%423 = and i64 %419, 4611686018427387902
br label %424
424: ; preds = %424, %422
%425 = phi i64 [ 0, %422 ], [ %460, %424 ]
%426 = phi i64 [ 0, %422 ], [ %461, %424 ]
%427 = sub i64 %377, %425
%428 = sub i64 %376, %425
%429 = getelementptr inbounds i32, i32* %1, i64 %427
%430 = getelementptr inbounds i32, i32* %429, i64 -3
%431 = bitcast i32* %430 to <4 x i32>*
%432 = load <4 x i32>, <4 x i32>* %431
%433 = getelementptr inbounds i32, i32* %429, i64 -4
%434 = getelementptr inbounds i32, i32* %433, i64 -3
%435 = bitcast i32* %434 to <4 x i32>*
%436 = load <4 x i32>, <4 x i32>* %435
%437 = getelementptr inbounds i32, i32* %1, i64 %428
%438 = getelementptr inbounds i32, i32* %437, i64 -3
%439 = bitcast i32* %438 to <4 x i32>*
store <4 x i32> %432, <4 x i32>* %439
%440 = getelementptr inbounds i32, i32* %437, i64 -4
%441 = getelementptr inbounds i32, i32* %440, i64 -3
%442 = bitcast i32* %441 to <4 x i32>*
store <4 x i32> %436, <4 x i32>* %442
%443 = or i64 %425, 8
%444 = sub i64 %377, %443
%445 = sub i64 %376, %443
%446 = getelementptr inbounds i32, i32* %1, i64 %444
%447 = getelementptr inbounds i32, i32* %446, i64 -3
%448 = bitcast i32* %447 to <4 x i32>*
%449 = load <4 x i32>, <4 x i32>* %448
%450 = getelementptr inbounds i32, i32* %446, i64 -4
%451 = getelementptr inbounds i32, i32* %450, i64 -3
%452 = bitcast i32* %451 to <4 x i32>*
%453 = load <4 x i32>, <4 x i32>* %452
%454 = getelementptr inbounds i32, i32* %1, i64 %445
%455 = getelementptr inbounds i32, i32* %454, i64 -3
%456 = bitcast i32* %455 to <4 x i32>*
store <4 x i32> %449, <4 x i32>* %456
%457 = getelementptr inbounds i32, i32* %454, i64 -4
%458 = getelementptr inbounds i32, i32* %457, i64 -3
%459 = bitcast i32* %458 to <4 x i32>*
store <4 x i32> %453, <4 x i32>* %459
%460 = add nuw i64 %425, 16
%461 = add i64 %426, 2
%462 = icmp eq i64 %461, %423
br i1 %462, label %463, label %424
463: ; preds = %424, %413
%464 = phi i64 [ 0, %413 ], [ %460, %424 ]
%465 = icmp eq i64 %420, 0
br i1 %465, label %483, label %466
466: ; preds = %463
%467 = sub i64 %377, %464
%468 = sub i64 %376, %464
%469 = getelementptr inbounds i32, i32* %1, i64 %467
%470 = getelementptr inbounds i32, i32* %469, i64 -3
%471 = bitcast i32* %470 to <4 x i32>*
%472 = load <4 x i32>, <4 x i32>* %471
%473 = getelementptr inbounds i32, i32* %469, i64 -4
%474 = getelementptr inbounds i32, i32* %473, i64 -3
%475 = bitcast i32* %474 to <4 x i32>*
%476 = load <4 x i32>, <4 x i32>* %475
%477 = getelementptr inbounds i32, i32* %1, i64 %468
%478 = getelementptr inbounds i32, i32* %477, i64 -3
%479 = bitcast i32* %478 to <4 x i32>*
store <4 x i32> %472, <4 x i32>* %479
%480 = getelementptr inbounds i32, i32* %477, i64 -4
%481 = getelementptr inbounds i32, i32* %480, i64 -3
%482 = bitcast i32* %481 to <4 x i32>*
store <4 x i32> %476, <4 x i32>* %482
br label %483
483: ; preds = %463, %466
%484 = icmp eq i64 %380, %414
br i1 %484, label %497, label %485
485: ; preds = %403, %382, %375, %483
%486 = phi i64 [ %377, %403 ], [ %377, %382 ], [ %377, %375 ], [ %415, %483 ]
%487 = phi i64 [ %376, %403 ], [ %376, %382 ], [ %376, %375 ], [ %416, %483 ]
br label %488
488: ; preds = %485, %488
%489 = phi i64 [ %495, %488 ], [ %486, %485 ]
%490 = phi i64 [ %494, %488 ], [ %487, %485 ]
%491 = getelementptr inbounds i32, i32* %1, i64 %489
%492 = load i32, i32* %491
%493 = getelementptr inbounds i32, i32* %1, i64 %490
store i32 %492, i32* %493
%494 = add nsw i64 %490, -1
%495 = add nsw i64 %489, -1
%496 = icmp sgt i64 %489, %378
br i1 %496, label %488, label %497
497: ; preds = %488, %483
%498 = phi i64 [ %416, %483 ], [ %494, %488 ]
%499 = phi i64 [ %415, %483 ], [ %495, %488 ]
%500 = trunc i64 %499 to i32
%501 = trunc i64 %498 to i32
br label %502
502: ; preds = %497, %360
%503 = phi i32 [ %363, %360 ], [ %500, %497 ]
%504 = phi i32 [ %369, %360 ], [ %501, %497 ]
%505 = add nsw i32 %361, -1
%506 = zext i32 %505 to i64
%507 = icmp ult i64 %350, %506
br i1 %507, label %360, label %508
508: ; preds = %502
%509 = shl i32 %352, 8
%510 = or i32 %509, %352
%511 = sext i32 %510 to i64
%512 = getelementptr inbounds i32, i32* %3, i64 %511
%513 = load i32, i32* %512
%514 = add i32 %504, 1
%515 = sub i32 %514, %513
%516 = or i32 %359, %353
%517 = sext i32 %516 to i64
%518 = getelementptr inbounds i32, i32* %3, i64 %517
store i32 %515, i32* %518
store i32 %504, i32* %512
%519 = add nsw i64 %350, -1
%520 = icmp eq i64 %350, 0
br i1 %520, label %521, label %349
521: ; preds = %508, %149
ret i32 %150
}