#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 */
typedef int uint8_t;
typedef int uint;
typedef int ssize_t;

/* Variables and functions */
int *realloc(int *, size_t);
int *write_rle_hdmv(int *, int, int);
size_t rle_compress_hdmv(uint8_t **rle_data, const uint8_t *data, uint w,
                         uint h, int *num_rle) {
  uint y;
  size_t rle_size = 0;
  uint8_t *rle = NULL;
  *rle_data = NULL;
  *num_rle = 0;
  for (y = 0; y < h; y++) {
    if ((ssize_t)(rle_size - (rle - *rle_data)) < w * 4) {
      size_t used = rle - *rle_data;
      rle_size = rle_size < 1 ? w * h / 16 : rle_size * 2;
      *rle_data = realloc(*rle_data, rle_size);
      rle = *rle_data + used;
    }
    uint color = *data;
    uint len = 1;
    uint x = 1;
    for (x = 1; x < w; x++) {
      if (data[x] == color) {
        len++;
      } else {
        rle = write_rle_hdmv(rle, color, len);
        (*num_rle)++;
        color = data[x];
        len = 1;
      }
    }
    if (len) {
      rle = write_rle_hdmv(rle, color, len);
      (*num_rle)++;
    }
    rle = write_rle_hdmv(rle, 0, 0);
    (*num_rle)++;
    data += w;
  }
  return rle - *rle_data;
}


x86 assembly (clang, -O0):
<rle_compress_hdmv>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
mov    %r8,-0x20(%rbp)
movq   $0x0,-0x30(%rbp)
movq   $0x0,-0x38(%rbp)
mov    -0x8(%rbp),%rax
movq   $0x0,(%rax)
mov    -0x20(%rbp),%rax
movl   $0x0,(%rax)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1311 <rle_compress_hdmv+0x1f1>
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%rcx
mov    -0x8(%rbp),%rdx
mov    (%rdx),%rdx
sub    %rdx,%rcx
sar    $0x2,%rcx
sub    %rcx,%rax
mov    -0x14(%rbp),%ecx
shl    $0x2,%ecx
cmp    %ecx,%eax
jge    1218 <rle_compress_hdmv+0xf8>
mov    -0x38(%rbp),%rax
mov    -0x8(%rbp),%rcx
mov    (%rcx),%rcx
sub    %rcx,%rax
sar    $0x2,%rax
mov    %rax,-0x40(%rbp)
cmpq   $0x1,-0x30(%rbp)
jae    11d4 <rle_compress_hdmv+0xb4>
mov    -0x14(%rbp),%eax
imul   -0x18(%rbp),%eax
mov    $0x10,%ecx
cltd
idiv   %ecx
cltq
mov    %rax,-0x58(%rbp)
jmp    11e0 <rle_compress_hdmv+0xc0>
mov    -0x30(%rbp),%rax
shl    $0x1,%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%rdi
mov    -0x30(%rbp),%rsi
call   1040 <realloc@plt>
mov    %rax,%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
mov    -0x40(%rbp),%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x44(%rbp)
movl   $0x1,-0x48(%rbp)
movl   $0x1,-0x4c(%rbp)
movl   $0x1,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    12aa <rle_compress_hdmv+0x18a>
mov    -0x10(%rbp),%rax
movslq -0x4c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x44(%rbp),%eax
jne    1264 <rle_compress_hdmv+0x144>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    1297 <rle_compress_hdmv+0x177>
mov    -0x38(%rbp),%rdi
mov    -0x44(%rbp),%esi
mov    -0x48(%rbp),%edx
call   1030 <write_rle_hdmv@plt>
mov    %rax,-0x38(%rbp)
mov    -0x20(%rbp),%rax
mov    (%rax),%ecx
add    $0x1,%ecx
mov    %ecx,(%rax)
mov    -0x10(%rbp),%rax
movslq -0x4c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x44(%rbp)
movl   $0x1,-0x48(%rbp)
jmp    129c <rle_compress_hdmv+0x17c>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    1236 <rle_compress_hdmv+0x116>
cmpl   $0x0,-0x48(%rbp)
je     12d2 <rle_compress_hdmv+0x1b2>
mov    -0x38(%rbp),%rdi
mov    -0x44(%rbp),%esi
mov    -0x48(%rbp),%edx
call   1030 <write_rle_hdmv@plt>
mov    %rax,-0x38(%rbp)
mov    -0x20(%rbp),%rax
mov    (%rax),%ecx
add    $0x1,%ecx
mov    %ecx,(%rax)
mov    -0x38(%rbp),%rdi
xor    %edx,%edx
mov    %edx,%esi
call   1030 <write_rle_hdmv@plt>
mov    %rax,-0x38(%rbp)
mov    -0x20(%rbp),%rax
mov    (%rax),%ecx
add    $0x1,%ecx
mov    %ecx,(%rax)
mov    -0x14(%rbp),%ecx
mov    -0x10(%rbp),%rax
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x10(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1166 <rle_compress_hdmv+0x46>
mov    -0x38(%rbp),%rax
mov    -0x8(%rbp),%rcx
mov    (%rcx),%rcx
sub    %rcx,%rax
sar    $0x2,%rax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<rle_compress_hdmv>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %rdi,0x10(%rsp)
movq   $0x0,(%rdi)
movl   $0x0,(%r8)
xor    %r14d,%r14d
mov    %ecx,0xc(%rsp)
test   %ecx,%ecx
jle    1281 <rle_compress_hdmv+0x161>
mov    %r8,%r13
mov    %rsi,%rbp
lea    0x0(,%rdx,4),%eax
mov    %eax,0x1c(%rsp)
mov    0xc(%rsp),%eax
imul   %edx,%eax
lea    0xf(%rax),%ecx
test   %eax,%eax
cmovns %eax,%ecx
sar    $0x4,%ecx
movslq %ecx,%rax
mov    %rax,0x20(%rsp)
mov    %rdx,0x30(%rsp)
movslq %edx,%rax
mov    %eax,%r12d
shl    $0x2,%rax
mov    %rax,0x28(%rsp)
xor    %edi,%edi
xor    %eax,%eax
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nop
mov    %rax,%rbx
sub    %rdi,%rbx
sar    $0x2,%rbx
mov    %edx,%ecx
sub    %ebx,%ecx
cmp    %ecx,0x1c(%rsp)
jle    11e0 <rle_compress_hdmv+0xc0>
lea    (%rdx,%rdx,1),%r15
test   %rdx,%rdx
cmove  0x20(%rsp),%r15
mov    %r15,%rsi
call   1040 <realloc@plt>
mov    0x10(%rsp),%rcx
mov    %rax,(%rcx)
lea    (%rax,%rbx,4),%rax
jmp    11e3 <rle_compress_hdmv+0xc3>
nopw   0x0(%rax,%rax,1)
mov    %rdx,%r15
mov    0x0(%rbp),%esi
mov    $0x1,%edx
cmpl   $0x2,0x30(%rsp)
jl     1234 <rle_compress_hdmv+0x114>
mov    $0x1,%edx
mov    $0x1,%ebx
jmp    121f <rle_compress_hdmv+0xff>
xchg   %ax,%ax
mov    %rax,%rdi
call   1030 <write_rle_hdmv@plt>
addl   $0x1,0x0(%r13)
mov    0x0(%rbp,%rbx,4),%esi
mov    $0x1,%edx
add    $0x1,%rbx
cmp    %rbx,%r12
je     1230 <rle_compress_hdmv+0x110>
cmp    %esi,0x0(%rbp,%rbx,4)
jne    1200 <rle_compress_hdmv+0xe0>
add    $0x1,%edx
jmp    1216 <rle_compress_hdmv+0xf6>
nopw   0x0(%rax,%rax,1)
test   %edx,%edx
je     1241 <rle_compress_hdmv+0x121>
mov    %rax,%rdi
call   1030 <write_rle_hdmv@plt>
addl   $0x1,0x0(%r13)
mov    %rax,%rdi
xor    %esi,%esi
xor    %edx,%edx
call   1030 <write_rle_hdmv@plt>
addl   $0x1,0x0(%r13)
add    $0x1,%r14d
cmp    0xc(%rsp),%r14d
je     1272 <rle_compress_hdmv+0x152>
add    0x28(%rsp),%rbp
mov    0x10(%rsp),%rcx
mov    (%rcx),%rdi
mov    %r15,%rdx
jmp    11a0 <rle_compress_hdmv+0x80>
mov    0x10(%rsp),%rcx
sub    (%rcx),%rax
sar    $0x2,%rax
mov    %rax,%r14
mov    %r14,%rax
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i64 @rle_compress_hdmv(i32** nocapture %0, i32* nocapture %1, i32 %2, i32 %3, i32* nocapture %4) {
store i32* null, i32** %0
store i32 0, i32* %4
%6 = icmp sgt i32 %3, 0
br i1 %6, label %7, label %84
7: ; preds = %5
%8 = shl nsw i32 %2, 2
%9 = mul nsw i32 %3, %2
%10 = sdiv i32 %9, 16
%11 = sext i32 %10 to i64
%12 = icmp sgt i32 %2, 1
%13 = sext i32 %2 to i64
%14 = zext i32 %2 to i64
br label %15
15: ; preds = %75, %7
%16 = phi i32* [ null, %7 ], [ %77, %75 ]
%17 = phi i32* [ %1, %7 ], [ %76, %75 ]
%18 = phi i32* [ null, %7 ], [ %70, %75 ]
%19 = phi i64 [ 0, %7 ], [ %35, %75 ]
%20 = phi i32 [ 0, %7 ], [ %73, %75 ]
%21 = ptrtoint i32* %18 to i64
%22 = ptrtoint i32* %16 to i64
%23 = sub i64 %21, %22
%24 = ashr exact i64 %23, 2
%25 = sub i64 %19, %24
%26 = trunc i64 %25 to i32
%27 = icmp sgt i32 %8, %26
br i1 %27, label %28, label %34
28: ; preds = %15
%29 = icmp eq i64 %19, 0
%30 = shl i64 %19, 1
%31 = select i1 %29, i64 %11, i64 %30
%32 = tail call i32* @realloc(i32* %16, i64 %31)
store i32* %32, i32** %0
%33 = getelementptr inbounds i32, i32* %32, i64 %24
br label %34
34: ; preds = %28, %15
%35 = phi i64 [ %31, %28 ], [ %19, %15 ]
%36 = phi i32* [ %33, %28 ], [ %18, %15 ]
%37 = load i32, i32* %17
br i1 %12, label %38, label %61
38: ; preds = %34, %53
%39 = phi i64 [ %57, %53 ], [ 1, %34 ]
%40 = phi i32 [ %56, %53 ], [ 1, %34 ]
%41 = phi i32 [ %55, %53 ], [ %37, %34 ]
%42 = phi i32* [ %54, %53 ], [ %36, %34 ]
%43 = getelementptr inbounds i32, i32* %17, i64 %39
%44 = load i32, i32* %43
%45 = icmp eq i32 %44, %41
br i1 %45, label %46, label %48
46: ; preds = %38
%47 = add nsw i32 %40, 1
br label %53
48: ; preds = %38
%49 = tail call i32* @write_rle_hdmv(i32* %42, i32 %41, i32 %40)
%50 = load i32, i32* %4
%51 = add nsw i32 %50, 1
store i32 %51, i32* %4
%52 = load i32, i32* %43
br label %53
53: ; preds = %46, %48
%54 = phi i32* [ %42, %46 ], [ %49, %48 ]
%55 = phi i32 [ %41, %46 ], [ %52, %48 ]
%56 = phi i32 [ %47, %46 ], [ 1, %48 ]
%57 = add nuw nsw i64 %39, 1
%58 = icmp eq i64 %57, %14
br i1 %58, label %59, label %38
59: ; preds = %53
%60 = icmp eq i32 %56, 0
br i1 %60, label %68, label %61
61: ; preds = %34, %59
%62 = phi i32 [ %56, %59 ], [ 1, %34 ]
%63 = phi i32 [ %55, %59 ], [ %37, %34 ]
%64 = phi i32* [ %54, %59 ], [ %36, %34 ]
%65 = tail call i32* @write_rle_hdmv(i32* %64, i32 %63, i32 %62)
%66 = load i32, i32* %4
%67 = add nsw i32 %66, 1
store i32 %67, i32* %4
br label %68
68: ; preds = %61, %59
%69 = phi i32* [ %65, %61 ], [ %54, %59 ]
%70 = tail call i32* @write_rle_hdmv(i32* %69, i32 0, i32 0)
%71 = load i32, i32* %4
%72 = add nsw i32 %71, 1
store i32 %72, i32* %4
%73 = add nuw nsw i32 %20, 1
%74 = icmp eq i32 %73, %3
br i1 %74, label %78, label %75
75: ; preds = %68
%76 = getelementptr inbounds i32, i32* %17, i64 %13
%77 = load i32*, i32** %0
br label %15
78: ; preds = %68
%79 = load i32*, i32** %0
%80 = ptrtoint i32* %70 to i64
%81 = ptrtoint i32* %79 to i64
%82 = sub i64 %80, %81
%83 = ashr i64 %82, 2
br label %84
84: ; preds = %78, %5
%85 = phi i64 [ %83, %78 ], [ 0, %5 ]
ret i64 %85
}