void reverse_burrows_wheeler_transform(unsigned int inputBlockLength,
                                       unsigned char *inputBlockData,
                                       unsigned char *outputBlockData) {
  unsigned int inputDataFrequency[257];
  unsigned int runningTotal[257];
  unsigned int transformationVector[900001];
  unsigned int *temp = (unsigned int *)&inputBlockData[inputBlockLength - 4];
  unsigned int last = *temp;
  unsigned int first = *(temp - 1);
  for (unsigned int i = 0; i < 257; i++) {
    inputDataFrequency[i] = 0;
  }
  for (unsigned int i = 0; i < inputBlockLength - 8; i++) {
    if (i == last) {
      inputDataFrequency[256]++;
    } else {
      inputDataFrequency[inputBlockData[i]]++;
    }
  }
  unsigned int sum = 0;
  for (unsigned int i = 0; i < 257; i++) {
    runningTotal[i] = sum;
    sum += inputDataFrequency[i];
    inputDataFrequency[i] = 0;
  }
  for (unsigned int i = 0; i < inputBlockLength - 8; i++) {
    if (i == last) {
    } else {
      transformationVector[inputDataFrequency[inputBlockData[i]] +
                           runningTotal[inputBlockData[i]]] = i;
      inputDataFrequency[inputBlockData[i]]++;
    }
  }
  unsigned int count = 0;
  unsigned int i = first;
  for (unsigned int j = 0; j < inputBlockLength - 9; j++) {
    outputBlockData[count++] = inputBlockData[i];
    i = transformationVector[i];
  }
}


x86 assembly (clang, -O0):
<reverse_burrows_wheeler_transform>:
push   %rbp
mov    %rsp,%rbp
sub    $0x36f670,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    $0x4,%ecx
mov    %ecx,%ecx
add    %rcx,%rax
mov    %rax,-0x36f6c8(%rbp)
mov    -0x36f6c8(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x36f6cc(%rbp)
mov    -0x36f6c8(%rbp),%rax
mov    -0x4(%rax),%eax
mov    %eax,-0x36f6d0(%rbp)
movl   $0x0,-0x36f6d4(%rbp)
cmpl   $0x101,-0x36f6d4(%rbp)
jae    118a <reverse_burrows_wheeler_transform+0x8a>
mov    -0x36f6d4(%rbp),%eax
movl   $0x0,-0x420(%rbp,%rax,4)
mov    -0x36f6d4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x36f6d4(%rbp)
jmp    1155 <reverse_burrows_wheeler_transform+0x55>
movl   $0x0,-0x36f6d8(%rbp)
mov    -0x36f6d8(%rbp),%eax
mov    -0x4(%rbp),%ecx
sub    $0x8,%ecx
cmp    %ecx,%eax
jae    1200 <reverse_burrows_wheeler_transform+0x100>
mov    -0x36f6d8(%rbp),%eax
cmp    -0x36f6cc(%rbp),%eax
jne    11c8 <reverse_burrows_wheeler_transform+0xc8>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    11e7 <reverse_burrows_wheeler_transform+0xe7>
mov    -0x10(%rbp),%rax
mov    -0x36f6d8(%rbp),%ecx
movzbl (%rax,%rcx,1),%eax
mov    -0x420(%rbp,%rax,4),%ecx
add    $0x1,%ecx
mov    %ecx,-0x420(%rbp,%rax,4)
jmp    11ec <reverse_burrows_wheeler_transform+0xec>
mov    -0x36f6d8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x36f6d8(%rbp)
jmp    1194 <reverse_burrows_wheeler_transform+0x94>
movl   $0x0,-0x36f6dc(%rbp)
movl   $0x0,-0x36f6e0(%rbp)
cmpl   $0x101,-0x36f6e0(%rbp)
jae    1275 <reverse_burrows_wheeler_transform+0x175>
mov    -0x36f6dc(%rbp),%ecx
mov    -0x36f6e0(%rbp),%eax
mov    %ecx,-0x830(%rbp,%rax,4)
mov    -0x36f6e0(%rbp),%eax
mov    -0x420(%rbp,%rax,4),%eax
add    -0x36f6dc(%rbp),%eax
mov    %eax,-0x36f6dc(%rbp)
mov    -0x36f6e0(%rbp),%eax
movl   $0x0,-0x420(%rbp,%rax,4)
mov    -0x36f6e0(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x36f6e0(%rbp)
jmp    1214 <reverse_burrows_wheeler_transform+0x114>
movl   $0x0,-0x36f6e4(%rbp)
mov    -0x36f6e4(%rbp),%eax
mov    -0x4(%rbp),%ecx
sub    $0x8,%ecx
cmp    %ecx,%eax
jae    131b <reverse_burrows_wheeler_transform+0x21b>
mov    -0x36f6e4(%rbp),%eax
cmp    -0x36f6cc(%rbp),%eax
jne    12aa <reverse_burrows_wheeler_transform+0x1aa>
jmp    1302 <reverse_burrows_wheeler_transform+0x202>
mov    -0x36f6e4(%rbp),%ecx
mov    -0x10(%rbp),%rax
mov    -0x36f6e4(%rbp),%edx
movzbl (%rax,%rdx,1),%eax
mov    -0x420(%rbp,%rax,4),%eax
mov    -0x10(%rbp),%rdx
mov    -0x36f6e4(%rbp),%esi
movzbl (%rdx,%rsi,1),%edx
add    -0x830(%rbp,%rdx,4),%eax
mov    %eax,%eax
mov    %ecx,-0x36f6c0(%rbp,%rax,4)
mov    -0x10(%rbp),%rax
mov    -0x36f6e4(%rbp),%ecx
movzbl (%rax,%rcx,1),%eax
mov    -0x420(%rbp,%rax,4),%ecx
add    $0x1,%ecx
mov    %ecx,-0x420(%rbp,%rax,4)
jmp    1307 <reverse_burrows_wheeler_transform+0x207>
mov    -0x36f6e4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x36f6e4(%rbp)
jmp    127f <reverse_burrows_wheeler_transform+0x17f>
movl   $0x0,-0x36f6e8(%rbp)
mov    -0x36f6d0(%rbp),%eax
mov    %eax,-0x36f6ec(%rbp)
movl   $0x0,-0x36f6f0(%rbp)
mov    -0x36f6f0(%rbp),%eax
mov    -0x4(%rbp),%ecx
sub    $0x9,%ecx
cmp    %ecx,%eax
jae    139d <reverse_burrows_wheeler_transform+0x29d>
mov    -0x10(%rbp),%rax
mov    -0x36f6ec(%rbp),%ecx
mov    (%rax,%rcx,1),%dl
mov    -0x18(%rbp),%rax
mov    -0x36f6e8(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x36f6e8(%rbp)
mov    %ecx,%ecx
mov    %dl,(%rax,%rcx,1)
mov    -0x36f6ec(%rbp),%eax
mov    -0x36f6c0(%rbp,%rax,4),%eax
mov    %eax,-0x36f6ec(%rbp)
mov    -0x36f6f0(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x36f6f0(%rbp)
jmp    133b <reverse_burrows_wheeler_transform+0x23b>
add    $0x36f670,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<reverse_burrows_wheeler_transform>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x36f6a8,%rsp
mov    %rdx,%r14
mov    %rsi,%r15
mov    %edi,%ebx
lea    -0x4(%rbx),%eax
mov    -0x4(%rsi,%rax,1),%ebp
mov    (%rsi,%rax,1),%r12d
mov    %rsp,%rdi
xor    %r13d,%r13d
mov    $0x404,%edx
xor    %esi,%esi
call   1030 <memset@plt>
mov    %rbx,%r10
mov    %r10d,%ecx
add    $0xfffffff8,%ecx
mov    %ecx,%r8d
je     11e4 <reverse_burrows_wheeler_transform+0xd4>
cmp    $0x1,%ecx
jne    1167 <reverse_burrows_wheeler_transform+0x57>
xor    %edx,%edx
test   $0x1,%r8b
jne    11c8 <reverse_burrows_wheeler_transform+0xb8>
jmp    11dc <reverse_burrows_wheeler_transform+0xcc>
mov    %r8d,%esi
and    $0xfffffffe,%esi
xor    %edi,%edi
xor    %r13d,%r13d
jmp    118d <reverse_burrows_wheeler_transform+0x7d>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x1,%r13d
add    $0x1,%rdi
cmp    %rsi,%rdi
je     11be <reverse_burrows_wheeler_transform+0xae>
mov    %rdi,%rdx
cmp    %rdi,%r12
jne    11a0 <reverse_burrows_wheeler_transform+0x90>
add    $0x1,%r13d
jmp    11a9 <reverse_burrows_wheeler_transform+0x99>
nopl   0x0(%rax,%rax,1)
movzbl (%r15,%rdx,1),%edi
addl   $0x1,(%rsp,%rdi,4)
lea    0x1(%rdx),%rdi
cmp    %r12,%rdi
je     1180 <reverse_burrows_wheeler_transform+0x70>
movzbl 0x1(%r15,%rdx,1),%eax
addl   $0x1,(%rsp,%rax,4)
jmp    1184 <reverse_burrows_wheeler_transform+0x74>
add    $0x2,%rdx
test   $0x1,%r8b
je     11dc <reverse_burrows_wheeler_transform+0xcc>
cmp    %r12,%rdx
jne    11d3 <reverse_burrows_wheeler_transform+0xc3>
add    $0x1,%r13d
jmp    11dc <reverse_burrows_wheeler_transform+0xcc>
movzbl (%r15,%rdx,1),%edx
addl   $0x1,(%rsp,%rdx,4)
mov    %r13d,0x400(%rsp)
xor    %edx,%edx
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
mov    %esi,0x410(%rsp,%rdx,4)
add    (%rsp,%rdx,4),%esi
movl   $0x0,(%rsp,%rdx,4)
cmp    $0x100,%rdx
je     1223 <reverse_burrows_wheeler_transform+0x113>
mov    %esi,0x414(%rsp,%rdx,4)
add    0x4(%rsp,%rdx,4),%esi
movl   $0x0,0x4(%rsp,%rdx,4)
add    $0x2,%rdx
jmp    11f0 <reverse_burrows_wheeler_transform+0xe0>
test   %ecx,%ecx
je     123d <reverse_burrows_wheeler_transform+0x12d>
cmp    $0x1,%ecx
jne    1248 <reverse_burrows_wheeler_transform+0x138>
xor    %ecx,%ecx
test   $0x1,%r8b
jne    12c6 <reverse_burrows_wheeler_transform+0x1b6>
jmp    12e9 <reverse_burrows_wheeler_transform+0x1d9>
mov    $0xffffffff,%r10d
jmp    12f3 <reverse_burrows_wheeler_transform+0x1e3>
mov    %r8d,%r9d
and    $0xfffffffe,%r9d
xor    %esi,%esi
jmp    1269 <reverse_burrows_wheeler_transform+0x159>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%rsi
cmp    %r9,%rsi
je     12bc <reverse_burrows_wheeler_transform+0x1ac>
mov    %rsi,%rcx
cmp    %rsi,%r12
je     128f <reverse_burrows_wheeler_transform+0x17f>
movzbl (%r15,%rcx,1),%eax
mov    (%rsp,%rax,4),%esi
mov    0x410(%rsp,%rax,4),%edi
add    %esi,%edi
mov    %ecx,0x820(%rsp,%rdi,4)
add    $0x1,%esi
mov    %esi,(%rsp,%rax,4)
lea    0x1(%rcx),%rsi
cmp    %r12,%rsi
je     1260 <reverse_burrows_wheeler_transform+0x150>
movzbl 0x1(%r15,%rcx,1),%eax
mov    (%rsp,%rax,4),%edi
mov    0x410(%rsp,%rax,4),%edx
add    %edi,%edx
lea    0x1(%rcx),%ebx
mov    %ebx,0x820(%rsp,%rdx,4)
add    $0x1,%edi
mov    %edi,(%rsp,%rax,4)
jmp    1260 <reverse_burrows_wheeler_transform+0x150>
add    $0x2,%rcx
test   $0x1,%r8b
je     12e9 <reverse_burrows_wheeler_transform+0x1d9>
cmp    %r12,%rcx
je     12e9 <reverse_burrows_wheeler_transform+0x1d9>
movzbl (%r15,%rcx,1),%eax
mov    (%rsp,%rax,4),%edx
mov    0x410(%rsp,%rax,4),%esi
add    %edx,%esi
mov    %ecx,0x820(%rsp,%rsi,4)
add    $0x1,%edx
mov    %edx,(%rsp,%rax,4)
add    $0xfffffff7,%r10d
je     138b <reverse_burrows_wheeler_transform+0x27b>
mov    %r10d,%ecx
lea    -0x1(%rcx),%rdx
mov    %ecx,%eax
and    $0x3,%eax
cmp    $0x3,%rdx
jae    1309 <reverse_burrows_wheeler_transform+0x1f9>
xor    %edx,%edx
jmp    135e <reverse_burrows_wheeler_transform+0x24e>
and    $0xfffffffc,%ecx
xor    %edx,%edx
xchg   %ax,%ax
mov    %ebp,%esi
movzbl (%r15,%rsi,1),%ebx
mov    %bl,(%r14,%rdx,1)
mov    0x820(%rsp,%rsi,4),%esi
movzbl (%r15,%rsi,1),%ebx
mov    %bl,0x1(%r14,%rdx,1)
mov    0x820(%rsp,%rsi,4),%esi
movzbl (%r15,%rsi,1),%ebx
mov    %bl,0x2(%r14,%rdx,1)
mov    0x820(%rsp,%rsi,4),%esi
movzbl (%r15,%rsi,1),%ebx
mov    %bl,0x3(%r14,%rdx,1)
add    $0x4,%rdx
mov    0x820(%rsp,%rsi,4),%ebp
cmp    %rdx,%rcx
jne    1310 <reverse_burrows_wheeler_transform+0x200>
test   %rax,%rax
je     138b <reverse_burrows_wheeler_transform+0x27b>
add    %rdx,%r14
xor    %ecx,%ecx
nopl   0x0(%rax,%rax,1)
mov    %ebp,%edx
movzbl (%r15,%rdx,1),%ebx
mov    %bl,(%r14,%rcx,1)
mov    0x820(%rsp,%rdx,4),%ebp
add    $0x1,%rcx
cmp    %rcx,%rax
jne    1370 <reverse_burrows_wheeler_transform+0x260>
add    $0x36f6a8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define void @reverse_burrows_wheeler_transform(i32 %0, i8* nocapture %1, i8* nocapture writeonly %2) {
%4 = alloca [257 x i32]
%5 = bitcast [257 x i32]* %4 to i8*
%6 = alloca [257 x i32]
%7 = alloca [900001 x i32]
%8 = bitcast [257 x i32]* %6 to i8*
%9 = bitcast [900001 x i32]* %7 to i8*
%10 = add i32 %0, -4
%11 = zext i32 %10 to i64
%12 = getelementptr inbounds i8, i8* %1, i64 %11
%13 = bitcast i8* %12 to i32*
%14 = load i32, i32* %13
%15 = getelementptr inbounds i8, i8* %12, i64 -4
%16 = bitcast i8* %15 to i32*
%17 = load i32, i32* %16
%18 = add i32 %0, -8
%19 = icmp eq i32 %18, 0
br i1 %19, label %20, label %21
20: ; preds = %45, %3
br label %87
21: ; preds = %3
%22 = getelementptr inbounds [257 x i32], [257 x i32]* %4, i64 0, i64 256
%23 = zext i32 %14 to i64
%24 = zext i32 %18 to i64
%25 = and i64 %24, 1
%26 = icmp eq i32 %18, 1
br i1 %26, label %29, label %27
27: ; preds = %21
%28 = and i64 %24, 4294967294
br label %47
29: ; preds = %74, %21
%30 = phi i32 [ undef, %21 ], [ %75, %74 ]
%31 = phi i64 [ 0, %21 ], [ %76, %74 ]
%32 = phi i32 [ 0, %21 ], [ %75, %74 ]
%33 = icmp eq i64 %25, 0
br i1 %33, label %45, label %34
34: ; preds = %29
%35 = icmp eq i64 %31, %23
br i1 %35, label %43, label %36
36: ; preds = %34
%37 = getelementptr inbounds i8, i8* %1, i64 %31
%38 = load i8, i8* %37
%39 = zext i8 %38 to i64
%40 = getelementptr inbounds [257 x i32], [257 x i32]* %4, i64 0, i64 %39
%41 = load i32, i32* %40
%42 = add i32 %41, 1
store i32 %42, i32* %40
br label %45
43: ; preds = %34
%44 = add i32 %32, 1
br label %45
45: ; preds = %36, %43, %29
%46 = phi i32 [ %30, %29 ], [ %44, %43 ], [ %32, %36 ]
store i32 %46, i32* %22
br label %20
47: ; preds = %74, %27
%48 = phi i64 [ 0, %27 ], [ %76, %74 ]
%49 = phi i32 [ 0, %27 ], [ %75, %74 ]
%50 = phi i64 [ 0, %27 ], [ %77, %74 ]
%51 = icmp eq i64 %48, %23
br i1 %51, label %52, label %54
52: ; preds = %47
%53 = add i32 %49, 1
br label %61
54: ; preds = %47
%55 = getelementptr inbounds i8, i8* %1, i64 %48
%56 = load i8, i8* %55
%57 = zext i8 %56 to i64
%58 = getelementptr inbounds [257 x i32], [257 x i32]* %4, i64 0, i64 %57
%59 = load i32, i32* %58
%60 = add i32 %59, 1
store i32 %60, i32* %58
br label %61
61: ; preds = %52, %54
%62 = phi i32 [ %53, %52 ], [ %49, %54 ]
%63 = or i64 %48, 1
%64 = icmp eq i64 %63, %23
br i1 %64, label %72, label %65
65: ; preds = %61
%66 = getelementptr inbounds i8, i8* %1, i64 %63
%67 = load i8, i8* %66
%68 = zext i8 %67 to i64
%69 = getelementptr inbounds [257 x i32], [257 x i32]* %4, i64 0, i64 %68
%70 = load i32, i32* %69
%71 = add i32 %70, 1
store i32 %71, i32* %69
br label %74
72: ; preds = %61
%73 = add i32 %62, 1
br label %74
74: ; preds = %72, %65
%75 = phi i32 [ %73, %72 ], [ %62, %65 ]
%76 = add nuw nsw i64 %48, 2
%77 = add i64 %50, 2
%78 = icmp eq i64 %77, %28
br i1 %78, label %29, label %47
79: ; preds = %87
br i1 %19, label %123, label %80
80: ; preds = %79
%81 = zext i32 %14 to i64
%82 = zext i32 %18 to i64
%83 = and i64 %82, 1
%84 = icmp eq i32 %18, 1
br i1 %84, label %102, label %85
85: ; preds = %80
%86 = and i64 %82, 4294967294
br label %131
87: ; preds = %96, %20
%88 = phi i64 [ 0, %20 ], [ %101, %96 ]
%89 = phi i32 [ 0, %20 ], [ %100, %96 ]
%90 = getelementptr inbounds [257 x i32], [257 x i32]* %6, i64 0, i64 %88
store i32 %89, i32* %90
%91 = getelementptr inbounds [257 x i32], [257 x i32]* %4, i64 0, i64 %88
%92 = load i32, i32* %91
%93 = add i32 %92, %89
store i32 0, i32* %91
%94 = or i64 %88, 1
%95 = icmp eq i64 %94, 257
br i1 %95, label %79, label %96
96: ; preds = %87
%97 = getelementptr inbounds [257 x i32], [257 x i32]* %6, i64 0, i64 %94
store i32 %93, i32* %97
%98 = getelementptr inbounds [257 x i32], [257 x i32]* %4, i64 0, i64 %94
%99 = load i32, i32* %98
%100 = add i32 %99, %93
store i32 0, i32* %98
%101 = add nuw nsw i64 %88, 2
br label %87
102: ; preds = %164, %80
%103 = phi i64 [ 0, %80 ], [ %165, %164 ]
%104 = icmp eq i64 %83, 0
%105 = icmp eq i64 %103, %81
%106 = select i1 %104, i1 true, i1 %105
br i1 %106, label %120, label %107
107: ; preds = %102
%108 = getelementptr inbounds i8, i8* %1, i64 %103
%109 = load i8, i8* %108
%110 = zext i8 %109 to i64
%111 = getelementptr inbounds [257 x i32], [257 x i32]* %4, i64 0, i64 %110
%112 = load i32, i32* %111
%113 = getelementptr inbounds [257 x i32], [257 x i32]* %6, i64 0, i64 %110
%114 = load i32, i32* %113
%115 = add i32 %114, %112
%116 = zext i32 %115 to i64
%117 = getelementptr inbounds [900001 x i32], [900001 x i32]* %7, i64 0, i64 %116
%118 = trunc i64 %103 to i32
store i32 %118, i32* %117
%119 = add i32 %112, 1
store i32 %119, i32* %111
br label %120
120: ; preds = %107, %102
%121 = add i32 %0, -9
%122 = icmp eq i32 %121, 0
br i1 %122, label %185, label %123
123: ; preds = %79, %120
%124 = phi i32 [ %121, %120 ], [ -1, %79 ]
%125 = zext i32 %124 to i64
%126 = add nsw i64 %125, -1
%127 = and i64 %125, 3
%128 = icmp ult i64 %126, 3
br i1 %128, label %168, label %129
129: ; preds = %123
%130 = and i64 %125, 4294967292
br label %186
131: ; preds = %164, %85
%132 = phi i64 [ 0, %85 ], [ %165, %164 ]
%133 = phi i64 [ 0, %85 ], [ %166, %164 ]
%134 = icmp eq i64 %132, %81
br i1 %134, label %148, label %135
135: ; preds = %131
%136 = getelementptr inbounds i8, i8* %1, i64 %132
%137 = load i8, i8* %136
%138 = zext i8 %137 to i64
%139 = getelementptr inbounds [257 x i32], [257 x i32]* %4, i64 0, i64 %138
%140 = load i32, i32* %139
%141 = getelementptr inbounds [257 x i32], [257 x i32]* %6, i64 0, i64 %138
%142 = load i32, i32* %141
%143 = add i32 %142, %140
%144 = zext i32 %143 to i64
%145 = getelementptr inbounds [900001 x i32], [900001 x i32]* %7, i64 0, i64 %144
%146 = trunc i64 %132 to i32
store i32 %146, i32* %145
%147 = add i32 %140, 1
store i32 %147, i32* %139
br label %148
148: ; preds = %135, %131
%149 = or i64 %132, 1
%150 = icmp eq i64 %149, %81
br i1 %150, label %164, label %151
151: ; preds = %148
%152 = getelementptr inbounds i8, i8* %1, i64 %149
%153 = load i8, i8* %152
%154 = zext i8 %153 to i64
%155 = getelementptr inbounds [257 x i32], [257 x i32]* %4, i64 0, i64 %154
%156 = load i32, i32* %155
%157 = getelementptr inbounds [257 x i32], [257 x i32]* %6, i64 0, i64 %154
%158 = load i32, i32* %157
%159 = add i32 %158, %156
%160 = zext i32 %159 to i64
%161 = getelementptr inbounds [900001 x i32], [900001 x i32]* %7, i64 0, i64 %160
%162 = trunc i64 %149 to i32
store i32 %162, i32* %161
%163 = add i32 %156, 1
store i32 %163, i32* %155
br label %164
164: ; preds = %151, %148
%165 = add nuw nsw i64 %132, 2
%166 = add i64 %133, 2
%167 = icmp eq i64 %166, %86
br i1 %167, label %102, label %131
168: ; preds = %186, %123
%169 = phi i64 [ 0, %123 ], [ %214, %186 ]
%170 = phi i32 [ %17, %123 ], [ %217, %186 ]
%171 = icmp eq i64 %127, 0
br i1 %171, label %185, label %172
172: ; preds = %168, %172
%173 = phi i64 [ %179, %172 ], [ %169, %168 ]
%174 = phi i32 [ %182, %172 ], [ %170, %168 ]
%175 = phi i64 [ %183, %172 ], [ 0, %168 ]
%176 = zext i32 %174 to i64
%177 = getelementptr inbounds i8, i8* %1, i64 %176
%178 = load i8, i8* %177
%179 = add nuw nsw i64 %173, 1
%180 = getelementptr inbounds i8, i8* %2, i64 %173
store i8 %178, i8* %180
%181 = getelementptr inbounds [900001 x i32], [900001 x i32]* %7, i64 0, i64 %176
%182 = load i32, i32* %181
%183 = add i64 %175, 1
%184 = icmp eq i64 %183, %127
br i1 %184, label %185, label %172
185: ; preds = %168, %172, %120
ret void
186: ; preds = %186, %129
%187 = phi i64 [ 0, %129 ], [ %214, %186 ]
%188 = phi i32 [ %17, %129 ], [ %217, %186 ]
%189 = phi i64 [ 0, %129 ], [ %218, %186 ]
%190 = zext i32 %188 to i64
%191 = getelementptr inbounds i8, i8* %1, i64 %190
%192 = load i8, i8* %191
%193 = or i64 %187, 1
%194 = getelementptr inbounds i8, i8* %2, i64 %187
store i8 %192, i8* %194
%195 = getelementptr inbounds [900001 x i32], [900001 x i32]* %7, i64 0, i64 %190
%196 = load i32, i32* %195
%197 = zext i32 %196 to i64
%198 = getelementptr inbounds i8, i8* %1, i64 %197
%199 = load i8, i8* %198
%200 = or i64 %187, 2
%201 = getelementptr inbounds i8, i8* %2, i64 %193
store i8 %199, i8* %201
%202 = getelementptr inbounds [900001 x i32], [900001 x i32]* %7, i64 0, i64 %197
%203 = load i32, i32* %202
%204 = zext i32 %203 to i64
%205 = getelementptr inbounds i8, i8* %1, i64 %204
%206 = load i8, i8* %205
%207 = or i64 %187, 3
%208 = getelementptr inbounds i8, i8* %2, i64 %200
store i8 %206, i8* %208
%209 = getelementptr inbounds [900001 x i32], [900001 x i32]* %7, i64 0, i64 %204
%210 = load i32, i32* %209
%211 = zext i32 %210 to i64
%212 = getelementptr inbounds i8, i8* %1, i64 %211
%213 = load i8, i8* %212
%214 = add nuw nsw i64 %187, 4
%215 = getelementptr inbounds i8, i8* %2, i64 %207
store i8 %213, i8* %215
%216 = getelementptr inbounds [900001 x i32], [900001 x i32]* %7, i64 0, i64 %211
%217 = load i32, i32* %216
%218 = add i64 %189, 4
%219 = icmp eq i64 %218, %130
br i1 %219, label %168, label %186
}