#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(unsigned char *, unsigned char const *, size_t);
size_t sas_rle_copy_run(unsigned char *output_buf, const unsigned char *copy,
                        size_t copy_run) {
  unsigned char *out = output_buf;
  if (copy_run > 64) {
    int length = (copy_run - 64) / 256;
    unsigned char rem = (copy_run - 64) % 256;
    *out++ = (0 << 4) + (length & 0x0F);
    *out++ = rem;
  } else if (copy_run >= 49) {
    *out++ = (11 << 4) + (copy_run - 49);
  } else if (copy_run >= 33) {
    *out++ = (10 << 4) + (copy_run - 33);
  } else if (copy_run >= 17) {
    *out++ = (9 << 4) + (copy_run - 17);
  } else if (copy_run >= 1) {
    *out++ = (8 << 4) + (copy_run - 1);
  }
  memcpy(out, copy, copy_run);
  out += copy_run;
  return out - output_buf;
}


x86 assembly (clang, -O0):
<sas_rle_copy_run>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
cmpq   $0x40,-0x18(%rbp)
jbe    118c <sas_rle_copy_run+0x7c>
mov    -0x18(%rbp),%rax
sub    $0x40,%rax
shr    $0x8,%rax
mov    %eax,-0x24(%rbp)
mov    -0x18(%rbp),%rax
sub    $0x40,%rax
and    $0xff,%rax
mov    %al,-0x25(%rbp)
mov    -0x24(%rbp),%eax
and    $0xf,%eax
add    $0x0,%eax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,(%rax)
mov    -0x25(%rbp),%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,(%rax)
jmp    125f <sas_rle_copy_run+0x14f>
cmpq   $0x31,-0x18(%rbp)
jb     11bd <sas_rle_copy_run+0xad>
mov    -0x18(%rbp),%rax
sub    $0x31,%rax
add    $0xb0,%rax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,(%rax)
jmp    125a <sas_rle_copy_run+0x14a>
cmpq   $0x21,-0x18(%rbp)
jb     11ee <sas_rle_copy_run+0xde>
mov    -0x18(%rbp),%rax
sub    $0x21,%rax
add    $0xa0,%rax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,(%rax)
jmp    1255 <sas_rle_copy_run+0x145>
cmpq   $0x11,-0x18(%rbp)
jb     121f <sas_rle_copy_run+0x10f>
mov    -0x18(%rbp),%rax
sub    $0x11,%rax
add    $0x90,%rax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,(%rax)
jmp    1250 <sas_rle_copy_run+0x140>
cmpq   $0x1,-0x18(%rbp)
jb     124b <sas_rle_copy_run+0x13b>
mov    -0x18(%rbp),%rax
sub    $0x1,%rax
add    $0x80,%rax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,(%rax)
jmp    1250 <sas_rle_copy_run+0x140>
jmp    1255 <sas_rle_copy_run+0x145>
jmp    125a <sas_rle_copy_run+0x14a>
jmp    125f <sas_rle_copy_run+0x14f>
mov    -0x20(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
call   1030 <memcpy@plt>
mov    -0x18(%rbp),%rax
add    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x8(%rbp),%rcx
sub    %rcx,%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<sas_rle_copy_run>:
push   %r15
push   %r14
push   %rbx
mov    %rdx,%r15
mov    %rdi,%r14
cmp    $0x41,%rdx
jb     113c <sas_rle_copy_run+0x2c>
lea    -0x40(%r15),%rax
mov    %rax,%rcx
shr    $0x8,%rcx
and    $0xf,%cl
mov    %cl,(%r14)
lea    0x2(%r14),%rbx
mov    %al,0x1(%r14)
jmp    1161 <sas_rle_copy_run+0x51>
cmp    $0x31,%r15
jae    1156 <sas_rle_copy_run+0x46>
cmp    $0x21,%r15
jae    1156 <sas_rle_copy_run+0x46>
cmp    $0x11,%r15
jae    1156 <sas_rle_copy_run+0x46>
mov    %r14,%rbx
test   %r15,%r15
je     1161 <sas_rle_copy_run+0x51>
lea    0x7f(%r15),%eax
lea    0x1(%r14),%rbx
mov    %al,(%r14)
mov    %rbx,%rdi
mov    %r15,%rdx
call   1030 <memcpy@plt>
add    %r15,%rbx
sub    %r14,%rbx
mov    %rbx,%rax
pop    %rbx
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define i64 @sas_rle_copy_run(i8* %0, i8* %1, i64 %2) {
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i64
%7 = alloca i8*
%8 = alloca i32
%9 = alloca i8
store i8* %0, i8** %4
store i8* %1, i8** %5
store i64 %2, i64* %6
%10 = load i8*, i8** %4
store i8* %10, i8** %7
%11 = load i64, i64* %6
%12 = icmp ugt i64 %11, 64
br i1 %12, label %13, label %31
13: ; preds = %3
%14 = load i64, i64* %6
%15 = sub i64 %14, 64
%16 = udiv i64 %15, 256
%17 = trunc i64 %16 to i32
store i32 %17, i32* %8
%18 = load i64, i64* %6
%19 = sub i64 %18, 64
%20 = urem i64 %19, 256
%21 = trunc i64 %20 to i8
store i8 %21, i8* %9
%22 = load i32, i32* %8
%23 = and i32 %22, 15
%24 = add nsw i32 0, %23
%25 = trunc i32 %24 to i8
%26 = load i8*, i8** %7
%27 = getelementptr inbounds i8, i8* %26, i32 1
store i8* %27, i8** %7
store i8 %25, i8* %26
%28 = load i8, i8* %9
%29 = load i8*, i8** %7
%30 = getelementptr inbounds i8, i8* %29, i32 1
store i8* %30, i8** %7
store i8 %28, i8* %29
br label %75
31: ; preds = %3
%32 = load i64, i64* %6
%33 = icmp uge i64 %32, 49
br i1 %33, label %34, label %41
34: ; preds = %31
%35 = load i64, i64* %6
%36 = sub i64 %35, 49
%37 = add i64 176, %36
%38 = trunc i64 %37 to i8
%39 = load i8*, i8** %7
%40 = getelementptr inbounds i8, i8* %39, i32 1
store i8* %40, i8** %7
store i8 %38, i8* %39
br label %74
41: ; preds = %31
%42 = load i64, i64* %6
%43 = icmp uge i64 %42, 33
br i1 %43, label %44, label %51
44: ; preds = %41
%45 = load i64, i64* %6
%46 = sub i64 %45, 33
%47 = add i64 160, %46
%48 = trunc i64 %47 to i8
%49 = load i8*, i8** %7
%50 = getelementptr inbounds i8, i8* %49, i32 1
store i8* %50, i8** %7
store i8 %48, i8* %49
br label %73
51: ; preds = %41
%52 = load i64, i64* %6
%53 = icmp uge i64 %52, 17
br i1 %53, label %54, label %61
54: ; preds = %51
%55 = load i64, i64* %6
%56 = sub i64 %55, 17
%57 = add i64 144, %56
%58 = trunc i64 %57 to i8
%59 = load i8*, i8** %7
%60 = getelementptr inbounds i8, i8* %59, i32 1
store i8* %60, i8** %7
store i8 %58, i8* %59
br label %72
61: ; preds = %51
%62 = load i64, i64* %6
%63 = icmp uge i64 %62, 1
br i1 %63, label %64, label %71
64: ; preds = %61
%65 = load i64, i64* %6
%66 = sub i64 %65, 1
%67 = add i64 128, %66
%68 = trunc i64 %67 to i8
%69 = load i8*, i8** %7
%70 = getelementptr inbounds i8, i8* %69, i32 1
store i8* %70, i8** %7
store i8 %68, i8* %69
br label %71
71: ; preds = %64, %61
br label %72
72: ; preds = %71, %54
br label %73
73: ; preds = %72, %44
br label %74
74: ; preds = %73, %34
br label %75
75: ; preds = %74, %13
%76 = load i8*, i8** %7
%77 = load i8*, i8** %5
%78 = load i64, i64* %6
%79 = call i32 @memcpy(i8* %76, i8* %77, i64 %78)
%80 = load i64, i64* %6
%81 = load i8*, i8** %7
%82 = getelementptr inbounds i8, i8* %81, i64 %80
store i8* %82, i8** %7
%83 = load i8*, i8** %7
%84 = load i8*, i8** %4
%85 = ptrtoint i8* %83 to i64
%86 = ptrtoint i8* %84 to i64
%87 = sub i64 %85, %86
ret i64 %87
}

LLVM IR (-O2):
define i64 @sas_rle_copy_run(i8* %0, i8* %1, i64 %2) {
%4 = icmp ugt i64 %2, 64
br i1 %4, label %5, label %13
5: ; preds = %3
%6 = add i64 %2, -64
%7 = trunc i64 %6 to i8
%8 = lshr i64 %6, 8
%9 = trunc i64 %8 to i8
%10 = and i8 %9, 15
%11 = getelementptr inbounds i8, i8* %0, i64 1
store i8 %10, i8* %0
%12 = getelementptr inbounds i8, i8* %0, i64 2
store i8 %7, i8* %11
br label %37
13: ; preds = %3
%14 = icmp ugt i64 %2, 48
br i1 %14, label %15, label %19
15: ; preds = %13
%16 = trunc i64 %2 to i8
%17 = add nuw i8 %16, 127
%18 = getelementptr inbounds i8, i8* %0, i64 1
store i8 %17, i8* %0
br label %37
19: ; preds = %13
%20 = icmp ugt i64 %2, 32
br i1 %20, label %21, label %25
21: ; preds = %19
%22 = trunc i64 %2 to i8
%23 = add nuw i8 %22, 127
%24 = getelementptr inbounds i8, i8* %0, i64 1
store i8 %23, i8* %0
br label %37
25: ; preds = %19
%26 = icmp ugt i64 %2, 16
br i1 %26, label %27, label %31
27: ; preds = %25
%28 = trunc i64 %2 to i8
%29 = add nuw i8 %28, 127
%30 = getelementptr inbounds i8, i8* %0, i64 1
store i8 %29, i8* %0
br label %37
31: ; preds = %25
%32 = icmp eq i64 %2, 0
br i1 %32, label %37, label %33
33: ; preds = %31
%34 = trunc i64 %2 to i8
%35 = add nuw i8 %34, 127
%36 = getelementptr inbounds i8, i8* %0, i64 1
store i8 %35, i8* %0
br label %37
37: ; preds = %15, %27, %33, %31, %21, %5
%38 = phi i8* [ %12, %5 ], [ %18, %15 ], [ %24, %21 ], [ %30, %27 ], [ %36, %33 ], [ %0, %31 ]
%39 = tail call i32 @memcpy(i8* %38, i8* %1, i64 %2)
%40 = getelementptr inbounds i8, i8* %38, i64 %2
%41 = ptrtoint i8* %40 to i64
%42 = ptrtoint i8* %0 to i64
%43 = sub i64 %41, %42
ret i64 %43
}