#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 _LZ_StringCompare(unsigned char *, unsigned char *, int /*<<< orphan*/,
                      int);
int LZ_Compress(unsigned char *in, unsigned char *out, unsigned int insize) {
  unsigned char mask, bundle1, bundle2;
  int inpos, outpos, bytesleft;
  int maxoffset, offset, bestoffset;
  int maxlength, length, bestlength;
  unsigned char *ptr1, *ptr2, *flags;
  if (insize < 1) {
    return 0;
  }
  out[0] = 0x10;
  out[1] = insize & 0xFF;
  out[2] = (insize >> 8) & 0xFF;
  out[3] = (insize >> 16) & 0xFF;
  flags = &out[4];
  *flags = 0;
  mask = 128;
  inpos = 0;
  outpos = 5;
  bytesleft = insize;
  do {
    if (inpos > 4096)
      maxoffset = 4096;
    else
      maxoffset = inpos;
    ptr1 = &in[inpos];
    bestlength = 2;
    bestoffset = 0;
    for (offset = 3; offset <= maxoffset; ++offset) {
      ptr2 = &ptr1[-offset];
      if ((ptr1[0] == ptr2[0]) && (ptr1[bestlength] == ptr2[bestlength])) {
        maxlength = ((inpos + 1) > 18 ? 18 : inpos + 1);
        length = _LZ_StringCompare(ptr1, ptr2, 0, maxlength);
        if (length > bestlength) {
          bestlength = length;
          bestoffset = offset;
        }
      }
    }
    if (bestlength > 2) {
      *flags |= mask;
      mask >>= 1;
      bundle2 = ((bestlength - 3) << 4) | (((bestoffset - 1) & 0xF00) >> 8);
      bundle1 = (bestoffset - 1) & 0xFF;
      out[outpos++] = bundle2;
      out[outpos++] = bundle1;
      inpos += bestlength;
      bytesleft -= bestlength;
      if (!mask) {
        mask = 128;
        flags = &out[outpos++];
        *flags = 0;
      }
    } else {
      mask >>= 1;
      out[outpos++] = in[inpos++];
      --bytesleft;
      if (!mask) {
        mask = 128;
        flags = &out[outpos++];
        *flags = 0;
      }
    }
  } while (bytesleft > 3);
  while (inpos < insize) {
    out[outpos++] = in[inpos++];
  }
  while (outpos & 3)
    out[outpos++] = 0;
  return outpos;
}


x86 assembly (clang, -O0):
<LZ_Compress>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
cmpl   $0x1,-0x1c(%rbp)
jae    1139 <LZ_Compress+0x29>
movl   $0x0,-0x4(%rbp)
jmp    1465 <LZ_Compress+0x355>
mov    -0x18(%rbp),%rax
movb   $0x10,(%rax)
mov    -0x1c(%rbp),%eax
and    $0xff,%eax
mov    %al,%cl
mov    -0x18(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x1c(%rbp),%eax
shr    $0x8,%eax
and    $0xff,%eax
mov    %al,%cl
mov    -0x18(%rbp),%rax
mov    %cl,0x2(%rax)
mov    -0x1c(%rbp),%eax
shr    $0x10,%eax
and    $0xff,%eax
mov    %al,%cl
mov    -0x18(%rbp),%rax
mov    %cl,0x3(%rax)
mov    -0x18(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x60(%rbp)
mov    -0x60(%rbp),%rax
movb   $0x0,(%rax)
movb   $0x80,-0x1d(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x5,-0x28(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
cmpl   $0x1000,-0x24(%rbp)
jle    11bd <LZ_Compress+0xad>
movl   $0x1000,-0x30(%rbp)
jmp    11c3 <LZ_Compress+0xb3>
mov    -0x24(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x50(%rbp)
movl   $0x2,-0x44(%rbp)
movl   $0x0,-0x38(%rbp)
movl   $0x3,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x30(%rbp),%eax
jg     12ac <LZ_Compress+0x19c>
mov    -0x50(%rbp),%rax
xor    %ecx,%ecx
sub    -0x34(%rbp),%ecx
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x58(%rbp)
mov    -0x50(%rbp),%rax
movzbl (%rax),%eax
mov    -0x58(%rbp),%rcx
movzbl (%rcx),%ecx
cmp    %ecx,%eax
jne    1299 <LZ_Compress+0x189>
mov    -0x50(%rbp),%rax
movslq -0x44(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    -0x58(%rbp),%rcx
movslq -0x44(%rbp),%rdx
movzbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    1299 <LZ_Compress+0x189>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
cmp    $0x12,%eax
jle    1258 <LZ_Compress+0x148>
mov    $0x12,%eax
mov    %eax,-0x64(%rbp)
jmp    1261 <LZ_Compress+0x151>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x64(%rbp)
mov    -0x64(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x50(%rbp),%rdi
mov    -0x58(%rbp),%rsi
mov    -0x3c(%rbp),%ecx
xor    %edx,%edx
call   1030 <_LZ_StringCompare@plt>
mov    %eax,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x44(%rbp),%eax
jle    1294 <LZ_Compress+0x184>
mov    -0x40(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x34(%rbp),%eax
mov    %eax,-0x38(%rbp)
jmp    1299 <LZ_Compress+0x189>
jmp    129e <LZ_Compress+0x18e>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11e7 <LZ_Compress+0xd7>
cmpl   $0x2,-0x44(%rbp)
jle    1371 <LZ_Compress+0x261>
movzbl -0x1d(%rbp),%edx
mov    -0x60(%rbp),%rax
movzbl (%rax),%ecx
or     %edx,%ecx
mov    %cl,(%rax)
movzbl -0x1d(%rbp),%eax
sar    $0x1,%eax
mov    %al,-0x1d(%rbp)
mov    -0x44(%rbp),%eax
sub    $0x3,%eax
shl    $0x4,%eax
mov    -0x38(%rbp),%ecx
sub    $0x1,%ecx
and    $0xf00,%ecx
sar    $0x8,%ecx
or     %ecx,%eax
mov    %al,-0x1f(%rbp)
mov    -0x38(%rbp),%eax
sub    $0x1,%eax
and    $0xff,%eax
mov    %al,-0x1e(%rbp)
mov    -0x1f(%rbp),%dl
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x1e(%rbp),%dl
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x44(%rbp),%eax
add    -0x24(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x44(%rbp),%ecx
mov    -0x2c(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x2c(%rbp)
cmpb   $0x0,-0x1d(%rbp)
jne    136c <LZ_Compress+0x25c>
movb   $0x80,-0x1d(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x28(%rbp)
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x60(%rbp)
mov    -0x60(%rbp),%rax
movb   $0x0,(%rax)
jmp    13e1 <LZ_Compress+0x2d1>
movzbl -0x1d(%rbp),%eax
sar    $0x1,%eax
mov    %al,-0x1d(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x24(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
cmpb   $0x0,-0x1d(%rbp)
jne    13dc <LZ_Compress+0x2cc>
movb   $0x80,-0x1d(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x28(%rbp)
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x60(%rbp)
mov    -0x60(%rbp),%rax
movb   $0x0,(%rax)
jmp    13e1 <LZ_Compress+0x2d1>
jmp    13e6 <LZ_Compress+0x2d6>
cmpl   $0x3,-0x2c(%rbp)
jg     11a4 <LZ_Compress+0x94>
jmp    13f5 <LZ_Compress+0x2e5>
mov    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jae    1430 <LZ_Compress+0x320>
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x24(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    13f5 <LZ_Compress+0x2e5>
jmp    1435 <LZ_Compress+0x325>
mov    -0x28(%rbp),%eax
and    $0x3,%eax
cmp    $0x0,%eax
je     145f <LZ_Compress+0x34f>
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x28(%rbp)
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
jmp    1435 <LZ_Compress+0x325>
mov    -0x28(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<LZ_Compress>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
test   %edx,%edx
je     1370 <LZ_Compress+0x250>
mov    %rdi,%r8
movb   $0x10,(%rsi)
mov    %dl,0x1(%rsi)
mov    %dh,0x2(%rsi)
mov    %edx,%eax
shr    $0x10,%eax
mov    %al,0x3(%rsi)
lea    0x4(%rsi),%rax
mov    %rax,0x20(%rsp)
movb   $0x0,0x4(%rsi)
lea    -0x3(%rdi),%rax
mov    %rax,0x40(%rsp)
mov    $0x80,%bl
xor    %edi,%edi
mov    $0x5,%r14d
mov    %edx,%ebp
mov    %r8,0x8(%rsp)
mov    %rsi,0x28(%rsp)
mov    %rdx,0x18(%rsp)
jmp    11c2 <LZ_Compress+0xa2>
nopl   (%rax)
mov    0x0(%rbp),%cl
lea    0x1(%r14),%eax
movslq %r14d,%rdx
mov    0x28(%rsp),%rsi
mov    %cl,(%rsi,%rdx,1)
mov    0x4(%rsp),%ebp
add    $0xffffffff,%ebp
mov    $0x1,%r9d
mov    (%rsp),%bl
cmp    $0x1,%bl
jbe    12e0 <LZ_Compress+0x1c0>
shr    %bl
mov    %eax,%r14d
mov    0x18(%rsp),%rdx
lea    (%r9,%r12,1),%edi
cmp    $0x3,%ebp
jle    1303 <LZ_Compress+0x1e3>
mov    %bl,(%rsp)
mov    %ebp,0x4(%rsp)
mov    %edi,%r12d
cmp    $0x1000,%edi
mov    $0x1000,%r13d
cmovl  %edi,%r13d
movslq %edi,%rbx
lea    (%r8,%rbx,1),%rbp
cmp    $0x3,%r13d
jl     1180 <LZ_Compress+0x60>
mov    %r12,0x10(%rsp)
mov    %r14,0x30(%rsp)
cmp    $0x11,%ebx
mov    $0x11,%eax
cmovl  %ebx,%eax
add    $0x1,%eax
mov    %eax,0x38(%rsp)
add    $0x1,%r13d
add    0x40(%rsp),%rbx
xor    %r15d,%r15d
mov    $0x2,%r9d
mov    $0x3,%r14d
jmp    122d <LZ_Compress+0x10d>
nop
add    $0x1,%r14
add    $0xffffffffffffffff,%rbx
cmp    %r14,%r13
je     1270 <LZ_Compress+0x150>
movzbl 0x0(%rbp),%eax
cmp    (%rbx),%al
jne    1220 <LZ_Compress+0x100>
movslq %r9d,%rax
movzbl 0x0(%rbp,%rax,1),%ecx
cmp    (%rbx,%rax,1),%cl
jne    1220 <LZ_Compress+0x100>
mov    %rbp,%rdi
mov    %rbx,%rsi
xor    %edx,%edx
mov    0x38(%rsp),%ecx
mov    %r9,%r12
call   1040 <_LZ_StringCompare@plt>
mov    %r12,%r9
cmp    %r9d,%eax
cmovg  %r14d,%r15d
cmovg  %eax,%r9d
jmp    1220 <LZ_Compress+0x100>
cs nopw 0x0(%rax,%rax,1)
cmp    $0x3,%r9d
mov    0x30(%rsp),%r14
mov    0x8(%rsp),%r8
mov    0x10(%rsp),%r12
jl     1180 <LZ_Compress+0x60>
mov    0x20(%rsp),%rax
mov    (%rsp),%bl
or     %bl,(%rax)
mov    %r9d,%eax
shl    $0x4,%eax
add    $0xffffffff,%r15d
mov    %r15d,%ecx
shr    $0x8,%ecx
and    $0xf,%ecx
or     %eax,%ecx
add    $0xd0,%cl
movslq %r14d,%rdx
mov    0x28(%rsp),%rsi
mov    %cl,(%rsi,%rdx,1)
lea    0x2(%rdx),%eax
mov    %r15b,0x1(%rsi,%rdx,1)
mov    0x4(%rsp),%ebp
sub    %r9d,%ebp
cmp    $0x2,%bl
jae    11ab <LZ_Compress+0x8b>
mov    $0x3,%ecx
jmp    12e5 <LZ_Compress+0x1c5>
cs nopw 0x0(%rax,%rax,1)
nop
mov    $0x2,%ecx
mov    0x18(%rsp),%rdx
add    %ecx,%r14d
cltq
lea    (%rsi,%rax,1),%rcx
mov    %rcx,0x20(%rsp)
movb   $0x0,(%rsi,%rax,1)
mov    $0x80,%bl
jmp    11b5 <LZ_Compress+0x95>
cmp    %edx,%edi
jae    153d <LZ_Compress+0x41d>
mov    %r9,0x38(%rsp)
movslq %edi,%rcx
movslq %r14d,%r9
lea    (%r9,%rdx,1),%ebp
mov    %ebp,%r15d
sub    %edi,%r15d
mov    %edi,%r11d
not    %r11d
lea    (%r11,%rdx,1),%r10d
cmp    $0x7,%r10d
jb     14a5 <LZ_Compress+0x385>
mov    %r12,0x10(%rsp)
lea    (%rsi,%r9,1),%r13
lea    (%r8,%rcx,1),%r12
lea    (%rcx,%r10,1),%rax
add    %r8,%rax
add    $0x1,%rax
cmp    %rax,%r13
jae    1378 <LZ_Compress+0x258>
lea    (%r9,%r10,1),%rax
add    %rsi,%rax
add    $0x1,%rax
cmp    %rax,%r12
jae    1378 <LZ_Compress+0x258>
mov    0x8(%rsp),%r8
mov    0x10(%rsp),%r12
jmp    14a5 <LZ_Compress+0x385>
xor    %r14d,%r14d
jmp    1584 <LZ_Compress+0x464>
movabs $0x1ffffffe0,%rbx
cmp    $0x1f,%r10d
jae    1390 <LZ_Compress+0x270>
xor    %r8d,%r8d
jmp    146e <LZ_Compress+0x34e>
lea    0x1(%r10),%r8
mov    %r8,0x20(%rsp)
and    %rbx,%r8
lea    -0x20(%r8),%rax
mov    %rax,%rdx
shr    $0x5,%rdx
add    $0x1,%rdx
test   %rax,%rax
mov    %r14,0x30(%rsp)
mov    %r15d,0x4(%rsp)
mov    %ebp,(%rsp)
je     141a <LZ_Compress+0x2fa>
mov    %rdx,%rbp
and    $0xfffffffffffffffe,%rbp
lea    (%rsi,%r9,1),%r15
add    $0x30,%r15
mov    0x8(%rsp),%rax
lea    (%rax,%rcx,1),%r14
add    $0x30,%r14
xor    %eax,%eax
nopl   0x0(%rax,%rax,1)
movups -0x30(%r14,%rax,1),%xmm0
movups -0x20(%r14,%rax,1),%xmm1
movups %xmm0,-0x30(%r15,%rax,1)
movups %xmm1,-0x20(%r15,%rax,1)
movups -0x10(%r14,%rax,1),%xmm0
movups (%r14,%rax,1),%xmm1
movups %xmm0,-0x10(%r15,%rax,1)
movups %xmm1,(%r15,%rax,1)
add    $0x40,%rax
add    $0xfffffffffffffffe,%rbp
jne    13e0 <LZ_Compress+0x2c0>
jmp    141c <LZ_Compress+0x2fc>
xor    %eax,%eax
test   $0x1,%dl
mov    (%rsp),%ebp
je     1449 <LZ_Compress+0x329>
lea    (%rax,%r9,1),%r14
add    %rcx,%rax
mov    0x8(%rsp),%rsi
movups (%rsi,%rax,1),%xmm0
movups 0x10(%rsi,%rax,1),%xmm1
mov    0x28(%rsp),%rax
movups %xmm0,(%rax,%r14,1)
movups %xmm1,0x10(%rax,%r14,1)
mov    0x20(%rsp),%rax
cmp    %r8,%rax
mov    0x28(%rsp),%rsi
mov    0x30(%rsp),%r14
mov    0x4(%rsp),%r15d
je     153a <LZ_Compress+0x41a>
test   $0x18,%al
je     1596 <LZ_Compress+0x476>
add    $0x1,%r10
add    $0x18,%rbx
and    %r10,%rbx
add    %rbx,%r9
add    %rbx,%rcx
nop
mov    (%r12,%r8,1),%rax
mov    %rax,0x0(%r13,%r8,1)
add    $0x8,%r8
cmp    %r8,%rbx
jne    1480 <LZ_Compress+0x360>
cmp    %rbx,%r10
mov    0x8(%rsp),%r8
mov    0x10(%rsp),%r12
je     153a <LZ_Compress+0x41a>
add    %r9d,%edi
mov    %ebp,%eax
sub    %edi,%eax
add    %ebp,%r11d
sub    %r9d,%r11d
and    $0x3,%eax
je     14d6 <LZ_Compress+0x3b6>
nopw   0x0(%rax,%rax,1)
movzbl (%r8,%rcx,1),%ebx
add    $0x1,%rcx
mov    %bl,(%rsi,%r9,1)
add    $0x1,%r9
add    $0xffffffff,%eax
jne    14c0 <LZ_Compress+0x3a0>
cmp    $0x3,%r11d
jb     153a <LZ_Compress+0x41a>
mov    0x18(%rsp),%rdi
sub    %r9d,%edi
add    %r14d,%edi
mov    0x38(%rsp),%rax
add    %r12d,%eax
sub    %eax,%edi
lea    (%r9,%rsi,1),%rax
add    $0x3,%rax
add    %r8,%rcx
add    $0x3,%rcx
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movzbl -0x3(%rcx,%rdx,1),%ebx
mov    %bl,-0x3(%rax,%rdx,1)
movzbl -0x2(%rcx,%rdx,1),%ebx
mov    %bl,-0x2(%rax,%rdx,1)
movzbl -0x1(%rcx,%rdx,1),%ebx
mov    %bl,-0x1(%rax,%rdx,1)
movzbl (%rcx,%rdx,1),%ebx
mov    %bl,(%rax,%rdx,1)
add    $0x4,%rdx
cmp    %edx,%edi
jne    1510 <LZ_Compress+0x3f0>
mov    %r15d,%r14d
test   $0x3,%r14b
je     1584 <LZ_Compress+0x464>
movslq %r14d,%rbx
add    %rbx,%rsi
and    $0x3,%r14d
mov    $0x4,%edx
sub    %r14d,%edx
mov    %rsi,%rdi
xor    %esi,%esi
call   1030 <memset@plt>
lea    0x1(%rbx),%r14
test   $0x3,%r14b
je     1584 <LZ_Compress+0x464>
lea    0x2(%rbx),%r14
test   $0x3,%r14b
je     1584 <LZ_Compress+0x464>
lea    0x3(%rbx),%rax
add    $0x4,%rbx
test   $0x3,%al
cmove  %rax,%rbx
mov    %rbx,%r14
mov    %r14d,%eax
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
add    %r8,%rcx
add    %r8,%r9
jmp    1361 <LZ_Compress+0x241>

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

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