void BWTIncSortKey(unsigned int *__restrict key, unsigned int *__restrict seq,
                   const unsigned int numItem) {
  int lowIndex, highIndex, midIndex;
  int lowPartitionIndex, highPartitionIndex;
  int lowStack[32], highStack[32];
  int stackDepth;
  int i, j;
  unsigned int tempSeq, tempKey;
  int numberOfEqualKey;
  if (numItem < 2)
    return;
  stackDepth = 0;
  lowIndex = 0;
  highIndex = numItem - 1;
  for (;;) {
    for (;;) {
      if (highIndex - lowIndex < 7) {
        for (i = lowIndex + 1; i <= highIndex; i++) {
          tempSeq = seq[i];
          tempKey = key[i];
          for (j = i; j > lowIndex && key[j - 1] > tempKey; j--) {
            seq[j] = seq[j - 1];
            key[j] = key[j - 1];
          }
          if (j != i) {
            seq[j] = tempSeq;
            key[j] = tempKey;
          }
        }
        break;
      }
      midIndex = (((lowIndex) & (highIndex)) + ((lowIndex) ^ (highIndex)) / 2);
      if (key[lowIndex] > key[midIndex]) {
        tempSeq = seq[lowIndex];
        tempKey = key[lowIndex];
        seq[lowIndex] = seq[midIndex];
        key[lowIndex] = key[midIndex];
        seq[midIndex] = tempSeq;
        key[midIndex] = tempKey;
      }
      if (key[lowIndex] > key[highIndex]) {
        tempSeq = seq[lowIndex];
        tempKey = key[lowIndex];
        seq[lowIndex] = seq[highIndex];
        key[lowIndex] = key[highIndex];
        seq[highIndex] = tempSeq;
        key[highIndex] = tempKey;
      }
      if (key[midIndex] > key[highIndex]) {
        tempSeq = seq[midIndex];
        tempKey = key[midIndex];
        seq[midIndex] = seq[highIndex];
        key[midIndex] = key[highIndex];
        seq[highIndex] = tempSeq;
        key[highIndex] = tempKey;
      }
      numberOfEqualKey = 0;
      lowPartitionIndex = lowIndex + 1;
      highPartitionIndex = highIndex - 1;
      for (;;) {
        while (lowPartitionIndex <= highPartitionIndex &&
               key[lowPartitionIndex] <= key[midIndex]) {
          numberOfEqualKey += (key[lowPartitionIndex] == key[midIndex]);
          lowPartitionIndex++;
        }
        while (lowPartitionIndex < highPartitionIndex) {
          if (key[midIndex] >= key[highPartitionIndex]) {
            numberOfEqualKey += (key[midIndex] == key[highPartitionIndex]);
            break;
          }
          highPartitionIndex--;
        }
        if (lowPartitionIndex >= highPartitionIndex) {
          break;
        }
        tempSeq = seq[lowPartitionIndex];
        tempKey = key[lowPartitionIndex];
        seq[lowPartitionIndex] = seq[highPartitionIndex];
        key[lowPartitionIndex] = key[highPartitionIndex];
        seq[highPartitionIndex] = tempSeq;
        key[highPartitionIndex] = tempKey;
        if (highPartitionIndex == midIndex) {
          midIndex = lowPartitionIndex;
        }
        lowPartitionIndex++;
        highPartitionIndex--;
      }
      highPartitionIndex = lowPartitionIndex;
      lowPartitionIndex--;
      tempSeq = seq[midIndex];
      tempKey = key[midIndex];
      seq[midIndex] = seq[lowPartitionIndex];
      key[midIndex] = key[lowPartitionIndex];
      seq[lowPartitionIndex] = tempSeq;
      key[lowPartitionIndex] = tempKey;
      if (highIndex - lowIndex + 7 <= 4 * numberOfEqualKey) {
        midIndex = lowIndex;
        for (;;) {
          while (midIndex < lowPartitionIndex &&
                 key[midIndex] < key[lowPartitionIndex]) {
            midIndex++;
          }
          while (midIndex < lowPartitionIndex &&
                 key[lowPartitionIndex] == key[lowPartitionIndex - 1]) {
            lowPartitionIndex--;
          }
          if (midIndex >= lowPartitionIndex) {
            break;
          }
          tempSeq = seq[midIndex];
          tempKey = key[midIndex];
          seq[midIndex] = seq[lowPartitionIndex - 1];
          key[midIndex] = key[lowPartitionIndex - 1];
          seq[lowPartitionIndex - 1] = tempSeq;
          key[lowPartitionIndex - 1] = tempKey;
          midIndex++;
          lowPartitionIndex--;
        }
      }
      if (lowPartitionIndex - lowIndex > highIndex - highPartitionIndex) {
        lowStack[stackDepth] = lowIndex;
        highStack[stackDepth] = lowPartitionIndex - 1;
        stackDepth++;
        lowIndex = highPartitionIndex;
      } else {
        lowStack[stackDepth] = highPartitionIndex;
        highStack[stackDepth] = highIndex;
        stackDepth++;
        if (lowPartitionIndex > lowIndex) {
          highIndex = lowPartitionIndex - 1;
        } else {
          break;
        }
      }
      continue;
    }
    if (stackDepth > 0) {
      stackDepth--;
      lowIndex = lowStack[stackDepth];
      highIndex = highStack[stackDepth];
      continue;
    } else
      return;
  }
}


x86 assembly (clang, -O0):
<BWTIncSortKey>:
push   %rbp
mov    %rsp,%rbp
sub    $0xe0,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
cmpl   $0x2,-0x14(%rbp)
jae    1125 <BWTIncSortKey+0x25>
jmp    1916 <BWTIncSortKey+0x816>
movl   $0x0,-0x134(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1144 <BWTIncSortKey+0x44>
mov    -0x1c(%rbp),%eax
sub    -0x18(%rbp),%eax
cmp    $0x7,%eax
jge    129c <BWTIncSortKey+0x19c>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x138(%rbp)
mov    -0x138(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jg     1297 <BWTIncSortKey+0x197>
mov    -0x10(%rbp),%rax
movslq -0x138(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x140(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x138(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x144(%rbp)
mov    -0x138(%rbp),%eax
mov    %eax,-0x13c(%rbp)
mov    -0x13c(%rbp),%ecx
xor    %eax,%eax
cmp    -0x18(%rbp),%ecx
mov    %al,-0x149(%rbp)
jle    11db <BWTIncSortKey+0xdb>
mov    -0x8(%rbp),%rax
mov    -0x13c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x144(%rbp),%eax
seta   %al
mov    %al,-0x149(%rbp)
mov    -0x149(%rbp),%al
test   $0x1,%al
jne    11ee <BWTIncSortKey+0xee>
jmp    1244 <BWTIncSortKey+0x144>
mov    -0x10(%rbp),%rax
mov    -0x13c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x13c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
mov    -0x13c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x13c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x13c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x13c(%rbp)
jmp    11a2 <BWTIncSortKey+0xa2>
mov    -0x13c(%rbp),%eax
cmp    -0x138(%rbp),%eax
je     127e <BWTIncSortKey+0x17e>
mov    -0x140(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x13c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x144(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x13c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1283 <BWTIncSortKey+0x183>
mov    -0x138(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x138(%rbp)
jmp    115f <BWTIncSortKey+0x5f>
jmp    18ce <BWTIncSortKey+0x7ce>
mov    -0x18(%rbp),%eax
and    -0x1c(%rbp),%eax
mov    %eax,-0x150(%rbp)
mov    -0x18(%rbp),%eax
xor    -0x1c(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x150(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x20(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jbe    134f <BWTIncSortKey+0x24f>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x140(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x144(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x140(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x144(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jbe    13db <BWTIncSortKey+0x2db>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x140(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x144(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x140(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x144(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jbe    1467 <BWTIncSortKey+0x367>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x140(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x144(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x140(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x144(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
movl   $0x0,-0x148(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x1c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1488 <BWTIncSortKey+0x388>
mov    -0x24(%rbp),%ecx
xor    %eax,%eax
cmp    -0x28(%rbp),%ecx
mov    %al,-0x151(%rbp)
jg     14bb <BWTIncSortKey+0x3bb>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x20(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
setbe  %al
mov    %al,-0x151(%rbp)
mov    -0x151(%rbp),%al
test   $0x1,%al
jne    14ce <BWTIncSortKey+0x3ce>
jmp    1506 <BWTIncSortKey+0x406>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x20(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
add    -0x148(%rbp),%eax
mov    %eax,-0x148(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1488 <BWTIncSortKey+0x388>
jmp    150b <BWTIncSortKey+0x40b>
mov    -0x24(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    1570 <BWTIncSortKey+0x470>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x28(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jb     1562 <BWTIncSortKey+0x462>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x28(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
add    -0x148(%rbp),%eax
mov    %eax,-0x148(%rbp)
jmp    1570 <BWTIncSortKey+0x470>
mov    -0x28(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x28(%rbp)
jmp    150b <BWTIncSortKey+0x40b>
mov    -0x24(%rbp),%eax
cmp    -0x28(%rbp),%eax
jl     1581 <BWTIncSortKey+0x481>
jmp    161a <BWTIncSortKey+0x51a>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x140(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x144(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x140(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x144(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
cmp    -0x20(%rbp),%eax
jne    1603 <BWTIncSortKey+0x503>
mov    -0x24(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x28(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x28(%rbp)
jmp    1483 <BWTIncSortKey+0x383>
mov    -0x24(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x140(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x144(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x140(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x144(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
sub    -0x18(%rbp),%eax
add    $0x7,%eax
mov    -0x148(%rbp),%ecx
shl    $0x2,%ecx
cmp    %ecx,%eax
jg     1821 <BWTIncSortKey+0x721>
mov    -0x18(%rbp),%eax
mov    %eax,-0x20(%rbp)
jmp    16be <BWTIncSortKey+0x5be>
mov    -0x20(%rbp),%ecx
xor    %eax,%eax
cmp    -0x24(%rbp),%ecx
mov    %al,-0x152(%rbp)
jge    16f1 <BWTIncSortKey+0x5f1>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x24(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
setb   %al
mov    %al,-0x152(%rbp)
mov    -0x152(%rbp),%al
test   $0x1,%al
jne    1704 <BWTIncSortKey+0x604>
jmp    1712 <BWTIncSortKey+0x612>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    16be <BWTIncSortKey+0x5be>
jmp    1717 <BWTIncSortKey+0x617>
mov    -0x20(%rbp),%ecx
xor    %eax,%eax
cmp    -0x24(%rbp),%ecx
mov    %al,-0x153(%rbp)
jge    174f <BWTIncSortKey+0x64f>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
mov    -0x24(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
sete   %al
mov    %al,-0x153(%rbp)
mov    -0x153(%rbp),%al
test   $0x1,%al
jne    1762 <BWTIncSortKey+0x662>
jmp    1770 <BWTIncSortKey+0x670>
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    1717 <BWTIncSortKey+0x617>
mov    -0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
jl     1781 <BWTIncSortKey+0x681>
jmp    181c <BWTIncSortKey+0x71c>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x140(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x144(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x140(%rbp),%edx
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x144(%rbp),%edx
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    16b9 <BWTIncSortKey+0x5b9>
jmp    1821 <BWTIncSortKey+0x721>
mov    -0x24(%rbp),%eax
sub    -0x18(%rbp),%eax
mov    -0x1c(%rbp),%ecx
sub    -0x28(%rbp),%ecx
cmp    %ecx,%eax
jle    1874 <BWTIncSortKey+0x774>
mov    -0x18(%rbp),%ecx
movslq -0x134(%rbp),%rax
mov    %ecx,-0xb0(%rbp,%rax,4)
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq -0x134(%rbp),%rax
mov    %ecx,-0x130(%rbp,%rax,4)
mov    -0x134(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x134(%rbp)
mov    -0x28(%rbp),%eax
mov    %eax,-0x18(%rbp)
jmp    18c9 <BWTIncSortKey+0x7c9>
mov    -0x28(%rbp),%ecx
movslq -0x134(%rbp),%rax
mov    %ecx,-0xb0(%rbp,%rax,4)
mov    -0x1c(%rbp),%ecx
movslq -0x134(%rbp),%rax
mov    %ecx,-0x130(%rbp,%rax,4)
mov    -0x134(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x134(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x18(%rbp),%eax
jle    18bf <BWTIncSortKey+0x7bf>
mov    -0x24(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    18c4 <BWTIncSortKey+0x7c4>
jmp    18ce <BWTIncSortKey+0x7ce>
jmp    18c9 <BWTIncSortKey+0x7c9>
jmp    1144 <BWTIncSortKey+0x44>
cmpl   $0x0,-0x134(%rbp)
jle    1911 <BWTIncSortKey+0x811>
mov    -0x134(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x134(%rbp)
movslq -0x134(%rbp),%rax
mov    -0xb0(%rbp,%rax,4),%eax
mov    %eax,-0x18(%rbp)
movslq -0x134(%rbp),%rax
mov    -0x130(%rbp,%rax,4),%eax
mov    %eax,-0x1c(%rbp)
jmp    113f <BWTIncSortKey+0x3f>
jmp    1916 <BWTIncSortKey+0x816>
add    $0xe0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<BWTIncSortKey>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xb8,%rsp
cmp    $0x2,%edx
jae    1128 <BWTIncSortKey+0x28>
add    $0xb8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
add    $0xffffffff,%edx
lea    0x4(%rsi),%rax
mov    %rax,-0x58(%rsp)
lea    0x4(%rdi),%rax
mov    %rax,-0x60(%rsp)
xor    %r12d,%r12d
movabs $0xffffffff00000000,%r14
ff ff ff
xor    %r9d,%r9d
nopl   (%rax)
mov    %edx,%r15d
sub    %r12d,%r15d
cmp    $0x7,%r15d
jge    118c <BWTIncSortKey+0x8c>
jmp    146c <BWTIncSortKey+0x36c>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %r13d,0x30(%rsp,%r9,4)
add    $0xffffffff,%r11d
mov    %r11d,-0x50(%rsp,%r9,4)
add    $0x1,%r9d
cmp    $0x7,%r15d
jl     146c <BWTIncSortKey+0x36c>
mov    %r9,-0x70(%rsp)
mov    %edx,%eax
and    %r12d,%eax
mov    %edx,%ecx
xor    %r12d,%ecx
mov    %ecx,%r9d
shr    $0x1f,%r9d
add    %ecx,%r9d
sar    %r9d
add    %eax,%r9d
movslq %r12d,%rax
mov    (%rdi,%rax,4),%ecx
movslq %r9d,%r8
mov    (%rdi,%r8,4),%ebx
cmp    %ebx,%ecx
jbe    11d7 <BWTIncSortKey+0xd7>
mov    (%rsi,%rax,4),%r10d
mov    (%rsi,%r8,4),%ebp
mov    %ebp,(%rsi,%rax,4)
mov    %ebx,(%rdi,%rax,4)
mov    %r10d,(%rsi,%r8,4)
mov    %ecx,(%rdi,%r8,4)
mov    %ecx,%ebx
mov    (%rdi,%rax,4),%ecx
movslq %edx,%r11
mov    (%rdi,%r11,4),%ebp
cmp    %ebp,%ecx
jbe    1210 <BWTIncSortKey+0x110>
mov    (%rsi,%rax,4),%r10d
mov    (%rsi,%r11,4),%ebx
mov    %ebx,(%rsi,%rax,4)
mov    %ebp,(%rdi,%rax,4)
mov    %r10d,(%rsi,%r11,4)
mov    %ecx,(%rdi,%r11,4)
mov    (%rdi,%r8,4),%ebx
cmp    %ecx,%ebx
ja     1216 <BWTIncSortKey+0x116>
jmp    122e <BWTIncSortKey+0x12e>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %ebp,%ecx
cmp    %ecx,%ebx
jbe    122e <BWTIncSortKey+0x12e>
mov    (%rsi,%r8,4),%eax
mov    (%rsi,%r11,4),%ebp
mov    %ebp,(%rsi,%r8,4)
mov    %ecx,(%rdi,%r8,4)
mov    %eax,(%rsi,%r11,4)
mov    %ebx,(%rdi,%r11,4)
xor    %ecx,%ecx
mov    %r12,-0x68(%rsp)
mov    %r12d,%r11d
mov    %edx,-0x78(%rsp)
mov    %edx,%r12d
lea    -0x1(%r12),%r8d
movslq %r9d,%r13
cmp    %r8d,%r11d
jge    12a0 <BWTIncSortKey+0x1a0>
mov    (%rdi,%r13,4),%ebx
movslq %r11d,%rax
mov    0x4(%rdi,%rax,4),%edx
add    $0x1,%rax
cmp    %ebx,%edx
ja     1290 <BWTIncSortKey+0x190>
movslq %r8d,%r10
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %ecx,%ebp
xor    %ecx,%ecx
cmp    %ebx,%edx
sete   %cl
add    %ebp,%ecx
cmp    %rax,%r10
je     12a6 <BWTIncSortKey+0x1a6>
mov    0x4(%rdi,%rax,4),%edx
add    $0x1,%rax
add    $0x1,%r11d
cmp    %ebx,%edx
jbe    1270 <BWTIncSortKey+0x170>
mov    %eax,%r12d
jmp    12b0 <BWTIncSortKey+0x1b0>
cs nopw 0x0(%rax,%rax,1)
nop
lea    0x1(%r11),%r12d
jmp    12b0 <BWTIncSortKey+0x1b0>
mov    %r8d,%r11d
nopl   0x0(%rax)
mov    (%rdi,%r13,4),%eax
cmp    %r8d,%r12d
jge    1330 <BWTIncSortKey+0x230>
movslq %r8d,%rbx
movslq %r12d,%rdx
mov    %rbx,%rbp
shl    $0x20,%rbp
cs nopw 0x0(%rax,%rax,1)
cmp    (%rdi,%rbx,4),%eax
jae    12f0 <BWTIncSortKey+0x1f0>
add    $0xffffffffffffffff,%rbx
add    %r14,%rbp
cmp    %rdx,%rbx
jg     12d0 <BWTIncSortKey+0x1d0>
jmp    1330 <BWTIncSortKey+0x230>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
sete   %al
movzbl %al,%eax
add    %eax,%ecx
mov    (%rsi,%rdx,4),%r10d
mov    (%rdi,%rdx,4),%r8d
sar    $0x1e,%rbp
mov    (%rsi,%rbp,1),%eax
mov    %eax,(%rsi,%rdx,4)
mov    (%rdi,%rbp,1),%eax
mov    %eax,(%rdi,%rdx,4)
mov    %r10d,(%rsi,%rbp,1)
mov    %r8d,(%rdi,%rbp,1)
cmp    %ebx,%r9d
cmove  %r12d,%r9d
mov    %r12d,%r11d
mov    %ebx,%r12d
jmp    123f <BWTIncSortKey+0x13f>
nopw   0x0(%rax,%rax,1)
mov    (%rsi,%r13,4),%edx
movslq %r11d,%rbp
mov    (%rsi,%rbp,4),%ebx
mov    %ebx,(%rsi,%r13,4)
mov    (%rdi,%rbp,4),%ebx
mov    %ebx,(%rdi,%r13,4)
mov    %edx,(%rsi,%rbp,4)
mov    %eax,(%rdi,%rbp,4)
add    $0x7,%r15d
shl    $0x2,%ecx
cmp    %ecx,%r15d
jle    1370 <BWTIncSortKey+0x270>
mov    -0x70(%rsp),%r9
mov    -0x78(%rsp),%edx
mov    -0x68(%rsp),%r13
jmp    1423 <BWTIncSortKey+0x323>
nopw   0x0(%rax,%rax,1)
mov    -0x68(%rsp),%r13
mov    %r13d,%ecx
mov    -0x70(%rsp),%r9
movslq %r11d,%rbx
cmp    %r11d,%ecx
jge    13c0 <BWTIncSortKey+0x2c0>
movslq %ecx,%rbp
lea    (%rdi,%rbp,4),%r8
mov    %rbx,%r10
sub    %rbp,%r10
xor    %ebp,%ebp
mov    -0x78(%rsp),%edx
nopl   0x0(%rax,%rax,1)
cmp    %eax,(%r8,%rbp,4)
jae    13d0 <BWTIncSortKey+0x2d0>
add    $0x1,%rbp
cmp    %rbp,%r10
jne    13a0 <BWTIncSortKey+0x2a0>
mov    %r11d,%ecx
jmp    13d2 <BWTIncSortKey+0x2d2>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    -0x78(%rsp),%edx
jmp    13d2 <BWTIncSortKey+0x2d2>
cs nopw 0x0(%rax,%rax,1)
add    %ebp,%ecx
movslq %ecx,%rcx
cs nopw 0x0(%rax,%rax,1)
nop
cmp    %rcx,%rbx
jle    1420 <BWTIncSortKey+0x320>
mov    (%rdi,%rbx,4),%eax
lea    -0x1(%rbx),%r11
cmp    -0x4(%rdi,%rbx,4),%eax
mov    %r11,%rbx
je     13e0 <BWTIncSortKey+0x2e0>
mov    (%rsi,%rcx,4),%edx
mov    (%rdi,%rcx,4),%eax
movslq %r11d,%rbp
mov    (%rsi,%rbp,4),%ebx
mov    %ebx,(%rsi,%rcx,4)
mov    (%rdi,%rbp,4),%ebx
mov    %ebx,(%rdi,%rcx,4)
mov    %edx,(%rsi,%rbp,4)
mov    %eax,(%rdi,%rbp,4)
add    $0x1,%ecx
jmp    137d <BWTIncSortKey+0x27d>
nopl   0x0(%rax,%rax,1)
mov    %ebx,%r11d
mov    %r11d,%eax
sub    %r13d,%eax
mov    %edx,%r15d
sub    %r12d,%r15d
movslq %r9d,%r9
cmp    %r15d,%eax
jg     1170 <BWTIncSortKey+0x70>
mov    %r12d,0x30(%rsp,%r9,4)
mov    %edx,-0x50(%rsp,%r9,4)
add    $0x1,%r9d
cmp    %r13d,%r11d
jle    1545 <BWTIncSortKey+0x445>
add    $0xffffffff,%r11d
mov    %r11d,%r15d
sub    %r13d,%r15d
mov    %r13d,%r12d
mov    %r11d,%edx
cmp    $0x7,%r15d
jge    118c <BWTIncSortKey+0x8c>
cmp    %edx,%r12d
jge    1545 <BWTIncSortKey+0x445>
mov    %r9,-0x70(%rsp)
mov    %r12d,%eax
mov    %rax,-0x78(%rsp)
movslq %eax,%r13
movslq %edx,%r11
mov    -0x58(%rsp),%rax
lea    (%rax,%r13,4),%rbp
mov    -0x60(%rsp),%rax
lea    (%rax,%r13,4),%rbx
lea    0x1(%r13),%r10
xor    %r12d,%r12d
mov    %r13,%r15
jmp    14bd <BWTIncSortKey+0x3bd>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%r12
cmp    %r11,%r15
je     1540 <BWTIncSortKey+0x440>
mov    %r15,%rax
add    $0x1,%r15
cmp    %r13,%rax
jl     14b0 <BWTIncSortKey+0x3b0>
mov    0x4(%rsi,%rax,4),%r9d
mov    0x4(%rdi,%rax,4),%edx
mov    %r12,%rax
cs nopw 0x0(%rax,%rax,1)
nop
mov    -0x4(%rbx,%rax,4),%ecx
cmp    %edx,%ecx
jbe    1520 <BWTIncSortKey+0x420>
mov    -0x4(%rbp,%rax,4),%r8d
mov    %r8d,0x0(%rbp,%rax,4)
mov    %ecx,(%rbx,%rax,4)
lea    (%r10,%rax,1),%rcx
add    $0xffffffffffffffff,%rcx
add    $0xffffffffffffffff,%rax
cmp    %r13,%rcx
jg     14e0 <BWTIncSortKey+0x3e0>
mov    -0x78(%rsp),%rax
cmp    %r15d,%eax
je     14b0 <BWTIncSortKey+0x3b0>
jmp    152f <BWTIncSortKey+0x42f>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    -0x78(%rsp),%rcx
add    %ecx,%eax
add    $0x1,%eax
cmp    %r15d,%eax
je     14b0 <BWTIncSortKey+0x3b0>
cltq
mov    %r9d,(%rsi,%rax,4)
mov    %edx,(%rdi,%rax,4)
jmp    14b0 <BWTIncSortKey+0x3b0>
nopl   (%rax)
mov    -0x70(%rsp),%r9
test   %r9d,%r9d
jle    1116 <BWTIncSortKey+0x16>
add    $0xffffffff,%r9d
mov    0x30(%rsp,%r9,4),%r12d
mov    -0x50(%rsp,%r9,4),%edx
jmp    1150 <BWTIncSortKey+0x50>

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

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