#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*/ free(int *);
int jerasure_invert_bitmatrix(int *, int *, int);
scalar_t__ malloc(int);
int jerasure_make_decoding_bitmatrix(int k, int m, int w, int *matrix,
                                     int *erased, int *decoding_matrix,
                                     int *dm_ids) {
  int i, j, *tmpmat;
  int index, mindex;
  j = 0;
  for (i = 0; j < k; i++) {
    if (erased[i] == 0) {
      dm_ids[j] = i;
      j++;
    }
  }
  tmpmat = (int *)malloc(sizeof(int) * (k * k * w * w));
  if (tmpmat == NULL) {
    return -1;
  }
  for (i = 0; i < k; i++) {
    if (dm_ids[i] < k) {
      index = i * k * w * w;
      for (j = 0; j < k * w * w; j++)
        tmpmat[index + j] = 0;
      index = i * k * w * w + dm_ids[i] * w;
      for (j = 0; j < w; j++) {
        tmpmat[index] = 1;
        index += (k * w + 1);
      }
    } else {
      index = i * k * w * w;
      mindex = (dm_ids[i] - k) * k * w * w;
      for (j = 0; j < k * w * w; j++) {
        tmpmat[index + j] = matrix[mindex + j];
      }
    }
  }
  i = jerasure_invert_bitmatrix(tmpmat, decoding_matrix, k * w);
  free(tmpmat);
  return i;
}


x86 assembly (clang, -O0):
<jerasure_make_decoding_bitmatrix>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    0x10(%rbp),%rax
mov    %edi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
mov    %r8,-0x20(%rbp)
mov    %r9,-0x28(%rbp)
movl   $0x0,-0x30(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    11a7 <jerasure_make_decoding_bitmatrix+0x77>
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    1194 <jerasure_make_decoding_bitmatrix+0x64>
mov    -0x2c(%rbp),%edx
mov    0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1199 <jerasure_make_decoding_bitmatrix+0x69>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    115f <jerasure_make_decoding_bitmatrix+0x2f>
mov    -0x8(%rbp),%eax
imul   -0x8(%rbp),%eax
imul   -0x10(%rbp),%eax
imul   -0x10(%rbp),%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x38(%rbp)
cmpq   $0x0,-0x38(%rbp)
jne    11de <jerasure_make_decoding_bitmatrix+0xae>
movl   $0xffffffff,-0x4(%rbp)
jmp    1376 <jerasure_make_decoding_bitmatrix+0x246>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1350 <jerasure_make_decoding_bitmatrix+0x220>
mov    0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x8(%rbp),%eax
jge    12be <jerasure_make_decoding_bitmatrix+0x18e>
mov    -0x2c(%rbp),%eax
imul   -0x8(%rbp),%eax
imul   -0x10(%rbp),%eax
imul   -0x10(%rbp),%eax
mov    %eax,-0x3c(%rbp)
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
mov    -0x8(%rbp),%ecx
imul   -0x10(%rbp),%ecx
imul   -0x10(%rbp),%ecx
cmp    %ecx,%eax
jge    1256 <jerasure_make_decoding_bitmatrix+0x126>
mov    -0x38(%rbp),%rax
mov    -0x3c(%rbp),%ecx
add    -0x30(%rbp),%ecx
movslq %ecx,%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    121e <jerasure_make_decoding_bitmatrix+0xee>
mov    -0x2c(%rbp),%eax
imul   -0x8(%rbp),%eax
imul   -0x10(%rbp),%eax
imul   -0x10(%rbp),%eax
mov    0x10(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
imul   -0x10(%rbp),%ecx
add    %ecx,%eax
mov    %eax,-0x3c(%rbp)
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    12b9 <jerasure_make_decoding_bitmatrix+0x189>
mov    -0x38(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
mov    -0x8(%rbp),%eax
imul   -0x10(%rbp),%eax
add    $0x1,%eax
add    -0x3c(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1280 <jerasure_make_decoding_bitmatrix+0x150>
jmp    133d <jerasure_make_decoding_bitmatrix+0x20d>
mov    -0x2c(%rbp),%eax
imul   -0x8(%rbp),%eax
imul   -0x10(%rbp),%eax
imul   -0x10(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
sub    -0x8(%rbp),%eax
imul   -0x8(%rbp),%eax
imul   -0x10(%rbp),%eax
imul   -0x10(%rbp),%eax
mov    %eax,-0x40(%rbp)
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
mov    -0x8(%rbp),%ecx
imul   -0x10(%rbp),%ecx
imul   -0x10(%rbp),%ecx
cmp    %ecx,%eax
jge    1338 <jerasure_make_decoding_bitmatrix+0x208>
mov    -0x18(%rbp),%rax
mov    -0x40(%rbp),%ecx
add    -0x30(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x38(%rbp),%rax
mov    -0x3c(%rbp),%ecx
add    -0x30(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    12f4 <jerasure_make_decoding_bitmatrix+0x1c4>
jmp    133d <jerasure_make_decoding_bitmatrix+0x20d>
jmp    1342 <jerasure_make_decoding_bitmatrix+0x212>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11e5 <jerasure_make_decoding_bitmatrix+0xb5>
mov    -0x38(%rbp),%rdi
mov    -0x28(%rbp),%rsi
mov    -0x8(%rbp),%edx
imul   -0x10(%rbp),%edx
call   1050 <jerasure_invert_bitmatrix@plt>
mov    %eax,-0x2c(%rbp)
mov    -0x38(%rbp),%rdi
call   1030 <free@plt>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<jerasure_make_decoding_bitmatrix>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xc8,%rsp
mov    %r9,%rbx
mov    %rcx,0x18(%rsp)
mov    %edi,%esi
mov    0x100(%rsp),%rdi
test   %esi,%esi
jle    118a <jerasure_make_decoding_bitmatrix+0x4a>
xor    %eax,%eax
xor    %ecx,%ecx
jmp    1178 <jerasure_make_decoding_bitmatrix+0x38>
nopl   (%rax)
add    $0x1,%rax
cmp    %esi,%ecx
jge    118a <jerasure_make_decoding_bitmatrix+0x4a>
cmpl   $0x0,(%r8,%rax,4)
jne    1170 <jerasure_make_decoding_bitmatrix+0x30>
movslq %ecx,%rcx
mov    %eax,(%rdi,%rcx,4)
add    $0x1,%ecx
jmp    1170 <jerasure_make_decoding_bitmatrix+0x30>
mov    %rdx,0x20(%rsp)
imul   %esi,%edx
mov    %rdx,0x38(%rsp)
mov    %edx,%edi
imul   %edx,%edi
shl    $0x2,%edi
mov    %esi,%ebp
call   1050 <malloc@plt>
mov    %rax,0x8(%rsp)
test   %rax,%rax
je     15f5 <jerasure_make_decoding_bitmatrix+0x4b5>
mov    %rbx,0x60(%rsp)
test   %ebp,%ebp
mov    0x20(%rsp),%rdi
mov    0x100(%rsp),%r10
jle    15d0 <jerasure_make_decoding_bitmatrix+0x490>
mov    %ebp,%r11d
mov    0x38(%rsp),%rax
mov    %eax,%r12d
imul   %edi,%r12d
add    $0x1,%eax
mov    %edi,%ecx
imul   %edi,%ecx
imul   %ebp,%ecx
mov    %ecx,0x34(%rsp)
lea    0x0(,%r12,4),%rcx
mov    %rcx,0xb0(%rsp)
movslq %eax,%rbx
mov    %ebp,%eax
mov    %rax,0xc0(%rsp)
mov    0x8(%rsp),%rcx
lea    (%rcx,%r12,4),%rax
mov    %rax,0x80(%rsp)
mov    0x18(%rsp),%rax
lea    (%rax,%r12,4),%rdx
mov    %rdx,0xa0(%rsp)
mov    %r12d,%edx
and    $0xfffffff8,%edx
mov    %rdx,0x78(%rsp)
add    $0xfffffffffffffff8,%rdx
mov    %rdx,0x70(%rsp)
mov    %rdx,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %rsi,%rdx
mov    %rsi,0x68(%rsp)
and    $0xfffffffffffffffe,%rsi
mov    %rsi,0x58(%rsp)
mov    %r12d,%edx
and    $0x3,%edx
mov    %rdx,0xa8(%rsp)
mov    %edi,%edx
and    $0x3,%edx
mov    %edx,0x14(%rsp)
mov    %edi,%edx
and    $0xfffffffc,%edx
mov    %edx,0x2c(%rsp)
mov    %rbx,%r15
shl    $0x4,%r15
lea    -0x1(%rdi),%edx
mov    %edx,0x30(%rsp)
lea    0x30(%rax),%rdx
mov    %rdx,0x50(%rsp)
lea    0x30(%rcx),%rdx
mov    %rdx,0x48(%rsp)
add    $0xc,%rcx
mov    %rcx,0x90(%rsp)
add    $0xc,%rax
mov    %rax,0x88(%rsp)
lea    0x0(,%rbx,4),%r14
lea    (%r14,%r14,2),%rax
mov    %rax,0x98(%rsp)
xor    %ebp,%ebp
xor    %r13d,%r13d
mov    %rbx,0x40(%rsp)
jmp    12f5 <jerasure_make_decoding_bitmatrix+0x1b5>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%rbp
add    %r12d,%r13d
cmp    0xc0(%rsp),%rbp
je     15d0 <jerasure_make_decoding_bitmatrix+0x490>
mov    (%r10,%rbp,4),%eax
mov    %eax,%ecx
sub    %r11d,%ecx
jge    1370 <jerasure_make_decoding_bitmatrix+0x230>
test   %r12d,%r12d
jle    1342 <jerasure_make_decoding_bitmatrix+0x202>
mov    0x34(%rsp),%eax
imul   %ebp,%eax
cltq
mov    0x8(%rsp),%rcx
lea    (%rcx,%rax,4),%rdi
xor    %esi,%esi
mov    0xb0(%rsp),%rdx
mov    %r11d,%ebx
call   1040 <memset@plt>
mov    0x100(%rsp),%r10
mov    %ebx,%r11d
mov    0x40(%rsp),%rbx
mov    0x20(%rsp),%rdi
mov    (%r10,%rbp,4),%eax
test   %edi,%edi
jle    12e0 <jerasure_make_decoding_bitmatrix+0x1a0>
imul   %edi,%eax
add    %r13d,%eax
cmpl   $0x3,0x30(%rsp)
jae    147c <jerasure_make_decoding_bitmatrix+0x33c>
cltq
cmpl   $0x0,0x14(%rsp)
jne    14e9 <jerasure_make_decoding_bitmatrix+0x3a9>
jmp    12e0 <jerasure_make_decoding_bitmatrix+0x1a0>
nopl   0x0(%rax)
test   %r12d,%r12d
jle    12e0 <jerasure_make_decoding_bitmatrix+0x1a0>
movslq %r13d,%rsi
mov    0x8(%rsp),%rax
lea    (%rax,%rsi,4),%rdx
imul   %r12d,%ecx
movslq %ecx,%r9
cmp    $0x8,%r12d
mov    %rsi,0xb8(%rsp)
jb     13cd <jerasure_make_decoding_bitmatrix+0x28d>
mov    0xa0(%rsp),%rax
lea    (%rax,%r9,4),%rax
cmp    %rax,%rdx
jae    1513 <jerasure_make_decoding_bitmatrix+0x3d3>
mov    0x80(%rsp),%rax
lea    (%rax,%rsi,4),%rax
mov    0x18(%rsp),%rcx
lea    (%rcx,%r9,4),%rcx
cmp    %rax,%rcx
jae    1513 <jerasure_make_decoding_bitmatrix+0x3d3>
xor    %esi,%esi
mov    %r11d,%r8d
mov    %rdi,%r11
mov    %rsi,%rdi
not    %rdi
add    %r12,%rdi
mov    0xa8(%rsp),%rcx
test   %rcx,%rcx
je     1410 <jerasure_make_decoding_bitmatrix+0x2d0>
mov    0x18(%rsp),%rax
lea    (%rax,%r9,4),%rax
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    (%rax,%rsi,4),%ebx
mov    %ebx,(%rdx,%rsi,4)
add    $0x1,%rsi
add    $0xffffffffffffffff,%rcx
jne    1400 <jerasure_make_decoding_bitmatrix+0x2c0>
cmp    $0x3,%rdi
mov    0x100(%rsp),%r10
mov    0x40(%rsp),%rbx
mov    %r11,%rdi
mov    %r8d,%r11d
jb     12e0 <jerasure_make_decoding_bitmatrix+0x1a0>
mov    0x90(%rsp),%rax
mov    0xb8(%rsp),%rcx
lea    (%rax,%rcx,4),%rax
mov    0x88(%rsp),%rcx
lea    (%rcx,%r9,4),%rcx
nopl   (%rax)
mov    -0xc(%rcx,%rsi,4),%edx
mov    %edx,-0xc(%rax,%rsi,4)
mov    -0x8(%rcx,%rsi,4),%edx
mov    %edx,-0x8(%rax,%rsi,4)
mov    -0x4(%rcx,%rsi,4),%edx
mov    %edx,-0x4(%rax,%rsi,4)
mov    (%rcx,%rsi,4),%edx
mov    %edx,(%rax,%rsi,4)
add    $0x4,%rsi
cmp    %rsi,%r12
jne    1450 <jerasure_make_decoding_bitmatrix+0x310>
jmp    12e0 <jerasure_make_decoding_bitmatrix+0x1a0>
mov    %rdi,%r8
cltq
mov    0x8(%rsp),%rsi
lea    (%rsi,%rax,4),%rcx
lea    (%rbx,%rax,1),%rdx
neg    %rax
lea    (%rsi,%rdx,4),%rdx
mov    0x2c(%rsp),%esi
mov    0x98(%rsp),%rdi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movl   $0x1,(%rcx)
movl   $0x1,(%rdx)
movl   $0x1,(%rcx,%rbx,8)
movl   $0x1,(%rcx,%rdi,1)
add    %r15,%rcx
sub    %r14,%rax
add    %r15,%rdx
add    $0xfffffffc,%esi
jne    14b0 <jerasure_make_decoding_bitmatrix+0x370>
neg    %rax
mov    %r8,%rdi
cmpl   $0x0,0x14(%rsp)
je     12e0 <jerasure_make_decoding_bitmatrix+0x1a0>
mov    0x8(%rsp),%rcx
lea    (%rcx,%rax,4),%rax
mov    0x14(%rsp),%ecx
cs nopw 0x0(%rax,%rax,1)
movl   $0x1,(%rax)
add    %r14,%rax
add    $0xffffffff,%ecx
jne    1500 <jerasure_make_decoding_bitmatrix+0x3c0>
jmp    12e0 <jerasure_make_decoding_bitmatrix+0x1a0>
cmpq   $0x0,0x70(%rsp)
je     15c5 <jerasure_make_decoding_bitmatrix+0x485>
mov    0x48(%rsp),%rax
lea    (%rax,%rsi,4),%rdi
mov    0x50(%rsp),%rax
lea    (%rax,%r9,4),%rax
mov    0x58(%rsp),%rcx
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
movups -0x30(%rax,%rsi,4),%xmm0
movups -0x20(%rax,%rsi,4),%xmm1
movups %xmm0,-0x30(%rdi,%rsi,4)
movups %xmm1,-0x20(%rdi,%rsi,4)
movups -0x10(%rax,%rsi,4),%xmm0
movups (%rax,%rsi,4),%xmm1
movups %xmm0,-0x10(%rdi,%rsi,4)
movups %xmm1,(%rdi,%rsi,4)
add    $0x10,%rsi
add    $0xfffffffffffffffe,%rcx
jne    1540 <jerasure_make_decoding_bitmatrix+0x400>
testb  $0x1,0x68(%rsp)
je     15a2 <jerasure_make_decoding_bitmatrix+0x462>
mov    %r12d,%eax
imul   %ebp,%eax
cltq
lea    (%rsi,%r9,1),%rcx
mov    0x18(%rsp),%rdi
movups (%rdi,%rcx,4),%xmm0
movups 0x10(%rdi,%rcx,4),%xmm1
add    %rsi,%rax
mov    0x8(%rsp),%rcx
movups %xmm0,(%rcx,%rax,4)
movups %xmm1,0x10(%rcx,%rax,4)
mov    0x78(%rsp),%rax
mov    %rax,%rsi
cmp    %r12,%rax
mov    0x100(%rsp),%r10
mov    0x20(%rsp),%rdi
je     12e0 <jerasure_make_decoding_bitmatrix+0x1a0>
jmp    13cf <jerasure_make_decoding_bitmatrix+0x28f>
xor    %esi,%esi
testb  $0x1,0x68(%rsp)
jne    1577 <jerasure_make_decoding_bitmatrix+0x437>
jmp    15a2 <jerasure_make_decoding_bitmatrix+0x462>
mov    0x8(%rsp),%rbx
mov    %rbx,%rdi
mov    0x60(%rsp),%rsi
mov    0x38(%rsp),%rdx
call   1060 <jerasure_invert_bitmatrix@plt>
mov    %eax,%ebp
mov    %rbx,%rdi
call   1030 <free@plt>
mov    %ebp,%eax
jmp    15fa <jerasure_make_decoding_bitmatrix+0x4ba>
mov    $0xffffffff,%eax
add    $0xc8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @jerasure_make_decoding_bitmatrix(i32 %0, i32 %1, i32 %2, i32* %3, i32* %4, i32* %5, i32* %6) {
%8 = alloca i32
%9 = alloca 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* %9
store i32 %1, i32* %10
store i32 %2, i32* %11
store i32* %3, i32** %12
store i32* %4, i32** %13
store i32* %5, i32** %14
store i32* %6, i32** %15
store i32 0, i32* %17
store i32 0, i32* %16
br label %21
21: ; preds = %41, %7
%22 = load i32, i32* %17
%23 = load i32, i32* %9
%24 = icmp slt i32 %22, %23
br i1 %24, label %25, label %44
25: ; preds = %21
%26 = load i32*, i32** %13
%27 = load i32, i32* %16
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds i32, i32* %26, i64 %28
%30 = load i32, i32* %29
%31 = icmp eq i32 %30, 0
br i1 %31, label %32, label %40
32: ; preds = %25
%33 = load i32, i32* %16
%34 = load i32*, i32** %15
%35 = load i32, i32* %17
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds i32, i32* %34, i64 %36
store i32 %33, i32* %37
%38 = load i32, i32* %17
%39 = add nsw i32 %38, 1
store i32 %39, i32* %17
br label %40
40: ; preds = %32, %25
br label %41
41: ; preds = %40
%42 = load i32, i32* %16
%43 = add nsw i32 %42, 1
store i32 %43, i32* %16
br label %21
44: ; preds = %21
%45 = load i32, i32* %9
%46 = load i32, i32* %9
%47 = mul nsw i32 %45, %46
%48 = load i32, i32* %11
%49 = mul nsw i32 %47, %48
%50 = load i32, i32* %11
%51 = mul nsw i32 %49, %50
%52 = sext i32 %51 to i64
%53 = mul i64 4, %52
%54 = trunc i64 %53 to i32
%55 = call i64 @malloc(i32 %54)
%56 = inttoptr i64 %55 to i32*
store i32* %56, i32** %18
%57 = load i32*, i32** %18
%58 = icmp eq i32* %57, null
br i1 %58, label %59, label %60
59: ; preds = %44
store i32 -1, i32* %8
br label %195
60: ; preds = %44
store i32 0, i32* %16
br label %61
61: ; preds = %182, %60
%62 = load i32, i32* %16
%63 = load i32, i32* %9
%64 = icmp slt i32 %62, %63
br i1 %64, label %65, label %185
65: ; preds = %61
%66 = load i32*, i32** %15
%67 = load i32, i32* %16
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds i32, i32* %66, i64 %68
%70 = load i32, i32* %69
%71 = load i32, i32* %9
%72 = icmp slt i32 %70, %71
br i1 %72, label %73, label %134
73: ; preds = %65
%74 = load i32, i32* %16
%75 = load i32, i32* %9
%76 = mul nsw i32 %74, %75
%77 = load i32, i32* %11
%78 = mul nsw i32 %76, %77
%79 = load i32, i32* %11
%80 = mul nsw i32 %78, %79
store i32 %80, i32* %19
store i32 0, i32* %17
br label %81
81: ; preds = %96, %73
%82 = load i32, i32* %17
%83 = load i32, i32* %9
%84 = load i32, i32* %11
%85 = mul nsw i32 %83, %84
%86 = load i32, i32* %11
%87 = mul nsw i32 %85, %86
%88 = icmp slt i32 %82, %87
br i1 %88, label %89, label %99
89: ; preds = %81
%90 = load i32*, i32** %18
%91 = load i32, i32* %19
%92 = load i32, i32* %17
%93 = add nsw i32 %91, %92
%94 = sext i32 %93 to i64
%95 = getelementptr inbounds i32, i32* %90, i64 %94
store i32 0, i32* %95
br label %96
96: ; preds = %89
%97 = load i32, i32* %17
%98 = add nsw i32 %97, 1
store i32 %98, i32* %17
br label %81
99: ; preds = %81
%100 = load i32, i32* %16
%101 = load i32, i32* %9
%102 = mul nsw i32 %100, %101
%103 = load i32, i32* %11
%104 = mul nsw i32 %102, %103
%105 = load i32, i32* %11
%106 = mul nsw i32 %104, %105
%107 = load i32*, i32** %15
%108 = load i32, i32* %16
%109 = sext i32 %108 to i64
%110 = getelementptr inbounds i32, i32* %107, i64 %109
%111 = load i32, i32* %110
%112 = load i32, i32* %11
%113 = mul nsw i32 %111, %112
%114 = add nsw i32 %106, %113
store i32 %114, i32* %19
store i32 0, i32* %17
br label %115
115: ; preds = %130, %99
%116 = load i32, i32* %17
%117 = load i32, i32* %11
%118 = icmp slt i32 %116, %117
br i1 %118, label %119, label %133
119: ; preds = %115
%120 = load i32*, i32** %18
%121 = load i32, i32* %19
%122 = sext i32 %121 to i64
%123 = getelementptr inbounds i32, i32* %120, i64 %122
store i32 1, i32* %123
%124 = load i32, i32* %9
%125 = load i32, i32* %11
%126 = mul nsw i32 %124, %125
%127 = add nsw i32 %126, 1
%128 = load i32, i32* %19
%129 = add nsw i32 %128, %127
store i32 %129, i32* %19
br label %130
130: ; preds = %119
%131 = load i32, i32* %17
%132 = add nsw i32 %131, 1
store i32 %132, i32* %17
br label %115
133: ; preds = %115
br label %181
134: ; preds = %65
%135 = load i32, i32* %16
%136 = load i32, i32* %9
%137 = mul nsw i32 %135, %136
%138 = load i32, i32* %11
%139 = mul nsw i32 %137, %138
%140 = load i32, i32* %11
%141 = mul nsw i32 %139, %140
store i32 %141, i32* %19
%142 = load i32*, i32** %15
%143 = load i32, i32* %16
%144 = sext i32 %143 to i64
%145 = getelementptr inbounds i32, i32* %142, i64 %144
%146 = load i32, i32* %145
%147 = load i32, i32* %9
%148 = sub nsw i32 %146, %147
%149 = load i32, i32* %9
%150 = mul nsw i32 %148, %149
%151 = load i32, i32* %11
%152 = mul nsw i32 %150, %151
%153 = load i32, i32* %11
%154 = mul nsw i32 %152, %153
store i32 %154, i32* %20
store i32 0, i32* %17
br label %155
155: ; preds = %177, %134
%156 = load i32, i32* %17
%157 = load i32, i32* %9
%158 = load i32, i32* %11
%159 = mul nsw i32 %157, %158
%160 = load i32, i32* %11
%161 = mul nsw i32 %159, %160
%162 = icmp slt i32 %156, %161
br i1 %162, label %163, label %180
163: ; preds = %155
%164 = load i32*, i32** %12
%165 = load i32, i32* %20
%166 = load i32, i32* %17
%167 = add nsw i32 %165, %166
%168 = sext i32 %167 to i64
%169 = getelementptr inbounds i32, i32* %164, i64 %168
%170 = load i32, i32* %169
%171 = load i32*, i32** %18
%172 = load i32, i32* %19
%173 = load i32, i32* %17
%174 = add nsw i32 %172, %173
%175 = sext i32 %174 to i64
%176 = getelementptr inbounds i32, i32* %171, i64 %175
store i32 %170, i32* %176
br label %177
177: ; preds = %163
%178 = load i32, i32* %17
%179 = add nsw i32 %178, 1
store i32 %179, i32* %17
br label %155
180: ; preds = %155
br label %181
181: ; preds = %180, %133
br label %182
182: ; preds = %181
%183 = load i32, i32* %16
%184 = add nsw i32 %183, 1
store i32 %184, i32* %16
br label %61
185: ; preds = %61
%186 = load i32*, i32** %18
%187 = load i32*, i32** %14
%188 = load i32, i32* %9
%189 = load i32, i32* %11
%190 = mul nsw i32 %188, %189
%191 = call i32 @jerasure_invert_bitmatrix(i32* %186, i32* %187, i32 %190)
store i32 %191, i32* %16
%192 = load i32*, i32** %18
%193 = call i32 @free(i32* %192)
%194 = load i32, i32* %16
store i32 %194, i32* %8
br label %195
195: ; preds = %185, %59
%196 = load i32, i32* %8
ret i32 %196
}

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