unsigned long rfi_rleencode(unsigned char *rlebuffer,
                            const unsigned long maxrlelen,
                            const unsigned char *rawtrackdata,
                            const unsigned long rawdatalength) {
  unsigned long rlelen = 0;
  unsigned char c;
  char state = 0;
  unsigned int i, j;
  int count = 0;
  state = (rawtrackdata[0] & 0x80) >> 7;
  if (state != 0)
    rlebuffer[rlelen++] = 0;
  for (i = 0; i < rawdatalength; i++) {
    c = rawtrackdata[i];
    for (j = 0; j < 8; j++) {
      count++;
      if (count > 0xff) {
        if ((rlelen + 2) >= maxrlelen)
          return 0;
        rlebuffer[rlelen++] = 0xff;
        rlebuffer[rlelen++] = 0;
        count = 0;
      }
      if (((c & 0x80) >> 7) != state) {
        state = 1 - state;
        if ((rlelen + 1) >= maxrlelen)
          return 0;
        rlebuffer[rlelen++] = count;
        count = 0;
      }
      c = c << 1;
    }
  }
  return rlelen;
}


x86 assembly (clang, -O0):
<rfi_rleencode>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
movq   $0x0,-0x30(%rbp)
movb   $0x0,-0x32(%rbp)
movl   $0x0,-0x40(%rbp)
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
and    $0x80,%eax
sar    $0x7,%eax
mov    %al,-0x32(%rbp)
movsbl -0x32(%rbp),%eax
cmp    $0x0,%eax
je     115d <rfi_rleencode+0x5d>
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x30(%rbp)
movb   $0x0,(%rax,%rcx,1)
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x28(%rbp),%rax
jae    128b <rfi_rleencode+0x18b>
mov    -0x20(%rbp),%rax
mov    -0x38(%rbp),%ecx
mov    (%rax,%rcx,1),%al
mov    %al,-0x31(%rbp)
movl   $0x0,-0x3c(%rbp)
cmpl   $0x8,-0x3c(%rbp)
jae    1278 <rfi_rleencode+0x178>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
cmpl   $0xff,-0x40(%rbp)
jle    11f9 <rfi_rleencode+0xf9>
mov    -0x30(%rbp),%rax
add    $0x2,%rax
cmp    -0x18(%rbp),%rax
jb     11c4 <rfi_rleencode+0xc4>
movq   $0x0,-0x8(%rbp)
jmp    1293 <rfi_rleencode+0x193>
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x30(%rbp)
movb   $0xff,(%rax,%rcx,1)
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    %rcx,%rdx
add    $0x1,%rdx
mov    %rdx,-0x30(%rbp)
movb   $0x0,(%rax,%rcx,1)
movl   $0x0,-0x40(%rbp)
movzbl -0x31(%rbp),%eax
and    $0x80,%eax
sar    $0x7,%eax
movsbl -0x32(%rbp),%ecx
cmp    %ecx,%eax
je     1260 <rfi_rleencode+0x160>
movsbl -0x32(%rbp),%ecx
mov    $0x1,%eax
sub    %ecx,%eax
mov    %al,-0x32(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
cmp    -0x18(%rbp),%rax
jb     123e <rfi_rleencode+0x13e>
movq   $0x0,-0x8(%rbp)
jmp    1293 <rfi_rleencode+0x193>
mov    -0x40(%rbp),%eax
mov    %al,%dl
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    %rcx,%rsi
add    $0x1,%rsi
mov    %rsi,-0x30(%rbp)
mov    %dl,(%rax,%rcx,1)
movl   $0x0,-0x40(%rbp)
movzbl -0x31(%rbp),%eax
shl    $0x1,%eax
mov    %al,-0x31(%rbp)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    1185 <rfi_rleencode+0x85>
jmp    127d <rfi_rleencode+0x17d>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1164 <rfi_rleencode+0x64>
mov    -0x30(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<rfi_rleencode>:
push   %rbp
push   %r14
push   %rbx
mov    (%rdx),%r8b
test   %r8b,%r8b
js     1118 <rfi_rleencode+0x18>
xor    %eax,%eax
test   %rcx,%rcx
jne    1129 <rfi_rleencode+0x29>
jmp    11b0 <rfi_rleencode+0xb0>
movb   $0x0,(%rdi)
mov    $0x1,%eax
test   %rcx,%rcx
je     11b0 <rfi_rleencode+0xb0>
shr    $0x7,%r8b
xor    %ebx,%ebx
xor    %r10d,%r10d
xor    %r9d,%r9d
mov    (%rdx,%rbx,1),%r11b
mov    $0x8,%ebp
jmp    1148 <rfi_rleencode+0x48>
add    %r11b,%r11b
add    $0xffffffff,%ebp
je     11a0 <rfi_rleencode+0xa0>
cmp    $0xff,%r10d
jl     1170 <rfi_rleencode+0x70>
lea    0x2(%rax),%rbx
cmp    %rsi,%rbx
jae    11ae <rfi_rleencode+0xae>
movw   $0xff,(%rdi,%rax,1)
xor    %r10d,%r10d
mov    %rbx,%rax
jmp    1174 <rfi_rleencode+0x74>
nopl   0x0(%rax,%rax,1)
add    $0x1,%r10d
mov    %r11d,%ebx
shr    $0x7,%bl
cmp    %r8b,%bl
je     1140 <rfi_rleencode+0x40>
lea    0x1(%rax),%rbx
cmp    %rsi,%rbx
jae    11ae <rfi_rleencode+0xae>
mov    $0x1,%r14b
sub    %r8b,%r14b
mov    %r10b,(%rdi,%rax,1)
xor    %r10d,%r10d
mov    %rbx,%rax
mov    %r14d,%r8d
jmp    1140 <rfi_rleencode+0x40>
nopl   (%rax)
add    $0x1,%r9d
mov    %r9,%rbx
cmp    %rcx,%r9
jb     1135 <rfi_rleencode+0x35>
jmp    11b0 <rfi_rleencode+0xb0>
xor    %eax,%eax
pop    %rbx
pop    %r14
pop    %rbp
ret

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

LLVM IR (-O2):
define i64 @rfi_rleencode(i8* nocapture writeonly %0, i64 %1, i8* nocapture %2, i64 %3) {
%5 = load i8, i8* %2
%6 = lshr i8 %5, 7
%7 = icmp sgt i8 %5, -1
br i1 %7, label %9, label %8
8: ; preds = %4
store i8 0, i8* %0
br label %9
9: ; preds = %8, %4
%10 = phi i64 [ 1, %8 ], [ 0, %4 ]
%11 = icmp eq i64 %3, 0
br i1 %11, label %58, label %12
12: ; preds = %9, %54
%13 = phi i64 [ %56, %54 ], [ 0, %9 ]
%14 = phi i32 [ %50, %54 ], [ 0, %9 ]
%15 = phi i32 [ %55, %54 ], [ 0, %9 ]
%16 = phi i8 [ %49, %54 ], [ %6, %9 ]
%17 = phi i64 [ %48, %54 ], [ %10, %9 ]
%18 = getelementptr inbounds i8, i8* %2, i64 %13
%19 = load i8, i8* %18
br label %20
20: ; preds = %12, %47
%21 = phi i32 [ %14, %12 ], [ %50, %47 ]
%22 = phi i32 [ 0, %12 ], [ %52, %47 ]
%23 = phi i8 [ %16, %12 ], [ %49, %47 ]
%24 = phi i8 [ %19, %12 ], [ %51, %47 ]
%25 = phi i64 [ %17, %12 ], [ %48, %47 ]
%26 = add nsw i32 %21, 1
%27 = icmp sgt i32 %21, 254
br i1 %27, label %28, label %35
28: ; preds = %20
%29 = add i64 %25, 2
%30 = icmp ult i64 %29, %1
br i1 %30, label %31, label %58
31: ; preds = %28
%32 = add i64 %25, 1
%33 = getelementptr inbounds i8, i8* %0, i64 %25
store i8 -1, i8* %33
%34 = getelementptr inbounds i8, i8* %0, i64 %32
store i8 0, i8* %34
br label %35
35: ; preds = %31, %20
%36 = phi i64 [ %29, %31 ], [ %25, %20 ]
%37 = phi i32 [ 0, %31 ], [ %26, %20 ]
%38 = lshr i8 %24, 7
%39 = icmp eq i8 %38, %23
br i1 %39, label %47, label %40
40: ; preds = %35
%41 = add i64 %36, 1
%42 = icmp ult i64 %41, %1
br i1 %42, label %43, label %58
43: ; preds = %40
%44 = sub i8 1, %23
%45 = trunc i32 %37 to i8
%46 = getelementptr inbounds i8, i8* %0, i64 %36
store i8 %45, i8* %46
br label %47
47: ; preds = %43, %35
%48 = phi i64 [ %41, %43 ], [ %36, %35 ]
%49 = phi i8 [ %44, %43 ], [ %23, %35 ]
%50 = phi i32 [ 0, %43 ], [ %37, %35 ]
%51 = shl i8 %24, 1
%52 = add nuw nsw i32 %22, 1
%53 = icmp eq i32 %52, 8
br i1 %53, label %54, label %20
54: ; preds = %47
%55 = add i32 %15, 1
%56 = zext i32 %55 to i64
%57 = icmp ult i64 %56, %3
br i1 %57, label %12, label %58
58: ; preds = %54, %40, %28, %9
%59 = phi i64 [ %10, %9 ], [ 0, %28 ], [ 0, %40 ], [ %48, %54 ]
ret i64 %59
}