#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ dbwt_myfree(int *, int);
scalar_t__ dbwt_mymalloc(int);
int const get2(unsigned short *, int, int);
int /*<<< orphan*/ getBuckets(int *, int *, int, int);
int /*<<< orphan*/ getCounts(unsigned char const *, int *, int, int, int);
int /*<<< orphan*/ induceSA(unsigned char const *, int *, int *, int *, int,
                            int, int);
int dbwt_sais_main(const unsigned char *T, int *SA, int fs, int n, int k,
                   int cs) {
  int *C, *B, *RA;
  int i, j, c, m, p, q, plen, qlen, name;
  int c0, c1;
  int diff;
  if (k <= fs) {
    C = SA + n;
    B = (k <= (fs - k)) ? C + k : C;
  } else if ((C = B = (int *)dbwt_mymalloc(k * sizeof(int))) == NULL) {
    return -2;
  }
  getCounts(T, C, n, k, cs);
  getBuckets(C, B, k, 1);
  for (i = 0; i < n; ++i) {
    SA[i] = 0;
  }
  for (i = n - 2, c = 0,
      c1 = ((cs == sizeof(int)) ? (((const int *)T)[n - 1])
                                : (get2((unsigned short *)T, n - 1 + 1, -cs)));
       0 <= i; --i, c1 = c0) {
    if ((c0 = ((cs == sizeof(int)) ? (((const int *)T)[i])
                                   : (get2((unsigned short *)T, i + 1, -cs)))) <
        (c1 + c)) {
      c = 1;
    } else if (c != 0) {
      SA[--B[c1]] = i + 1, c = 0;
    }
  }
  induceSA(T, SA, C, B, n, k, cs);
  if (fs < k) {
    dbwt_myfree(C, k * sizeof(int));
  }
  for (i = 0, m = 0; i < n; ++i) {
    p = SA[i];
    if ((0 < p) &&
        (((cs == sizeof(int)) ? (((const int *)T)[p - 1])
                              : (get2((unsigned short *)T, p - 1 + 1, -cs))) >
         (c0 = ((cs == sizeof(int))
                    ? (((const int *)T)[p])
                    : (get2((unsigned short *)T, p + 1, -cs)))))) {
      for (j = p + 1;
           (j < n) &&
           (c0 == (c1 = ((cs == sizeof(int))
                             ? (((const int *)T)[j])
                             : (get2((unsigned short *)T, j + 1, -cs)))));
           ++j) {
      }
      if ((j < n) && (c0 < c1)) {
        SA[m++] = p;
      }
    }
  }
  for (i = m; i < n; ++i) {
    SA[i] = 0;
  }
  for (i = n - 2, j = n, c = 0,
      c1 = ((cs == sizeof(int)) ? (((const int *)T)[n - 1])
                                : (get2((unsigned short *)T, n - 1 + 1, -cs)));
       0 <= i; --i, c1 = c0) {
    if ((c0 = ((cs == sizeof(int)) ? (((const int *)T)[i])
                                   : (get2((unsigned short *)T, i + 1, -cs)))) <
        (c1 + c)) {
      c = 1;
    } else if (c != 0) {
      SA[m + ((i + 1) >> 1)] = j - i - 1;
      j = i + 1;
      c = 0;
    }
  }
  for (i = 0, name = 0, q = n, qlen = 0; i < m; ++i) {
    p = SA[i], plen = SA[m + (p >> 1)], diff = 1;
    if (plen == qlen) {
      for (j = 0;
           (j < plen) && (((cs == sizeof(int))
                               ? (((const int *)T)[p + j])
                               : (get2((unsigned short *)T, p + j + 1, -cs))) ==
                          ((cs == sizeof(int))
                               ? (((const int *)T)[q + j])
                               : (get2((unsigned short *)T, q + j + 1, -cs))));
           j++) {
      }
      if (j == plen) {
        diff = 0;
      }
    }
    if (diff != 0) {
      ++name, q = p, qlen = plen;
    }
    SA[m + (p >> 1)] = name;
  }
  if (name < m) {
    RA = SA + n + fs - m;
    for (i = n - 1, j = m - 1; m <= i; --i) {
      if (SA[i] != 0) {
        RA[j--] = SA[i] - 1;
      }
    }
    if (dbwt_sais_main((unsigned char *)RA, SA, fs + n - m * 2, m, name,
                       sizeof(int)) != 0) {
      return -2;
    }
    for (i = n - 2, j = m - 1, c = 0,
        c1 = ((cs == sizeof(int))
                  ? (((const int *)T)[n - 1])
                  : (get2((unsigned short *)T, n - 1 + 1, -cs)));
         0 <= i; --i, c1 = c0) {
      if ((c0 = ((cs == sizeof(int))
                     ? (((const int *)T)[i])
                     : (get2((unsigned short *)T, i + 1, -cs)))) < (c1 + c)) {
        c = 1;
      } else if (c != 0) {
        RA[j--] = i + 1, c = 0;
      }
    }
    for (i = 0; i < m; ++i) {
      SA[i] = RA[SA[i]];
    }
  }
  if (k <= fs) {
    C = SA + n;
    B = (k <= (fs - k)) ? C + k : C;
  } else if ((C = B = (int *)dbwt_mymalloc(k * sizeof(int))) == NULL) {
    return -2;
  }
  getCounts(T, C, n, k, cs);
  getBuckets(C, B, k, 1);
  for (i = m; i < n; ++i) {
    SA[i] = 0;
  }
  for (i = m - 1; 0 <= i; --i) {
    j = SA[i], SA[i] = 0;
    SA[--B[((cs == sizeof(int)) ? (((const int *)T)[j])
                                : (get2((unsigned short *)T, j + 1, -cs)))]] =
        j;
  }
  induceSA(T, SA, C, B, n, k, cs);
  if (fs < k) {
    dbwt_myfree(C, k * sizeof(int));
  }
  return 0;
}


x86 assembly (clang, -O0):
<dbwt_sais_main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xe0,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    %ecx,-0x20(%rbp)
mov    %r8d,-0x24(%rbp)
mov    %r9d,-0x28(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jg     11ee <dbwt_sais_main+0x7e>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x1c(%rbp),%ecx
sub    -0x24(%rbp),%ecx
cmp    %ecx,%eax
jg     11d9 <dbwt_sais_main+0x69>
mov    -0x30(%rbp),%rax
movslq -0x24(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x78(%rbp)
jmp    11e1 <dbwt_sais_main+0x71>
mov    -0x30(%rbp),%rax
mov    %rax,-0x78(%rbp)
mov    -0x78(%rbp),%rax
mov    %rax,-0x38(%rbp)
jmp    1220 <dbwt_sais_main+0xb0>
movslq -0x24(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1070 <dbwt_mymalloc@plt>
mov    %rax,-0x38(%rbp)
mov    %rax,-0x30(%rbp)
cmp    $0x0,%rax
jne    121b <dbwt_sais_main+0xab>
movl   $0xfffffffe,-0x4(%rbp)
jmp    1cd6 <dbwt_sais_main+0xb66>
jmp    1220 <dbwt_sais_main+0xb0>
mov    -0x10(%rbp),%rdi
mov    -0x30(%rbp),%rsi
mov    -0x20(%rbp),%edx
mov    -0x24(%rbp),%ecx
mov    -0x28(%rbp),%r8d
call   1050 <getCounts@plt>
mov    -0x30(%rbp),%rdi
mov    -0x38(%rbp),%rsi
mov    -0x24(%rbp),%edx
mov    $0x1,%ecx
call   1090 <getBuckets@plt>
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    127c <dbwt_sais_main+0x10c>
mov    -0x18(%rbp),%rax
movslq -0x44(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1253 <dbwt_sais_main+0xe3>
mov    -0x20(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x44(%rbp)
movl   $0x0,-0x4c(%rbp)
movslq -0x28(%rbp),%rax
cmp    $0x4,%rax
jne    12b2 <dbwt_sais_main+0x142>
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x7c(%rbp)
jmp    12cc <dbwt_sais_main+0x15c>
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%esi
sub    $0x1,%esi
add    $0x1,%esi
xor    %edx,%edx
sub    -0x28(%rbp),%edx
call   1030 <get2@plt>
mov    %eax,-0x7c(%rbp)
mov    -0x7c(%rbp),%eax
mov    %eax,-0x6c(%rbp)
xor    %eax,%eax
cmp    -0x44(%rbp),%eax
jg     1385 <dbwt_sais_main+0x215>
movslq -0x28(%rbp),%rax
cmp    $0x4,%rax
jne    12fe <dbwt_sais_main+0x18e>
mov    -0x10(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x80(%rbp)
jmp    1315 <dbwt_sais_main+0x1a5>
mov    -0x10(%rbp),%rdi
mov    -0x44(%rbp),%esi
add    $0x1,%esi
xor    %edx,%edx
sub    -0x28(%rbp),%edx
call   1030 <get2@plt>
mov    %eax,-0x80(%rbp)
mov    -0x80(%rbp),%eax
mov    %eax,-0x68(%rbp)
mov    -0x6c(%rbp),%ecx
add    -0x4c(%rbp),%ecx
cmp    %ecx,%eax
jge    1335 <dbwt_sais_main+0x1c5>
movl   $0x1,-0x4c(%rbp)
jmp    136c <dbwt_sais_main+0x1fc>
cmpl   $0x0,-0x4c(%rbp)
je     1367 <dbwt_sais_main+0x1f7>
mov    -0x44(%rbp),%edx
add    $0x1,%edx
mov    -0x18(%rbp),%rax
mov    -0x38(%rbp),%rsi
movslq -0x6c(%rbp),%rdi
mov    (%rsi,%rdi,4),%ecx
add    $0xffffffff,%ecx
mov    %ecx,(%rsi,%rdi,4)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
movl   $0x0,-0x4c(%rbp)
jmp    136c <dbwt_sais_main+0x1fc>
jmp    1371 <dbwt_sais_main+0x201>
mov    -0x44(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x44(%rbp)
mov    -0x68(%rbp),%eax
mov    %eax,-0x6c(%rbp)
jmp    12d2 <dbwt_sais_main+0x162>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x30(%rbp),%rdx
mov    -0x38(%rbp),%rcx
mov    -0x20(%rbp),%r8d
mov    -0x24(%rbp),%r9d
mov    -0x28(%rbp),%eax
mov    %eax,(%rsp)
call   1060 <induceSA@plt>
mov    -0x1c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    13c7 <dbwt_sais_main+0x257>
mov    -0x30(%rbp),%rdi
movslq -0x24(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%esi
call   1040 <dbwt_myfree@plt>
movl   $0x0,-0x44(%rbp)
movl   $0x0,-0x50(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    158d <dbwt_sais_main+0x41d>
mov    -0x18(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x54(%rbp)
xor    %eax,%eax
cmp    -0x54(%rbp),%eax
jge    157a <dbwt_sais_main+0x40a>
movslq -0x28(%rbp),%rax
cmp    $0x4,%rax
jne    1423 <dbwt_sais_main+0x2b3>
mov    -0x10(%rbp),%rax
mov    -0x54(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x84(%rbp)
jmp    1440 <dbwt_sais_main+0x2d0>
mov    -0x10(%rbp),%rdi
mov    -0x54(%rbp),%esi
sub    $0x1,%esi
add    $0x1,%esi
xor    %edx,%edx
sub    -0x28(%rbp),%edx
call   1030 <get2@plt>
mov    %eax,-0x84(%rbp)
mov    -0x84(%rbp),%eax
mov    %eax,-0x88(%rbp)
movslq -0x28(%rbp),%rax
cmp    $0x4,%rax
jne    1470 <dbwt_sais_main+0x300>
mov    -0x10(%rbp),%rax
movslq -0x54(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x8c(%rbp)
jmp    148a <dbwt_sais_main+0x31a>
mov    -0x10(%rbp),%rdi
mov    -0x54(%rbp),%esi
add    $0x1,%esi
xor    %edx,%edx
sub    -0x28(%rbp),%edx
call   1030 <get2@plt>
mov    %eax,-0x8c(%rbp)
mov    -0x88(%rbp),%eax
mov    -0x8c(%rbp),%ecx
mov    %ecx,-0x68(%rbp)
cmp    %ecx,%eax
jle    157a <dbwt_sais_main+0x40a>
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%ecx
xor    %eax,%eax
cmp    -0x20(%rbp),%ecx
mov    %al,-0x8d(%rbp)
jge    151f <dbwt_sais_main+0x3af>
mov    -0x68(%rbp),%eax
mov    %eax,-0x94(%rbp)
movslq -0x28(%rbp),%rax
cmp    $0x4,%rax
jne    14eb <dbwt_sais_main+0x37b>
mov    -0x10(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x98(%rbp)
jmp    1505 <dbwt_sais_main+0x395>
mov    -0x10(%rbp),%rdi
mov    -0x48(%rbp),%esi
add    $0x1,%esi
xor    %edx,%edx
sub    -0x28(%rbp),%edx
call   1030 <get2@plt>
mov    %eax,-0x98(%rbp)
mov    -0x94(%rbp),%eax
mov    -0x98(%rbp),%ecx
mov    %ecx,-0x6c(%rbp)
cmp    %ecx,%eax
sete   %al
mov    %al,-0x8d(%rbp)
mov    -0x8d(%rbp),%al
test   $0x1,%al
jne    1532 <dbwt_sais_main+0x3c2>
jmp    1545 <dbwt_sais_main+0x3d5>
jmp    1537 <dbwt_sais_main+0x3c7>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    14aa <dbwt_sais_main+0x33a>
mov    -0x48(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    1575 <dbwt_sais_main+0x405>
mov    -0x68(%rbp),%eax
cmp    -0x6c(%rbp),%eax
jge    1575 <dbwt_sais_main+0x405>
mov    -0x54(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x50(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    157a <dbwt_sais_main+0x40a>
jmp    157f <dbwt_sais_main+0x40f>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    13d5 <dbwt_sais_main+0x265>
mov    -0x50(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    15bc <dbwt_sais_main+0x44c>
mov    -0x18(%rbp),%rax
movslq -0x44(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1593 <dbwt_sais_main+0x423>
mov    -0x20(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x44(%rbp)
mov    -0x20(%rbp),%eax
mov    %eax,-0x48(%rbp)
movl   $0x0,-0x4c(%rbp)
movslq -0x28(%rbp),%rax
cmp    $0x4,%rax
jne    15fb <dbwt_sais_main+0x48b>
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x9c(%rbp)
jmp    1618 <dbwt_sais_main+0x4a8>
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%esi
sub    $0x1,%esi
add    $0x1,%esi
xor    %edx,%edx
sub    -0x28(%rbp),%edx
call   1030 <get2@plt>
mov    %eax,-0x9c(%rbp)
mov    -0x9c(%rbp),%eax
mov    %eax,-0x6c(%rbp)
xor    %eax,%eax
cmp    -0x44(%rbp),%eax
jg     16e6 <dbwt_sais_main+0x576>
movslq -0x28(%rbp),%rax
cmp    $0x4,%rax
jne    1650 <dbwt_sais_main+0x4e0>
mov    -0x10(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0xa0(%rbp)
jmp    166a <dbwt_sais_main+0x4fa>
mov    -0x10(%rbp),%rdi
mov    -0x44(%rbp),%esi
add    $0x1,%esi
xor    %edx,%edx
sub    -0x28(%rbp),%edx
call   1030 <get2@plt>
mov    %eax,-0xa0(%rbp)
mov    -0xa0(%rbp),%eax
mov    %eax,-0x68(%rbp)
mov    -0x6c(%rbp),%ecx
add    -0x4c(%rbp),%ecx
cmp    %ecx,%eax
jge    168d <dbwt_sais_main+0x51d>
movl   $0x1,-0x4c(%rbp)
jmp    16cd <dbwt_sais_main+0x55d>
cmpl   $0x0,-0x4c(%rbp)
je     16c8 <dbwt_sais_main+0x558>
mov    -0x48(%rbp),%edx
sub    -0x44(%rbp),%edx
sub    $0x1,%edx
mov    -0x18(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    -0x44(%rbp),%esi
add    $0x1,%esi
sar    $0x1,%esi
add    %esi,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
movl   $0x0,-0x4c(%rbp)
jmp    16cd <dbwt_sais_main+0x55d>
jmp    16d2 <dbwt_sais_main+0x562>
mov    -0x44(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x44(%rbp)
mov    -0x68(%rbp),%eax
mov    %eax,-0x6c(%rbp)
jmp    1621 <dbwt_sais_main+0x4b1>
movl   $0x0,-0x44(%rbp)
movl   $0x0,-0x64(%rbp)
mov    -0x20(%rbp),%eax
mov    %eax,-0x58(%rbp)
movl   $0x0,-0x60(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x50(%rbp),%eax
jge    1893 <dbwt_sais_main+0x723>
mov    -0x18(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x54(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    -0x54(%rbp),%edx
sar    $0x1,%edx
add    %edx,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x5c(%rbp)
movl   $0x1,-0x70(%rbp)
mov    -0x5c(%rbp),%eax
cmp    -0x60(%rbp),%eax
jne    184e <dbwt_sais_main+0x6de>
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%ecx
xor    %eax,%eax
cmp    -0x5c(%rbp),%ecx
mov    %al,-0xa1(%rbp)
jge    1810 <dbwt_sais_main+0x6a0>
movslq -0x28(%rbp),%rax
cmp    $0x4,%rax
jne    178a <dbwt_sais_main+0x61a>
mov    -0x10(%rbp),%rax
mov    -0x54(%rbp),%ecx
add    -0x48(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0xa8(%rbp)
jmp    17a7 <dbwt_sais_main+0x637>
mov    -0x10(%rbp),%rdi
mov    -0x54(%rbp),%esi
add    -0x48(%rbp),%esi
add    $0x1,%esi
xor    %edx,%edx
sub    -0x28(%rbp),%edx
call   1030 <get2@plt>
mov    %eax,-0xa8(%rbp)
mov    -0xa8(%rbp),%eax
mov    %eax,-0xac(%rbp)
movslq -0x28(%rbp),%rax
cmp    $0x4,%rax
jne    17dc <dbwt_sais_main+0x66c>
mov    -0x10(%rbp),%rax
mov    -0x58(%rbp),%ecx
add    -0x48(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0xb0(%rbp)
jmp    17f9 <dbwt_sais_main+0x689>
mov    -0x10(%rbp),%rdi
mov    -0x58(%rbp),%esi
add    -0x48(%rbp),%esi
add    $0x1,%esi
xor    %edx,%edx
sub    -0x28(%rbp),%edx
call   1030 <get2@plt>
mov    %eax,-0xb0(%rbp)
mov    -0xac(%rbp),%eax
mov    -0xb0(%rbp),%ecx
cmp    %ecx,%eax
sete   %al
mov    %al,-0xa1(%rbp)
mov    -0xa1(%rbp),%al
test   $0x1,%al
jne    1823 <dbwt_sais_main+0x6b3>
jmp    1836 <dbwt_sais_main+0x6c6>
jmp    1828 <dbwt_sais_main+0x6b8>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    174d <dbwt_sais_main+0x5dd>
mov    -0x48(%rbp),%eax
cmp    -0x5c(%rbp),%eax
jne    1849 <dbwt_sais_main+0x6d9>
movl   $0x0,-0x70(%rbp)
jmp    184e <dbwt_sais_main+0x6de>
cmpl   $0x0,-0x70(%rbp)
je     186d <dbwt_sais_main+0x6fd>
mov    -0x64(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x64(%rbp)
mov    -0x54(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x5c(%rbp),%eax
mov    %eax,-0x60(%rbp)
mov    -0x64(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    -0x54(%rbp),%esi
sar    $0x1,%esi
add    %esi,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1701 <dbwt_sais_main+0x591>
mov    -0x64(%rbp),%eax
cmp    -0x50(%rbp),%eax
jge    1ad2 <dbwt_sais_main+0x962>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x1c(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x50(%rbp),%rdx
xor    %ecx,%ecx
sub    %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x40(%rbp)
mov    -0x20(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x44(%rbp)
mov    -0x50(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x48(%rbp)
mov    -0x50(%rbp),%eax
cmp    -0x44(%rbp),%eax
jg     1933 <dbwt_sais_main+0x7c3>
mov    -0x18(%rbp),%rax
movslq -0x44(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     1920 <dbwt_sais_main+0x7b0>
mov    -0x18(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
sub    $0x1,%edx
mov    -0x40(%rbp),%rax
mov    -0x48(%rbp),%ecx
mov    %ecx,%esi
add    $0xffffffff,%esi
mov    %esi,-0x48(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1925 <dbwt_sais_main+0x7b5>
mov    -0x44(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x44(%rbp)
jmp    18df <dbwt_sais_main+0x76f>
mov    -0x40(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x1c(%rbp),%edx
add    -0x20(%rbp),%edx
mov    -0x50(%rbp),%eax
shl    $0x1,%eax
sub    %eax,%edx
mov    -0x50(%rbp),%ecx
mov    -0x64(%rbp),%r8d
mov    $0x4,%r9d
call   1080 <dbwt_sais_main@plt>
cmp    $0x0,%eax
je     1970 <dbwt_sais_main+0x800>
movl   $0xfffffffe,-0x4(%rbp)
jmp    1cd6 <dbwt_sais_main+0xb66>
mov    -0x20(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x44(%rbp)
mov    -0x50(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x48(%rbp)
movl   $0x0,-0x4c(%rbp)
movslq -0x28(%rbp),%rax
cmp    $0x4,%rax
jne    19b2 <dbwt_sais_main+0x842>
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0xb4(%rbp)
jmp    19cf <dbwt_sais_main+0x85f>
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%esi
sub    $0x1,%esi
add    $0x1,%esi
xor    %edx,%edx
sub    -0x28(%rbp),%edx
call   1030 <get2@plt>
mov    %eax,-0xb4(%rbp)
mov    -0xb4(%rbp),%eax
mov    %eax,-0x6c(%rbp)
xor    %eax,%eax
cmp    -0x44(%rbp),%eax
jg     1a8e <dbwt_sais_main+0x91e>
movslq -0x28(%rbp),%rax
cmp    $0x4,%rax
jne    1a07 <dbwt_sais_main+0x897>
mov    -0x10(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0xb8(%rbp)
jmp    1a21 <dbwt_sais_main+0x8b1>
mov    -0x10(%rbp),%rdi
mov    -0x44(%rbp),%esi
add    $0x1,%esi
xor    %edx,%edx
sub    -0x28(%rbp),%edx
call   1030 <get2@plt>
mov    %eax,-0xb8(%rbp)
mov    -0xb8(%rbp),%eax
mov    %eax,-0x68(%rbp)
mov    -0x6c(%rbp),%ecx
add    -0x4c(%rbp),%ecx
cmp    %ecx,%eax
jge    1a44 <dbwt_sais_main+0x8d4>
movl   $0x1,-0x4c(%rbp)
jmp    1a75 <dbwt_sais_main+0x905>
cmpl   $0x0,-0x4c(%rbp)
je     1a70 <dbwt_sais_main+0x900>
mov    -0x44(%rbp),%edx
add    $0x1,%edx
mov    -0x40(%rbp),%rax
mov    -0x48(%rbp),%ecx
mov    %ecx,%esi
add    $0xffffffff,%esi
mov    %esi,-0x48(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
movl   $0x0,-0x4c(%rbp)
jmp    1a75 <dbwt_sais_main+0x905>
jmp    1a7a <dbwt_sais_main+0x90a>
mov    -0x44(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x44(%rbp)
mov    -0x68(%rbp),%eax
mov    %eax,-0x6c(%rbp)
jmp    19d8 <dbwt_sais_main+0x868>
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x50(%rbp),%eax
jge    1acd <dbwt_sais_main+0x95d>
mov    -0x40(%rbp),%rax
mov    -0x18(%rbp),%rcx
movslq -0x44(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1a95 <dbwt_sais_main+0x925>
jmp    1ad2 <dbwt_sais_main+0x962>
mov    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jg     1b38 <dbwt_sais_main+0x9c8>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x1c(%rbp),%ecx
sub    -0x24(%rbp),%ecx
cmp    %ecx,%eax
jg     1b1d <dbwt_sais_main+0x9ad>
mov    -0x30(%rbp),%rax
movslq -0x24(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0xc0(%rbp)
jmp    1b28 <dbwt_sais_main+0x9b8>
mov    -0x30(%rbp),%rax
mov    %rax,-0xc0(%rbp)
mov    -0xc0(%rbp),%rax
mov    %rax,-0x38(%rbp)
jmp    1b6a <dbwt_sais_main+0x9fa>
movslq -0x24(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1070 <dbwt_mymalloc@plt>
mov    %rax,-0x38(%rbp)
mov    %rax,-0x30(%rbp)
cmp    $0x0,%rax
jne    1b65 <dbwt_sais_main+0x9f5>
movl   $0xfffffffe,-0x4(%rbp)
jmp    1cd6 <dbwt_sais_main+0xb66>
jmp    1b6a <dbwt_sais_main+0x9fa>
mov    -0x10(%rbp),%rdi
mov    -0x30(%rbp),%rsi
mov    -0x20(%rbp),%edx
mov    -0x24(%rbp),%ecx
mov    -0x28(%rbp),%r8d
call   1050 <getCounts@plt>
mov    -0x30(%rbp),%rdi
mov    -0x38(%rbp),%rsi
mov    -0x24(%rbp),%edx
mov    $0x1,%ecx
call   1090 <getBuckets@plt>
mov    -0x50(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    1bc5 <dbwt_sais_main+0xa55>
mov    -0x18(%rbp),%rax
movslq -0x44(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1b9c <dbwt_sais_main+0xa2c>
mov    -0x50(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x44(%rbp)
xor    %eax,%eax
cmp    -0x44(%rbp),%eax
jg     1c8d <dbwt_sais_main+0xb1d>
mov    -0x18(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x48(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x44(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x48(%rbp),%eax
mov    %eax,-0xd4(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0xd0(%rbp)
mov    -0x38(%rbp),%rax
mov    %rax,-0xc8(%rbp)
movslq -0x28(%rbp),%rax
cmp    $0x4,%rax
jne    1c39 <dbwt_sais_main+0xac9>
mov    -0x10(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0xd8(%rbp)
jmp    1c53 <dbwt_sais_main+0xae3>
mov    -0x10(%rbp),%rdi
mov    -0x48(%rbp),%esi
add    $0x1,%esi
xor    %edx,%edx
sub    -0x28(%rbp),%edx
call   1030 <get2@plt>
mov    %eax,-0xd8(%rbp)
mov    -0xd0(%rbp),%rax
mov    -0xd4(%rbp),%edx
mov    -0xc8(%rbp),%rsi
mov    -0xd8(%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    1bce <dbwt_sais_main+0xa5e>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x30(%rbp),%rdx
mov    -0x38(%rbp),%rcx
mov    -0x20(%rbp),%r8d
mov    -0x24(%rbp),%r9d
mov    -0x28(%rbp),%eax
mov    %eax,(%rsp)
call   1060 <induceSA@plt>
mov    -0x1c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    1ccf <dbwt_sais_main+0xb5f>
mov    -0x30(%rbp),%rdi
movslq -0x24(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%esi
call   1040 <dbwt_myfree@plt>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0xe0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<dbwt_sais_main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x98,%rsp
mov    %r8d,%ebx
mov    %ecx,%ebp
mov    %rsi,%r14
mov    %rdi,0x18(%rsp)
mov    %rdx,%rax
mov    %rdx,0x50(%rsp)
sub    %r8d,%eax
mov    %r9d,0x14(%rsp)
jge    11d1 <dbwt_sais_main+0x51>
lea    0x0(,%rbx,4),%edi
call   1080 <dbwt_mymalloc@plt>
mov    0x14(%rsp),%r9d
mov    %rax,%r15
mov    %rax,%r12
test   %rax,%rax
jne    11e6 <dbwt_sais_main+0x66>
jmp    197e <dbwt_sais_main+0x7fe>
movslq %ebp,%rcx
lea    (%r14,%rcx,4),%r12
xor    %ecx,%ecx
cmp    %ebx,%eax
cmovge %ebx,%ecx
movslq %ecx,%rax
lea    (%r12,%rax,4),%r15
mov    %rbp,0x20(%rsp)
mov    0x18(%rsp),%rdi
mov    %r12,%rsi
mov    0x20(%rsp),%rdx
mov    %ebx,%ecx
mov    %r9d,%r8d
call   1060 <getCounts@plt>
mov    %r12,%rdi
mov    %r15,%rsi
mov    %rbx,0x60(%rsp)
mov    %ebx,%edx
mov    $0x1,%ecx
call   10a0 <getBuckets@plt>
mov    0x20(%rsp),%rcx
mov    %ecx,%r13d
test   %ecx,%ecx
jle    123c <dbwt_sais_main+0xbc>
lea    0x0(,%r13,4),%rdx
mov    %r14,%rdi
xor    %esi,%esi
call   1050 <memset@plt>
mov    0x20(%rsp),%rcx
mov    0x14(%rsp),%r8d
cmp    $0x4,%r8d
mov    %r14,0x28(%rsp)
mov    %r12,0x38(%rsp)
jne    125f <dbwt_sais_main+0xdf>
movslq %ecx,%rax
mov    0x18(%rsp),%rdx
mov    -0x4(%rdx,%rax,4),%eax
jmp    127d <dbwt_sais_main+0xfd>
mov    %r8d,%edx
neg    %edx
mov    0x18(%rsp),%rdi
mov    0x20(%rsp),%rsi
call   1030 <get2@plt>
mov    0x14(%rsp),%r8d
mov    0x20(%rsp),%rcx
lea    -0x2(%rcx),%edx
mov    %edx,0x44(%rsp)
cmp    $0x2,%ecx
jl     1302 <dbwt_sais_main+0x182>
mov    %r8d,%r12d
neg    %r12d
mov    0x44(%rsp),%r14d
add    $0x1,%r14
xor    %ebp,%ebp
jmp    12a8 <dbwt_sais_main+0x128>
nopl   0x0(%rax)
mov    %ecx,%ebp
add    $0xffffffffffffffff,%r14
jle    1302 <dbwt_sais_main+0x182>
mov    %eax,%ebx
cmp    $0x4,%r8d
jne    12c0 <dbwt_sais_main+0x140>
mov    0x18(%rsp),%rax
mov    -0x4(%rax,%r14,4),%eax
jmp    12d5 <dbwt_sais_main+0x155>
nopl   0x0(%rax)
mov    0x18(%rsp),%rdi
mov    %r14d,%esi
mov    %r12d,%edx
call   1030 <get2@plt>
mov    0x14(%rsp),%r8d
lea    (%rbx,%rbp,1),%edx
mov    $0x1,%ecx
cmp    %edx,%eax
jl     12a0 <dbwt_sais_main+0x120>
xor    %ecx,%ecx
test   %ebp,%ebp
je     12a0 <dbwt_sais_main+0x120>
movslq %ebx,%rdx
movslq (%r15,%rdx,4),%rsi
lea    -0x1(%rsi),%rdi
mov    %edi,(%r15,%rdx,4)
mov    0x28(%rsp),%rdx
mov    %r14d,-0x4(%rdx,%rsi,4)
jmp    12a0 <dbwt_sais_main+0x120>
mov    %r8d,(%rsp)
mov    0x18(%rsp),%rdi
mov    0x28(%rsp),%rbp
mov    %rbp,%rsi
mov    0x38(%rsp),%r14
mov    %r14,%rdx
mov    %r15,%rcx
mov    0x20(%rsp),%r8
mov    0x60(%rsp),%rbx
mov    %ebx,%r9d
call   1070 <induceSA@plt>
cmp    %ebx,0x50(%rsp)
jge    1345 <dbwt_sais_main+0x1c5>
lea    0x0(,%rbx,4),%esi
mov    %r14,%rdi
call   1040 <dbwt_myfree@plt>
mov    0x20(%rsp),%rdx
test   %edx,%edx
jle    14aa <dbwt_sais_main+0x32a>
mov    0x14(%rsp),%r8d
mov    %r8d,%eax
neg    %eax
mov    %eax,0x38(%rsp)
xor    %r15d,%r15d
xor    %eax,%eax
mov    %rax,0x30(%rsp)
mov    %r13,0x48(%rsp)
jmp    1397 <dbwt_sais_main+0x217>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    0x28(%rsp),%rbp
mov    0x48(%rsp),%r13
add    $0x1,%r15
cmp    %r13,%r15
je     14b6 <dbwt_sais_main+0x336>
mov    0x0(%rbp,%r15,4),%r14d
test   %r14d,%r14d
jle    14a0 <dbwt_sais_main+0x320>
cmp    $0x4,%r8d
jne    13d0 <dbwt_sais_main+0x250>
lea    -0x1(%r14),%eax
mov    0x18(%rsp),%rcx
mov    (%rcx,%rax,4),%eax
mov    (%rcx,%r14,4),%r12d
lea    0x1(%r14),%r13d
cmp    %r12d,%eax
jg     1415 <dbwt_sais_main+0x295>
jmp    1380 <dbwt_sais_main+0x200>
cs nopw 0x0(%rax,%rax,1)
mov    0x18(%rsp),%rbp
mov    %rbp,%rdi
mov    %r14d,%esi
mov    0x38(%rsp),%ebx
mov    %ebx,%edx
call   1030 <get2@plt>
mov    %eax,0x68(%rsp)
lea    0x1(%r14),%r13d
mov    %rbp,%rdi
mov    %r13d,%esi
mov    %ebx,%edx
call   1030 <get2@plt>
mov    0x14(%rsp),%r8d
mov    0x20(%rsp),%rdx
mov    %eax,%r12d
mov    0x68(%rsp),%eax
cmp    %r12d,%eax
jle    1380 <dbwt_sais_main+0x200>
cmp    %edx,%r13d
jge    1380 <dbwt_sais_main+0x200>
movslq %r13d,%rax
mov    0x18(%rsp),%rcx
lea    (%rcx,%rax,4),%rbx
mov    %r14d,%esi
jmp    1463 <dbwt_sais_main+0x2e3>
nop
add    $0x2,%esi
mov    0x18(%rsp),%rdi
mov    0x38(%rsp),%edx
call   1030 <get2@plt>
mov    0x14(%rsp),%r8d
mov    0x20(%rsp),%rdx
cmp    %eax,%r12d
jne    1473 <dbwt_sais_main+0x2f3>
lea    0x1(%rbp),%r13d
add    $0x4,%rbx
mov    %ebp,%esi
cmp    %r13d,%edx
je     1380 <dbwt_sais_main+0x200>
mov    %r13d,%ebp
cmp    $0x4,%r8d
jne    1430 <dbwt_sais_main+0x2b0>
mov    (%rbx),%eax
cmp    %eax,%r12d
je     1450 <dbwt_sais_main+0x2d0>
mov    0x48(%rsp),%r13
jge    14a0 <dbwt_sais_main+0x320>
mov    0x30(%rsp),%rcx
movslq %ecx,%rax
add    $0x1,%ecx
mov    %rcx,0x30(%rsp)
mov    0x28(%rsp),%rbp
mov    %r14d,0x0(%rbp,%rax,4)
jmp    138a <dbwt_sais_main+0x20a>
nopl   0x0(%rax)
mov    0x28(%rsp),%rbp
jmp    138a <dbwt_sais_main+0x20a>
xor    %eax,%eax
mov    %rax,0x30(%rsp)
mov    0x14(%rsp),%r8d
cmp    %edx,0x30(%rsp)
jge    14ee <dbwt_sais_main+0x36e>
mov    0x30(%rsp),%rcx
movslq %ecx,%rax
lea    0x0(,%rax,4),%rdi
add    %rbp,%rdi
mov    %ecx,%eax
not    %eax
add    %edx,%eax
lea    0x4(,%rax,4),%rdx
xor    %esi,%esi
call   1050 <memset@plt>
mov    0x14(%rsp),%r8d
mov    0x20(%rsp),%rdx
cmp    $0x4,%r8d
jne    150a <dbwt_sais_main+0x38a>
movslq %edx,%rax
mov    0x18(%rsp),%rcx
mov    -0x4(%rcx,%rax,4),%eax
cmp    $0x2,%edx
jge    1531 <dbwt_sais_main+0x3b1>
jmp    15bd <dbwt_sais_main+0x43d>
mov    %r8d,%edx
neg    %edx
mov    0x18(%rsp),%rdi
mov    0x20(%rsp),%rsi
call   1030 <get2@plt>
mov    0x14(%rsp),%r8d
mov    0x20(%rsp),%rdx
cmp    $0x2,%edx
jl     15bd <dbwt_sais_main+0x43d>
mov    %r8d,%r14d
neg    %r14d
mov    0x44(%rsp),%ebp
add    $0x1,%rbp
mov    $0x1,%r12d
sub    %edx,%r12d
xor    %r13d,%r13d
mov    %edx,%r15d
jmp    155d <dbwt_sais_main+0x3dd>
add    $0x1,%r12d
mov    %ecx,%r13d
add    $0xffffffffffffffff,%rbp
jle    15bd <dbwt_sais_main+0x43d>
mov    %eax,%ebx
cmp    $0x4,%r8d
jne    1570 <dbwt_sais_main+0x3f0>
mov    0x18(%rsp),%rax
mov    -0x4(%rax,%rbp,4),%eax
jmp    1589 <dbwt_sais_main+0x409>
mov    0x18(%rsp),%rdi
mov    %ebp,%esi
mov    %r14d,%edx
call   1030 <get2@plt>
mov    0x14(%rsp),%r8d
mov    0x20(%rsp),%rdx
add    %r13d,%ebx
mov    $0x1,%ecx
cmp    %ebx,%eax
jl     1550 <dbwt_sais_main+0x3d0>
xor    %ecx,%ecx
test   %r13d,%r13d
je     1550 <dbwt_sais_main+0x3d0>
add    %r12d,%r15d
mov    %ebp,%edx
shr    %edx
add    0x30(%rsp),%edx
movslq %edx,%rdx
mov    0x28(%rsp),%rsi
mov    %r15d,(%rsi,%rdx,4)
mov    0x20(%rsp),%rdx
mov    %ebp,%r15d
jmp    1550 <dbwt_sais_main+0x3d0>
mov    0x30(%rsp),%rax
test   %eax,%eax
jle    1752 <dbwt_sais_main+0x5d2>
mov    %r8d,%ecx
neg    %ecx
mov    %ecx,0x74(%rsp)
mov    %eax,%esi
xor    %ebp,%ebp
xor    %r10d,%r10d
xor    %eax,%eax
mov    %edx,%ecx
mov    0x28(%rsp),%r9
mov    %rsi,0x78(%rsp)
mov    0x18(%rsp),%r15
mov    0x74(%rsp),%r13d
jmp    1619 <dbwt_sais_main+0x499>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x1,%r10d
mov    %r10d,(%r9,%rdx,4)
add    $0x1,%rbp
mov    %ebx,%eax
mov    %edi,%ecx
cmp    %rsi,%rbp
je     175a <dbwt_sais_main+0x5da>
mov    (%r9,%rbp,4),%edi
mov    %edi,%edx
sar    %edx
add    0x30(%rsp),%edx
movslq %edx,%rdx
mov    (%r9,%rdx,4),%ebx
cmp    %eax,%ebx
jne    1600 <dbwt_sais_main+0x480>
mov    %eax,%r12d
mov    %ecx,%ecx
test   %r12d,%r12d
mov    %rdi,0x88(%rsp)
mov    %rdx,0x80(%rsp)
mov    %ebx,0x70(%rsp)
jle    16fa <dbwt_sais_main+0x57a>
mov    %r10d,0x5c(%rsp)
movslq %edi,%rax
mov    %rcx,0x38(%rsp)
movslq %ecx,%rcx
lea    0x1(%rdi),%edx
mov    %rdx,0x48(%rsp)
mov    0x18(%rsp),%rdx
lea    (%rdx,%rcx,4),%rcx
mov    %rcx,0x68(%rsp)
lea    (%rdx,%rax,4),%rax
mov    %rax,0x90(%rsp)
xor    %r14d,%r14d
jmp    16cf <dbwt_sais_main+0x54f>
nopl   0x0(%rax)
mov    0x48(%rsp),%rax
lea    (%rax,%r14,1),%esi
mov    %r15,%rdi
mov    %r13d,%edx
call   1030 <get2@plt>
mov    %eax,%ebx
mov    0x38(%rsp),%rax
lea    (%rax,%r14,1),%esi
add    $0x1,%esi
mov    %r15,%rdi
mov    %r13d,%edx
call   1030 <get2@plt>
mov    0x14(%rsp),%r8d
cmp    %eax,%ebx
jne    16ee <dbwt_sais_main+0x56e>
add    $0x1,%r14
cmp    %r14,%r12
je     172e <dbwt_sais_main+0x5ae>
cmp    $0x4,%r8d
jne    1690 <dbwt_sais_main+0x510>
mov    0x90(%rsp),%rax
mov    (%rax,%r14,4),%ebx
mov    0x68(%rsp),%rax
mov    (%rax,%r14,4),%eax
cmp    %eax,%ebx
je     16c6 <dbwt_sais_main+0x546>
mov    0x5c(%rsp),%r10d
mov    0x38(%rsp),%rcx
jmp    16fd <dbwt_sais_main+0x57d>
xor    %r14d,%r14d
cmp    %r12d,%r14d
mov    0x28(%rsp),%r9
mov    0x78(%rsp),%rsi
mov    0x88(%rsp),%rdi
mov    0x80(%rsp),%rdx
mov    0x70(%rsp),%ebx
jne    1600 <dbwt_sais_main+0x480>
mov    %ecx,%edi
mov    %r12d,%ebx
jmp    1604 <dbwt_sais_main+0x484>
mov    0x38(%rsp),%rdi
mov    %r12d,%ebx
mov    0x28(%rsp),%r9
mov    0x5c(%rsp),%r10d
mov    0x78(%rsp),%rsi
mov    0x80(%rsp),%rdx
jmp    1604 <dbwt_sais_main+0x484>
xor    %r10d,%r10d
mov    0x28(%rsp),%r9
cmp    0x30(%rsp),%r10d
jge    1954 <dbwt_sais_main+0x7d4>
mov    0x20(%rsp),%rdx
movslq %edx,%rsi
lea    (%r9,%rsi,4),%rax
movslq 0x50(%rsp),%rcx
lea    (%rax,%rcx,4),%r15
mov    0x30(%rsp),%r8
movslq %r8d,%rax
lea    0x0(,%rax,4),%rcx
sub    %rcx,%r15
lea    -0x1(%r8),%r12d
cmp    %edx,%r8d
jge    17d8 <dbwt_sais_main+0x658>
mov    0x20(%rsp),%rbp
sub    %r8d,%ebp
mov    %rax,%rdi
not    %rdi
mov    %rsi,%rcx
mov    %r12d,%edx
test   $0x1,%bpl
je     17cf <dbwt_sais_main+0x64f>
lea    -0x1(%rsi),%rcx
mov    -0x4(%r9,%rsi,4),%ebp
test   %ebp,%ebp
je     1abd <dbwt_sais_main+0x93d>
add    $0xffffffff,%ebp
lea    -0x2(%r8),%edx
movslq %r12d,%rbx
mov    %ebp,(%r15,%rbx,4)
add    %rsi,%rdi
jne    1ad9 <dbwt_sais_main+0x959>
mov    0x50(%rsp),%rax
mov    0x20(%rsp),%rcx
lea    (%rcx,%rax,1),%edx
sub    %r8d,%edx
sub    %r8d,%edx
mov    %r15,%rdi
mov    %r9,%rsi
mov    %r8d,%ecx
mov    %r10d,%r8d
mov    $0x4,%r9d
call   1090 <dbwt_sais_main@plt>
mov    $0xfffffffe,%ebx
test   %eax,%eax
jne    1aa9 <dbwt_sais_main+0x929>
mov    0x14(%rsp),%r8d
cmp    $0x4,%r8d
jne    1836 <dbwt_sais_main+0x6b6>
mov    0x20(%rsp),%rbx
lea    -0x1(%rbx),%eax
cltq
mov    0x18(%rsp),%rcx
mov    (%rcx,%rax,4),%eax
cmp    $0x2,%ebx
jge    1856 <dbwt_sais_main+0x6d6>
jmp    18c4 <dbwt_sais_main+0x744>
mov    %r8d,%edx
neg    %edx
mov    0x18(%rsp),%rdi
mov    0x20(%rsp),%rbx
mov    %ebx,%esi
call   1030 <get2@plt>
mov    0x14(%rsp),%r8d
cmp    $0x2,%ebx
jl     18c4 <dbwt_sais_main+0x744>
mov    %r8d,%r14d
neg    %r14d
mov    0x44(%rsp),%ebx
add    $0x1,%rbx
xor    %r13d,%r13d
jmp    1879 <dbwt_sais_main+0x6f9>
nopl   0x0(%rax)
mov    %ecx,%r13d
add    $0xffffffffffffffff,%rbx
jle    18c4 <dbwt_sais_main+0x744>
mov    %eax,%ebp
cmp    $0x4,%r8d
jne    1890 <dbwt_sais_main+0x710>
mov    0x18(%rsp),%rax
mov    -0x4(%rax,%rbx,4),%eax
jmp    18a4 <dbwt_sais_main+0x724>
nopl   0x0(%rax)
mov    0x18(%rsp),%rdi
mov    %ebx,%esi
mov    %r14d,%edx
call   1030 <get2@plt>
mov    0x14(%rsp),%r8d
add    %r13d,%ebp
mov    $0x1,%ecx
cmp    %ebp,%eax
jl     1870 <dbwt_sais_main+0x6f0>
xor    %ecx,%ecx
test   %r13d,%r13d
je     1870 <dbwt_sais_main+0x6f0>
movslq %r12d,%rdx
add    $0xffffffff,%r12d
mov    %ebx,(%r15,%rdx,4)
jmp    1870 <dbwt_sais_main+0x6f0>
cmpl   $0x0,0x30(%rsp)
mov    0x28(%rsp),%r9
jle    1954 <dbwt_sais_main+0x7d4>
mov    0x30(%rsp),%ecx
lea    -0x1(%rcx),%rdx
mov    %ecx,%eax
and    $0x3,%eax
cmp    $0x3,%rdx
jae    18eb <dbwt_sais_main+0x76b>
xor    %edx,%edx
jmp    192f <dbwt_sais_main+0x7af>
and    $0xfffffffc,%ecx
xor    %edx,%edx
movslq (%r9,%rdx,4),%rsi
mov    (%r15,%rsi,4),%esi
mov    %esi,(%r9,%rdx,4)
movslq 0x4(%r9,%rdx,4),%rsi
mov    (%r15,%rsi,4),%esi
mov    %esi,0x4(%r9,%rdx,4)
movslq 0x8(%r9,%rdx,4),%rsi
mov    (%r15,%rsi,4),%esi
mov    %esi,0x8(%r9,%rdx,4)
movslq 0xc(%r9,%rdx,4),%rsi
mov    (%r15,%rsi,4),%esi
mov    %esi,0xc(%r9,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%rcx
jne    18f0 <dbwt_sais_main+0x770>
test   %rax,%rax
je     1954 <dbwt_sais_main+0x7d4>
lea    (%r9,%rdx,4),%rcx
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
movslq (%rcx,%rdx,4),%rsi
mov    (%r15,%rsi,4),%esi
mov    %esi,(%rcx,%rdx,4)
add    $0x1,%rdx
cmp    %rdx,%rax
jne    1940 <dbwt_sais_main+0x7c0>
mov    0x50(%rsp),%rax
mov    0x60(%rsp),%rbx
sub    %ebx,%eax
jge    1988 <dbwt_sais_main+0x808>
lea    0x0(,%rbx,4),%edi
call   1080 <dbwt_mymalloc@plt>
mov    0x14(%rsp),%r8d
mov    %rax,%r12
mov    %rax,%r14
test   %rax,%rax
jne    199f <dbwt_sais_main+0x81f>
mov    $0xfffffffe,%ebx
jmp    1aa9 <dbwt_sais_main+0x929>
movslq 0x20(%rsp),%rcx
lea    (%r9,%rcx,4),%r14
xor    %ecx,%ecx
cmp    %ebx,%eax
cmovge %ebx,%ecx
movslq %ecx,%rax
lea    (%r14,%rax,4),%r12
mov    0x18(%rsp),%rdi
mov    %r14,%rsi
mov    0x20(%rsp),%rdx
mov    %ebx,%ecx
call   1060 <getCounts@plt>
mov    %r14,%rdi
mov    %r12,%rsi
mov    %ebx,%edx
mov    $0x1,%ecx
call   10a0 <getBuckets@plt>
mov    0x20(%rsp),%rcx
mov    0x30(%rsp),%rbp
cmp    %ecx,%ebp
jge    19f9 <dbwt_sais_main+0x879>
movslq %ebp,%rax
mov    0x28(%rsp),%rdx
lea    (%rdx,%rax,4),%rdi
mov    %ebp,%eax
not    %eax
add    %ecx,%eax
lea    0x4(,%rax,4),%rdx
xor    %esi,%esi
call   1050 <memset@plt>
mov    0x30(%rsp),%rbp
test   %ebp,%ebp
mov    0x14(%rsp),%edi
mov    0x28(%rsp),%rsi
jle    1a74 <dbwt_sais_main+0x8f4>
mov    %edi,%r15d
neg    %r15d
mov    %ebp,%ebx
add    $0x1,%rbx
jmp    1a55 <dbwt_sais_main+0x8d5>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    0x1(%rbp),%esi
mov    0x18(%rsp),%rdi
mov    %r15d,%edx
call   1030 <get2@plt>
mov    0x14(%rsp),%edi
cltq
movslq (%r12,%rax,4),%rcx
lea    -0x1(%rcx),%rdx
mov    %edx,(%r12,%rax,4)
mov    0x28(%rsp),%rsi
mov    %ebp,-0x4(%rsi,%rcx,4)
add    $0xffffffffffffffff,%rbx
cmp    $0x1,%rbx
jbe    1a74 <dbwt_sais_main+0x8f4>
lea    -0x2(%rbx),%eax
mov    (%rsi,%rax,4),%ebp
movl   $0x0,(%rsi,%rax,4)
cmp    $0x4,%edi
jne    1a20 <dbwt_sais_main+0x8a0>
movslq %ebp,%rax
mov    0x18(%rsp),%rcx
mov    (%rcx,%rax,4),%eax
jmp    1a34 <dbwt_sais_main+0x8b4>
mov    %edi,(%rsp)
mov    0x18(%rsp),%rdi
mov    %r14,%rdx
mov    %r12,%rcx
mov    0x20(%rsp),%r8
mov    0x60(%rsp),%rbp
mov    %ebp,%r9d
call   1070 <induceSA@plt>
xor    %ebx,%ebx
cmp    %ebp,0x50(%rsp)
jge    1aa9 <dbwt_sais_main+0x929>
shl    $0x2,%ebp
mov    %r14,%rdi
mov    %ebp,%esi
call   1040 <dbwt_myfree@plt>
mov    %ebx,%eax
add    $0x98,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %r12d,%edx
add    %rsi,%rdi
jne    1ad9 <dbwt_sais_main+0x959>
jmp    17d8 <dbwt_sais_main+0x658>
nopw   0x0(%rax,%rax,1)
cmp    %rax,%rcx
jle    17d8 <dbwt_sais_main+0x658>
mov    -0x4(%r9,%rcx,4),%esi
test   %esi,%esi
je     1aef <dbwt_sais_main+0x96f>
add    $0xffffffff,%esi
movslq %edx,%rdi
add    $0xffffffff,%edx
mov    %esi,(%r15,%rdi,4)
mov    -0x8(%r9,%rcx,4),%esi
add    $0xfffffffffffffffe,%rcx
test   %esi,%esi
je     1ad0 <dbwt_sais_main+0x950>
add    $0xffffffff,%esi
movslq %edx,%rdi
add    $0xffffffff,%edx
mov    %esi,(%r15,%rdi,4)
jmp    1ad0 <dbwt_sais_main+0x950>

LLVM IR (-O0):
define i32 @dbwt_sais_main(i8* %0, i32* %1, i32 %2, i32 %3, i32 %4, i32 %5) {
%7 = alloca i32
%8 = alloca i8*
%9 = alloca i32*
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32*
%15 = alloca i32*
%16 = alloca i32*
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
%20 = alloca i32
%21 = alloca i32
%22 = alloca i32
%23 = alloca i32
%24 = alloca i32
%25 = alloca i32
%26 = alloca i32
%27 = alloca i32
%28 = alloca i32
store i8* %0, i8** %8
store i32* %1, i32** %9
store i32 %2, i32* %10
store i32 %3, i32* %11
store i32 %4, i32* %12
store i32 %5, i32* %13
%29 = load i32, i32* %12
%30 = load i32, i32* %10
%31 = icmp sle i32 %29, %30
br i1 %31, label %32, label %51
32: ; preds = %6
%33 = load i32*, i32** %9
%34 = load i32, i32* %11
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i32, i32* %33, i64 %35
store i32* %36, i32** %14
%37 = load i32, i32* %12
%38 = load i32, i32* %10
%39 = load i32, i32* %12
%40 = sub nsw i32 %38, %39
%41 = icmp sle i32 %37, %40
br i1 %41, label %42, label %47
42: ; preds = %32
%43 = load i32*, i32** %14
%44 = load i32, i32* %12
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds i32, i32* %43, i64 %45
br label %49
47: ; preds = %32
%48 = load i32*, i32** %14
br label %49
49: ; preds = %47, %42
%50 = phi i32* [ %46, %42 ], [ %48, %47 ]
store i32* %50, i32** %15
br label %61
51: ; preds = %6
%52 = load i32, i32* %12
%53 = sext i32 %52 to i64
%54 = mul i64 %53, 4
%55 = trunc i64 %54 to i32
%56 = call i64 @dbwt_mymalloc(i32 %55)
%57 = inttoptr i64 %56 to i32*
store i32* %57, i32** %15
store i32* %57, i32** %14
%58 = icmp eq i32* %57, null
br i1 %58, label %59, label %60
59: ; preds = %51
store i32 -2, i32* %7
br label %777
60: ; preds = %51
br label %61
61: ; preds = %60, %49
%62 = load i8*, i8** %8
%63 = load i32*, i32** %14
%64 = load i32, i32* %11
%65 = load i32, i32* %12
%66 = load i32, i32* %13
%67 = call i32 @getCounts(i8* %62, i32* %63, i32 %64, i32 %65, i32 %66)
%68 = load i32*, i32** %14
%69 = load i32*, i32** %15
%70 = load i32, i32* %12
%71 = call i32 @getBuckets(i32* %68, i32* %69, i32 %70, i32 1)
store i32 0, i32* %17
br label %72
72: ; preds = %81, %61
%73 = load i32, i32* %17
%74 = load i32, i32* %11
%75 = icmp slt i32 %73, %74
br i1 %75, label %76, label %84
76: ; preds = %72
%77 = load i32*, i32** %9
%78 = load i32, i32* %17
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds i32, i32* %77, i64 %79
store i32 0, i32* %80
br label %81
81: ; preds = %76
%82 = load i32, i32* %17
%83 = add nsw i32 %82, 1
store i32 %83, i32* %17
br label %72
84: ; preds = %72
%85 = load i32, i32* %11
%86 = sub nsw i32 %85, 2
store i32 %86, i32* %17
store i32 0, i32* %19
%87 = load i32, i32* %13
%88 = sext i32 %87 to i64
%89 = icmp eq i64 %88, 4
br i1 %89, label %90, label %98
90: ; preds = %84
%91 = load i8*, i8** %8
%92 = bitcast i8* %91 to i32*
%93 = load i32, i32* %11
%94 = sub nsw i32 %93, 1
%95 = sext i32 %94 to i64
%96 = getelementptr inbounds i32, i32* %92, i64 %95
%97 = load i32, i32* %96
br label %107
98: ; preds = %84
%99 = load i8*, i8** %8
%100 = bitcast i8* %99 to i16*
%101 = load i32, i32* %11
%102 = sub nsw i32 %101, 1
%103 = add nsw i32 %102, 1
%104 = load i32, i32* %13
%105 = sub nsw i32 0, %104
%106 = call i32 @get2(i16* %100, i32 %103, i32 %105)
br label %107
107: ; preds = %98, %90
%108 = phi i32 [ %97, %90 ], [ %106, %98 ]
store i32 %108, i32* %27
br label %109
109: ; preds = %155, %107
%110 = load i32, i32* %17
%111 = icmp sle i32 0, %110
br i1 %111, label %112, label %159
112: ; preds = %109
%113 = load i32, i32* %13
%114 = sext i32 %113 to i64
%115 = icmp eq i64 %114, 4
br i1 %115, label %116, label %123
116: ; preds = %112
%117 = load i8*, i8** %8
%118 = bitcast i8* %117 to i32*
%119 = load i32, i32* %17
%120 = sext i32 %119 to i64
%121 = getelementptr inbounds i32, i32* %118, i64 %120
%122 = load i32, i32* %121
br label %131
123: ; preds = %112
%124 = load i8*, i8** %8
%125 = bitcast i8* %124 to i16*
%126 = load i32, i32* %17
%127 = add nsw i32 %126, 1
%128 = load i32, i32* %13
%129 = sub nsw i32 0, %128
%130 = call i32 @get2(i16* %125, i32 %127, i32 %129)
br label %131
131: ; preds = %123, %116
%132 = phi i32 [ %122, %116 ], [ %130, %123 ]
store i32 %132, i32* %26
%133 = load i32, i32* %27
%134 = load i32, i32* %19
%135 = add nsw i32 %133, %134
%136 = icmp slt i32 %132, %135
br i1 %136, label %137, label %138
137: ; preds = %131
store i32 1, i32* %19
br label %154
138: ; preds = %131
%139 = load i32, i32* %19
%140 = icmp ne i32 %139, 0
br i1 %140, label %141, label %153
141: ; preds = %138
%142 = load i32, i32* %17
%143 = add nsw i32 %142, 1
%144 = load i32*, i32** %9
%145 = load i32*, i32** %15
%146 = load i32, i32* %27
%147 = sext i32 %146 to i64
%148 = getelementptr inbounds i32, i32* %145, i64 %147
%149 = load i32, i32* %148
%150 = add nsw i32 %149, -1
store i32 %150, i32* %148
%151 = sext i32 %150 to i64
%152 = getelementptr inbounds i32, i32* %144, i64 %151
store i32 %143, i32* %152
store i32 0, i32* %19
br label %153
153: ; preds = %141, %138
br label %154
154: ; preds = %153, %137
br label %155
155: ; preds = %154
%156 = load i32, i32* %17
%157 = add nsw i32 %156, -1
store i32 %157, i32* %17
%158 = load i32, i32* %26
store i32 %158, i32* %27
br label %109
159: ; preds = %109
%160 = load i8*, i8** %8
%161 = load i32*, i32** %9
%162 = load i32*, i32** %14
%163 = load i32*, i32** %15
%164 = load i32, i32* %11
%165 = load i32, i32* %12
%166 = load i32, i32* %13
%167 = call i32 @induceSA(i8* %160, i32* %161, i32* %162, i32* %163, i32 %164, i32 %165, i32 %166)
%168 = load i32, i32* %10
%169 = load i32, i32* %12
%170 = icmp slt i32 %168, %169
br i1 %170, label %171, label %178
171: ; preds = %159
%172 = load i32*, i32** %14
%173 = load i32, i32* %12
%174 = sext i32 %173 to i64
%175 = mul i64 %174, 4
%176 = trunc i64 %175 to i32
%177 = call i32 @dbwt_myfree(i32* %172, i32 %176)
br label %178
178: ; preds = %171, %159
store i32 0, i32* %17
store i32 0, i32* %20
br label %179
179: ; preds = %288, %178
%180 = load i32, i32* %17
%181 = load i32, i32* %11
%182 = icmp slt i32 %180, %181
br i1 %182, label %183, label %291
183: ; preds = %179
%184 = load i32*, i32** %9
%185 = load i32, i32* %17
%186 = sext i32 %185 to i64
%187 = getelementptr inbounds i32, i32* %184, i64 %186
%188 = load i32, i32* %187
store i32 %188, i32* %21
%189 = load i32, i32* %21
%190 = icmp slt i32 0, %189
br i1 %190, label %191, label %287
191: ; preds = %183
%192 = load i32, i32* %13
%193 = sext i32 %192 to i64
%194 = icmp eq i64 %193, 4
br i1 %194, label %195, label %203
195: ; preds = %191
%196 = load i8*, i8** %8
%197 = bitcast i8* %196 to i32*
%198 = load i32, i32* %21
%199 = sub nsw i32 %198, 1
%200 = sext i32 %199 to i64
%201 = getelementptr inbounds i32, i32* %197, i64 %200
%202 = load i32, i32* %201
br label %212
203: ; preds = %191
%204 = load i8*, i8** %8
%205 = bitcast i8* %204 to i16*
%206 = load i32, i32* %21
%207 = sub nsw i32 %206, 1
%208 = add nsw i32 %207, 1
%209 = load i32, i32* %13
%210 = sub nsw i32 0, %209
%211 = call i32 @get2(i16* %205, i32 %208, i32 %210)
br label %212
212: ; preds = %203, %195
%213 = phi i32 [ %202, %195 ], [ %211, %203 ]
%214 = load i32, i32* %13
%215 = sext i32 %214 to i64
%216 = icmp eq i64 %215, 4
br i1 %216, label %217, label %224
217: ; preds = %212
%218 = load i8*, i8** %8
%219 = bitcast i8* %218 to i32*
%220 = load i32, i32* %21
%221 = sext i32 %220 to i64
%222 = getelementptr inbounds i32, i32* %219, i64 %221
%223 = load i32, i32* %222
br label %232
224: ; preds = %212
%225 = load i8*, i8** %8
%226 = bitcast i8* %225 to i16*
%227 = load i32, i32* %21
%228 = add nsw i32 %227, 1
%229 = load i32, i32* %13
%230 = sub nsw i32 0, %229
%231 = call i32 @get2(i16* %226, i32 %228, i32 %230)
br label %232
232: ; preds = %224, %217
%233 = phi i32 [ %223, %217 ], [ %231, %224 ]
store i32 %233, i32* %26
%234 = icmp sgt i32 %213, %233
br i1 %234, label %235, label %287
235: ; preds = %232
%236 = load i32, i32* %21
%237 = add nsw i32 %236, 1
store i32 %237, i32* %18
br label %238
238: ; preds = %268, %235
%239 = load i32, i32* %18
%240 = load i32, i32* %11
%241 = icmp slt i32 %239, %240
br i1 %241, label %242, label %265
242: ; preds = %238
%243 = load i32, i32* %26
%244 = load i32, i32* %13
%245 = sext i32 %244 to i64
%246 = icmp eq i64 %245, 4
br i1 %246, label %247, label %254
247: ; preds = %242
%248 = load i8*, i8** %8
%249 = bitcast i8* %248 to i32*
%250 = load i32, i32* %18
%251 = sext i32 %250 to i64
%252 = getelementptr inbounds i32, i32* %249, i64 %251
%253 = load i32, i32* %252
br label %262
254: ; preds = %242
%255 = load i8*, i8** %8
%256 = bitcast i8* %255 to i16*
%257 = load i32, i32* %18
%258 = add nsw i32 %257, 1
%259 = load i32, i32* %13
%260 = sub nsw i32 0, %259
%261 = call i32 @get2(i16* %256, i32 %258, i32 %260)
br label %262
262: ; preds = %254, %247
%263 = phi i32 [ %253, %247 ], [ %261, %254 ]
store i32 %263, i32* %27
%264 = icmp eq i32 %243, %263
br label %265
265: ; preds = %262, %238
%266 = phi i1 [ false, %238 ], [ %264, %262 ]
br i1 %266, label %267, label %271
267: ; preds = %265
br label %268
268: ; preds = %267
%269 = load i32, i32* %18
%270 = add nsw i32 %269, 1
store i32 %270, i32* %18
br label %238
271: ; preds = %265
%272 = load i32, i32* %18
%273 = load i32, i32* %11
%274 = icmp slt i32 %272, %273
br i1 %274, label %275, label %286
275: ; preds = %271
%276 = load i32, i32* %26
%277 = load i32, i32* %27
%278 = icmp slt i32 %276, %277
br i1 %278, label %279, label %286
279: ; preds = %275
%280 = load i32, i32* %21
%281 = load i32*, i32** %9
%282 = load i32, i32* %20
%283 = add nsw i32 %282, 1
store i32 %283, i32* %20
%284 = sext i32 %282 to i64
%285 = getelementptr inbounds i32, i32* %281, i64 %284
store i32 %280, i32* %285
br label %286
286: ; preds = %279, %275, %271
br label %287
287: ; preds = %286, %232, %183
br label %288
288: ; preds = %287
%289 = load i32, i32* %17
%290 = add nsw i32 %289, 1
store i32 %290, i32* %17
br label %179
291: ; preds = %179
%292 = load i32, i32* %20
store i32 %292, i32* %17
br label %293
293: ; preds = %302, %291
%294 = load i32, i32* %17
%295 = load i32, i32* %11
%296 = icmp slt i32 %294, %295
br i1 %296, label %297, label %305
297: ; preds = %293
%298 = load i32*, i32** %9
%299 = load i32, i32* %17
%300 = sext i32 %299 to i64
%301 = getelementptr inbounds i32, i32* %298, i64 %300
store i32 0, i32* %301
br label %302
302: ; preds = %297
%303 = load i32, i32* %17
%304 = add nsw i32 %303, 1
store i32 %304, i32* %17
br label %293
305: ; preds = %293
%306 = load i32, i32* %11
%307 = sub nsw i32 %306, 2
store i32 %307, i32* %17
%308 = load i32, i32* %11
store i32 %308, i32* %18
store i32 0, i32* %19
%309 = load i32, i32* %13
%310 = sext i32 %309 to i64
%311 = icmp eq i64 %310, 4
br i1 %311, label %312, label %320
312: ; preds = %305
%313 = load i8*, i8** %8
%314 = bitcast i8* %313 to i32*
%315 = load i32, i32* %11
%316 = sub nsw i32 %315, 1
%317 = sext i32 %316 to i64
%318 = getelementptr inbounds i32, i32* %314, i64 %317
%319 = load i32, i32* %318
br label %329
320: ; preds = %305
%321 = load i8*, i8** %8
%322 = bitcast i8* %321 to i16*
%323 = load i32, i32* %11
%324 = sub nsw i32 %323, 1
%325 = add nsw i32 %324, 1
%326 = load i32, i32* %13
%327 = sub nsw i32 0, %326
%328 = call i32 @get2(i16* %322, i32 %325, i32 %327)
br label %329
329: ; preds = %320, %312
%330 = phi i32 [ %319, %312 ], [ %328, %320 ]
store i32 %330, i32* %27
br label %331
331: ; preds = %380, %329
%332 = load i32, i32* %17
%333 = icmp sle i32 0, %332
br i1 %333, label %334, label %384
334: ; preds = %331
%335 = load i32, i32* %13
%336 = sext i32 %335 to i64
%337 = icmp eq i64 %336, 4
br i1 %337, label %338, label %345
338: ; preds = %334
%339 = load i8*, i8** %8
%340 = bitcast i8* %339 to i32*
%341 = load i32, i32* %17
%342 = sext i32 %341 to i64
%343 = getelementptr inbounds i32, i32* %340, i64 %342
%344 = load i32, i32* %343
br label %353
345: ; preds = %334
%346 = load i8*, i8** %8
%347 = bitcast i8* %346 to i16*
%348 = load i32, i32* %17
%349 = add nsw i32 %348, 1
%350 = load i32, i32* %13
%351 = sub nsw i32 0, %350
%352 = call i32 @get2(i16* %347, i32 %349, i32 %351)
br label %353
353: ; preds = %345, %338
%354 = phi i32 [ %344, %338 ], [ %352, %345 ]
store i32 %354, i32* %26
%355 = load i32, i32* %27
%356 = load i32, i32* %19
%357 = add nsw i32 %355, %356
%358 = icmp slt i32 %354, %357
br i1 %358, label %359, label %360
359: ; preds = %353
store i32 1, i32* %19
br label %379
360: ; preds = %353
%361 = load i32, i32* %19
%362 = icmp ne i32 %361, 0
br i1 %362, label %363, label %378
363: ; preds = %360
%364 = load i32, i32* %18
%365 = load i32, i32* %17
%366 = sub nsw i32 %364, %365
%367 = sub nsw i32 %366, 1
%368 = load i32*, i32** %9
%369 = load i32, i32* %20
%370 = load i32, i32* %17
%371 = add nsw i32 %370, 1
%372 = ashr i32 %371, 1
%373 = add nsw i32 %369, %372
%374 = sext i32 %373 to i64
%375 = getelementptr inbounds i32, i32* %368, i64 %374
store i32 %367, i32* %375
%376 = load i32, i32* %17
%377 = add nsw i32 %376, 1
store i32 %377, i32* %18
store i32 0, i32* %19
br label %378
378: ; preds = %363, %360
br label %379
379: ; preds = %378, %359
br label %380
380: ; preds = %379
%381 = load i32, i32* %17
%382 = add nsw i32 %381, -1
store i32 %382, i32* %17
%383 = load i32, i32* %26
store i32 %383, i32* %27
br label %331
384: ; preds = %331
store i32 0, i32* %17
store i32 0, i32* %25
%385 = load i32, i32* %11
store i32 %385, i32* %22
store i32 0, i32* %24
br label %386
386: ; preds = %491, %384
%387 = load i32, i32* %17
%388 = load i32, i32* %20
%389 = icmp slt i32 %387, %388
br i1 %389, label %390, label %494
390: ; preds = %386
%391 = load i32*, i32** %9
%392 = load i32, i32* %17
%393 = sext i32 %392 to i64
%394 = getelementptr inbounds i32, i32* %391, i64 %393
%395 = load i32, i32* %394
store i32 %395, i32* %21
%396 = load i32*, i32** %9
%397 = load i32, i32* %20
%398 = load i32, i32* %21
%399 = ashr i32 %398, 1
%400 = add nsw i32 %397, %399
%401 = sext i32 %400 to i64
%402 = getelementptr inbounds i32, i32* %396, i64 %401
%403 = load i32, i32* %402
store i32 %403, i32* %23
store i32 1, i32* %28
%404 = load i32, i32* %23
%405 = load i32, i32* %24
%406 = icmp eq i32 %404, %405
br i1 %406, label %407, label %474
407: ; preds = %390
store i32 0, i32* %18
br label %408
408: ; preds = %465, %407
%409 = load i32, i32* %18
%410 = load i32, i32* %23
%411 = icmp slt i32 %409, %410
br i1 %411, label %412, label %462
412: ; preds = %408
%413 = load i32, i32* %13
%414 = sext i32 %413 to i64
%415 = icmp eq i64 %414, 4
br i1 %415, label %416, label %425
416: ; preds = %412
%417 = load i8*, i8** %8
%418 = bitcast i8* %417 to i32*
%419 = load i32, i32* %21
%420 = load i32, i32* %18
%421 = add nsw i32 %419, %420
%422 = sext i32 %421 to i64
%423 = getelementptr inbounds i32, i32* %418, i64 %422
%424 = load i32, i32* %423
br label %435
425: ; preds = %412
%426 = load i8*, i8** %8
%427 = bitcast i8* %426 to i16*
%428 = load i32, i32* %21
%429 = load i32, i32* %18
%430 = add nsw i32 %428, %429
%431 = add nsw i32 %430, 1
%432 = load i32, i32* %13
%433 = sub nsw i32 0, %432
%434 = call i32 @get2(i16* %427, i32 %431, i32 %433)
br label %435
435: ; preds = %425, %416
%436 = phi i32 [ %424, %416 ], [ %434, %425 ]
%437 = load i32, i32* %13
%438 = sext i32 %437 to i64
%439 = icmp eq i64 %438, 4
br i1 %439, label %440, label %449
440: ; preds = %435
%441 = load i8*, i8** %8
%442 = bitcast i8* %441 to i32*
%443 = load i32, i32* %22
%444 = load i32, i32* %18
%445 = add nsw i32 %443, %444
%446 = sext i32 %445 to i64
%447 = getelementptr inbounds i32, i32* %442, i64 %446
%448 = load i32, i32* %447
br label %459
449: ; preds = %435
%450 = load i8*, i8** %8
%451 = bitcast i8* %450 to i16*
%452 = load i32, i32* %22
%453 = load i32, i32* %18
%454 = add nsw i32 %452, %453
%455 = add nsw i32 %454, 1
%456 = load i32, i32* %13
%457 = sub nsw i32 0, %456
%458 = call i32 @get2(i16* %451, i32 %455, i32 %457)
br label %459
459: ; preds = %449, %440
%460 = phi i32 [ %448, %440 ], [ %458, %449 ]
%461 = icmp eq i32 %436, %460
br label %462
462: ; preds = %459, %408
%463 = phi i1 [ false, %408 ], [ %461, %459 ]
br i1 %463, label %464, label %468
464: ; preds = %462
br label %465
465: ; preds = %464
%466 = load i32, i32* %18
%467 = add nsw i32 %466, 1
store i32 %467, i32* %18
br label %408
468: ; preds = %462
%469 = load i32, i32* %18
%470 = load i32, i32* %23
%471 = icmp eq i32 %469, %470
br i1 %471, label %472, label %473
472: ; preds = %468
store i32 0, i32* %28
br label %473
473: ; preds = %472, %468
br label %474
474: ; preds = %473, %390
%475 = load i32, i32* %28
%476 = icmp ne i32 %475, 0
br i1 %476, label %477, label %482
477: ; preds = %474
%478 = load i32, i32* %25
%479 = add nsw i32 %478, 1
store i32 %479, i32* %25
%480 = load i32, i32* %21
store i32 %480, i32* %22
%481 = load i32, i32* %23
store i32 %481, i32* %24
br label %482
482: ; preds = %477, %474
%483 = load i32, i32* %25
%484 = load i32*, i32** %9
%485 = load i32, i32* %20
%486 = load i32, i32* %21
%487 = ashr i32 %486, 1
%488 = add nsw i32 %485, %487
%489 = sext i32 %488 to i64
%490 = getelementptr inbounds i32, i32* %484, i64 %489
store i32 %483, i32* %490
br label %491
491: ; preds = %482
%492 = load i32, i32* %17
%493 = add nsw i32 %492, 1
store i32 %493, i32* %17
br label %386
494: ; preds = %386
%495 = load i32, i32* %25
%496 = load i32, i32* %20
%497 = icmp slt i32 %495, %496
br i1 %497, label %498, label %652
498: ; preds = %494
%499 = load i32*, i32** %9
%500 = load i32, i32* %11
%501 = sext i32 %500 to i64
%502 = getelementptr inbounds i32, i32* %499, i64 %501
%503 = load i32, i32* %10
%504 = sext i32 %503 to i64
%505 = getelementptr inbounds i32, i32* %502, i64 %504
%506 = load i32, i32* %20
%507 = sext i32 %506 to i64
%508 = sub i64 0, %507
%509 = getelementptr inbounds i32, i32* %505, i64 %508
store i32* %509, i32** %16
%510 = load i32, i32* %11
%511 = sub nsw i32 %510, 1
store i32 %511, i32* %17
%512 = load i32, i32* %20
%513 = sub nsw i32 %512, 1
store i32 %513, i32* %18
br label %514
514: ; preds = %538, %498
%515 = load i32, i32* %20
%516 = load i32, i32* %17
%517 = icmp sle i32 %515, %516
br i1 %517, label %518, label %541
518: ; preds = %514
%519 = load i32*, i32** %9
%520 = load i32, i32* %17
%521 = sext i32 %520 to i64
%522 = getelementptr inbounds i32, i32* %519, i64 %521
%523 = load i32, i32* %522
%524 = icmp ne i32 %523, 0
br i1 %524, label %525, label %537
525: ; preds = %518
%526 = load i32*, i32** %9
%527 = load i32, i32* %17
%528 = sext i32 %527 to i64
%529 = getelementptr inbounds i32, i32* %526, i64 %528
%530 = load i32, i32* %529
%531 = sub nsw i32 %530, 1
%532 = load i32*, i32** %16
%533 = load i32, i32* %18
%534 = add nsw i32 %533, -1
store i32 %534, i32* %18
%535 = sext i32 %533 to i64
%536 = getelementptr inbounds i32, i32* %532, i64 %535
store i32 %531, i32* %536
br label %537
537: ; preds = %525, %518
br label %538
538: ; preds = %537
%539 = load i32, i32* %17
%540 = add nsw i32 %539, -1
store i32 %540, i32* %17
br label %514
541: ; preds = %514
%542 = load i32*, i32** %16
%543 = bitcast i32* %542 to i8*
%544 = load i32*, i32** %9
%545 = load i32, i32* %10
%546 = load i32, i32* %11
%547 = add nsw i32 %545, %546
%548 = load i32, i32* %20
%549 = mul nsw i32 %548, 2
%550 = sub nsw i32 %547, %549
%551 = load i32, i32* %20
%552 = load i32, i32* %25
%553 = call i32 @dbwt_sais_main(i8* %543, i32* %544, i32 %550, i32 %551, i32 %552, i32 4)
%554 = icmp ne i32 %553, 0
br i1 %554, label %555, label %556
555: ; preds = %541
store i32 -2, i32* %7
br label %777
556: ; preds = %541
%557 = load i32, i32* %11
%558 = sub nsw i32 %557, 2
store i32 %558, i32* %17
%559 = load i32, i32* %20
%560 = sub nsw i32 %559, 1
store i32 %560, i32* %18
store i32 0, i32* %19
%561 = load i32, i32* %13
%562 = sext i32 %561 to i64
%563 = icmp eq i64 %562, 4
br i1 %563, label %564, label %572
564: ; preds = %556
%565 = load i8*, i8** %8
%566 = bitcast i8* %565 to i32*
%567 = load i32, i32* %11
%568 = sub nsw i32 %567, 1
%569 = sext i32 %568 to i64
%570 = getelementptr inbounds i32, i32* %566, i64 %569
%571 = load i32, i32* %570
br label %581
572: ; preds = %556
%573 = load i8*, i8** %8
%574 = bitcast i8* %573 to i16*
%575 = load i32, i32* %11
%576 = sub nsw i32 %575, 1
%577 = add nsw i32 %576, 1
%578 = load i32, i32* %13
%579 = sub nsw i32 0, %578
%580 = call i32 @get2(i16* %574, i32 %577, i32 %579)
br label %581
581: ; preds = %572, %564
%582 = phi i32 [ %571, %564 ], [ %580, %572 ]
store i32 %582, i32* %27
br label %583
583: ; preds = %625, %581
%584 = load i32, i32* %17
%585 = icmp sle i32 0, %584
br i1 %585, label %586, label %629
586: ; preds = %583
%587 = load i32, i32* %13
%588 = sext i32 %587 to i64
%589 = icmp eq i64 %588, 4
br i1 %589, label %590, label %597
590: ; preds = %586
%591 = load i8*, i8** %8
%592 = bitcast i8* %591 to i32*
%593 = load i32, i32* %17
%594 = sext i32 %593 to i64
%595 = getelementptr inbounds i32, i32* %592, i64 %594
%596 = load i32, i32* %595
br label %605
597: ; preds = %586
%598 = load i8*, i8** %8
%599 = bitcast i8* %598 to i16*
%600 = load i32, i32* %17
%601 = add nsw i32 %600, 1
%602 = load i32, i32* %13
%603 = sub nsw i32 0, %602
%604 = call i32 @get2(i16* %599, i32 %601, i32 %603)
br label %605
605: ; preds = %597, %590
%606 = phi i32 [ %596, %590 ], [ %604, %597 ]
store i32 %606, i32* %26
%607 = load i32, i32* %27
%608 = load i32, i32* %19
%609 = add nsw i32 %607, %608
%610 = icmp slt i32 %606, %609
br i1 %610, label %611, label %612
611: ; preds = %605
store i32 1, i32* %19
br label %624
612: ; preds = %605
%613 = load i32, i32* %19
%614 = icmp ne i32 %613, 0
br i1 %614, label %615, label %623
615: ; preds = %612
%616 = load i32, i32* %17
%617 = add nsw i32 %616, 1
%618 = load i32*, i32** %16
%619 = load i32, i32* %18
%620 = add nsw i32 %619, -1
store i32 %620, i32* %18
%621 = sext i32 %619 to i64
%622 = getelementptr inbounds i32, i32* %618, i64 %621
store i32 %617, i32* %622
store i32 0, i32* %19
br label %623
623: ; preds = %615, %612
br label %624
624: ; preds = %623, %611
br label %625
625: ; preds = %624
%626 = load i32, i32* %17
%627 = add nsw i32 %626, -1
store i32 %627, i32* %17
%628 = load i32, i32* %26
store i32 %628, i32* %27
br label %583
629: ; preds = %583
store i32 0, i32* %17
br label %630
630: ; preds = %648, %629
%631 = load i32, i32* %17
%632 = load i32, i32* %20
%633 = icmp slt i32 %631, %632
br i1 %633, label %634, label %651
634: ; preds = %630
%635 = load i32*, i32** %16
%636 = load i32*, i32** %9
%637 = load i32, i32* %17
%638 = sext i32 %637 to i64
%639 = getelementptr inbounds i32, i32* %636, i64 %638
%640 = load i32, i32* %639
%641 = sext i32 %640 to i64
%642 = getelementptr inbounds i32, i32* %635, i64 %641
%643 = load i32, i32* %642
%644 = load i32*, i32** %9
%645 = load i32, i32* %17
%646 = sext i32 %645 to i64
%647 = getelementptr inbounds i32, i32* %644, i64 %646
store i32 %643, i32* %647
br label %648
648: ; preds = %634
%649 = load i32, i32* %17
%650 = add nsw i32 %649, 1
store i32 %650, i32* %17
br label %630
651: ; preds = %630
br label %652
652: ; preds = %651, %494
%653 = load i32, i32* %12
%654 = load i32, i32* %10
%655 = icmp sle i32 %653, %654
br i1 %655, label %656, label %675
656: ; preds = %652
%657 = load i32*, i32** %9
%658 = load i32, i32* %11
%659 = sext i32 %658 to i64
%660 = getelementptr inbounds i32, i32* %657, i64 %659
store i32* %660, i32** %14
%661 = load i32, i32* %12
%662 = load i32, i32* %10
%663 = load i32, i32* %12
%664 = sub nsw i32 %662, %663
%665 = icmp sle i32 %661, %664
br i1 %665, label %666, label %671
666: ; preds = %656
%667 = load i32*, i32** %14
%668 = load i32, i32* %12
%669 = sext i32 %668 to i64
%670 = getelementptr inbounds i32, i32* %667, i64 %669
br label %673
671: ; preds = %656
%672 = load i32*, i32** %14
br label %673
673: ; preds = %671, %666
%674 = phi i32* [ %670, %666 ], [ %672, %671 ]
store i32* %674, i32** %15
br label %685
675: ; preds = %652
%676 = load i32, i32* %12
%677 = sext i32 %676 to i64
%678 = mul i64 %677, 4
%679 = trunc i64 %678 to i32
%680 = call i64 @dbwt_mymalloc(i32 %679)
%681 = inttoptr i64 %680 to i32*
store i32* %681, i32** %15
store i32* %681, i32** %14
%682 = icmp eq i32* %681, null
br i1 %682, label %683, label %684
683: ; preds = %675
store i32 -2, i32* %7
br label %777
684: ; preds = %675
br label %685
685: ; preds = %684, %673
%686 = load i8*, i8** %8
%687 = load i32*, i32** %14
%688 = load i32, i32* %11
%689 = load i32, i32* %12
%690 = load i32, i32* %13
%691 = call i32 @getCounts(i8* %686, i32* %687, i32 %688, i32 %689, i32 %690)
%692 = load i32*, i32** %14
%693 = load i32*, i32** %15
%694 = load i32, i32* %12
%695 = call i32 @getBuckets(i32* %692, i32* %693, i32 %694, i32 1)
%696 = load i32, i32* %20
store i32 %696, i32* %17
br label %697
697: ; preds = %706, %685
%698 = load i32, i32* %17
%699 = load i32, i32* %11
%700 = icmp slt i32 %698, %699
br i1 %700, label %701, label %709
701: ; preds = %697
%702 = load i32*, i32** %9
%703 = load i32, i32* %17
%704 = sext i32 %703 to i64
%705 = getelementptr inbounds i32, i32* %702, i64 %704
store i32 0, i32* %705
br label %706
706: ; preds = %701
%707 = load i32, i32* %17
%708 = add nsw i32 %707, 1
store i32 %708, i32* %17
br label %697
709: ; preds = %697
%710 = load i32, i32* %20
%711 = sub nsw i32 %710, 1
store i32 %711, i32* %17
br label %712
712: ; preds = %754, %709
%713 = load i32, i32* %17
%714 = icmp sle i32 0, %713
br i1 %714, label %715, label %757
715: ; preds = %712
%716 = load i32*, i32** %9
%717 = load i32, i32* %17
%718 = sext i32 %717 to i64
%719 = getelementptr inbounds i32, i32* %716, i64 %718
%720 = load i32, i32* %719
store i32 %720, i32* %18
%721 = load i32*, i32** %9
%722 = load i32, i32* %17
%723 = sext i32 %722 to i64
%724 = getelementptr inbounds i32, i32* %721, i64 %723
store i32 0, i32* %724
%725 = load i32, i32* %18
%726 = load i32*, i32** %9
%727 = load i32*, i32** %15
%728 = load i32, i32* %13
%729 = sext i32 %728 to i64
%730 = icmp eq i64 %729, 4
br i1 %730, label %731, label %738
731: ; preds = %715
%732 = load i8*, i8** %8
%733 = bitcast i8* %732 to i32*
%734 = load i32, i32* %18
%735 = sext i32 %734 to i64
%736 = getelementptr inbounds i32, i32* %733, i64 %735
%737 = load i32, i32* %736
br label %746
738: ; preds = %715
%739 = load i8*, i8** %8
%740 = bitcast i8* %739 to i16*
%741 = load i32, i32* %18
%742 = add nsw i32 %741, 1
%743 = load i32, i32* %13
%744 = sub nsw i32 0, %743
%745 = call i32 @get2(i16* %740, i32 %742, i32 %744)
br label %746
746: ; preds = %738, %731
%747 = phi i32 [ %737, %731 ], [ %745, %738 ]
%748 = sext i32 %747 to i64
%749 = getelementptr inbounds i32, i32* %727, i64 %748
%750 = load i32, i32* %749
%751 = add nsw i32 %750, -1
store i32 %751, i32* %749
%752 = sext i32 %751 to i64
%753 = getelementptr inbounds i32, i32* %726, i64 %752
store i32 %725, i32* %753
br label %754
754: ; preds = %746
%755 = load i32, i32* %17
%756 = add nsw i32 %755, -1
store i32 %756, i32* %17
br label %712
757: ; preds = %712
%758 = load i8*, i8** %8
%759 = load i32*, i32** %9
%760 = load i32*, i32** %14
%761 = load i32*, i32** %15
%762 = load i32, i32* %11
%763 = load i32, i32* %12
%764 = load i32, i32* %13
%765 = call i32 @induceSA(i8* %758, i32* %759, i32* %760, i32* %761, i32 %762, i32 %763, i32 %764)
%766 = load i32, i32* %10
%767 = load i32, i32* %12
%768 = icmp slt i32 %766, %767
br i1 %768, label %769, label %776
769: ; preds = %757
%770 = load i32*, i32** %14
%771 = load i32, i32* %12
%772 = sext i32 %771 to i64
%773 = mul i64 %772, 4
%774 = trunc i64 %773 to i32
%775 = call i32 @dbwt_myfree(i32* %770, i32 %774)
br label %776
776: ; preds = %769, %757
store i32 0, i32* %7
br label %777
777: ; preds = %776, %683, %555, %59
%778 = load i32, i32* %7
ret i32 %778
}

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