#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*/ Ptngc_largeint_add(unsigned int, unsigned int *,
                                      unsigned int);
int /*<<< orphan*/ Ptngc_largeint_mul(unsigned int, unsigned int *,
                                      unsigned int *, unsigned int);
unsigned int base_bytes(unsigned int, int);
int /*<<< orphan*/ memset(unsigned int *, unsigned int, int);
void base_compress(unsigned int *data, const int len, unsigned char *output,
                   int *outlen) {
  unsigned int largeint[24U + 1];
  unsigned int largeint_tmp[24U + 1];
  int ixyz, i;
  unsigned int j;
  int nwrittenout = 0;
  unsigned int numbytes = 0;
  output[nwrittenout++] = (unsigned char)(24U & 0xFFU);
  output[nwrittenout++] = (unsigned char)((24U >> 8) & 0xFFU);
  output[nwrittenout++] = (unsigned char)(8 & 0xFFU);
  for (ixyz = 0; ixyz < 3; ixyz++) {
    unsigned int base = 0U;
    int nvals = 0;
    int basegiven = 0;
    memset(largeint, 0U, sizeof(unsigned int) * (24U + 1));
    for (i = ixyz; i < len; i += 3) {
      if (nvals == 0) {
        int basecheckvals = 0;
        int k;
        if (basegiven == 0) {
          base = 0U;
          for (k = i; k < len; k += 3) {
            if (data[k] > base)
              base = data[k];
            basecheckvals++;
            if (basecheckvals == 24U * 8)
              break;
          }
          base++;
          if (base < 2)
            base = 2;
          output[nwrittenout++] = (unsigned char)(base & 0xFFU);
          output[nwrittenout++] = (unsigned char)((base >> 8) & 0xFFU);
          output[nwrittenout++] = (unsigned char)((base >> 16) & 0xFFU);
          output[nwrittenout++] = (unsigned char)((base >> 24) & 0xFFU);
          basegiven = 8;
          numbytes = base_bytes(base, 24U);
        }
        basegiven--;
      }
      if (nvals != 0) {
        Ptngc_largeint_mul(base, largeint, largeint_tmp, 24U + 1);
        for (j = 0; j < 24U + 1; j++)
          largeint[j] = largeint_tmp[j];
      }
      Ptngc_largeint_add(data[i], largeint, 24U + 1);
      nvals++;
      if (nvals == 24U) {
        for (j = 0; j < numbytes; j++) {
          int ilarge = j / 4;
          int ibyte = j % 4;
          output[nwrittenout++] =
              (unsigned char)((largeint[ilarge] >> (ibyte * 8)) & (0xFFU));
        }
        nvals = 0;
        memset(largeint, 0U, sizeof(unsigned int) * (24U + 1));
      }
    }
    if (nvals) {
      numbytes = base_bytes(base, nvals);
      for (j = 0; j < numbytes; j++) {
        int ilarge = j / 4;
        int ibyte = j % 4;
        output[nwrittenout++] =
            (unsigned char)((largeint[ilarge] >> (ibyte * 8)) & (0xFFU));
      }
    }
  }
  *outlen = nwrittenout;
}


x86 assembly (clang, -O0):
<base_compress>:
push   %rbp
mov    %rsp,%rbp
sub    $0x140,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
movl   $0x0,-0x110(%rbp)
movl   $0x0,-0x114(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x110(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x110(%rbp)
movslq %ecx,%rcx
movb   $0x18,(%rax,%rcx,1)
mov    -0x18(%rbp),%rax
mov    -0x110(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x110(%rbp)
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x18(%rbp),%rax
mov    -0x110(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x110(%rbp)
movslq %ecx,%rcx
movb   $0x8,(%rax,%rcx,1)
movl   $0x0,-0x104(%rbp)
cmpl   $0x3,-0x104(%rbp)
jge    1611 <base_compress+0x4d1>
movl   $0x0,-0x118(%rbp)
movl   $0x0,-0x11c(%rbp)
movl   $0x0,-0x120(%rbp)
lea    -0x90(%rbp),%rdi
xor    %esi,%esi
mov    $0x64,%edx
call   1050 <memset@plt>
mov    -0x104(%rbp),%eax
mov    %eax,-0x108(%rbp)
mov    -0x108(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1546 <base_compress+0x406>
cmpl   $0x0,-0x11c(%rbp)
jne    13d7 <base_compress+0x297>
movl   $0x0,-0x124(%rbp)
cmpl   $0x0,-0x120(%rbp)
jne    13c8 <base_compress+0x288>
movl   $0x0,-0x118(%rbp)
mov    -0x108(%rbp),%eax
mov    %eax,-0x128(%rbp)
mov    -0x128(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    12d9 <base_compress+0x199>
mov    -0x8(%rbp),%rax
movslq -0x128(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x118(%rbp),%eax
jbe    129c <base_compress+0x15c>
mov    -0x8(%rbp),%rax
movslq -0x128(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x118(%rbp)
mov    -0x124(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x124(%rbp)
cmpl   $0xc0,-0x124(%rbp)
jne    12c0 <base_compress+0x180>
jmp    12d9 <base_compress+0x199>
jmp    12c5 <base_compress+0x185>
mov    -0x128(%rbp),%eax
add    $0x3,%eax
mov    %eax,-0x128(%rbp)
jmp    125f <base_compress+0x11f>
mov    -0x118(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x118(%rbp)
cmpl   $0x2,-0x118(%rbp)
jae    12ff <base_compress+0x1bf>
movl   $0x2,-0x118(%rbp)
mov    -0x118(%rbp),%eax
and    $0xff,%eax
mov    %al,%dl
mov    -0x18(%rbp),%rax
mov    -0x110(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x110(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x118(%rbp),%eax
shr    $0x8,%eax
and    $0xff,%eax
mov    %al,%dl
mov    -0x18(%rbp),%rax
mov    -0x110(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x110(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x118(%rbp),%eax
shr    $0x10,%eax
and    $0xff,%eax
mov    %al,%dl
mov    -0x18(%rbp),%rax
mov    -0x110(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x110(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x118(%rbp),%eax
shr    $0x18,%eax
and    $0xff,%eax
mov    %al,%dl
mov    -0x18(%rbp),%rax
mov    -0x110(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x110(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
movl   $0x8,-0x120(%rbp)
mov    -0x118(%rbp),%edi
mov    $0x18,%esi
call   1040 <base_bytes@plt>
mov    %eax,-0x114(%rbp)
mov    -0x120(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x120(%rbp)
cmpl   $0x0,-0x11c(%rbp)
je     144c <base_compress+0x30c>
mov    -0x118(%rbp),%edi
lea    -0x90(%rbp),%rsi
lea    -0x100(%rbp),%rdx
mov    $0x19,%ecx
call   1060 <Ptngc_largeint_mul@plt>
movl   $0x0,-0x10c(%rbp)
cmpl   $0x19,-0x10c(%rbp)
jae    1447 <base_compress+0x307>
mov    -0x10c(%rbp),%eax
mov    -0x100(%rbp,%rax,4),%ecx
mov    -0x10c(%rbp),%eax
mov    %ecx,-0x90(%rbp,%rax,4)
mov    -0x10c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10c(%rbp)
jmp    140c <base_compress+0x2cc>
jmp    144c <base_compress+0x30c>
mov    -0x8(%rbp),%rax
movslq -0x108(%rbp),%rcx
mov    (%rax,%rcx,4),%edi
lea    -0x90(%rbp),%rsi
mov    $0x19,%edx
call   1030 <Ptngc_largeint_add@plt>
mov    -0x11c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x11c(%rbp)
cmpl   $0x18,-0x11c(%rbp)
jne    152d <base_compress+0x3ed>
movl   $0x0,-0x10c(%rbp)
mov    -0x10c(%rbp),%eax
cmp    -0x114(%rbp),%eax
jae    1510 <base_compress+0x3d0>
mov    -0x10c(%rbp),%eax
shr    $0x2,%eax
mov    %eax,-0x12c(%rbp)
mov    -0x10c(%rbp),%eax
and    $0x3,%eax
mov    %eax,-0x130(%rbp)
movslq -0x12c(%rbp),%rax
mov    -0x90(%rbp,%rax,4),%eax
mov    -0x130(%rbp),%ecx
shl    $0x3,%ecx
shr    %cl,%eax
and    $0xff,%eax
mov    %al,%dl
mov    -0x18(%rbp),%rax
mov    -0x110(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x110(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x10c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10c(%rbp)
jmp    1491 <base_compress+0x351>
movl   $0x0,-0x11c(%rbp)
lea    -0x90(%rbp),%rdi
xor    %esi,%esi
mov    $0x64,%edx
call   1050 <memset@plt>
jmp    1532 <base_compress+0x3f2>
mov    -0x108(%rbp),%eax
add    $0x3,%eax
mov    %eax,-0x108(%rbp)
jmp    1216 <base_compress+0xd6>
cmpl   $0x0,-0x11c(%rbp)
je     15f8 <base_compress+0x4b8>
mov    -0x118(%rbp),%edi
mov    -0x11c(%rbp),%esi
call   1040 <base_bytes@plt>
mov    %eax,-0x114(%rbp)
movl   $0x0,-0x10c(%rbp)
mov    -0x10c(%rbp),%eax
cmp    -0x114(%rbp),%eax
jae    15f3 <base_compress+0x4b3>
mov    -0x10c(%rbp),%eax
shr    $0x2,%eax
mov    %eax,-0x134(%rbp)
mov    -0x10c(%rbp),%eax
and    $0x3,%eax
mov    %eax,-0x138(%rbp)
movslq -0x134(%rbp),%rax
mov    -0x90(%rbp,%rax,4),%eax
mov    -0x138(%rbp),%ecx
shl    $0x3,%ecx
shr    %cl,%eax
and    $0xff,%eax
mov    %al,%dl
mov    -0x18(%rbp),%rax
mov    -0x110(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x110(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x10c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10c(%rbp)
jmp    1574 <base_compress+0x434>
jmp    15f8 <base_compress+0x4b8>
jmp    15fd <base_compress+0x4bd>
mov    -0x104(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x104(%rbp)
jmp    11cc <base_compress+0x8c>
mov    -0x110(%rbp),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
add    $0x140,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<base_compress>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x128,%rsp
mov    %rcx,0x40(%rsp)
mov    %esi,%ebp
mov    %rdi,%r15
movw   $0x18,(%rdx)
movb   $0x8,0x2(%rdx)
xor    %r13d,%r13d
mov    $0x3,%r12d
mov    $0x3,%r14d
lea    0x50(%rsp),%rbx
mov    %rdi,0x48(%rsp)
xor    %eax,%eax
mov    %esi,0x10(%rsp)
mov    %rdx,0x18(%rsp)
jmp    11aa <base_compress+0x6a>
nopw   0x0(%rax,%rax,1)
mov    0xc(%rsp),%eax
add    $0x1,%r13
add    $0x4,%r15
add    $0x1,%r14
cmp    $0x3,%r13
je     14e9 <base_compress+0x3a9>
mov    %eax,0xc(%rsp)
mov    %rbx,%rdi
xor    %esi,%esi
mov    $0x64,%edx
call   1050 <memset@plt>
cmp    %ebp,%r13d
jge    1190 <base_compress+0x50>
xor    %esi,%esi
mov    %r14,0x28(%rsp)
mov    %r15,0x20(%rsp)
mov    %r13,0x30(%rsp)
mov    %r13,0x38(%rsp)
xor    %ebx,%ebx
xor    %r13d,%r13d
mov    0x18(%rsp),%rdx
jmp    1231 <base_compress+0xf1>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    0x10(%rsp),%ebp
xor    %ebx,%ebx
lea    0x50(%rsp),%rdi
xor    %esi,%esi
mov    $0x64,%edx
call   1050 <memset@plt>
mov    0x18(%rsp),%rdx
mov    0x14(%rsp),%esi
mov    0x38(%rsp),%rcx
add    $0x3,%rcx
add    $0xc,%r15
add    $0x3,%r14
mov    %rcx,%rax
mov    %rcx,0x38(%rsp)
cmp    %ebp,%ecx
jge    1410 <base_compress+0x2d0>
test   %ebx,%ebx
je     12d0 <base_compress+0x190>
mov    %esi,0x14(%rsp)
mov    %r13d,%edi
lea    0x50(%rsp),%rbp
mov    %rbp,%rsi
lea    0xc0(%rsp),%rdx
mov    $0x19,%ecx
call   1060 <Ptngc_largeint_mul@plt>
movaps 0xc0(%rsp),%xmm0
movaps 0xd0(%rsp),%xmm1
movaps 0xe0(%rsp),%xmm2
movaps 0xf0(%rsp),%xmm3
movaps %xmm0,0x50(%rsp)
movaps %xmm1,0x60(%rsp)
movaps %xmm2,0x70(%rsp)
movaps %xmm3,0x80(%rsp)
movaps 0x100(%rsp),%xmm0
movaps %xmm0,0x90(%rsp)
movaps 0x110(%rsp),%xmm0
movaps %xmm0,0xa0(%rsp)
mov    0x120(%rsp),%eax
mov    %eax,0xb0(%rsp)
jmp    1348 <base_compress+0x208>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
test   %esi,%esi
je     12dd <base_compress+0x19d>
add    $0xffffffff,%esi
mov    %esi,0x14(%rsp)
jmp    1343 <base_compress+0x203>
xor    %eax,%eax
xor    %r13d,%r13d
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%r15,%rax,4),%ecx
cmp    %r13d,%ecx
cmova  %ecx,%r13d
cmp    $0x23d,%eax
je     130e <base_compress+0x1ce>
lea    (%r14,%rax,1),%ecx
add    $0x3,%rax
cmp    %ebp,%ecx
jl     12f0 <base_compress+0x1b0>
add    $0x1,%r13d
cmp    $0x3,%r13d
mov    $0x2,%eax
cmovb  %eax,%r13d
movslq %r12d,%rax
lea    0x4(%rax),%r12d
mov    %r13d,(%rdx,%rax,1)
mov    %r13d,%edi
mov    $0x18,%esi
call   1040 <base_bytes@plt>
mov    %eax,0xc(%rsp)
movl   $0x7,0x14(%rsp)
lea    0x50(%rsp),%rbp
mov    0x48(%rsp),%rax
mov    0x38(%rsp),%rcx
mov    (%rax,%rcx,4),%edi
mov    %rbp,%rsi
mov    $0x19,%edx
call   1030 <Ptngc_largeint_add@plt>
add    $0x1,%ebx
cmp    $0x18,%ebx
jne    1400 <base_compress+0x2c0>
mov    0xc(%rsp),%r8d
test   %r8d,%r8d
mov    0x18(%rsp),%rbp
je     11f0 <base_compress+0xb0>
movslq %r12d,%r12
xor    %eax,%eax
cmp    $0x1,%r8d
je     13d1 <base_compress+0x291>
mov    %r8d,%edx
and    $0xfffffffe,%edx
xor    %esi,%esi
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
mov    %eax,%edi
and    $0xfffffffc,%edi
mov    0x50(%rsp,%rdi,1),%ebx
mov    %esi,%ecx
and    $0x10,%cl
shr    %cl,%ebx
mov    %bl,0x0(%rbp,%r12,1)
mov    0x50(%rsp,%rdi,1),%edi
or     $0x8,%cl
shr    %cl,%edi
mov    %dil,0x1(%rbp,%r12,1)
add    $0x2,%r12
add    $0x2,%eax
add    $0x10,%esi
cmp    %eax,%edx
jne    13a0 <base_compress+0x260>
test   $0x1,%r8b
je     11f0 <base_compress+0xb0>
mov    %eax,%ecx
and    $0xfffffffc,%ecx
mov    0x50(%rsp,%rcx,1),%edx
shl    $0x3,%eax
mov    %eax,%ecx
shr    %cl,%edx
mov    %dl,0x0(%rbp,%r12,1)
add    $0x1,%r12
jmp    11f0 <base_compress+0xb0>
nopl   0x0(%rax)
mov    0x18(%rsp),%rdx
mov    0x10(%rsp),%ebp
jmp    120c <base_compress+0xcc>
xchg   %ax,%ax
test   %ebx,%ebx
mov    0xc(%rsp),%eax
je     144d <base_compress+0x30d>
mov    %r13d,%edi
mov    %ebx,%esi
call   1040 <base_bytes@plt>
test   %eax,%eax
je     144b <base_compress+0x30b>
movslq %r12d,%r12
xor    %ebx,%ebx
cmp    $0x1,%eax
jne    1466 <base_compress+0x326>
mov    0x18(%rsp),%rdx
mov    0x30(%rsp),%r13
mov    0x28(%rsp),%r14
lea    0x50(%rsp),%r9
mov    0x20(%rsp),%r15
jmp    14c1 <base_compress+0x381>
xor    %eax,%eax
mov    0x30(%rsp),%r13
mov    0x28(%rsp),%r14
lea    0x50(%rsp),%rbx
mov    0x20(%rsp),%r15
jmp    1194 <base_compress+0x54>
mov    %eax,%r8d
and    $0xfffffffe,%r8d
xor    %esi,%esi
xor    %ebx,%ebx
mov    0x18(%rsp),%rdx
mov    0x30(%rsp),%r13
mov    0x28(%rsp),%r14
lea    0x50(%rsp),%r9
mov    0x20(%rsp),%r15
nopw   0x0(%rax,%rax,1)
mov    %ebx,%edi
and    $0xfffffffc,%edi
mov    0x50(%rsp,%rdi,1),%ebp
mov    %esi,%ecx
and    $0x10,%cl
shr    %cl,%ebp
mov    %bpl,(%rdx,%r12,1)
mov    0x50(%rsp,%rdi,1),%edi
or     $0x8,%cl
shr    %cl,%edi
mov    %dil,0x1(%rdx,%r12,1)
add    $0x2,%r12
add    $0x2,%ebx
add    $0x10,%esi
cmp    %ebx,%r8d
jne    1490 <base_compress+0x350>
test   $0x1,%al
je     14dd <base_compress+0x39d>
mov    %ebx,%ecx
and    $0xfffffffc,%ecx
mov    0x50(%rsp,%rcx,1),%esi
shl    $0x3,%ebx
mov    %ebx,%ecx
shr    %cl,%esi
mov    %sil,(%rdx,%r12,1)
add    $0x1,%r12
mov    0x10(%rsp),%ebp
mov    %r9,%rbx
jmp    1194 <base_compress+0x54>
mov    0x40(%rsp),%rax
mov    %r12d,(%rax)
add    $0x128,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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