#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 galois_single_divide(int, int, int);
int galois_single_multiply(int, int, int);
int jerasure_invertible_matrix(int *mat, int rows, int w) {
  int cols, i, j, k, x, rs2;
  int row_start, tmp, inverse;
  cols = rows;
  for (i = 0; i < cols; i++) {
    row_start = cols * i;
    if (mat[row_start + i] == 0) {
      for (j = i + 1; j < rows && mat[cols * j + i] == 0; j++)
        ;
      if (j == rows)
        return 0;
      rs2 = j * cols;
      for (k = 0; k < cols; k++) {
        tmp = mat[row_start + k];
        mat[row_start + k] = mat[rs2 + k];
        mat[rs2 + k] = tmp;
      }
    }
    tmp = mat[row_start + i];
    if (tmp != 1) {
      inverse = galois_single_divide(1, tmp, w);
      for (j = 0; j < cols; j++) {
        mat[row_start + j] =
            galois_single_multiply(mat[row_start + j], inverse, w);
      }
    }
    k = row_start + i;
    for (j = i + 1; j != cols; j++) {
      k += cols;
      if (mat[k] != 0) {
        if (mat[k] == 1) {
          rs2 = cols * j;
          for (x = 0; x < cols; x++) {
            mat[rs2 + x] ^= mat[row_start + x];
          }
        } else {
          tmp = mat[k];
          rs2 = cols * j;
          for (x = 0; x < cols; x++) {
            mat[rs2 + x] ^= galois_single_multiply(tmp, mat[row_start + x], w);
          }
        }
      }
    }
  }
  return 1;
}


x86 assembly (clang, -O0):
<jerasure_invertible_matrix>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    140c <jerasure_invertible_matrix+0x2ec>
mov    -0x1c(%rbp),%eax
imul   -0x20(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    -0x20(%rbp),%ecx
movslq %ecx,%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    1252 <jerasure_invertible_matrix+0x132>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%ecx
xor    %eax,%eax
cmp    -0x14(%rbp),%ecx
mov    %al,-0x3d(%rbp)
jge    11a1 <jerasure_invertible_matrix+0x81>
mov    -0x10(%rbp),%rax
mov    -0x1c(%rbp),%ecx
imul   -0x24(%rbp),%ecx
add    -0x20(%rbp),%ecx
movslq %ecx,%rcx
cmpl   $0x0,(%rax,%rcx,4)
sete   %al
mov    %al,-0x3d(%rbp)
mov    -0x3d(%rbp),%al
test   $0x1,%al
jne    11b1 <jerasure_invertible_matrix+0x91>
jmp    11c4 <jerasure_invertible_matrix+0xa4>
jmp    11b6 <jerasure_invertible_matrix+0x96>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1175 <jerasure_invertible_matrix+0x55>
mov    -0x24(%rbp),%eax
cmp    -0x14(%rbp),%eax
jne    11dc <jerasure_invertible_matrix+0xbc>
movl   $0x0,-0x4(%rbp)
jmp    1413 <jerasure_invertible_matrix+0x2f3>
mov    -0x24(%rbp),%eax
imul   -0x1c(%rbp),%eax
mov    %eax,-0x30(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    124d <jerasure_invertible_matrix+0x12d>
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x38(%rbp),%edx
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11ed <jerasure_invertible_matrix+0xcd>
jmp    1252 <jerasure_invertible_matrix+0x132>
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    -0x20(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
cmpl   $0x1,-0x38(%rbp)
je     12d5 <jerasure_invertible_matrix+0x1b5>
mov    -0x38(%rbp),%esi
mov    -0x18(%rbp),%edx
mov    $0x1,%edi
call   1030 <galois_single_divide@plt>
mov    %eax,-0x3c(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    12d0 <jerasure_invertible_matrix+0x1b0>
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edi
mov    -0x3c(%rbp),%esi
mov    -0x18(%rbp),%edx
call   1040 <galois_single_multiply@plt>
mov    %eax,%edx
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1289 <jerasure_invertible_matrix+0x169>
jmp    12d5 <jerasure_invertible_matrix+0x1b5>
mov    -0x34(%rbp),%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
je     13f9 <jerasure_invertible_matrix+0x2d9>
mov    -0x1c(%rbp),%eax
add    -0x28(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     13e6 <jerasure_invertible_matrix+0x2c6>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
cmpl   $0x1,(%rax,%rcx,4)
jne    1373 <jerasure_invertible_matrix+0x253>
mov    -0x1c(%rbp),%eax
imul   -0x24(%rbp),%eax
mov    %eax,-0x30(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    136e <jerasure_invertible_matrix+0x24e>
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
xor    (%rax,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1331 <jerasure_invertible_matrix+0x211>
jmp    13e1 <jerasure_invertible_matrix+0x2c1>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
mov    -0x1c(%rbp),%eax
imul   -0x24(%rbp),%eax
mov    %eax,-0x30(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    13dc <jerasure_invertible_matrix+0x2bc>
mov    -0x38(%rbp),%edi
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%esi
mov    -0x18(%rbp),%edx
call   1040 <galois_single_multiply@plt>
mov    %eax,%edx
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
xor    (%rax,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1392 <jerasure_invertible_matrix+0x272>
jmp    13e1 <jerasure_invertible_matrix+0x2c1>
jmp    13e6 <jerasure_invertible_matrix+0x2c6>
jmp    13eb <jerasure_invertible_matrix+0x2cb>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    12e7 <jerasure_invertible_matrix+0x1c7>
jmp    13fe <jerasure_invertible_matrix+0x2de>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    113f <jerasure_invertible_matrix+0x1f>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<jerasure_invertible_matrix>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x108,%rsp
test   %esi,%esi
jle    179d <jerasure_invertible_matrix+0x67d>
mov    %edx,%r12d
mov    %esi,%r11d
mov    %rdi,%rbx
mov    %esi,%r10d
lea    0x1(%r11),%eax
mov    %eax,0x3c(%rsp)
lea    (%r10,%r10,1),%rax
mov    %rax,0xd0(%rsp)
lea    (%rdi,%r10,4),%rax
mov    %r10d,%ecx
and    $0xfffffff8,%ecx
mov    %rcx,0x58(%rsp)
add    $0xfffffffffffffff8,%rcx
mov    %rcx,0x50(%rsp)
mov    %rcx,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
mov    %rdx,%rcx
mov    %rdx,0x48(%rsp)
and    $0xfffffffffffffffe,%rdx
mov    %rdx,0x40(%rsp)
mov    %r10,%rcx
neg    %rcx
mov    %rcx,0x98(%rsp)
lea    0x0(,%r10,4),%rcx
mov    %rcx,0x28(%rsp)
lea    0x4(,%r10,4),%rcx
mov    %rcx,0xd8(%rsp)
lea    0x30(%rdi),%rcx
lea    0x4(%rdi),%rdx
lea    0x30(%rdi,%r10,4),%rsi
mov    %rsi,0x70(%rsp)
lea    (%rdi,%r10,4),%rsi
add    $0x4,%rsi
mov    %rsi,0x68(%rsp)
xor    %esi,%esi
mov    %rsi,0x18(%rsp)
mov    $0x1,%r14d
mov    %rax,0x60(%rsp)
mov    %rdi,%r15
mov    %rdx,0xc0(%rsp)
mov    %rdx,%r13
mov    %rcx,0xb8(%rsp)
mov    %rcx,%rbp
mov    %rax,0xc8(%rsp)
mov    %rax,%r9
xor    %edx,%edx
mov    %rdi,(%rsp)
mov    %r10,0xb0(%rsp)
mov    %r12d,0x14(%rsp)
mov    %r11,0xa0(%rsp)
jmp    129f <jerasure_invertible_matrix+0x17f>
nopw   0x0(%rax,%rax,1)
mov    0x78(%rsp),%r14
add    $0x1,%r14
mov    0x18(%rsp),%rax
add    0x3c(%rsp),%eax
mov    %rax,0x18(%rsp)
mov    0xe0(%rsp),%r9
add    0xd8(%rsp),%r9
mov    0x28(%rsp),%rax
mov    0x88(%rsp),%rbp
add    %rax,%rbp
mov    0xe8(%rsp),%r13
add    %rax,%r13
add    %rax,%r15
add    %rax,0x70(%rsp)
add    %rax,0x68(%rsp)
add    %rax,0x60(%rsp)
mov    0x20(%rsp),%rdx
cmp    %r10,%rdx
mov    0x14(%rsp),%r12d
mov    0xa0(%rsp),%r11
je     179d <jerasure_invertible_matrix+0x67d>
mov    %rdx,%rax
imul   %r10,%rax
lea    (%rbx,%rax,4),%rcx
mov    %rcx,0x80(%rsp)
mov    %rax,0x8(%rsp)
add    %r10,%rax
mov    %rax,0xf8(%rsp)
lea    (%rbx,%rax,4),%rax
mov    %rax,0x90(%rsp)
cmp    %r14d,%r11d
mov    %r14d,%ecx
cmovg  %r11d,%ecx
mov    %edx,%eax
imul   %r11d,%eax
cltq
mov    %rdx,0x20(%rsp)
add    %rdx,%rax
mov    (%rbx,%rax,4),%esi
test   %esi,%esi
mov    %rbp,0x88(%rsp)
jne    14c3 <jerasure_invertible_matrix+0x3a3>
mov    %r9,%rsi
mov    %r14,%rdx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
cmp    %r10,%rdx
jae    132c <jerasure_invertible_matrix+0x20c>
add    $0x1,%rdx
cmpl   $0x0,(%rsi)
mov    0x28(%rsp),%rdi
lea    (%rsi,%rdi,1),%rsi
je     1310 <jerasure_invertible_matrix+0x1f0>
add    $0xffffffff,%edx
mov    %edx,%ecx
cmp    %r11d,%ecx
je     17b4 <jerasure_invertible_matrix+0x694>
imul   %r11d,%ecx
movslq %ecx,%r8
cmp    $0x8,%r11d
jb     136e <jerasure_invertible_matrix+0x24e>
mov    0xc8(%rsp),%rcx
lea    (%rcx,%r8,4),%rdx
cmp    %rdx,0x80(%rsp)
jae    1400 <jerasure_invertible_matrix+0x2e0>
lea    (%rbx,%r8,4),%rdx
cmp    0x90(%rsp),%rdx
jae    1400 <jerasure_invertible_matrix+0x2e0>
xor    %esi,%esi
mov    %rsi,%rdx
test   $0x1,%r10b
je     13ad <jerasure_invertible_matrix+0x28d>
mov    0x8(%rsp),%rcx
lea    (%rsi,%rcx,1),%rdx
mov    %r9,%rbp
mov    (%rbx,%rdx,4),%r9d
lea    (%rsi,%r8,1),%rcx
mov    (%rsp),%rbx
mov    (%rbx,%rcx,4),%ebx
mov    (%rsp),%rdi
mov    %ebx,(%rdi,%rdx,4)
mov    (%rsp),%rbx
mov    %r9d,(%rbx,%rcx,4)
mov    %rbp,%r9
mov    %rsi,%rdx
or     $0x1,%rdx
not    %rsi
cmp    0x98(%rsp),%rsi
je     14c0 <jerasure_invertible_matrix+0x3a0>
mov    0xc0(%rsp),%rcx
lea    (%rcx,%r8,4),%rcx
nopw   0x0(%rax,%rax,1)
mov    -0x4(%r13,%rdx,4),%esi
mov    -0x4(%rcx,%rdx,4),%edi
mov    %edi,-0x4(%r13,%rdx,4)
mov    %esi,-0x4(%rcx,%rdx,4)
mov    0x0(%r13,%rdx,4),%esi
mov    (%rcx,%rdx,4),%edi
mov    %edi,0x0(%r13,%rdx,4)
mov    %esi,(%rcx,%rdx,4)
add    $0x2,%rdx
cmp    %rdx,%r10
jne    13d0 <jerasure_invertible_matrix+0x2b0>
jmp    14c0 <jerasure_invertible_matrix+0x3a0>
cmpq   $0x0,0x50(%rsp)
je     178b <jerasure_invertible_matrix+0x66b>
mov    0xb8(%rsp),%rcx
lea    (%rcx,%r8,4),%rsi
mov    0x40(%rsp),%rdi
xor    %edx,%edx
nop
movups -0x30(%rbp,%rdx,4),%xmm0
movups -0x20(%rbp,%rdx,4),%xmm1
movups -0x30(%rsi,%rdx,4),%xmm2
movups -0x20(%rsi,%rdx,4),%xmm3
movups %xmm2,-0x30(%rbp,%rdx,4)
movups %xmm3,-0x20(%rbp,%rdx,4)
movups %xmm0,-0x30(%rsi,%rdx,4)
movups %xmm1,-0x20(%rsi,%rdx,4)
movups -0x10(%rbp,%rdx,4),%xmm0
movups 0x0(%rbp,%rdx,4),%xmm1
movups -0x10(%rsi,%rdx,4),%xmm2
movups (%rsi,%rdx,4),%xmm3
movups %xmm2,-0x10(%rbp,%rdx,4)
movups %xmm3,0x0(%rbp,%rdx,4)
movups %xmm0,-0x10(%rsi,%rdx,4)
movups %xmm1,(%rsi,%rdx,4)
add    $0x10,%rdx
add    $0xfffffffffffffffe,%rdi
jne    1420 <jerasure_invertible_matrix+0x300>
testb  $0x1,0x48(%rsp)
je     14af <jerasure_invertible_matrix+0x38f>
mov    0x8(%rsp),%rcx
lea    (%rdx,%rcx,1),%rsi
movups (%rbx,%rsi,4),%xmm0
movups 0x10(%rbx,%rsi,4),%xmm1
add    %r8,%rdx
movups (%rbx,%rdx,4),%xmm2
movups 0x10(%rbx,%rdx,4),%xmm3
movups %xmm2,(%rbx,%rsi,4)
movups %xmm3,0x10(%rbx,%rsi,4)
movups %xmm0,(%rbx,%rdx,4)
movups %xmm1,0x10(%rbx,%rdx,4)
mov    0x58(%rsp),%rcx
mov    %rcx,%rsi
cmp    %r10,%rcx
jne    1370 <jerasure_invertible_matrix+0x250>
mov    (%rbx,%rax,4),%esi
mov    %r9,0xe0(%rsp)
mov    %r13,0xe8(%rsp)
mov    %r14,0x78(%rsp)
cmp    $0x1,%esi
je     1514 <jerasure_invertible_matrix+0x3f4>
mov    $0x1,%edi
mov    %r12d,%edx
call   1030 <galois_single_divide@plt>
mov    %eax,%r14d
xor    %ebp,%ebp
nop
mov    (%r15,%rbp,4),%edi
mov    %r14d,%esi
mov    %r12d,%edx
call   1040 <galois_single_multiply@plt>
mov    0xb0(%rsp),%r10
mov    %eax,(%r15,%rbp,4)
add    $0x1,%rbp
cmp    %rbp,%r10
jne    14f0 <jerasure_invertible_matrix+0x3d0>
mov    0x20(%rsp),%rax
add    $0x1,%rax
mov    %rax,0x20(%rsp)
cmp    %r10,%rax
je     1230 <jerasure_invertible_matrix+0x110>
mov    0xd0(%rsp),%rax
mov    0x8(%rsp),%rcx
add    %rcx,%rax
mov    %rax,0xf0(%rsp)
movslq 0x18(%rsp),%rax
mov    0x60(%rsp),%r13
mov    0x68(%rsp),%r14
mov    0x70(%rsp),%r12
xor    %ecx,%ecx
mov    %rcx,0xa8(%rsp)
mov    0x78(%rsp),%rcx
mov    %rcx,0x30(%rsp)
jmp    15aa <jerasure_invertible_matrix+0x48a>
nopl   (%rax)
mov    0x30(%rsp),%rcx
add    $0x1,%rcx
addq   $0x1,0xa8(%rsp)
mov    0x28(%rsp),%rax
add    %rax,%r12
add    %rax,%r14
add    %rax,%r13
mov    %rcx,0x30(%rsp)
cmp    %r10,%rcx
mov    (%rsp),%rbx
mov    0x100(%rsp),%rax
je     1230 <jerasure_invertible_matrix+0x110>
add    %r10,%rax
mov    %rax,0x100(%rsp)
mov    (%rbx,%rax,4),%ebp
test   %ebp,%ebp
je     1570 <jerasure_invertible_matrix+0x450>
cmp    $0x1,%ebp
jne    1680 <jerasure_invertible_matrix+0x560>
mov    0x30(%rsp),%rax
imul   %r10,%rax
cmpl   $0x8,0xa0(%rsp)
08
jb     161f <jerasure_invertible_matrix+0x4ff>
mov    0xa8(%rsp),%rcx
imul   %r10,%rcx
mov    0xf8(%rsp),%rdx
add    %rcx,%rdx
mov    (%rsp),%rsi
lea    (%rsi,%rdx,4),%rdx
cmp    0x90(%rsp),%rdx
jae    16ba <jerasure_invertible_matrix+0x59a>
add    0xf0(%rsp),%rcx
lea    (%rsi,%rcx,4),%rcx
cmp    %rcx,0x80(%rsp)
jae    16ba <jerasure_invertible_matrix+0x59a>
xor    %ecx,%ecx
mov    %rcx,%rdx
test   $0x1,%r10b
je     1646 <jerasure_invertible_matrix+0x526>
mov    0x8(%rsp),%rdx
add    %rcx,%rdx
mov    (%rsp),%rsi
mov    (%rsi,%rdx,4),%edx
add    %rcx,%rax
xor    %edx,(%rsi,%rax,4)
mov    %rcx,%rdx
or     $0x1,%rdx
not    %rcx
cmp    0x98(%rsp),%rcx
je     1570 <jerasure_invertible_matrix+0x450>
nopw   0x0(%rax,%rax,1)
mov    (%r15,%rdx,4),%eax
xor    %eax,-0x4(%r14,%rdx,4)
mov    0x4(%r15,%rdx,4),%eax
xor    %eax,(%r14,%rdx,4)
add    $0x2,%rdx
cmp    %rdx,%r10
jne    1660 <jerasure_invertible_matrix+0x540>
jmp    1570 <jerasure_invertible_matrix+0x450>
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%r15,%rbx,4),%esi
mov    %ebp,%edi
mov    0x14(%rsp),%edx
call   1040 <galois_single_multiply@plt>
mov    0xb0(%rsp),%r10
xor    %eax,0x0(%r13,%rbx,4)
add    $0x1,%rbx
cmp    %rbx,%r10
jne    1690 <jerasure_invertible_matrix+0x570>
jmp    1570 <jerasure_invertible_matrix+0x450>
cmpq   $0x0,0x50(%rsp)
mov    0x88(%rsp),%rdi
je     1780 <jerasure_invertible_matrix+0x660>
mov    0x40(%rsp),%rdx
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nop
movups -0x30(%rdi,%rcx,4),%xmm0
movups -0x20(%rdi,%rcx,4),%xmm1
movups -0x30(%r12,%rcx,4),%xmm2
xorps  %xmm0,%xmm2
movups -0x20(%r12,%rcx,4),%xmm0
xorps  %xmm1,%xmm0
movups -0x10(%r12,%rcx,4),%xmm1
movups (%r12,%rcx,4),%xmm3
movups %xmm2,-0x30(%r12,%rcx,4)
movups %xmm0,-0x20(%r12,%rcx,4)
movups -0x10(%rdi,%rcx,4),%xmm0
xorps  %xmm1,%xmm0
movups (%rdi,%rcx,4),%xmm1
xorps  %xmm3,%xmm1
movups %xmm0,-0x10(%r12,%rcx,4)
movups %xmm1,(%r12,%rcx,4)
add    $0x10,%rcx
add    $0xfffffffffffffffe,%rdx
jne    16e0 <jerasure_invertible_matrix+0x5c0>
testb  $0x1,0x48(%rsp)
je     176a <jerasure_invertible_matrix+0x64a>
mov    0x8(%rsp),%rdx
add    %rcx,%rdx
movups (%rsi,%rdx,4),%xmm0
movups 0x10(%rsi,%rdx,4),%xmm1
add    %rax,%rcx
movups (%rsi,%rcx,4),%xmm2
xorps  %xmm0,%xmm2
movups 0x10(%rsi,%rcx,4),%xmm0
xorps  %xmm1,%xmm0
movups %xmm2,(%rsi,%rcx,4)
movups %xmm0,0x10(%rsi,%rcx,4)
mov    0x58(%rsp),%rdx
mov    %rdx,%rcx
cmp    %r10,%rdx
je     1570 <jerasure_invertible_matrix+0x450>
jmp    1621 <jerasure_invertible_matrix+0x501>
xor    %ecx,%ecx
testb  $0x1,0x48(%rsp)
jne    173e <jerasure_invertible_matrix+0x61e>
jmp    176a <jerasure_invertible_matrix+0x64a>
xor    %edx,%edx
testb  $0x1,0x48(%rsp)
jne    147f <jerasure_invertible_matrix+0x35f>
jmp    14af <jerasure_invertible_matrix+0x38f>
mov    $0x1,%eax
add    $0x108,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %eax,%eax
jmp    17a2 <jerasure_invertible_matrix+0x682>

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

LLVM IR (-O2):
define i32 @jerasure_invertible_matrix(i32* nocapture %0, i32 %1, i32 %2) {
%4 = icmp sgt i32 %1, 0
br i1 %4, label %5, label %338
5: ; preds = %3
%6 = zext i32 %1 to i64
%7 = add nuw i32 %1, 1
%8 = zext i32 %1 to i64
%9 = shl nuw nsw i64 %8, 1
%10 = getelementptr i32, i32* %0, i64 %8
%11 = and i64 %6, 4294967288
%12 = add nsw i64 %11, -8
%13 = lshr exact i64 %12, 3
%14 = add nuw nsw i64 %13, 1
%15 = icmp ult i32 %1, 8
%16 = and i64 %8, 4294967288
%17 = and i64 %14, 1
%18 = icmp eq i64 %12, 0
%19 = and i64 %14, 4611686018427387902
%20 = icmp eq i64 %17, 0
%21 = icmp eq i64 %16, %8
%22 = and i64 %6, 1
%23 = icmp eq i64 %22, 0
%24 = sub nsw i64 0, %6
%25 = icmp ult i32 %1, 8
%26 = and i64 %8, 4294967288
%27 = and i64 %14, 1
%28 = icmp eq i64 %12, 0
%29 = and i64 %14, 4611686018427387902
%30 = icmp eq i64 %27, 0
%31 = icmp eq i64 %26, %8
%32 = and i64 %6, 1
%33 = icmp eq i64 %32, 0
%34 = sub nsw i64 0, %6
br label %39
35: ; preds = %334, %199
%36 = add nuw nsw i64 %40, 1
%37 = add i32 %41, %7
%38 = icmp eq i64 %200, %8
br i1 %38, label %338, label %39
39: ; preds = %5, %35
%40 = phi i64 [ 1, %5 ], [ %36, %35 ]
%41 = phi i32 [ 0, %5 ], [ %37, %35 ]
%42 = phi i64 [ 0, %5 ], [ %200, %35 ]
%43 = mul i64 %42, %8
%44 = getelementptr i32, i32* %0, i64 %43
%45 = add i64 %43, %8
%46 = getelementptr i32, i32* %0, i64 %45
%47 = mul i64 %42, %8
%48 = add i64 %47, %8
%49 = add i64 %9, %47
%50 = getelementptr i32, i32* %0, i64 %47
%51 = getelementptr i32, i32* %0, i64 %48
%52 = trunc i64 %42 to i32
%53 = trunc i64 %40 to i32
%54 = sext i32 %41 to i64
%55 = call i32 @llvm.smax.i32(i32 %1, i32 %53)
%56 = mul nsw i64 %42, %6
%57 = mul nsw i32 %52, %1
%58 = sext i32 %57 to i64
%59 = add nsw i64 %42, %58
%60 = getelementptr inbounds i32, i32* %0, i64 %59
%61 = load i32, i32* %60
%62 = icmp eq i32 %61, 0
br i1 %62, label %63, label %186
63: ; preds = %39, %67
%64 = phi i64 [ %65, %67 ], [ %42, %39 ]
%65 = add nuw nsw i64 %64, 1
%66 = icmp ult i64 %65, %6
br i1 %66, label %67, label %75
67: ; preds = %63
%68 = mul nsw i64 %65, %6
%69 = add nuw nsw i64 %68, %42
%70 = getelementptr inbounds i32, i32* %0, i64 %69
%71 = load i32, i32* %70
%72 = icmp eq i32 %71, 0
br i1 %72, label %63, label %73
73: ; preds = %67
%74 = trunc i64 %65 to i32
br label %75
75: ; preds = %63, %73
%76 = phi i32 [ %74, %73 ], [ %55, %63 ]
%77 = icmp eq i32 %76, %1
br i1 %77, label %338, label %78
78: ; preds = %75
%79 = mul i32 %76, %1
%80 = sext i32 %79 to i64
br i1 %15, label %153, label %81
81: ; preds = %78
%82 = getelementptr i32, i32* %0, i64 %80
%83 = getelementptr i32, i32* %10, i64 %80
%84 = icmp ult i32* %44, %83
%85 = icmp ult i32* %82, %46
%86 = and i1 %84, %85
br i1 %86, label %153, label %87
87: ; preds = %81
br i1 %18, label %131, label %88
88: ; preds = %87, %88
%89 = phi i64 [ %128, %88 ], [ 0, %87 ]
%90 = phi i64 [ %129, %88 ], [ 0, %87 ]
%91 = add nuw nsw i64 %89, %56
%92 = getelementptr inbounds i32, i32* %0, i64 %91
%93 = bitcast i32* %92 to <4 x i32>*
%94 = load <4 x i32>, <4 x i32>* %93
%95 = getelementptr inbounds i32, i32* %92, i64 4
%96 = bitcast i32* %95 to <4 x i32>*
%97 = load <4 x i32>, <4 x i32>* %96
%98 = add nsw i64 %89, %80
%99 = getelementptr inbounds i32, i32* %0, i64 %98
%100 = bitcast i32* %99 to <4 x i32>*
%101 = load <4 x i32>, <4 x i32>* %100
%102 = getelementptr inbounds i32, i32* %99, i64 4
%103 = bitcast i32* %102 to <4 x i32>*
%104 = load <4 x i32>, <4 x i32>* %103
%105 = bitcast i32* %92 to <4 x i32>*
store <4 x i32> %101, <4 x i32>* %105
%106 = bitcast i32* %95 to <4 x i32>*
store <4 x i32> %104, <4 x i32>* %106
%107 = bitcast i32* %99 to <4 x i32>*
store <4 x i32> %94, <4 x i32>* %107
%108 = bitcast i32* %102 to <4 x i32>*
store <4 x i32> %97, <4 x i32>* %108
%109 = or i64 %89, 8
%110 = add nuw nsw i64 %109, %56
%111 = getelementptr inbounds i32, i32* %0, i64 %110
%112 = bitcast i32* %111 to <4 x i32>*
%113 = load <4 x i32>, <4 x i32>* %112
%114 = getelementptr inbounds i32, i32* %111, i64 4
%115 = bitcast i32* %114 to <4 x i32>*
%116 = load <4 x i32>, <4 x i32>* %115
%117 = add nsw i64 %109, %80
%118 = getelementptr inbounds i32, i32* %0, i64 %117
%119 = bitcast i32* %118 to <4 x i32>*
%120 = load <4 x i32>, <4 x i32>* %119
%121 = getelementptr inbounds i32, i32* %118, i64 4
%122 = bitcast i32* %121 to <4 x i32>*
%123 = load <4 x i32>, <4 x i32>* %122
%124 = bitcast i32* %111 to <4 x i32>*
store <4 x i32> %120, <4 x i32>* %124
%125 = bitcast i32* %114 to <4 x i32>*
store <4 x i32> %123, <4 x i32>* %125
%126 = bitcast i32* %118 to <4 x i32>*
store <4 x i32> %113, <4 x i32>* %126
%127 = bitcast i32* %121 to <4 x i32>*
store <4 x i32> %116, <4 x i32>* %127
%128 = add nuw i64 %89, 16
%129 = add i64 %90, 2
%130 = icmp eq i64 %129, %19
br i1 %130, label %131, label %88
131: ; preds = %88, %87
%132 = phi i64 [ 0, %87 ], [ %128, %88 ]
br i1 %20, label %152, label %133
133: ; preds = %131
%134 = add nuw nsw i64 %132, %56
%135 = getelementptr inbounds i32, i32* %0, i64 %134
%136 = bitcast i32* %135 to <4 x i32>*
%137 = load <4 x i32>, <4 x i32>* %136
%138 = getelementptr inbounds i32, i32* %135, i64 4
%139 = bitcast i32* %138 to <4 x i32>*
%140 = load <4 x i32>, <4 x i32>* %139
%141 = add nsw i64 %132, %80
%142 = getelementptr inbounds i32, i32* %0, i64 %141
%143 = bitcast i32* %142 to <4 x i32>*
%144 = load <4 x i32>, <4 x i32>* %143
%145 = getelementptr inbounds i32, i32* %142, i64 4
%146 = bitcast i32* %145 to <4 x i32>*
%147 = load <4 x i32>, <4 x i32>* %146
%148 = bitcast i32* %135 to <4 x i32>*
store <4 x i32> %144, <4 x i32>* %148
%149 = bitcast i32* %138 to <4 x i32>*
store <4 x i32> %147, <4 x i32>* %149
%150 = bitcast i32* %142 to <4 x i32>*
store <4 x i32> %137, <4 x i32>* %150
%151 = bitcast i32* %145 to <4 x i32>*
store <4 x i32> %140, <4 x i32>* %151
br label %152
152: ; preds = %131, %133
br i1 %21, label %184, label %153
153: ; preds = %81, %78, %152
%154 = phi i64 [ 0, %81 ], [ 0, %78 ], [ %16, %152 ]
%155 = xor i64 %154, -1
br i1 %23, label %164, label %156
156: ; preds = %153
%157 = add nuw nsw i64 %154, %56
%158 = getelementptr inbounds i32, i32* %0, i64 %157
%159 = load i32, i32* %158
%160 = add nsw i64 %154, %80
%161 = getelementptr inbounds i32, i32* %0, i64 %160
%162 = load i32, i32* %161
store i32 %162, i32* %158
store i32 %159, i32* %161
%163 = or i64 %154, 1
br label %164
164: ; preds = %156, %153
%165 = phi i64 [ %154, %153 ], [ %163, %156 ]
%166 = icmp eq i64 %155, %24
br i1 %166, label %184, label %167
167: ; preds = %164, %167
%168 = phi i64 [ %182, %167 ], [ %165, %164 ]
%169 = add nuw nsw i64 %168, %56
%170 = getelementptr inbounds i32, i32* %0, i64 %169
%171 = load i32, i32* %170
%172 = add nsw i64 %168, %80
%173 = getelementptr inbounds i32, i32* %0, i64 %172
%174 = load i32, i32* %173
store i32 %174, i32* %170
store i32 %171, i32* %173
%175 = add nuw nsw i64 %168, 1
%176 = add nuw nsw i64 %175, %56
%177 = getelementptr inbounds i32, i32* %0, i64 %176
%178 = load i32, i32* %177
%179 = add nsw i64 %175, %80
%180 = getelementptr inbounds i32, i32* %0, i64 %179
%181 = load i32, i32* %180
store i32 %181, i32* %177
store i32 %178, i32* %180
%182 = add nuw nsw i64 %168, 2
%183 = icmp eq i64 %182, %8
br i1 %183, label %184, label %167
184: ; preds = %164, %167, %152
%185 = load i32, i32* %60
br label %186
186: ; preds = %184, %39
%187 = phi i32 [ %185, %184 ], [ %61, %39 ]
%188 = icmp eq i32 %187, 1
br i1 %188, label %199, label %189
189: ; preds = %186
%190 = tail call i32 @galois_single_divide(i32 1, i32 %187, i32 %2)
br label %191
191: ; preds = %189, %191
%192 = phi i64 [ 0, %189 ], [ %197, %191 ]
%193 = add nuw nsw i64 %192, %56
%194 = getelementptr inbounds i32, i32* %0, i64 %193
%195 = load i32, i32* %194
%196 = tail call i32 @galois_single_multiply(i32 %195, i32 %190, i32 %2)
store i32 %196, i32* %194
%197 = add nuw nsw i64 %192, 1
%198 = icmp eq i64 %197, %8
br i1 %198, label %199, label %191
199: ; preds = %191, %186
%200 = add nuw nsw i64 %42, 1
%201 = icmp eq i64 %200, %8
br i1 %201, label %35, label %202
202: ; preds = %199, %334
%203 = phi i64 [ %337, %334 ], [ 0, %199 ]
%204 = phi i64 [ %335, %334 ], [ %40, %199 ]
%205 = phi i64 [ %211, %334 ], [ %54, %199 ]
%206 = mul i64 %203, %8
%207 = add i64 %48, %206
%208 = getelementptr i32, i32* %0, i64 %207
%209 = add i64 %49, %206
%210 = getelementptr i32, i32* %0, i64 %209
%211 = add i64 %205, %6
%212 = getelementptr inbounds i32, i32* %0, i64 %211
%213 = load i32, i32* %212
switch i32 %213, label %320 [
i32 0, label %334
i32 1, label %214
]
214: ; preds = %202
%215 = mul nsw i64 %204, %6
br i1 %25, label %286, label %216
216: ; preds = %214
%217 = icmp ult i32* %208, %51
%218 = icmp ult i32* %50, %210
%219 = and i1 %217, %218
br i1 %219, label %286, label %220
220: ; preds = %216
br i1 %28, label %264, label %221
221: ; preds = %220, %221
%222 = phi i64 [ %261, %221 ], [ 0, %220 ]
%223 = phi i64 [ %262, %221 ], [ 0, %220 ]
%224 = add nuw nsw i64 %222, %56
%225 = getelementptr inbounds i32, i32* %0, i64 %224
%226 = bitcast i32* %225 to <4 x i32>*
%227 = load <4 x i32>, <4 x i32>* %226
%228 = getelementptr inbounds i32, i32* %225, i64 4
%229 = bitcast i32* %228 to <4 x i32>*
%230 = load <4 x i32>, <4 x i32>* %229
%231 = add nuw nsw i64 %222, %215
%232 = getelementptr inbounds i32, i32* %0, i64 %231
%233 = bitcast i32* %232 to <4 x i32>*
%234 = load <4 x i32>, <4 x i32>* %233
%235 = getelementptr inbounds i32, i32* %232, i64 4
%236 = bitcast i32* %235 to <4 x i32>*
%237 = load <4 x i32>, <4 x i32>* %236
%238 = xor <4 x i32> %234, %227
%239 = xor <4 x i32> %237, %230
%240 = bitcast i32* %232 to <4 x i32>*
store <4 x i32> %238, <4 x i32>* %240
%241 = bitcast i32* %235 to <4 x i32>*
store <4 x i32> %239, <4 x i32>* %241
%242 = or i64 %222, 8
%243 = add nuw nsw i64 %242, %56
%244 = getelementptr inbounds i32, i32* %0, i64 %243
%245 = bitcast i32* %244 to <4 x i32>*
%246 = load <4 x i32>, <4 x i32>* %245
%247 = getelementptr inbounds i32, i32* %244, i64 4
%248 = bitcast i32* %247 to <4 x i32>*
%249 = load <4 x i32>, <4 x i32>* %248
%250 = add nuw nsw i64 %242, %215
%251 = getelementptr inbounds i32, i32* %0, i64 %250
%252 = bitcast i32* %251 to <4 x i32>*
%253 = load <4 x i32>, <4 x i32>* %252
%254 = getelementptr inbounds i32, i32* %251, i64 4
%255 = bitcast i32* %254 to <4 x i32>*
%256 = load <4 x i32>, <4 x i32>* %255
%257 = xor <4 x i32> %253, %246
%258 = xor <4 x i32> %256, %249
%259 = bitcast i32* %251 to <4 x i32>*
store <4 x i32> %257, <4 x i32>* %259
%260 = bitcast i32* %254 to <4 x i32>*
store <4 x i32> %258, <4 x i32>* %260
%261 = add nuw i64 %222, 16
%262 = add i64 %223, 2
%263 = icmp eq i64 %262, %29
br i1 %263, label %264, label %221
264: ; preds = %221, %220
%265 = phi i64 [ 0, %220 ], [ %261, %221 ]
br i1 %30, label %285, label %266
266: ; preds = %264
%267 = add nuw nsw i64 %265, %56
%268 = getelementptr inbounds i32, i32* %0, i64 %267
%269 = bitcast i32* %268 to <4 x i32>*
%270 = load <4 x i32>, <4 x i32>* %269
%271 = getelementptr inbounds i32, i32* %268, i64 4
%272 = bitcast i32* %271 to <4 x i32>*
%273 = load <4 x i32>, <4 x i32>* %272
%274 = add nuw nsw i64 %265, %215
%275 = getelementptr inbounds i32, i32* %0, i64 %274
%276 = bitcast i32* %275 to <4 x i32>*
%277 = load <4 x i32>, <4 x i32>* %276
%278 = getelementptr inbounds i32, i32* %275, i64 4
%279 = bitcast i32* %278 to <4 x i32>*
%280 = load <4 x i32>, <4 x i32>* %279
%281 = xor <4 x i32> %277, %270
%282 = xor <4 x i32> %280, %273
%283 = bitcast i32* %275 to <4 x i32>*
store <4 x i32> %281, <4 x i32>* %283
%284 = bitcast i32* %278 to <4 x i32>*
store <4 x i32> %282, <4 x i32>* %284
br label %285
285: ; preds = %264, %266
br i1 %31, label %334, label %286
286: ; preds = %216, %214, %285
%287 = phi i64 [ 0, %216 ], [ 0, %214 ], [ %26, %285 ]
%288 = xor i64 %287, -1
br i1 %33, label %298, label %289
289: ; preds = %286
%290 = add nuw nsw i64 %287, %56
%291 = getelementptr inbounds i32, i32* %0, i64 %290
%292 = load i32, i32* %291
%293 = add nuw nsw i64 %287, %215
%294 = getelementptr inbounds i32, i32* %0, i64 %293
%295 = load i32, i32* %294
%296 = xor i32 %295, %292
store i32 %296, i32* %294
%297 = or i64 %287, 1
br label %298
298: ; preds = %289, %286
%299 = phi i64 [ %287, %286 ], [ %297, %289 ]
%300 = icmp eq i64 %288, %34
br i1 %300, label %334, label %301
301: ; preds = %298, %301
%302 = phi i64 [ %318, %301 ], [ %299, %298 ]
%303 = add nuw nsw i64 %302, %56
%304 = getelementptr inbounds i32, i32* %0, i64 %303
%305 = load i32, i32* %304
%306 = add nuw nsw i64 %302, %215
%307 = getelementptr inbounds i32, i32* %0, i64 %306
%308 = load i32, i32* %307
%309 = xor i32 %308, %305
store i32 %309, i32* %307
%310 = add nuw nsw i64 %302, 1
%311 = add nuw nsw i64 %310, %56
%312 = getelementptr inbounds i32, i32* %0, i64 %311
%313 = load i32, i32* %312
%314 = add nuw nsw i64 %310, %215
%315 = getelementptr inbounds i32, i32* %0, i64 %314
%316 = load i32, i32* %315
%317 = xor i32 %316, %313
store i32 %317, i32* %315
%318 = add nuw nsw i64 %302, 2
%319 = icmp eq i64 %318, %8
br i1 %319, label %334, label %301
320: ; preds = %202
%321 = mul nsw i64 %204, %6
br label %322
322: ; preds = %320, %322
%323 = phi i64 [ 0, %320 ], [ %332, %322 ]
%324 = add nuw nsw i64 %323, %56
%325 = getelementptr inbounds i32, i32* %0, i64 %324
%326 = load i32, i32* %325
%327 = tail call i32 @galois_single_multiply(i32 %213, i32 %326, i32 %2)
%328 = add nuw nsw i64 %323, %321
%329 = getelementptr inbounds i32, i32* %0, i64 %328
%330 = load i32, i32* %329
%331 = xor i32 %330, %327
store i32 %331, i32* %329
%332 = add nuw nsw i64 %323, 1
%333 = icmp eq i64 %332, %8
br i1 %333, label %334, label %322
334: ; preds = %298, %301, %322, %285, %202
%335 = add nuw nsw i64 %204, 1
%336 = icmp eq i64 %335, %8
%337 = add i64 %203, 1
br i1 %336, label %35, label %202
338: ; preds = %75, %35, %3
%339 = phi i32 [ 1, %3 ], [ 1, %35 ], [ 0, %75 ]
ret i32 %339
}