#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 UCHAR_MAX;
int /*<<< orphan*/ free(unsigned int *);
void *gsize_calloc(unsigned int);
int /*<<< orphan*/ gsize_clear(void *, unsigned int);
scalar_t__ gsize_dec_get(void *, unsigned int);
int /*<<< orphan*/ gsize_free(void *);
unsigned int gsize_get(void *, unsigned int);
int /*<<< orphan*/ gsize_inc(void *, unsigned int);
int /*<<< orphan*/ gsize_set(void *, unsigned int, unsigned int);
scalar_t__ malloc(unsigned int);
int gsaca_unsigned(const unsigned char *S, unsigned int *SA, unsigned int n) {
  unsigned int *ISA, *PREV;
  void *GSIZE;
  unsigned int i, j;
  unsigned int gstart, gend;
  unsigned int s, p, sr;
  unsigned int tmp, gstarttmp, gendtmp;
  unsigned int C[2 * (UCHAR_MAX + 1)];
  if (n == 0)
    return 0;
  if (S[n - 1] != '\0')
    return -1;
  ISA = (unsigned int *)malloc(n * sizeof(unsigned int));
  PREV = (unsigned int *)malloc(n * sizeof(unsigned int));
  GSIZE = gsize_calloc(n);
  if (!ISA || !PREV || !GSIZE) {
    free(ISA);
    free(PREV);
    gsize_free(GSIZE);
    return -2;
  }
  for (i = 0; i < (UCHAR_MAX + 1); ++i)
    C[(i << 1) + 1] = 0;
  for (i = 0; i < n; ++i)
    ++C[(S[i] << 1) + 1];
  if (C[(0 << 1) + 1] != 1) {
    free(ISA);
    free(PREV);
    gsize_free(GSIZE);
    return -1;
  }
  j = 0;
  for (i = 0; i < (UCHAR_MAX + 1); ++i) {
    if (C[(i << 1) + 1] > 0) {
      C[i << 1] = j;
      gsize_set(GSIZE, j, C[(i << 1) + 1]);
      j += C[(i << 1) + 1];
    }
  }
  for (i = n - 1; i < n; --i) {
    gstart = C[S[i] << 1];
    sr = gstart + --C[(S[i] << 1) + 1];
    PREV[i] = gstart;
    ISA[i] = sr;
    SA[sr] = i;
  }
  for (gend = n - 1; gend > 0; gend = gstarttmp - 1) {
    gstart = PREV[SA[gend]];
    gstarttmp = gstart;
    gendtmp = gend;
    gsize_clear(GSIZE, gstart);
    for (i = gend; i >= gstart; --i) {
      s = SA[i];
      for (p = s - 1; p < n; p = PREV[p]) {
        if (ISA[p] <= gend) {
          if (ISA[p] >= gstart) {
            gsize_set(GSIZE, ISA[p], 1);
          }
          break;
        }
      }
      PREV[s] = p;
    }
    j = 0;
    for (i = gstart; i <= gend; ++i) {
      s = SA[i];
      ISA[s] = gend;
      if (gsize_get(GSIZE, i) == 0) {
        SA[gstart + (j++)] = s;
      }
    }
    gend = gstart + j;
    j = 0;
    do {
      i = gend - 1;
      sr = gend;
      while (i >= gstart) {
        s = SA[i];
        p = PREV[s];
        if (p < n) {
          if (ISA[p] < gstarttmp) {
            SA[i--] = SA[--gend];
            SA[gend] = p;
          } else {
            PREV[s] = PREV[p];
            PREV[p] = n;
            --i;
          }
        } else {
          SA[i] = SA[gstart++];
        }
      }
      if (gend < sr) {
        gsize_set(GSIZE, gend, sr - gend);
        ++j;
      }
    } while (gstart < gend);
    while (j--) {
      gend = gstart + gsize_get(GSIZE, gstart);
      for (i = gend - 1; i >= gstart; --i) {
        p = SA[i];
        sr = PREV[p];
        sr += gsize_dec_get(GSIZE, sr);
        s = SA[sr];
        tmp = ISA[p];
        SA[tmp] = s;
        ISA[s] = tmp;
        SA[sr] = p;
        ISA[p] = sr;
      }
      for (i = gstart; i < gend; ++i) {
        p = SA[i];
        sr = PREV[p];
        sr += gsize_get(GSIZE, sr);
        PREV[p] = sr;
      }
      for (i = gstart; i < gend; ++i) {
        p = SA[i];
        sr = PREV[p];
        gsize_inc(GSIZE, sr);
      }
      gstart = gend;
    }
    SA[gendtmp] = gstarttmp;
  }
  SA[0] = n - 1;
  for (i = 0; i < n; i++) {
    s = SA[i] - 1;
    while (s < n) {
      sr = ISA[s];
      if (sr == n)
        break;
      sr = SA[sr]++;
      SA[sr] = s;
      ISA[s] = n;
      s = PREV[s];
    }
  }
  free(ISA);
  free(PREV);
  gsize_free(GSIZE);
  return 0;
}


x86 assembly (clang, -O0):
<gsaca_unsigned>:
push   %rbp
mov    %rsp,%rbp
sub    $0x90,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    0x2e43(%rip),%rax
mov    (%rax),%ecx
mov    %ecx,%eax
lea    0x2(%rax,%rax,1),%eax
mov    %rsp,%rcx
mov    %rcx,-0x68(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x80(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x70(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jne    11f6 <gsaca_unsigned+0x66>
movl   $0x0,-0x4(%rbp)
movl   $0x1,-0x74(%rbp)
jmp    197f <gsaca_unsigned+0x7ef>
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
movzbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     1222 <gsaca_unsigned+0x92>
movl   $0xffffffff,-0x4(%rbp)
movl   $0x1,-0x74(%rbp)
jmp    197f <gsaca_unsigned+0x7ef>
mov    -0x1c(%rbp),%eax
shl    $0x2,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x1c(%rbp),%eax
shl    $0x2,%rax
mov    %eax,%edi
call   1080 <malloc@plt>
mov    %rax,-0x30(%rbp)
mov    -0x1c(%rbp),%edi
call   1070 <gsize_calloc@plt>
mov    %rax,-0x38(%rbp)
cmpq   $0x0,-0x28(%rbp)
je     1273 <gsaca_unsigned+0xe3>
cmpq   $0x0,-0x30(%rbp)
je     1273 <gsaca_unsigned+0xe3>
cmpq   $0x0,-0x38(%rbp)
jne    12a1 <gsaca_unsigned+0x111>
mov    -0x28(%rbp),%rdi
call   1040 <free@plt>
mov    -0x30(%rbp),%rdi
call   1040 <free@plt>
mov    -0x38(%rbp),%rdi
call   1060 <gsize_free@plt>
movl   $0xfffffffe,-0x4(%rbp)
movl   $0x1,-0x74(%rbp)
jmp    197f <gsaca_unsigned+0x7ef>
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
mov    0x2d3e(%rip),%rcx
mov    (%rcx),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jae    12e3 <gsaca_unsigned+0x153>
mov    -0x80(%rbp),%rax
mov    -0x3c(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
movl   $0x0,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    12a8 <gsaca_unsigned+0x118>
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jae    1325 <gsaca_unsigned+0x195>
mov    -0x80(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    -0x3c(%rbp),%edx
movzbl (%rcx,%rdx,1),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    12ea <gsaca_unsigned+0x15a>
mov    -0x80(%rbp),%rax
cmpl   $0x1,0x4(%rax)
je     1361 <gsaca_unsigned+0x1d1>
mov    -0x28(%rbp),%rdi
call   1040 <free@plt>
mov    -0x30(%rbp),%rdi
call   1040 <free@plt>
mov    -0x38(%rbp),%rdi
call   1060 <gsize_free@plt>
movl   $0xffffffff,-0x4(%rbp)
movl   $0x1,-0x74(%rbp)
jmp    197f <gsaca_unsigned+0x7ef>
movl   $0x0,-0x40(%rbp)
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
mov    0x2c77(%rip),%rcx
mov    (%rcx),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jae    13f6 <gsaca_unsigned+0x266>
mov    -0x80(%rbp),%rax
mov    -0x3c(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
cmpl   $0x0,(%rax,%rcx,4)
jbe    13e3 <gsaca_unsigned+0x253>
mov    -0x80(%rbp),%rax
mov    -0x40(%rbp),%edx
mov    -0x3c(%rbp),%ecx
shl    $0x1,%ecx
mov    %ecx,%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x38(%rbp),%rdi
mov    -0x40(%rbp),%esi
mov    -0x3c(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,4),%edx
call   1090 <gsize_set@plt>
mov    -0x80(%rbp),%rax
mov    -0x3c(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,4),%eax
add    -0x40(%rbp),%eax
mov    %eax,-0x40(%rbp)
jmp    13e8 <gsaca_unsigned+0x258>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    136f <gsaca_unsigned+0x1df>
mov    -0x1c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jae    147f <gsaca_unsigned+0x2ef>
mov    -0x80(%rbp),%rdx
mov    -0x10(%rbp),%rax
mov    -0x3c(%rbp),%ecx
movzbl (%rax,%rcx,1),%eax
shl    $0x1,%eax
cltq
mov    (%rdx,%rax,4),%eax
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
mov    -0x10(%rbp),%rcx
mov    -0x3c(%rbp),%esi
movzbl (%rcx,%rsi,1),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rsi
mov    (%rdx,%rsi,4),%ecx
add    $0xffffffff,%ecx
mov    %ecx,(%rdx,%rsi,4)
add    %ecx,%eax
mov    %eax,-0x54(%rbp)
mov    -0x44(%rbp),%edx
mov    -0x30(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x54(%rbp),%edx
mov    -0x28(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    -0x54(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x3c(%rbp)
jmp    13ff <gsaca_unsigned+0x26f>
mov    -0x1c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x48(%rbp)
cmpl   $0x0,-0x48(%rbp)
jbe    18a7 <gsaca_unsigned+0x717>
mov    -0x30(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    -0x48(%rbp),%edx
mov    (%rcx,%rdx,4),%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x48(%rbp),%eax
mov    %eax,-0x60(%rbp)
mov    -0x38(%rbp),%rdi
mov    -0x44(%rbp),%esi
call   1030 <gsize_clear@plt>
mov    -0x48(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x44(%rbp),%eax
jb     1567 <gsaca_unsigned+0x3d7>
mov    -0x18(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x50(%rbp)
mov    -0x50(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jae    154c <gsaca_unsigned+0x3bc>
mov    -0x28(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
cmp    -0x48(%rbp),%eax
ja     1535 <gsaca_unsigned+0x3a5>
mov    -0x28(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
cmp    -0x44(%rbp),%eax
jb     1530 <gsaca_unsigned+0x3a0>
mov    -0x38(%rbp),%rdi
mov    -0x28(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,4),%esi
mov    $0x1,%edx
call   1090 <gsize_set@plt>
jmp    154c <gsaca_unsigned+0x3bc>
jmp    153a <gsaca_unsigned+0x3aa>
mov    -0x30(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%rbp)
jmp    14e6 <gsaca_unsigned+0x356>
mov    -0x50(%rbp),%edx
mov    -0x30(%rbp),%rax
mov    -0x4c(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x3c(%rbp)
jmp    14c4 <gsaca_unsigned+0x334>
movl   $0x0,-0x40(%rbp)
mov    -0x44(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x48(%rbp),%eax
ja     15de <gsaca_unsigned+0x44e>
mov    -0x18(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x48(%rbp),%edx
mov    -0x28(%rbp),%rax
mov    -0x4c(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x38(%rbp),%rdi
mov    -0x3c(%rbp),%esi
call   10b0 <gsize_get@plt>
cmp    $0x0,%eax
jne    15cb <gsaca_unsigned+0x43b>
mov    -0x4c(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    -0x44(%rbp),%ecx
mov    -0x40(%rbp),%esi
mov    %esi,%edi
add    $0x1,%edi
mov    %edi,-0x40(%rbp)
add    %esi,%ecx
mov    %ecx,%ecx
mov    %edx,(%rax,%rcx,4)
jmp    15d0 <gsaca_unsigned+0x440>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    1574 <gsaca_unsigned+0x3e4>
mov    -0x44(%rbp),%eax
add    -0x40(%rbp),%eax
mov    %eax,-0x48(%rbp)
movl   $0x0,-0x40(%rbp)
mov    -0x48(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x48(%rbp),%eax
mov    %eax,-0x54(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x44(%rbp),%eax
jb     16cc <gsaca_unsigned+0x53c>
mov    -0x18(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x4c(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%rbp)
mov    -0x50(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jae    16a9 <gsaca_unsigned+0x519>
mov    -0x28(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
cmp    -0x5c(%rbp),%eax
jae    167a <gsaca_unsigned+0x4ea>
mov    -0x18(%rbp),%rax
mov    -0x48(%rbp),%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x48(%rbp)
mov    %ecx,%ecx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    %ecx,%esi
add    $0xffffffff,%esi
mov    %esi,-0x3c(%rbp)
mov    %ecx,%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x50(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    -0x48(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
jmp    16a4 <gsaca_unsigned+0x514>
mov    -0x30(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
mov    -0x4c(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%edx
mov    -0x30(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x3c(%rbp)
jmp    16c7 <gsaca_unsigned+0x537>
mov    -0x18(%rbp),%rax
mov    -0x44(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x44(%rbp)
mov    %ecx,%ecx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
jmp    15fd <gsaca_unsigned+0x46d>
mov    -0x48(%rbp),%eax
cmp    -0x54(%rbp),%eax
jae    16f3 <gsaca_unsigned+0x563>
mov    -0x38(%rbp),%rdi
mov    -0x48(%rbp),%esi
mov    -0x54(%rbp),%edx
sub    -0x48(%rbp),%edx
call   1090 <gsize_set@plt>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    16f8 <gsaca_unsigned+0x568>
mov    -0x44(%rbp),%eax
cmp    -0x48(%rbp),%eax
jb     15ee <gsaca_unsigned+0x45e>
jmp    1709 <gsaca_unsigned+0x579>
mov    -0x40(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x40(%rbp)
cmp    $0x0,%eax
je     188c <gsaca_unsigned+0x6fc>
mov    -0x44(%rbp),%eax
mov    %eax,-0x84(%rbp)
mov    -0x38(%rbp),%rdi
mov    -0x44(%rbp),%esi
call   10b0 <gsize_get@plt>
mov    %eax,%ecx
mov    -0x84(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x44(%rbp),%eax
jb     17e2 <gsaca_unsigned+0x652>
mov    -0x18(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x54(%rbp)
mov    -0x38(%rbp),%rdi
mov    -0x54(%rbp),%esi
call   10a0 <gsize_dec_get@plt>
mov    %rax,%rcx
mov    -0x54(%rbp),%eax
add    %rcx,%rax
mov    %eax,-0x54(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x54(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x58(%rbp)
mov    -0x4c(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    -0x58(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x58(%rbp),%edx
mov    -0x28(%rbp),%rax
mov    -0x4c(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x50(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    -0x54(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x54(%rbp),%edx
mov    -0x28(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x3c(%rbp)
jmp    1748 <gsaca_unsigned+0x5b8>
mov    -0x44(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x48(%rbp),%eax
jae    183b <gsaca_unsigned+0x6ab>
mov    -0x18(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x54(%rbp)
mov    -0x38(%rbp),%rdi
mov    -0x54(%rbp),%esi
call   10b0 <gsize_get@plt>
add    -0x54(%rbp),%eax
mov    %eax,-0x54(%rbp)
mov    -0x54(%rbp),%edx
mov    -0x30(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    17e8 <gsaca_unsigned+0x658>
mov    -0x44(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x48(%rbp),%eax
jae    1881 <gsaca_unsigned+0x6f1>
mov    -0x18(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x54(%rbp)
mov    -0x38(%rbp),%rdi
mov    -0x54(%rbp),%esi
call   1050 <gsize_inc@plt>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    1841 <gsaca_unsigned+0x6b1>
mov    -0x48(%rbp),%eax
mov    %eax,-0x44(%rbp)
jmp    1709 <gsaca_unsigned+0x579>
mov    -0x5c(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    -0x60(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x5c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    1488 <gsaca_unsigned+0x2f8>
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jae    1956 <gsaca_unsigned+0x7c6>
mov    -0x18(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
sub    $0x1,%eax
mov    %eax,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jae    1943 <gsaca_unsigned+0x7b3>
mov    -0x28(%rbp),%rax
mov    -0x4c(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x54(%rbp)
mov    -0x54(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jne    1900 <gsaca_unsigned+0x770>
jmp    1943 <gsaca_unsigned+0x7b3>
mov    -0x18(%rbp),%rcx
mov    -0x54(%rbp),%eax
mov    %eax,%edx
mov    (%rcx,%rdx,4),%eax
mov    %eax,%esi
add    $0x1,%esi
mov    %esi,(%rcx,%rdx,4)
mov    %eax,-0x54(%rbp)
mov    -0x4c(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    -0x54(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%edx
mov    -0x28(%rbp),%rax
mov    -0x4c(%rbp),%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%rax
mov    -0x4c(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4c(%rbp)
jmp    18d6 <gsaca_unsigned+0x746>
jmp    1948 <gsaca_unsigned+0x7b8>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    18ba <gsaca_unsigned+0x72a>
mov    -0x28(%rbp),%rdi
call   1040 <free@plt>
mov    -0x30(%rbp),%rdi
call   1040 <free@plt>
mov    -0x38(%rbp),%rdi
call   1060 <gsize_free@plt>
movl   $0x0,-0x4(%rbp)
movl   $0x1,-0x74(%rbp)
mov    -0x68(%rbp),%rax
mov    %rax,%rsp
mov    -0x4(%rbp),%eax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<gsaca_unsigned>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
mov    0x2e48(%rip),%rax
mov    (%rax),%eax
add    %eax,%eax
add    $0x2,%eax
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
mov    %rsp,%r13
sub    %rax,%r13
mov    %r13,%rsp
test   %edx,%edx
je     183d <gsaca_unsigned+0x6ad>
mov    %edx,%ebx
lea    -0x1(%rbx),%ecx
mov    $0xffffffff,%eax
cmpb   $0x0,(%rdi,%rcx,1)
jne    183f <gsaca_unsigned+0x6af>
mov    %rsi,%r15
mov    %rdi,-0x70(%rbp)
mov    %rcx,-0x68(%rbp)
lea    0x0(,%rbx,4),%r14d
mov    %r14d,%edi
call   1080 <malloc@plt>
mov    %rax,%r12
mov    %r14d,%edi
call   1080 <malloc@plt>
mov    %rax,%r14
mov    %rbx,-0x48(%rbp)
mov    %ebx,%edi
call   1070 <gsize_calloc@plt>
mov    %r14,%r9
mov    %rax,-0x30(%rbp)
mov    %r12,-0x50(%rbp)
test   %r12,%r12
je     125c <gsaca_unsigned+0xcc>
test   %r9,%r9
je     125c <gsaca_unsigned+0xcc>
cmpq   $0x0,-0x30(%rbp)
je     125c <gsaca_unsigned+0xcc>
mov    0x2db9(%rip),%rax
mov    (%rax),%eax
mov    %eax,%ecx
inc    %ecx
mov    -0x70(%rbp),%r11
je     12ed <gsaca_unsigned+0x15d>
mov    %ecx,%esi
lea    -0x1(%rsi),%rdx
mov    %esi,%ecx
and    $0x3,%ecx
cmp    $0x3,%rdx
jae    1283 <gsaca_unsigned+0xf3>
xor    %edx,%edx
jmp    12c6 <gsaca_unsigned+0x136>
mov    -0x50(%rbp),%rdi
mov    %r9,%rbx
call   1040 <free@plt>
mov    %rbx,%rdi
call   1040 <free@plt>
mov    -0x30(%rbp),%rdi
call   1060 <gsize_free@plt>
mov    $0xfffffffe,%eax
jmp    183f <gsaca_unsigned+0x6af>
and    $0xfffffffc,%esi
xor    %ebx,%ebx
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
mov    %ebx,%edi
and    $0xfffffff8,%edi
movl   $0x0,0x4(%r13,%rdi,4)
movl   $0x0,0xc(%r13,%rdi,4)
movl   $0x0,0x14(%r13,%rdi,4)
movl   $0x0,0x1c(%r13,%rdi,4)
add    $0x4,%rdx
add    $0x8,%rbx
cmp    %rdx,%rsi
jne    1290 <gsaca_unsigned+0x100>
test   %rcx,%rcx
je     12ed <gsaca_unsigned+0x15d>
add    %rdx,%rdx
xchg   %ax,%ax
mov    %edx,%esi
shl    $0x2,%rsi
or     $0x4,%rsi
movl   $0x0,0x0(%r13,%rsi,1)
add    $0x2,%rdx
add    $0xffffffffffffffff,%rcx
jne    12d0 <gsaca_unsigned+0x140>
mov    $0x1,%ecx
mov    -0x48(%rbp),%rdx
cmp    $0x2,%edx
cmovae %edx,%ecx
jae    1302 <gsaca_unsigned+0x172>
xor    %edx,%edx
jmp    1330 <gsaca_unsigned+0x1a0>
mov    %ecx,%esi
and    $0xfffffffe,%esi
xor    %edx,%edx
nopl   0x0(%rax)
movzbl (%r11,%rdx,1),%edi
addl   $0x1,0x4(%r13,%rdi,8)
movzbl 0x1(%r11,%rdx,1),%edi
addl   $0x1,0x4(%r13,%rdi,8)
add    $0x2,%rdx
cmp    %rdx,%rsi
jne    1310 <gsaca_unsigned+0x180>
test   $0x1,%cl
je     1340 <gsaca_unsigned+0x1b0>
movzbl (%r11,%rdx,1),%ecx
addl   $0x1,0x4(%r13,%rcx,8)
cmpl   $0x1,0x4(%r13)
jne    13c9 <gsaca_unsigned+0x239>
mov    -0x68(%rbp),%rcx
cmp    $0xffffffff,%eax
mov    -0x48(%rbp),%r8
mov    %r15,-0x60(%rbp)
mov    %r9,-0x40(%rbp)
mov    -0x50(%rbp),%r10
je     1410 <gsaca_unsigned+0x280>
xor    %ebx,%ebx
mov    $0x1,%r14d
xor    %r15d,%r15d
jmp    1390 <gsaca_unsigned+0x200>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%rbx
lea    0x1(%rax),%ecx
add    $0x2,%r14d
cmp    %rcx,%rbx
jae    13f0 <gsaca_unsigned+0x260>
mov    %r14d,%ecx
mov    0x0(%r13,%rcx,4),%r12d
test   %r12d,%r12d
je     1380 <gsaca_unsigned+0x1f0>
lea    -0x1(%r14),%eax
mov    %eax,%eax
mov    %r15d,0x0(%r13,%rax,4)
mov    -0x30(%rbp),%rdi
mov    %r15d,%esi
mov    %r12d,%edx
call   1090 <gsize_set@plt>
mov    -0x40(%rbp),%r9
add    %r12d,%r15d
mov    0x2c2b(%rip),%rax
mov    (%rax),%eax
jmp    1380 <gsaca_unsigned+0x1f0>
mov    -0x50(%rbp),%rdi
mov    %r9,%rbx
call   1040 <free@plt>
mov    %rbx,%rdi
call   1040 <free@plt>
mov    -0x30(%rbp),%rdi
call   1060 <gsize_free@plt>
mov    $0xffffffff,%eax
jmp    183f <gsaca_unsigned+0x6af>
mov    -0x68(%rbp),%rax
mov    %eax,%ecx
mov    -0x48(%rbp),%r8
mov    -0x60(%rbp),%r15
mov    -0x50(%rbp),%r10
mov    -0x70(%rbp),%r11
cs nopw 0x0(%rax,%rax,1)
mov    %ecx,%eax
movzbl (%r11,%rax,1),%edx
mov    0x0(%r13,%rdx,8),%esi
add    %rdx,%rdx
or     $0x1,%edx
mov    0x0(%r13,%rdx,4),%edi
lea    -0x1(%rdi),%ebx
mov    %ebx,0x0(%r13,%rdx,4)
lea    (%rdi,%rsi,1),%edx
add    $0xffffffff,%edx
mov    %esi,(%r9,%rax,4)
mov    %edx,(%r10,%rax,4)
mov    %ecx,(%r15,%rdx,4)
add    $0xffffffff,%ecx
cmp    %r8d,%ecx
jb     1410 <gsaca_unsigned+0x280>
cmpl   $0x0,-0x68(%rbp)
je     17bb <gsaca_unsigned+0x62b>
mov    -0x68(%rbp),%rax
mov    %eax,%r12d
jmp    147a <gsaca_unsigned+0x2ea>
nopl   0x0(%rax)
mov    -0x78(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    %ecx,(%r12,%rax,4)
add    $0xffffffff,%ecx
mov    %r12,%r15
mov    %ecx,%r12d
je     17bb <gsaca_unsigned+0x62b>
mov    %r12d,%eax
mov    %rax,-0x78(%rbp)
mov    (%r15,%rax,4),%eax
mov    (%r9,%rax,4),%ebx
mov    -0x30(%rbp),%rdi
mov    %ebx,%esi
call   1030 <gsize_clear@plt>
mov    %ebx,%r8d
mov    -0x40(%rbp),%r9
mov    %r12d,%r15d
mov    $0x0,%edx
cmp    %ebx,%r12d
mov    -0x50(%rbp),%r13
mov    -0x48(%rbp),%r10
mov    %ebx,-0x34(%rbp)
jae    14cd <gsaca_unsigned+0x33d>
jmp    154e <gsaca_unsigned+0x3be>
nopl   0x0(%rax,%rax,1)
mov    %ebx,(%r9,%r14,4)
add    $0xffffffff,%r15d
cmp    %r8d,%r15d
jb     1540 <gsaca_unsigned+0x3b0>
mov    %r15d,%eax
mov    -0x60(%rbp),%rcx
mov    (%rcx,%rax,4),%r14d
lea    -0x1(%r14),%ebx
cmp    %r10d,%ebx
jae    14c0 <gsaca_unsigned+0x330>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %ebx,%eax
mov    0x0(%r13,%rax,4),%esi
cmp    %r12d,%esi
jbe    1510 <gsaca_unsigned+0x380>
mov    (%r9,%rax,4),%ebx
cmp    %r10d,%ebx
jb     14f0 <gsaca_unsigned+0x360>
jmp    14c0 <gsaca_unsigned+0x330>
nopw   0x0(%rax,%rax,1)
cmp    %r8d,%esi
jb     14c0 <gsaca_unsigned+0x330>
mov    -0x30(%rbp),%rdi
mov    $0x1,%edx
call   1090 <gsize_set@plt>
mov    -0x34(%rbp),%r8d
mov    -0x48(%rbp),%r10
mov    -0x40(%rbp),%r9
jmp    14c0 <gsaca_unsigned+0x330>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    $0x0,%edx
cmp    %r8d,%r12d
jae    1750 <gsaca_unsigned+0x5c0>
add    %r8d,%edx
xor    %r15d,%r15d
mov    %r8d,%ebx
mov    -0x60(%rbp),%r12
jmp    156c <gsaca_unsigned+0x3dc>
nopl   (%rax)
mov    %r14d,%edx
cmp    %r14d,%ebx
jae    1610 <gsaca_unsigned+0x480>
lea    -0x1(%rdx),%eax
mov    %edx,%r14d
jmp    158d <gsaca_unsigned+0x3fd>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %ebx,%esi
add    $0x1,%ebx
mov    (%r12,%rsi,4),%esi
mov    %esi,(%r12,%rcx,4)
cmp    %ebx,%eax
jb     15e0 <gsaca_unsigned+0x450>
mov    %eax,%ecx
mov    (%r12,%rcx,4),%esi
mov    (%r9,%rsi,4),%edi
cmp    %r10d,%edi
jae    1580 <gsaca_unsigned+0x3f0>
cmp    %r8d,0x0(%r13,%rdi,4)
jae    15c0 <gsaca_unsigned+0x430>
add    $0xffffffff,%r14d
mov    (%r12,%r14,4),%esi
add    $0xffffffff,%eax
mov    %esi,(%r12,%rcx,4)
mov    %edi,(%r12,%r14,4)
jmp    158d <gsaca_unsigned+0x3fd>
nopl   0x0(%rax)
mov    (%r9,%rdi,4),%ecx
mov    %ecx,(%r9,%rsi,4)
mov    %r10d,(%r9,%rdi,4)
add    $0xffffffff,%eax
jmp    158d <gsaca_unsigned+0x3fd>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
sub    %r14d,%edx
jbe    1560 <gsaca_unsigned+0x3d0>
mov    -0x30(%rbp),%rdi
mov    %r14d,%esi
call   1090 <gsize_set@plt>
mov    -0x34(%rbp),%r8d
mov    -0x48(%rbp),%r10
mov    -0x40(%rbp),%r9
add    $0x1,%r15d
jmp    1560 <gsaca_unsigned+0x3d0>
nopw   0x0(%rax,%rax,1)
mov    %r15d,%r13d
test   %r15d,%r15d
jne    162c <gsaca_unsigned+0x49c>
jmp    1460 <gsaca_unsigned+0x2d0>
nopl   (%rax)
test   %r13d,%r13d
mov    -0x58(%rbp),%ebx
je     1460 <gsaca_unsigned+0x2d0>
mov    %r13d,-0x54(%rbp)
mov    %ebx,%r14d
mov    -0x30(%rbp),%rdi
mov    %ebx,%esi
call   10b0 <gsize_get@plt>
mov    %eax,%ecx
lea    (%rcx,%r14,1),%eax
mov    %eax,-0x58(%rbp)
mov    %rcx,%rax
mov    %rcx,-0x80(%rbp)
lea    (%rcx,%r14,1),%ebx
add    $0xffffffff,%ebx
cmp    %r14d,%ebx
mov    -0x50(%rbp),%r13
mov    %r14,-0x70(%rbp)
jb     16b4 <gsaca_unsigned+0x524>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %ebx,%eax
mov    (%r12,%rax,4),%r15d
mov    -0x40(%rbp),%rax
mov    (%rax,%r15,4),%r14d
mov    -0x30(%rbp),%rdi
mov    %r14d,%esi
call   10a0 <gsize_dec_get@plt>
add    %r14d,%eax
mov    -0x70(%rbp),%r14
mov    (%r12,%rax,4),%ecx
mov    0x0(%r13,%r15,4),%edx
mov    %ecx,(%r12,%rdx,4)
mov    %edx,0x0(%r13,%rcx,4)
mov    %r15d,(%r12,%rax,4)
mov    %eax,0x0(%r13,%r15,4)
add    $0xffffffff,%ebx
cmp    %r14d,%ebx
jae    1670 <gsaca_unsigned+0x4e0>
mov    -0x54(%rbp),%r13d
add    $0xffffffff,%r13d
cmp    -0x58(%rbp),%r14d
mov    -0x40(%rbp),%r9
jae    1620 <gsaca_unsigned+0x490>
mov    %r13d,-0x54(%rbp)
mov    %r14d,%eax
lea    (%r12,%rax,4),%r14
mov    -0x80(%rbp),%r15d
xor    %r13d,%r13d
nopl   0x0(%rax)
mov    (%r14,%r13,4),%r12d
mov    (%r9,%r12,4),%ebx
mov    -0x30(%rbp),%rdi
mov    %ebx,%esi
call   10b0 <gsize_get@plt>
mov    -0x40(%rbp),%r9
add    %ebx,%eax
mov    %eax,(%r9,%r12,4)
add    $0x1,%r13
cmp    %r13d,%r15d
jne    16e0 <gsaca_unsigned+0x550>
mov    -0x70(%rbp),%rax
cmp    -0x58(%rbp),%eax
mov    -0x60(%rbp),%r12
mov    -0x54(%rbp),%r13d
jae    1620 <gsaca_unsigned+0x490>
xor    %ebx,%ebx
nopl   (%rax)
mov    (%r14,%rbx,4),%eax
mov    (%r9,%rax,4),%esi
mov    -0x30(%rbp),%rdi
call   1050 <gsize_inc@plt>
mov    -0x40(%rbp),%r9
add    $0x1,%rbx
cmp    %ebx,%r15d
jne    1720 <gsaca_unsigned+0x590>
jmp    1620 <gsaca_unsigned+0x490>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
xor    %edx,%edx
mov    %r8d,%ebx
jmp    1789 <gsaca_unsigned+0x5f9>
nopw   0x0(%rax,%rax,1)
lea    0x1(%r14),%eax
mov    -0x34(%rbp),%r8d
add    %r8d,%r14d
mov    -0x60(%rbp),%rcx
mov    %r15d,(%rcx,%r14,4)
mov    %eax,%edx
mov    -0x40(%rbp),%r9
mov    -0x48(%rbp),%r10
add    $0x1,%ebx
cmp    %r12d,%ebx
ja     154e <gsaca_unsigned+0x3be>
mov    %rdx,%r14
mov    %ebx,%eax
mov    -0x60(%rbp),%rcx
mov    (%rcx,%rax,4),%r15d
mov    %r12d,0x0(%r13,%r15,4)
mov    -0x30(%rbp),%rdi
mov    %ebx,%esi
call   10b0 <gsize_get@plt>
test   %eax,%eax
je     1760 <gsaca_unsigned+0x5d0>
mov    -0x40(%rbp),%r9
mov    -0x48(%rbp),%r10
mov    -0x34(%rbp),%r8d
mov    %r14,%rdx
jmp    177d <gsaca_unsigned+0x5ed>
mov    -0x68(%rbp),%rax
mov    %eax,(%r15)
mov    -0x48(%rbp),%r11
cmp    $0x2,%r11d
mov    $0x1,%r8d
cmovae %r11d,%r8d
xor    %r10d,%r10d
mov    -0x30(%rbp),%r14
mov    -0x50(%rbp),%rdi
nop
add    $0xffffffff,%eax
cmp    %r11d,%eax
jae    1816 <gsaca_unsigned+0x686>
nopl   0x0(%rax,%rax,1)
mov    %eax,%edx
mov    (%rdi,%rdx,4),%esi
cmp    %r11d,%esi
je     1816 <gsaca_unsigned+0x686>
mov    (%r15,%rsi,4),%ecx
lea    0x1(%rcx),%ebx
mov    %ebx,(%r15,%rsi,4)
mov    %eax,(%r15,%rcx,4)
mov    %r11d,(%rdi,%rdx,4)
mov    (%r9,%rdx,4),%eax
cmp    %r11d,%eax
jb     17f0 <gsaca_unsigned+0x660>
add    $0x1,%r10
cmp    %r8,%r10
je     1825 <gsaca_unsigned+0x695>
mov    (%r15,%r10,4),%eax
jmp    17e0 <gsaca_unsigned+0x650>
mov    %r9,%rbx
call   1040 <free@plt>
mov    %rbx,%rdi
call   1040 <free@plt>
mov    %r14,%rdi
call   1060 <gsize_free@plt>
xor    %eax,%eax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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