#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 char *out, unsigned int insize) {
  unsigned char byte1, byte2, marker;
  unsigned int inpos, outpos, count, i, histogram[256];
  if (insize < 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    $0x440,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
cmpl   $0x1,-0x1c(%rbp)
jae    114c <RLE_Compress+0x2c>
movl   $0x0,-0x4(%rbp)
jmp    1426 <RLE_Compress+0x306>
movl   $0x0,-0x30(%rbp)
cmpl   $0x100,-0x30(%rbp)
jae    117c <RLE_Compress+0x5c>
mov    -0x30(%rbp),%eax
movl   $0x0,-0x430(%rbp,%rax,4)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1153 <RLE_Compress+0x33>
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jae    11b9 <RLE_Compress+0x99>
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%ecx
movzbl (%rax,%rcx,1),%eax
mov    -0x430(%rbp,%rax,4),%ecx
add    $0x1,%ecx
mov    %ecx,-0x430(%rbp,%rax,4)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1183 <RLE_Compress+0x63>
movb   $0x0,-0x1f(%rbp)
movl   $0x1,-0x30(%rbp)
cmpl   $0x100,-0x30(%rbp)
jae    1205 <RLE_Compress+0xe5>
mov    -0x30(%rbp),%eax
mov    -0x430(%rbp,%rax,4),%eax
movzbl -0x1f(%rbp),%ecx
cmp    -0x430(%rbp,%rcx,4),%eax
jae    11f2 <RLE_Compress+0xd2>
mov    -0x30(%rbp),%eax
mov    %al,-0x1f(%rbp)
jmp    11f7 <RLE_Compress+0xd7>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    11c4 <RLE_Compress+0xa4>
mov    -0x1f(%rbp),%cl
mov    -0x18(%rbp),%rax
mov    %cl,(%rax)
movl   $0x1,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x1d(%rbp)
movl   $0x1,-0x24(%rbp)
movl   $0x1,-0x2c(%rbp)
cmpl   $0x2,-0x1c(%rbp)
jb     13ff <RLE_Compress+0x2df>
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x24(%rbp)
mov    %ecx,%ecx
mov    (%rax,%rcx,1),%al
mov    %al,-0x1e(%rbp)
movl   $0x2,-0x2c(%rbp)
movzbl -0x1d(%rbp),%eax
movzbl -0x1e(%rbp),%ecx
cmp    %ecx,%eax
jne    1378 <RLE_Compress+0x258>
jmp    1269 <RLE_Compress+0x149>
mov    -0x24(%rbp),%ecx
xor    %eax,%eax
cmp    -0x1c(%rbp),%ecx
mov    %al,-0x431(%rbp)
jae    12a5 <RLE_Compress+0x185>
movzbl -0x1d(%rbp),%ecx
movzbl -0x1e(%rbp),%edx
xor    %eax,%eax
cmp    %edx,%ecx
mov    %al,-0x431(%rbp)
jne    12a5 <RLE_Compress+0x185>
cmpl   $0x8000,-0x2c(%rbp)
setb   %al
mov    %al,-0x431(%rbp)
mov    -0x431(%rbp),%al
test   $0x1,%al
jne    12b8 <RLE_Compress+0x198>
jmp    12dd <RLE_Compress+0x1bd>
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x24(%rbp)
mov    %ecx,%ecx
mov    (%rax,%rcx,1),%al
mov    %al,-0x1e(%rbp)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1269 <RLE_Compress+0x149>
movzbl -0x1d(%rbp),%eax
movzbl -0x1e(%rbp),%ecx
cmp    %ecx,%eax
jne    1345 <RLE_Compress+0x225>
mov    -0x18(%rbp),%rdi
mov    -0x1f(%rbp),%cl
mov    -0x1d(%rbp),%al
mov    -0x2c(%rbp),%r8d
lea    -0x28(%rbp),%rsi
movzbl %cl,%edx
movzbl %al,%ecx
call   1040 <_RLE_WriteRep@plt>
mov    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jae    1339 <RLE_Compress+0x219>
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x24(%rbp)
mov    %ecx,%ecx
mov    (%rax,%rcx,1),%al
mov    %al,-0x1d(%rbp)
movl   $0x1,-0x2c(%rbp)
jmp    1340 <RLE_Compress+0x220>
movl   $0x0,-0x2c(%rbp)
jmp    1373 <RLE_Compress+0x253>
mov    -0x18(%rbp),%rdi
mov    -0x1f(%rbp),%cl
mov    -0x1d(%rbp),%al
mov    -0x2c(%rbp),%r8d
sub    $0x1,%r8d
lea    -0x28(%rbp),%rsi
movzbl %cl,%edx
movzbl %al,%ecx
call   1040 <_RLE_WriteRep@plt>
mov    -0x1e(%rbp),%al
mov    %al,-0x1d(%rbp)
movl   $0x1,-0x2c(%rbp)
jmp    139c <RLE_Compress+0x27c>
mov    -0x18(%rbp),%rdi
mov    -0x1f(%rbp),%al
lea    -0x28(%rbp),%rsi
movzbl %al,%edx
movzbl -0x1d(%rbp),%ecx
call   1030 <_RLE_WriteNonRep@plt>
mov    -0x1e(%rbp),%al
mov    %al,-0x1d(%rbp)
movl   $0x1,-0x2c(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jae    13c6 <RLE_Compress+0x2a6>
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x24(%rbp)
mov    %ecx,%ecx
mov    (%rax,%rcx,1),%al
mov    %al,-0x1e(%rbp)
movl   $0x2,-0x2c(%rbp)
jmp    13cb <RLE_Compress+0x2ab>
mov    -0x24(%rbp),%ecx
mov    $0x1,%al
cmp    -0x1c(%rbp),%ecx
mov    %al,-0x432(%rbp)
jb     13ec <RLE_Compress+0x2cc>
cmpl   $0x2,-0x2c(%rbp)
setae  %al
mov    %al,-0x432(%rbp)
mov    -0x432(%rbp),%al
test   $0x1,%al
jne    1254 <RLE_Compress+0x134>
jmp    13ff <RLE_Compress+0x2df>
cmpl   $0x1,-0x2c(%rbp)
jne    1420 <RLE_Compress+0x300>
mov    -0x18(%rbp),%rdi
mov    -0x1f(%rbp),%al
lea    -0x28(%rbp),%rsi
movzbl %al,%edx
movzbl -0x1d(%rbp),%ecx
call   1030 <_RLE_WriteNonRep@plt>
mov    -0x28(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x440,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<RLE_Compress>:
test   %edx,%edx
je     1186 <RLE_Compress+0x56>
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x438,%rsp
mov    %edx,%eax
mov    %rsi,%r12
mov    %rdi,0x10(%rsp)
lea    0x30(%rsp),%rdi
xor    %ebp,%ebp
mov    $0x400,%edx
xor    %esi,%esi
mov    %rax,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    1189 <RLE_Compress+0x59>
mov    0x10(%rsp),%rbx
jmp    11d0 <RLE_Compress+0xa0>
xor    %eax,%eax
ret
mov    %r8d,%ecx
and    $0xfffffffc,%ecx
xor    %ebp,%ebp
mov    0x10(%rsp),%rbx
cs nopw 0x0(%rax,%rax,1)
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    11a0 <RLE_Compress+0x70>
test   %rax,%rax
je     11f3 <RLE_Compress+0xc3>
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    11e0 <RLE_Compress+0xb0>
mov    $0x3,%eax
mov    $0x1,%cl
xor    %esi,%esi
jmp    120f <RLE_Compress+0xdf>
xchg   %ax,%ax
add    $0x3,%rax
add    $0x3,%cl
cmp    $0x102,%rax
je     1246 <RLE_Compress+0x116>
movzbl %sil,%edx
mov    0x28(%rsp,%rax,4),%esi
cmp    0x30(%rsp,%rdx,4),%esi
jae    1220 <RLE_Compress+0xf0>
movzbl %cl,%edx
mov    0x2c(%rsp,%rax,4),%esi
movzbl %dl,%edi
cmp    0x30(%rsp,%rdi,4),%esi
jae    1233 <RLE_Compress+0x103>
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     1200 <RLE_Compress+0xd0>
mov    %edx,%esi
jmp    1200 <RLE_Compress+0xd0>
mov    %sil,(%r12)
movl   $0x1,0xc(%rsp)
mov    (%rbx),%r14b
movzbl %sil,%ebp
cmp    $0x2,%r9d
jb     13e8 <RLE_Compress+0x2b8>
lea    0x1(%rbx),%rax
lea    0x2(%r9),%ecx
mov    %ecx,0x24(%rsp)
neg    %r8
mov    %r8,0x28(%rsp)
mov    $0x2,%r15d
jmp    12ba <RLE_Compress+0x18a>
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    13fe <RLE_Compress+0x2ce>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %r15d,%eax
add    $0x1,%r15d
add    %rbx,%rax
mov    (%rax),%r13b
cmp    %r13b,%r14b
jne    1340 <RLE_Compress+0x210>
mov    $0x2,%r8d
cmp    %r9d,%r15d
jae    1360 <RLE_Compress+0x230>
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    136e <RLE_Compress+0x23e>
lea    0x2(%r12),%edx
cmp    $0x7fff,%edx
ja     136e <RLE_Compress+0x23e>
movzbl (%rax,%r12,1),%r13d
add    $0x1,%r12
mov    %rcx,%rdx
add    %r12,%rdx
jne    1300 <RLE_Compress+0x1d0>
mov    %r9d,%r15d
mov    %rsi,%r12
mov    %r10d,%ebp
cmp    %r13b,%r14b
je     127f <RLE_Compress+0x14f>
jmp    13b9 <RLE_Compress+0x289>
nopw   0x0(%rax,%rax,1)
movzbl %r14b,%ecx
mov    %r12,%rdi
lea    0xc(%rsp),%rsi
mov    %ebp,%edx
call   1040 <_RLE_WriteNonRep@plt>
jmp    13d0 <RLE_Compress+0x2a0>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %r14d,%r13d
cmp    %r13b,%r14b
je     127f <RLE_Compress+0x14f>
jmp    13b9 <RLE_Compress+0x289>
lea    (%r12,%rbp,1),%r15
lea    0x2(%r12),%r8
cmp    %r13b,%r14b
jne    13b3 <RLE_Compress+0x283>
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    13d5 <RLE_Compress+0x2a5>
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     12b0 <RLE_Compress+0x180>
jmp    13eb <RLE_Compress+0x2bb>
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, 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 [256 x i32]
store i8* %0, i8** %5
store i8* %1, i8** %6
store i32 %2, i32* %7
%16 = load i32, i32* %7
%17 = icmp ult i32 %16, 1
br i1 %17, label %18, label %19
18: ; preds = %3
store i32 0, i32* %4
br label %187
19: ; preds = %3
store i32 0, i32* %14
br label %20
20: ; preds = %27, %19
%21 = load i32, i32* %14
%22 = icmp ult i32 %21, 256
br i1 %22, label %23, label %30
23: ; preds = %20
%24 = load i32, i32* %14
%25 = zext i32 %24 to i64
%26 = getelementptr inbounds [256 x i32], [256 x i32]* %15, i64 0, i64 %25
store i32 0, i32* %26
br label %27
27: ; preds = %23
%28 = load i32, i32* %14
%29 = add i32 %28, 1
store i32 %29, i32* %14
br label %20
30: ; preds = %20
store i32 0, i32* %14
br label %31
31: ; preds = %45, %30
%32 = load i32, i32* %14
%33 = load i32, i32* %7
%34 = icmp ult i32 %32, %33
br i1 %34, label %35, label %48
35: ; preds = %31
%36 = load i8*, i8** %5
%37 = load i32, i32* %14
%38 = zext i32 %37 to i64
%39 = getelementptr inbounds i8, i8* %36, i64 %38
%40 = load i8, i8* %39
%41 = zext i8 %40 to i64
%42 = getelementptr inbounds [256 x i32], [256 x i32]* %15, i64 0, i64 %41
%43 = load i32, i32* %42
%44 = add i32 %43, 1
store i32 %44, i32* %42
br label %45
45: ; preds = %35
%46 = load i32, i32* %14
%47 = add i32 %46, 1
store i32 %47, i32* %14
br label %31
48: ; preds = %31
store i8 0, i8* %10
store i32 1, i32* %14
br label %49
49: ; preds = %66, %48
%50 = load i32, i32* %14
%51 = icmp ult i32 %50, 256
br i1 %51, label %52, label %69
52: ; preds = %49
%53 = load i32, i32* %14
%54 = zext i32 %53 to i64
%55 = getelementptr inbounds [256 x i32], [256 x i32]* %15, i64 0, i64 %54
%56 = load i32, i32* %55
%57 = load i8, i8* %10
%58 = zext i8 %57 to i64
%59 = getelementptr inbounds [256 x i32], [256 x i32]* %15, i64 0, i64 %58
%60 = load i32, i32* %59
%61 = icmp ult i32 %56, %60
br i1 %61, label %62, label %65
62: ; preds = %52
%63 = load i32, i32* %14
%64 = trunc i32 %63 to i8
store i8 %64, i8* %10
br label %65
65: ; preds = %62, %52
br label %66
66: ; preds = %65
%67 = load i32, i32* %14
%68 = add i32 %67, 1
store i32 %68, i32* %14
br label %49
69: ; preds = %49
%70 = load i8, i8* %10
%71 = load i8*, i8** %6
%72 = getelementptr inbounds i8, i8* %71, i64 0
store i8 %70, i8* %72
store i32 1, i32* %12
%73 = load i8*, i8** %5
%74 = getelementptr inbounds i8, i8* %73, i64 0
%75 = load i8, i8* %74
store i8 %75, i8* %8
store i32 1, i32* %11
store i32 1, i32* %13
%76 = load i32, i32* %7
%77 = icmp uge i32 %76, 2
br i1 %77, label %78, label %177
78: ; preds = %69
%79 = load i8*, i8** %5
%80 = load i32, i32* %11
%81 = add i32 %80, 1
store i32 %81, i32* %11
%82 = zext i32 %80 to i64
%83 = getelementptr inbounds i8, i8* %79, i64 %82
%84 = load i8, i8* %83
store i8 %84, i8* %9
store i32 2, i32* %13
br label %85
85: ; preds = %174, %78
%86 = load i8, i8* %8
%87 = zext i8 %86 to i32
%88 = load i8, i8* %9
%89 = zext i8 %88 to i32
%90 = icmp eq i32 %87, %89
br i1 %90, label %91, label %149
91: ; preds = %85
br label %92
92: ; preds = %107, %91
%93 = load i32, i32* %11
%94 = load i32, i32* %7
%95 = icmp ult i32 %93, %94
br i1 %95, label %96, label %105
96: ; preds = %92
%97 = load i8, i8* %8
%98 = zext i8 %97 to i32
%99 = load i8, i8* %9
%100 = zext i8 %99 to i32
%101 = icmp eq i32 %98, %100
br i1 %101, label %102, label %105
102: ; preds = %96
%103 = load i32, i32* %13
%104 = icmp ult i32 %103, 32768
br label %105
105: ; preds = %102, %96, %92
%106 = phi i1 [ false, %96 ], [ false, %92 ], [ %104, %102 ]
br i1 %106, label %107, label %116
107: ; preds = %105
%108 = load i8*, i8** %5
%109 = load i32, i32* %11
%110 = add i32 %109, 1
store i32 %110, i32* %11
%111 = zext i32 %109 to i64
%112 = getelementptr inbounds i8, i8* %108, i64 %111
%113 = load i8, i8* %112
store i8 %113, i8* %9
%114 = load i32, i32* %13
%115 = add i32 %114, 1
store i32 %115, i32* %13
br label %92
116: ; preds = %105
%117 = load i8, i8* %8
%118 = zext i8 %117 to i32
%119 = load i8, i8* %9
%120 = zext i8 %119 to i32
%121 = icmp eq i32 %118, %120
br i1 %121, label %122, label %140
122: ; preds = %116
%123 = load i8*, i8** %6
%124 = load i8, i8* %10
%125 = load i8, i8* %8
%126 = load i32, i32* %13
%127 = call i32 @_RLE_WriteRep(i8* %123, i32* %12, i8 zeroext %124, i8 zeroext %125, i32 %126)
%128 = load i32, i32* %11
%129 = load i32, i32* %7
%130 = icmp ult i32 %128, %129
br i1 %130, label %131, label %138
131: ; preds = %122
%132 = load i8*, i8** %5
%133 = load i32, i32* %11
%134 = add i32 %133, 1
store i32 %134, i32* %11
%135 = zext i32 %133 to i64
%136 = getelementptr inbounds i8, i8* %132, i64 %135
%137 = load i8, i8* %136
store i8 %137, i8* %8
store i32 1, i32* %13
br label %139
138: ; preds = %122
store i32 0, i32* %13
br label %139
139: ; preds = %138, %131
br label %148
140: ; preds = %116
%141 = load i8*, i8** %6
%142 = load i8, i8* %10
%143 = load i8, i8* %8
%144 = load i32, i32* %13
%145 = sub i32 %144, 1
%146 = call i32 @_RLE_WriteRep(i8* %141, i32* %12, i8 zeroext %142, i8 zeroext %143, i32 %145)
%147 = load i8, i8* %9
store i8 %147, i8* %8
store i32 1, i32* %13
br label %148
148: ; preds = %140, %139
br label %155
149: ; preds = %85
%150 = load i8*, i8** %6
%151 = load i8, i8* %10
%152 = load i8, i8* %8
%153 = call i32 @_RLE_WriteNonRep(i8* %150, i32* %12, i8 zeroext %151, i8 zeroext %152)
%154 = load i8, i8* %9
store i8 %154, i8* %8
store i32 1, i32* %13
br label %155
155: ; preds = %149, %148
%156 = load i32, i32* %11
%157 = load i32, i32* %7
%158 = icmp ult i32 %156, %157
br i1 %158, label %159, label %166
159: ; preds = %155
%160 = load i8*, i8** %5
%161 = load i32, i32* %11
%162 = add i32 %161, 1
store i32 %162, i32* %11
%163 = zext i32 %161 to i64
%164 = getelementptr inbounds i8, i8* %160, i64 %163
%165 = load i8, i8* %164
store i8 %165, i8* %9
store i32 2, i32* %13
br label %166
166: ; preds = %159, %155
br label %167
167: ; preds = %166
%168 = load i32, i32* %11
%169 = load i32, i32* %7
%170 = icmp ult i32 %168, %169
br i1 %170, label %174, label %171
171: ; preds = %167
%172 = load i32, i32* %13
%173 = icmp uge i32 %172, 2
br label %174
174: ; preds = %171, %167
%175 = phi i1 [ true, %167 ], [ %173, %171 ]
br i1 %175, label %85, label %176
176: ; preds = %174
br label %177
177: ; preds = %176, %69
%178 = load i32, i32* %13
%179 = icmp eq i32 %178, 1
br i1 %179, label %180, label %185
180: ; preds = %177
%181 = load i8*, i8** %6
%182 = load i8, i8* %10
%183 = load i8, i8* %8
%184 = call i32 @_RLE_WriteNonRep(i8* %181, i32* %12, i8 zeroext %182, i8 zeroext %183)
br label %185
185: ; preds = %180, %177
%186 = load i32, i32* %12
store i32 %186, i32* %4
br label %187
187: ; preds = %185, %18
%188 = load i32, i32* %4
ret i32 %188
}

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