#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*/ _RLE_WriteNonRep(unsigned char *, unsigned int *,
                                    unsigned char, unsigned char);
int /*<<< orphan*/ _RLE_WriteRep(unsigned char *, unsigned int *, unsigned char,
                                 unsigned char, unsigned int);
int RLE_Compress(unsigned char *in, unsigned int insize, unsigned char *out,
                 unsigned int outsize) {
  unsigned char byte1, byte2, marker;
  unsigned int inpos, outpos, count, i, histogram[256];
  if ((insize < 1) || (outsize < 1)) {
    return 0;
  }
  for (i = 0; i < 256; ++i) {
    histogram[i] = 0;
  }
  for (i = 0; i < insize; ++i) {
    ++histogram[in[i]];
  }
  marker = 0;
  for (i = 1; i < 256; ++i) {
    if (histogram[i] < histogram[marker]) {
      marker = i;
    }
  }
  out[0] = marker;
  outpos = 1;
  byte1 = in[0];
  inpos = 1;
  count = 1;
  if (insize >= 2) {
    byte2 = in[inpos++];
    count = 2;
    do {
      if (byte1 == byte2) {
        while ((inpos < insize) && (byte1 == byte2) && (count < 32768)) {
          byte2 = in[inpos++];
          ++count;
        }
        if (byte1 == byte2) {
          _RLE_WriteRep(out, &outpos, marker, byte1, count);
          if (inpos < insize) {
            byte1 = in[inpos++];
            count = 1;
          } else {
            count = 0;
          }
        } else {
          _RLE_WriteRep(out, &outpos, marker, byte1, count - 1);
          byte1 = byte2;
          count = 1;
        }
      } else {
        _RLE_WriteNonRep(out, &outpos, marker, byte1);
        byte1 = byte2;
        count = 1;
      }
      if (inpos < insize) {
        byte2 = in[inpos++];
        count = 2;
      }
    } while ((inpos < insize) || (count >= 2));
  }
  if (count == 1) {
    _RLE_WriteNonRep(out, &outpos, marker, byte1);
  }
  return outpos;
}


x86 assembly (clang, -O0):
<RLE_Compress>:
push   %rbp
mov    %rsp,%rbp
sub    $0x450,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %ecx,-0x24(%rbp)
cmpl   $0x1,-0x14(%rbp)
jb     114d <RLE_Compress+0x2d>
cmpl   $0x1,-0x24(%rbp)
jae    1159 <RLE_Compress+0x39>
movl   $0x0,-0x4(%rbp)
jmp    1433 <RLE_Compress+0x313>
movl   $0x0,-0x38(%rbp)
cmpl   $0x100,-0x38(%rbp)
jae    1189 <RLE_Compress+0x69>
mov    -0x38(%rbp),%eax
movl   $0x0,-0x440(%rbp,%rax,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1160 <RLE_Compress+0x40>
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x14(%rbp),%eax
jae    11c6 <RLE_Compress+0xa6>
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%ecx
movzbl (%rax,%rcx,1),%eax
mov    -0x440(%rbp,%rax,4),%ecx
add    $0x1,%ecx
mov    %ecx,-0x440(%rbp,%rax,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1190 <RLE_Compress+0x70>
movb   $0x0,-0x27(%rbp)
movl   $0x1,-0x38(%rbp)
cmpl   $0x100,-0x38(%rbp)
jae    1212 <RLE_Compress+0xf2>
mov    -0x38(%rbp),%eax
mov    -0x440(%rbp,%rax,4),%eax
movzbl -0x27(%rbp),%ecx
cmp    -0x440(%rbp,%rcx,4),%eax
jae    11ff <RLE_Compress+0xdf>
mov    -0x38(%rbp),%eax
mov    %al,-0x27(%rbp)
jmp    1204 <RLE_Compress+0xe4>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    11d1 <RLE_Compress+0xb1>
mov    -0x27(%rbp),%cl
mov    -0x20(%rbp),%rax
mov    %cl,(%rax)
movl   $0x1,-0x30(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x25(%rbp)
movl   $0x1,-0x2c(%rbp)
movl   $0x1,-0x34(%rbp)
cmpl   $0x2,-0x14(%rbp)
jb     140c <RLE_Compress+0x2ec>
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x2c(%rbp)
mov    %ecx,%ecx
mov    (%rax,%rcx,1),%al
mov    %al,-0x26(%rbp)
movl   $0x2,-0x34(%rbp)
movzbl -0x25(%rbp),%eax
movzbl -0x26(%rbp),%ecx
cmp    %ecx,%eax
jne    1385 <RLE_Compress+0x265>
jmp    1276 <RLE_Compress+0x156>
mov    -0x2c(%rbp),%ecx
xor    %eax,%eax
cmp    -0x14(%rbp),%ecx
mov    %al,-0x441(%rbp)
jae    12b2 <RLE_Compress+0x192>
movzbl -0x25(%rbp),%ecx
movzbl -0x26(%rbp),%edx
xor    %eax,%eax
cmp    %edx,%ecx
mov    %al,-0x441(%rbp)
jne    12b2 <RLE_Compress+0x192>
cmpl   $0x8000,-0x34(%rbp)
setb   %al
mov    %al,-0x441(%rbp)
mov    -0x441(%rbp),%al
test   $0x1,%al
jne    12c5 <RLE_Compress+0x1a5>
jmp    12ea <RLE_Compress+0x1ca>
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x2c(%rbp)
mov    %ecx,%ecx
mov    (%rax,%rcx,1),%al
mov    %al,-0x26(%rbp)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1276 <RLE_Compress+0x156>
movzbl -0x25(%rbp),%eax
movzbl -0x26(%rbp),%ecx
cmp    %ecx,%eax
jne    1352 <RLE_Compress+0x232>
mov    -0x20(%rbp),%rdi
mov    -0x27(%rbp),%cl
mov    -0x25(%rbp),%al
mov    -0x34(%rbp),%r8d
lea    -0x30(%rbp),%rsi
movzbl %cl,%edx
movzbl %al,%ecx
call   1040 <_RLE_WriteRep@plt>
mov    -0x2c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jae    1346 <RLE_Compress+0x226>
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x2c(%rbp)
mov    %ecx,%ecx
mov    (%rax,%rcx,1),%al
mov    %al,-0x25(%rbp)
movl   $0x1,-0x34(%rbp)
jmp    134d <RLE_Compress+0x22d>
movl   $0x0,-0x34(%rbp)
jmp    1380 <RLE_Compress+0x260>
mov    -0x20(%rbp),%rdi
mov    -0x27(%rbp),%cl
mov    -0x25(%rbp),%al
mov    -0x34(%rbp),%r8d
sub    $0x1,%r8d
lea    -0x30(%rbp),%rsi
movzbl %cl,%edx
movzbl %al,%ecx
call   1040 <_RLE_WriteRep@plt>
mov    -0x26(%rbp),%al
mov    %al,-0x25(%rbp)
movl   $0x1,-0x34(%rbp)
jmp    13a9 <RLE_Compress+0x289>
mov    -0x20(%rbp),%rdi
mov    -0x27(%rbp),%al
lea    -0x30(%rbp),%rsi
movzbl %al,%edx
movzbl -0x25(%rbp),%ecx
call   1030 <_RLE_WriteNonRep@plt>
mov    -0x26(%rbp),%al
mov    %al,-0x25(%rbp)
movl   $0x1,-0x34(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jae    13d3 <RLE_Compress+0x2b3>
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x2c(%rbp)
mov    %ecx,%ecx
mov    (%rax,%rcx,1),%al
mov    %al,-0x26(%rbp)
movl   $0x2,-0x34(%rbp)
jmp    13d8 <RLE_Compress+0x2b8>
mov    -0x2c(%rbp),%ecx
mov    $0x1,%al
cmp    -0x14(%rbp),%ecx
mov    %al,-0x442(%rbp)
jb     13f9 <RLE_Compress+0x2d9>
cmpl   $0x2,-0x34(%rbp)
setae  %al
mov    %al,-0x442(%rbp)
mov    -0x442(%rbp),%al
test   $0x1,%al
jne    1261 <RLE_Compress+0x141>
jmp    140c <RLE_Compress+0x2ec>
cmpl   $0x1,-0x34(%rbp)
jne    142d <RLE_Compress+0x30d>
mov    -0x20(%rbp),%rdi
mov    -0x27(%rbp),%al
lea    -0x30(%rbp),%rsi
movzbl %al,%edx
movzbl -0x25(%rbp),%ecx
call   1030 <_RLE_WriteNonRep@plt>
mov    -0x30(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x450,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<RLE_Compress>:
xor    %eax,%eax
test   %esi,%esi
je     1423 <RLE_Compress+0x2f3>
test   %ecx,%ecx
je     1423 <RLE_Compress+0x2f3>
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x438,%rsp
mov    %rdx,%r12
mov    %esi,%r8d
mov    %rdi,0x10(%rsp)
lea    0x30(%rsp),%rdi
xor    %ebp,%ebp
mov    $0x400,%edx
xor    %esi,%esi
mov    %r8,0x18(%rsp)
call   1030 <memset@plt>
mov    0x18(%rsp),%r9
mov    %r9d,%r8d
lea    -0x1(%r8),%rcx
mov    %r8d,%eax
and    $0x3,%eax
cmp    $0x3,%rcx
jae    1195 <RLE_Compress+0x65>
mov    0x10(%rsp),%rbx
jmp    11e0 <RLE_Compress+0xb0>
mov    %r8d,%ecx
and    $0xfffffffc,%ecx
xor    %ebp,%ebp
mov    0x10(%rsp),%rbx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movzbl (%rbx,%rbp,1),%edx
addl   $0x1,0x30(%rsp,%rdx,4)
movzbl 0x1(%rbx,%rbp,1),%edx
addl   $0x1,0x30(%rsp,%rdx,4)
movzbl 0x2(%rbx,%rbp,1),%edx
addl   $0x1,0x30(%rsp,%rdx,4)
movzbl 0x3(%rbx,%rbp,1),%edx
addl   $0x1,0x30(%rsp,%rdx,4)
add    $0x4,%rbp
cmp    %rbp,%rcx
jne    11b0 <RLE_Compress+0x80>
test   %rax,%rax
je     1203 <RLE_Compress+0xd3>
add    %rbx,%rbp
xor    %ecx,%ecx
nopw   0x0(%rax,%rax,1)
movzbl 0x0(%rbp,%rcx,1),%edx
addl   $0x1,0x30(%rsp,%rdx,4)
add    $0x1,%rcx
cmp    %rcx,%rax
jne    11f0 <RLE_Compress+0xc0>
mov    $0x3,%eax
mov    $0x1,%cl
xor    %esi,%esi
jmp    121f <RLE_Compress+0xef>
xchg   %ax,%ax
add    $0x3,%rax
add    $0x3,%cl
cmp    $0x102,%rax
je     1256 <RLE_Compress+0x126>
movzbl %sil,%edx
mov    0x28(%rsp,%rax,4),%esi
cmp    0x30(%rsp,%rdx,4),%esi
jae    1230 <RLE_Compress+0x100>
movzbl %cl,%edx
mov    0x2c(%rsp,%rax,4),%esi
movzbl %dl,%edi
cmp    0x30(%rsp,%rdi,4),%esi
jae    1243 <RLE_Compress+0x113>
lea    0x1(%rcx),%edx
movzbl %dl,%edx
mov    0x30(%rsp,%rax,4),%edi
movzbl %dl,%ebp
mov    %eax,%esi
cmp    0x30(%rsp,%rbp,4),%edi
jb     1210 <RLE_Compress+0xe0>
mov    %edx,%esi
jmp    1210 <RLE_Compress+0xe0>
mov    %sil,(%r12)
movl   $0x1,0xc(%rsp)
mov    (%rbx),%r14b
movzbl %sil,%ebp
cmp    $0x2,%r9d
jb     13f8 <RLE_Compress+0x2c8>
lea    0x1(%rbx),%rax
lea    0x2(%r9),%ecx
mov    %ecx,0x24(%rsp)
neg    %r8
mov    %r8,0x28(%rsp)
mov    $0x2,%r15d
jmp    12ca <RLE_Compress+0x19a>
movzbl %r14b,%ecx
mov    %r12,%rdi
lea    0xc(%rsp),%rsi
mov    %ebp,%edx
call   1050 <_RLE_WriteRep@plt>
mov    0x10(%rsp),%rbx
mov    0x18(%rsp),%r9
cmp    %r9d,%r15d
jae    140e <RLE_Compress+0x2de>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %r15d,%eax
add    $0x1,%r15d
add    %rbx,%rax
mov    (%rax),%r13b
cmp    %r13b,%r14b
jne    1350 <RLE_Compress+0x220>
mov    $0x2,%r8d
cmp    %r9d,%r15d
jae    1370 <RLE_Compress+0x240>
mov    %ebp,%r10d
mov    %r12,%rsi
mov    %r15d,%ebp
mov    0x24(%rsp),%eax
mov    %eax,%r8d
sub    %r15d,%r8d
lea    (%rbx,%rbp,1),%rax
mov    0x28(%rsp),%rcx
add    %rbp,%rcx
xor    %r12d,%r12d
mov    %r14d,%r13d
cs nopw 0x0(%rax,%rax,1)
cmp    %r13b,%r14b
jne    137e <RLE_Compress+0x24e>
lea    0x2(%r12),%edx
cmp    $0x7fff,%edx
ja     137e <RLE_Compress+0x24e>
movzbl (%rax,%r12,1),%r13d
add    $0x1,%r12
mov    %rcx,%rdx
add    %r12,%rdx
jne    1310 <RLE_Compress+0x1e0>
mov    %r9d,%r15d
mov    %rsi,%r12
mov    %r10d,%ebp
cmp    %r13b,%r14b
je     128f <RLE_Compress+0x15f>
jmp    13c9 <RLE_Compress+0x299>
nopw   0x0(%rax,%rax,1)
movzbl %r14b,%ecx
mov    %r12,%rdi
lea    0xc(%rsp),%rsi
mov    %ebp,%edx
call   1040 <_RLE_WriteNonRep@plt>
jmp    13e0 <RLE_Compress+0x2b0>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %r14d,%r13d
cmp    %r13b,%r14b
je     128f <RLE_Compress+0x15f>
jmp    13c9 <RLE_Compress+0x299>
lea    (%r12,%rbp,1),%r15
lea    0x2(%r12),%r8
cmp    %r13b,%r14b
jne    13c3 <RLE_Compress+0x293>
movzbl %r14b,%ecx
mov    %rsi,%r14
mov    %rsi,%rdi
lea    0xc(%rsp),%rsi
mov    %r10d,%ebx
mov    %r10d,%edx
call   1050 <_RLE_WriteRep@plt>
mov    %r15d,%eax
lea    (%r12,%rbp,1),%ecx
add    $0x1,%ecx
mov    %ebx,%ebp
mov    %r14,%r12
mov    0x10(%rsp),%rbx
mov    (%rbx,%rax,1),%r13b
mov    %ecx,%r15d
jmp    13e5 <RLE_Compress+0x2b5>
mov    %rsi,%r12
mov    %r10d,%ebp
add    $0xffffffff,%r8d
movzbl %r14b,%ecx
mov    %r12,%rdi
lea    0xc(%rsp),%rsi
mov    %ebp,%edx
call   1050 <_RLE_WriteRep@plt>
mov    0x10(%rsp),%rbx
mov    %r13d,%r14d
mov    0x18(%rsp),%r9
cmp    %r9d,%r15d
jb     12c0 <RLE_Compress+0x190>
jmp    13fb <RLE_Compress+0x2cb>
mov    %r14d,%r13d
movzbl %r13b,%ecx
lea    0xc(%rsp),%rsi
mov    %r12,%rdi
mov    %ebp,%edx
call   1040 <_RLE_WriteNonRep@plt>
mov    0xc(%rsp),%eax
add    $0x438,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @RLE_Compress(i8* nocapture %0, i32 %1, i8* %2, i32 %3) {
%5 = alloca i32
%6 = alloca [256 x i32]
%7 = bitcast [256 x i32]* %6 to i8*
%8 = bitcast i32* %5 to i8*
%9 = icmp eq i32 %1, 0
%10 = icmp eq i32 %3, 0
%11 = or i1 %9, %10
br i1 %11, label %173, label %12
12: ; preds = %4
%13 = zext i32 %1 to i64
%14 = add nsw i64 %13, -1
%15 = and i64 %13, 3
%16 = icmp ult i64 %14, 3
br i1 %16, label %52, label %17
17: ; preds = %12
%18 = and i64 %13, 4294967292
br label %19
19: ; preds = %19, %17
%20 = phi i64 [ 0, %17 ], [ %49, %19 ]
%21 = phi i64 [ 0, %17 ], [ %50, %19 ]
%22 = getelementptr inbounds i8, i8* %0, i64 %20
%23 = load i8, i8* %22
%24 = zext i8 %23 to i64
%25 = getelementptr inbounds [256 x i32], [256 x i32]* %6, i64 0, i64 %24
%26 = load i32, i32* %25
%27 = add i32 %26, 1
store i32 %27, i32* %25
%28 = or i64 %20, 1
%29 = getelementptr inbounds i8, i8* %0, i64 %28
%30 = load i8, i8* %29
%31 = zext i8 %30 to i64
%32 = getelementptr inbounds [256 x i32], [256 x i32]* %6, i64 0, i64 %31
%33 = load i32, i32* %32
%34 = add i32 %33, 1
store i32 %34, i32* %32
%35 = or i64 %20, 2
%36 = getelementptr inbounds i8, i8* %0, i64 %35
%37 = load i8, i8* %36
%38 = zext i8 %37 to i64
%39 = getelementptr inbounds [256 x i32], [256 x i32]* %6, i64 0, i64 %38
%40 = load i32, i32* %39
%41 = add i32 %40, 1
store i32 %41, i32* %39
%42 = or i64 %20, 3
%43 = getelementptr inbounds i8, i8* %0, i64 %42
%44 = load i8, i8* %43
%45 = zext i8 %44 to i64
%46 = getelementptr inbounds [256 x i32], [256 x i32]* %6, i64 0, i64 %45
%47 = load i32, i32* %46
%48 = add i32 %47, 1
store i32 %48, i32* %46
%49 = add nuw nsw i64 %20, 4
%50 = add i64 %21, 4
%51 = icmp eq i64 %50, %18
br i1 %51, label %52, label %19
52: ; preds = %19, %12
%53 = phi i64 [ 0, %12 ], [ %49, %19 ]
%54 = icmp eq i64 %15, 0
br i1 %54, label %67, label %55
55: ; preds = %52, %55
%56 = phi i64 [ %64, %55 ], [ %53, %52 ]
%57 = phi i64 [ %65, %55 ], [ 0, %52 ]
%58 = getelementptr inbounds i8, i8* %0, i64 %56
%59 = load i8, i8* %58
%60 = zext i8 %59 to i64
%61 = getelementptr inbounds [256 x i32], [256 x i32]* %6, i64 0, i64 %60
%62 = load i32, i32* %61
%63 = add i32 %62, 1
store i32 %63, i32* %61
%64 = add nuw nsw i64 %56, 1
%65 = add i64 %57, 1
%66 = icmp eq i64 %65, %15
br i1 %66, label %67, label %55
67: ; preds = %55, %52
br label %68
68: ; preds = %68, %67
%69 = phi i64 [ 1, %67 ], [ %100, %68 ]
%70 = phi i32 [ 1, %67 ], [ %101, %68 ]
%71 = phi i8 [ 0, %67 ], [ %99, %68 ]
%72 = getelementptr inbounds [256 x i32], [256 x i32]* %6, i64 0, i64 %69
%73 = load i32, i32* %72
%74 = zext i8 %71 to i64
%75 = getelementptr inbounds [256 x i32], [256 x i32]* %6, i64 0, i64 %74
%76 = load i32, i32* %75
%77 = icmp ult i32 %73, %76
%78 = trunc i32 %70 to i8
%79 = select i1 %77, i8 %78, i8 %71
%80 = add nuw nsw i64 %69, 1
%81 = getelementptr inbounds [256 x i32], [256 x i32]* %6, i64 0, i64 %80
%82 = load i32, i32* %81
%83 = zext i8 %79 to i64
%84 = getelementptr inbounds [256 x i32], [256 x i32]* %6, i64 0, i64 %83
%85 = load i32, i32* %84
%86 = icmp ult i32 %82, %85
%87 = trunc i32 %70 to i8
%88 = add i8 %87, 1
%89 = select i1 %86, i8 %88, i8 %79
%90 = add nuw nsw i64 %69, 2
%91 = getelementptr inbounds [256 x i32], [256 x i32]* %6, i64 0, i64 %90
%92 = load i32, i32* %91
%93 = zext i8 %89 to i64
%94 = getelementptr inbounds [256 x i32], [256 x i32]* %6, i64 0, i64 %93
%95 = load i32, i32* %94
%96 = icmp ult i32 %92, %95
%97 = trunc i32 %70 to i8
%98 = add i8 %97, 2
%99 = select i1 %96, i8 %98, i8 %89
%100 = add nuw nsw i64 %69, 3
%101 = add nuw nsw i32 %70, 3
%102 = icmp eq i64 %100, 256
br i1 %102, label %103, label %68
103: ; preds = %68
store i8 %99, i8* %2
store i32 1, i32* %5
%104 = load i8, i8* %0
%105 = icmp ugt i32 %1, 1
br i1 %105, label %106, label %168
106: ; preds = %103
%107 = getelementptr inbounds i8, i8* %0, i64 1
%108 = add i32 %1, 2
%109 = zext i32 %1 to i64
br label %110
110: ; preds = %162, %106
%111 = phi i8 [ %104, %106 ], [ %164, %162 ]
%112 = phi i8* [ %107, %106 ], [ %167, %162 ]
%113 = phi i32 [ 2, %106 ], [ %165, %162 ]
%114 = load i8, i8* %112
%115 = icmp eq i8 %111, %114
br i1 %115, label %116, label %153
116: ; preds = %110
%117 = icmp ult i32 %113, %1
br i1 %117, label %118, label %136
118: ; preds = %116
%119 = zext i32 %113 to i64
%120 = sub i32 %108, %113
br label %121
121: ; preds = %118, %128
%122 = phi i64 [ %119, %118 ], [ %129, %128 ]
%123 = phi i32 [ 2, %118 ], [ %132, %128 ]
%124 = phi i8 [ %111, %118 ], [ %131, %128 ]
%125 = icmp eq i8 %111, %124
%126 = icmp ult i32 %123, 32768
%127 = select i1 %125, i1 %126, i1 false
br i1 %127, label %128, label %134
128: ; preds = %121
%129 = add nuw nsw i64 %122, 1
%130 = getelementptr inbounds i8, i8* %0, i64 %122
%131 = load i8, i8* %130
%132 = add nuw nsw i32 %123, 1
%133 = icmp eq i64 %129, %109
br i1 %133, label %136, label %121
134: ; preds = %121
%135 = trunc i64 %122 to i32
br i1 %125, label %141, label %147
136: ; preds = %128, %116
%137 = phi i8 [ %111, %116 ], [ %131, %128 ]
%138 = phi i32 [ %113, %116 ], [ %1, %128 ]
%139 = phi i32 [ 2, %116 ], [ %120, %128 ]
%140 = icmp eq i8 %111, %137
br i1 %140, label %159, label %147
141: ; preds = %134
%142 = call i32 @_RLE_WriteRep(i8* %2, i32* %5, i8 zeroext %99, i8 zeroext %111, i32 %123)
%143 = add nuw i32 %135, 1
%144 = and i64 %122, 4294967295
%145 = getelementptr inbounds i8, i8* %0, i64 %144
%146 = load i8, i8* %145
br label %155
147: ; preds = %136, %134
%148 = phi i8 [ %137, %136 ], [ %124, %134 ]
%149 = phi i32 [ %138, %136 ], [ %135, %134 ]
%150 = phi i32 [ %139, %136 ], [ %123, %134 ]
%151 = add i32 %150, -1
%152 = call i32 @_RLE_WriteRep(i8* %2, i32* %5, i8 zeroext %99, i8 zeroext %111, i32 %151)
br label %155
153: ; preds = %110
%154 = call i32 @_RLE_WriteNonRep(i8* %2, i32* %5, i8 zeroext %99, i8 zeroext %111)
br label %155
155: ; preds = %147, %141, %153
%156 = phi i8 [ %146, %141 ], [ %148, %147 ], [ %114, %153 ]
%157 = phi i32 [ %143, %141 ], [ %149, %147 ], [ %113, %153 ]
%158 = icmp ult i32 %157, %1
br i1 %158, label %162, label %168
159: ; preds = %136
%160 = call i32 @_RLE_WriteRep(i8* %2, i32* %5, i8 zeroext %99, i8 zeroext %111, i32 %139)
%161 = icmp ult i32 %138, %1
br i1 %161, label %162, label %171
162: ; preds = %159, %155
%163 = phi i32 [ %138, %159 ], [ %157, %155 ]
%164 = phi i8 [ %111, %159 ], [ %156, %155 ]
%165 = add nuw i32 %163, 1
%166 = zext i32 %163 to i64
%167 = getelementptr inbounds i8, i8* %0, i64 %166
br label %110
168: ; preds = %155, %103
%169 = phi i8 [ %104, %103 ], [ %156, %155 ]
%170 = call i32 @_RLE_WriteNonRep(i8* %2, i32* %5, i8 zeroext %99, i8 zeroext %169)
br label %171
171: ; preds = %159, %168
%172 = load i32, i32* %5
br label %173
173: ; preds = %4, %171
%174 = phi i32 [ %172, %171 ], [ 0, %4 ]
ret i32 %174
}