#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*/ memcpy(char *, char *, int);
long RLEC(char *src, char *dest, unsigned int src_size) {
  short src_i, dest_i, limit;
  short togo;
  dest_i = 0;
  src_i = 0;
  while ((togo = src_size - src_i) > 0) {
    int thistime;
    limit = togo - 1;
    if (limit >= 128)
      limit = 128;
    thistime = 0;
    while (thistime < limit && src[src_i] != src[src_i + 1]) {
      thistime++;
      src_i++;
    }
    if (thistime) {
      dest[dest_i++] = (thistime - 1);
      memcpy(&dest[dest_i], &src[src_i - thistime], thistime);
      dest_i += thistime;
    } else {
      thistime = 2;
      src_i++;
      while (thistime < limit && src[src_i] == src[src_i + 1]) {
        thistime++;
        src_i++;
      }
      dest[dest_i++] = (-thistime + 1);
      dest[dest_i++] = src[src_i++];
    }
  }
  return (dest_i);
}


x86 assembly (clang, -O0):
<RLEC>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
movw   $0x0,-0x18(%rbp)
movw   $0x0,-0x16(%rbp)
mov    -0x14(%rbp),%eax
movswl -0x16(%rbp),%ecx
sub    %ecx,%eax
mov    %ax,-0x1c(%rbp)
cwtl
cmp    $0x0,%eax
jle    1309 <RLEC+0x1f9>
movswl -0x1c(%rbp),%eax
sub    $0x1,%eax
mov    %ax,-0x1a(%rbp)
movswl -0x1a(%rbp),%eax
cmp    $0x80,%eax
jl     1166 <RLEC+0x56>
movw   $0x80,-0x1a(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%ecx
movswl -0x1a(%rbp),%edx
xor    %eax,%eax
cmp    %edx,%ecx
mov    %al,-0x21(%rbp)
jge    11a8 <RLEC+0x98>
mov    -0x8(%rbp),%rax
movswq -0x16(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x8(%rbp),%rcx
movswl -0x16(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
setne  %al
mov    %al,-0x21(%rbp)
mov    -0x21(%rbp),%al
test   $0x1,%al
jne    11b8 <RLEC+0xa8>
jmp    11d2 <RLEC+0xc2>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x16(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0x16(%rbp)
jmp    116d <RLEC+0x5d>
cmpl   $0x0,-0x20(%rbp)
je     1234 <RLEC+0x124>
mov    -0x20(%rbp),%eax
sub    $0x1,%eax
mov    %al,%dl
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%cx
mov    %cx,%si
add    $0x1,%si
mov    %si,-0x18(%rbp)
movswq %cx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x10(%rbp),%rdi
movswq -0x18(%rbp),%rax
add    %rax,%rdi
mov    -0x8(%rbp),%rsi
movswl -0x16(%rbp),%eax
sub    -0x20(%rbp),%eax
cltq
add    %rax,%rsi
mov    -0x20(%rbp),%edx
call   1030 <memcpy@plt>
mov    -0x20(%rbp),%ecx
movswl -0x18(%rbp),%eax
add    %ecx,%eax
mov    %ax,-0x18(%rbp)
jmp    1304 <RLEC+0x1f4>
movl   $0x2,-0x20(%rbp)
mov    -0x16(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0x16(%rbp)
mov    -0x20(%rbp),%ecx
movswl -0x1a(%rbp),%edx
xor    %eax,%eax
cmp    %edx,%ecx
mov    %al,-0x22(%rbp)
jge    1282 <RLEC+0x172>
mov    -0x8(%rbp),%rax
movswq -0x16(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x8(%rbp),%rcx
movswl -0x16(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
sete   %al
mov    %al,-0x22(%rbp)
mov    -0x22(%rbp),%al
test   $0x1,%al
jne    1292 <RLEC+0x182>
jmp    12ac <RLEC+0x19c>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x16(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0x16(%rbp)
jmp    1247 <RLEC+0x137>
xor    %eax,%eax
sub    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %al,%dl
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%cx
mov    %cx,%si
add    $0x1,%si
mov    %si,-0x18(%rbp)
movswq %cx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x8(%rbp),%rax
mov    -0x16(%rbp),%cx
mov    %cx,%dx
add    $0x1,%dx
mov    %dx,-0x16(%rbp)
movswq %cx,%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%cx
mov    %cx,%si
add    $0x1,%si
mov    %si,-0x18(%rbp)
movswq %cx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    112f <RLEC+0x1f>
movswq -0x18(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<RLEC>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %edx,%r14d
test   %r14w,%r14w
jle    1297 <RLEC+0x187>
mov    %rsi,%r15
mov    %rdi,%rbp
xor    %r13d,%r13d
mov    %r14d,%eax
xor    %ecx,%ecx
jmp    117f <RLEC+0x6f>
nopl   0x0(%rax,%rax,1)
lea    0x1(%r13),%edx
mov    $0x2,%esi
mov    $0x1,%al
sub    %sil,%al
lea    0x1(%r12),%esi
mov    %al,(%r15,%r12,1)
add    $0x2,%r13d
movswq %dx,%rax
mov    0x0(%rbp,%rax,1),%al
lea    0x2(%r12),%ecx
movswq %si,%rdx
mov    %al,(%r15,%rdx,1)
mov    %r14d,%eax
sub    %r13d,%eax
test   %ax,%ax
jle    1299 <RLEC+0x189>
add    $0xffffffff,%eax
movzwl %ax,%edx
cmp    $0x80,%edx
mov    $0x80,%edx
cmovae %edx,%eax
movswq %cx,%r12
test   %ax,%ax
je     1140 <RLEC+0x30>
lea    (%rax,%r13,1),%r8d
movzwl %ax,%ecx
movzwl %r13w,%esi
xor    %ebx,%ebx
nopl   0x0(%rax)
lea    (%rsi,%rbx,1),%edi
movswq %di,%rdi
movzbl 0x0(%rbp,%rdi,1),%edx
cmp    0x1(%rbp,%rdi,1),%dl
je     1250 <RLEC+0x140>
add    $0x1,%ebx
cmp    %ebx,%ecx
jne    11b0 <RLEC+0xa0>
mov    %r8d,%r13d
mov    %ecx,%ebx
test   %ebx,%ebx
jne    125b <RLEC+0x14b>
lea    0x1(%r13),%edx
mov    $0x2,%esi
cmp    $0x3,%ax
jb     1149 <RLEC+0x39>
movswq %dx,%rdi
mov    0x0(%rbp,%rdi,1),%bl
cmp    0x1(%rbp,%rdi,1),%bl
jne    1149 <RLEC+0x39>
lea    (%rax,%r13,1),%r8d
add    $0xfffffffe,%r8d
movzwl %ax,%edi
lea    (%rax,%r13,1),%edx
add    $0xffffffff,%edx
add    $0xfffffffd,%ecx
mov    $0x2,%esi
nopl   0x0(%rax)
sub    $0x1,%ecx
jb     128d <RLEC+0x17d>
lea    0x2(%r13),%eax
movswq %ax,%rax
movzbl 0x0(%rbp,%rax,1),%ebx
add    $0x1,%r13d
add    $0x1,%esi
cmp    0x1(%rbp,%rax,1),%bl
je     1220 <RLEC+0x110>
lea    0x1(%r13),%edx
jmp    1149 <RLEC+0x39>
nopl   0x0(%rax,%rax,1)
add    %ebx,%r13d
test   %ebx,%ebx
je     11da <RLEC+0xca>
lea    -0x1(%rbx),%eax
lea    0x1(%r12),%ecx
mov    %al,(%r15,%r12,1)
movswq %cx,%rdi
add    %r15,%rdi
movswl %r13w,%eax
sub    %ebx,%eax
movslq %eax,%rsi
add    %rbp,%rsi
mov    %ebx,%edx
call   1030 <memcpy@plt>
lea    (%r12,%rbx,1),%ecx
add    $0x1,%ecx
jmp    1170 <RLEC+0x60>
mov    %r8d,%r13d
mov    %edi,%esi
jmp    1149 <RLEC+0x39>
xor    %ecx,%ecx
movswq %cx,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i64 @RLEC(i8* %0, i8* %1, i32 %2) {
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i16
%8 = alloca i16
%9 = alloca i16
%10 = alloca i16
%11 = alloca i32
store i8* %0, i8** %4
store i8* %1, i8** %5
store i32 %2, i32* %6
store i16 0, i16* %8
store i16 0, i16* %7
br label %12
12: ; preds = %140, %3
%13 = load i32, i32* %6
%14 = load i16, i16* %7
%15 = sext i16 %14 to i32
%16 = sub i32 %13, %15
%17 = trunc i32 %16 to i16
store i16 %17, i16* %10
%18 = sext i16 %17 to i32
%19 = icmp sgt i32 %18, 0
br i1 %19, label %20, label %141
20: ; preds = %12
%21 = load i16, i16* %10
%22 = sext i16 %21 to i32
%23 = sub nsw i32 %22, 1
%24 = trunc i32 %23 to i16
store i16 %24, i16* %9
%25 = load i16, i16* %9
%26 = sext i16 %25 to i32
%27 = icmp sge i32 %26, 128
br i1 %27, label %28, label %29
28: ; preds = %20
store i16 128, i16* %9
br label %29
29: ; preds = %28, %20
store i32 0, i32* %11
br label %30
30: ; preds = %53, %29
%31 = load i32, i32* %11
%32 = load i16, i16* %9
%33 = sext i16 %32 to i32
%34 = icmp slt i32 %31, %33
br i1 %34, label %35, label %51
35: ; preds = %30
%36 = load i8*, i8** %4
%37 = load i16, i16* %7
%38 = sext i16 %37 to i64
%39 = getelementptr inbounds i8, i8* %36, i64 %38
%40 = load i8, i8* %39
%41 = sext i8 %40 to i32
%42 = load i8*, i8** %4
%43 = load i16, i16* %7
%44 = sext i16 %43 to i32
%45 = add nsw i32 %44, 1
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds i8, i8* %42, i64 %46
%48 = load i8, i8* %47
%49 = sext i8 %48 to i32
%50 = icmp ne i32 %41, %49
br label %51
51: ; preds = %35, %30
%52 = phi i1 [ false, %30 ], [ %50, %35 ]
br i1 %52, label %53, label %58
53: ; preds = %51
%54 = load i32, i32* %11
%55 = add nsw i32 %54, 1
store i32 %55, i32* %11
%56 = load i16, i16* %7
%57 = add i16 %56, 1
store i16 %57, i16* %7
br label %30
58: ; preds = %51
%59 = load i32, i32* %11
%60 = icmp ne i32 %59, 0
br i1 %60, label %61, label %88
61: ; preds = %58
%62 = load i32, i32* %11
%63 = sub nsw i32 %62, 1
%64 = trunc i32 %63 to i8
%65 = load i8*, i8** %5
%66 = load i16, i16* %8
%67 = add i16 %66, 1
store i16 %67, i16* %8
%68 = sext i16 %66 to i64
%69 = getelementptr inbounds i8, i8* %65, i64 %68
store i8 %64, i8* %69
%70 = load i8*, i8** %5
%71 = load i16, i16* %8
%72 = sext i16 %71 to i64
%73 = getelementptr inbounds i8, i8* %70, i64 %72
%74 = load i8*, i8** %4
%75 = load i16, i16* %7
%76 = sext i16 %75 to i32
%77 = load i32, i32* %11
%78 = sub nsw i32 %76, %77
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds i8, i8* %74, i64 %79
%81 = load i32, i32* %11
%82 = call i32 @memcpy(i8* %73, i8* %80, i32 %81)
%83 = load i32, i32* %11
%84 = load i16, i16* %8
%85 = sext i16 %84 to i32
%86 = add nsw i32 %85, %83
%87 = trunc i32 %86 to i16
store i16 %87, i16* %8
br label %140
88: ; preds = %58
store i32 2, i32* %11
%89 = load i16, i16* %7
%90 = add i16 %89, 1
store i16 %90, i16* %7
br label %91
91: ; preds = %114, %88
%92 = load i32, i32* %11
%93 = load i16, i16* %9
%94 = sext i16 %93 to i32
%95 = icmp slt i32 %92, %94
br i1 %95, label %96, label %112
96: ; preds = %91
%97 = load i8*, i8** %4
%98 = load i16, i16* %7
%99 = sext i16 %98 to i64
%100 = getelementptr inbounds i8, i8* %97, i64 %99
%101 = load i8, i8* %100
%102 = sext i8 %101 to i32
%103 = load i8*, i8** %4
%104 = load i16, i16* %7
%105 = sext i16 %104 to i32
%106 = add nsw i32 %105, 1
%107 = sext i32 %106 to i64
%108 = getelementptr inbounds i8, i8* %103, i64 %107
%109 = load i8, i8* %108
%110 = sext i8 %109 to i32
%111 = icmp eq i32 %102, %110
br label %112
112: ; preds = %96, %91
%113 = phi i1 [ false, %91 ], [ %111, %96 ]
br i1 %113, label %114, label %119
114: ; preds = %112
%115 = load i32, i32* %11
%116 = add nsw i32 %115, 1
store i32 %116, i32* %11
%117 = load i16, i16* %7
%118 = add i16 %117, 1
store i16 %118, i16* %7
br label %91
119: ; preds = %112
%120 = load i32, i32* %11
%121 = sub nsw i32 0, %120
%122 = add nsw i32 %121, 1
%123 = trunc i32 %122 to i8
%124 = load i8*, i8** %5
%125 = load i16, i16* %8
%126 = add i16 %125, 1
store i16 %126, i16* %8
%127 = sext i16 %125 to i64
%128 = getelementptr inbounds i8, i8* %124, i64 %127
store i8 %123, i8* %128
%129 = load i8*, i8** %4
%130 = load i16, i16* %7
%131 = add i16 %130, 1
store i16 %131, i16* %7
%132 = sext i16 %130 to i64
%133 = getelementptr inbounds i8, i8* %129, i64 %132
%134 = load i8, i8* %133
%135 = load i8*, i8** %5
%136 = load i16, i16* %8
%137 = add i16 %136, 1
store i16 %137, i16* %8
%138 = sext i16 %136 to i64
%139 = getelementptr inbounds i8, i8* %135, i64 %138
store i8 %134, i8* %139
br label %140
140: ; preds = %119, %61
br label %12
141: ; preds = %12
%142 = load i16, i16* %8
%143 = sext i16 %142 to i64
ret i64 %143
}

LLVM IR (-O2):
define i64 @RLEC(i8* %0, i8* %1, i32 %2) {
%4 = trunc i32 %2 to i16
%5 = icmp sgt i16 %4, 0
br i1 %5, label %6, label %103
6: ; preds = %3, %98
%7 = phi i16 [ %101, %98 ], [ %4, %3 ]
%8 = phi i16 [ %100, %98 ], [ 0, %3 ]
%9 = phi i16 [ %99, %98 ], [ 0, %3 ]
%10 = add nsw i16 %7, -1
%11 = icmp ult i16 %10, 128
%12 = select i1 %11, i16 %10, i16 128
%13 = icmp eq i16 %12, 0
br i1 %13, label %14, label %16
14: ; preds = %6
%15 = add i16 %8, 1
br label %82
16: ; preds = %6
%17 = add i16 %8, %12
%18 = zext i16 %12 to i32
br label %19
19: ; preds = %16, %29
%20 = phi i32 [ %30, %29 ], [ 0, %16 ]
%21 = phi i16 [ %31, %29 ], [ %8, %16 ]
%22 = sext i16 %21 to i64
%23 = getelementptr inbounds i8, i8* %0, i64 %22
%24 = load i8, i8* %23
%25 = add nsw i64 %22, 1
%26 = getelementptr inbounds i8, i8* %0, i64 %25
%27 = load i8, i8* %26
%28 = icmp eq i8 %24, %27
br i1 %28, label %33, label %29
29: ; preds = %19
%30 = add nuw nsw i32 %20, 1
%31 = add i16 %21, 1
%32 = icmp eq i32 %30, %18
br i1 %32, label %33, label %19
33: ; preds = %19, %29
%34 = phi i16 [ %21, %19 ], [ %17, %29 ]
%35 = phi i32 [ %20, %19 ], [ %18, %29 ]
%36 = icmp eq i32 %35, 0
br i1 %36, label %37, label %53
37: ; preds = %33
%38 = add i16 %34, 1
%39 = icmp ugt i16 %12, 2
br i1 %39, label %40, label %82
40: ; preds = %37
%41 = add i16 %34, -2
%42 = add i16 %41, %12
%43 = zext i16 %12 to i32
%44 = add i16 %34, -1
%45 = add i16 %44, %12
%46 = sext i16 %38 to i64
%47 = getelementptr inbounds i8, i8* %0, i64 %46
%48 = load i8, i8* %47
%49 = add nsw i64 %46, 1
%50 = getelementptr inbounds i8, i8* %0, i64 %49
%51 = load i8, i8* %50
%52 = icmp eq i8 %48, %51
br i1 %52, label %76, label %82
53: ; preds = %33
%54 = trunc i32 %35 to i8
%55 = add i8 %54, -1
%56 = add i16 %9, 1
%57 = sext i16 %9 to i64
%58 = getelementptr inbounds i8, i8* %1, i64 %57
store i8 %55, i8* %58
%59 = sext i16 %56 to i64
%60 = getelementptr inbounds i8, i8* %1, i64 %59
%61 = sext i16 %34 to i32
%62 = sub nsw i32 %61, %35
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds i8, i8* %0, i64 %63
%65 = tail call i32 @memcpy(i8* %60, i8* %64, i32 %35)
%66 = trunc i32 %35 to i16
%67 = add i16 %56, %66
br label %98
68: ; preds = %76
%69 = sext i16 %80 to i64
%70 = getelementptr inbounds i8, i8* %0, i64 %69
%71 = load i8, i8* %70
%72 = add nsw i64 %69, 1
%73 = getelementptr inbounds i8, i8* %0, i64 %72
%74 = load i8, i8* %73
%75 = icmp eq i8 %71, %74
br i1 %75, label %76, label %82
76: ; preds = %40, %68
%77 = phi i32 [ %79, %68 ], [ 2, %40 ]
%78 = phi i16 [ %80, %68 ], [ %38, %40 ]
%79 = add nuw nsw i32 %77, 1
%80 = add i16 %78, 1
%81 = icmp eq i32 %79, %43
br i1 %81, label %82, label %68
82: ; preds = %76, %68, %40, %14, %37
%83 = phi i16 [ %34, %37 ], [ %8, %14 ], [ %34, %40 ], [ %78, %68 ], [ %42, %76 ]
%84 = phi i32 [ 2, %37 ], [ 2, %14 ], [ 2, %40 ], [ %79, %68 ], [ %43, %76 ]
%85 = phi i16 [ %38, %37 ], [ %15, %14 ], [ %38, %40 ], [ %80, %68 ], [ %45, %76 ]
%86 = trunc i32 %84 to i8
%87 = sub i8 1, %86
%88 = add i16 %9, 1
%89 = sext i16 %9 to i64
%90 = getelementptr inbounds i8, i8* %1, i64 %89
store i8 %87, i8* %90
%91 = add i16 %83, 2
%92 = sext i16 %85 to i64
%93 = getelementptr inbounds i8, i8* %0, i64 %92
%94 = load i8, i8* %93
%95 = add i16 %9, 2
%96 = sext i16 %88 to i64
%97 = getelementptr inbounds i8, i8* %1, i64 %96
store i8 %94, i8* %97
br label %98
98: ; preds = %82, %53
%99 = phi i16 [ %67, %53 ], [ %95, %82 ]
%100 = phi i16 [ %34, %53 ], [ %91, %82 ]
%101 = sub i16 %4, %100
%102 = icmp sgt i16 %101, 0
br i1 %102, label %6, label %103
103: ; preds = %98, %3
%104 = phi i16 [ 0, %3 ], [ %99, %98 ]
%105 = sext i16 %104 to i64
ret i64 %105
}