#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*/ exit(int);
int find_swap_row(int *, int, int, int);
int /*<<< orphan*/ fprintf(int /*<<< orphan*/, char *, ...);
int *gf_make_vandermonde(int, int);
int gf_single_divide(int, int);
int gf_single_multiply(int, int);
int /*<<< orphan*/ stderr;
int *gf_make_dispersal_matrix(int rows, int cols) {
  int *vdm, i, j, k, l, inv, tmp, colindex;
  vdm = gf_make_vandermonde(rows, cols);
  for (i = 0; i < cols && i < rows; i++) {
    j = find_swap_row(vdm, rows, cols, i);
    if (j == -1) {
      fprintf(stderr, "Error: make_dispersal_matrix.  Can't find swap row %d\n",
              i);
      exit(1);
    }
    if (j != i) {
      for (k = 0; k < cols; k++) {
        tmp = vdm[j * cols + k];
        vdm[j * cols + k] = vdm[i * cols + k];
        vdm[i * cols + k] = tmp;
      }
    }
    if (vdm[i * cols + i] == 0) {
      fprintf(stderr, "Internal error -- this shouldn't happen\n");
      exit(1);
    }
    if (vdm[i * cols + i] != 1) {
      inv = gf_single_divide(1, vdm[i * cols + i]);
      k = i;
      for (j = 0; j < rows; j++) {
        vdm[k] = gf_single_multiply(inv, vdm[k]);
        k += cols;
      }
    }
    if (vdm[i * cols + i] != 1) {
      fprintf(stderr, "Internal error -- this shouldn't happen #2)\n");
      exit(1);
    }
    for (j = 0; j < cols; j++) {
      colindex = vdm[i * cols + j];
      if (j != i && colindex != 0) {
        k = j;
        for (l = 0; l < rows; l++) {
          vdm[k] = vdm[k] ^ gf_single_multiply(colindex, vdm[l * cols + i]);
          k += cols;
        }
      }
    }
  }
  return vdm;
}


x86 assembly (clang, -O0):
<gf_make_dispersal_matrix>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    -0x4(%rbp),%edi
mov    -0x8(%rbp),%esi
call   1060 <gf_make_vandermonde@plt>
mov    %rax,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%ecx
xor    %eax,%eax
cmp    -0x8(%rbp),%ecx
mov    %al,-0x2d(%rbp)
jge    11a1 <gf_make_dispersal_matrix+0x41>
mov    -0x14(%rbp),%eax
cmp    -0x4(%rbp),%eax
setl   %al
mov    %al,-0x2d(%rbp)
mov    -0x2d(%rbp),%al
test   $0x1,%al
jne    11b1 <gf_make_dispersal_matrix+0x51>
jmp    145a <gf_make_dispersal_matrix+0x2fa>
mov    -0x10(%rbp),%rdi
mov    -0x4(%rbp),%esi
mov    -0x8(%rbp),%edx
mov    -0x14(%rbp),%ecx
call   1040 <find_swap_row@plt>
mov    %eax,-0x18(%rbp)
cmpl   $0xffffffff,-0x18(%rbp)
jne    11f4 <gf_make_dispersal_matrix+0x94>
mov    0x2e09(%rip),%rax
mov    (%rax),%edi
mov    -0x14(%rbp),%edx
lea    0xe1d(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    $0x1,%edi
call   1070 <exit@plt>
mov    -0x18(%rbp),%eax
cmp    -0x14(%rbp),%eax
je     127c <gf_make_dispersal_matrix+0x11c>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1277 <gf_make_dispersal_matrix+0x117>
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
imul   -0x8(%rbp),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0x8(%rbp),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
imul   -0x8(%rbp),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%edx
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0x8(%rbp),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1207 <gf_make_dispersal_matrix+0xa7>
jmp    127c <gf_make_dispersal_matrix+0x11c>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0x8(%rbp),%ecx
add    -0x14(%rbp),%ecx
movslq %ecx,%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    12b8 <gf_make_dispersal_matrix+0x158>
mov    0x2d42(%rip),%rax
mov    (%rax),%edi
lea    0xd90(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    $0x1,%edi
call   1070 <exit@plt>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0x8(%rbp),%ecx
add    -0x14(%rbp),%ecx
movslq %ecx,%rcx
cmpl   $0x1,(%rax,%rcx,4)
je     1349 <gf_make_dispersal_matrix+0x1e9>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0x8(%rbp),%ecx
add    -0x14(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%esi
mov    $0x1,%edi
call   1080 <gf_single_divide@plt>
mov    %eax,-0x24(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x1c(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1344 <gf_make_dispersal_matrix+0x1e4>
mov    -0x24(%rbp),%edi
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
call   1030 <gf_single_multiply@plt>
mov    %eax,%edx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%eax
add    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1301 <gf_make_dispersal_matrix+0x1a1>
jmp    1349 <gf_make_dispersal_matrix+0x1e9>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0x8(%rbp),%ecx
add    -0x14(%rbp),%ecx
movslq %ecx,%rcx
cmpl   $0x1,(%rax,%rcx,4)
je     1385 <gf_make_dispersal_matrix+0x225>
mov    0x2c75(%rip),%rax
mov    (%rax),%edi
lea    0xcec(%rip),%rsi
mov    $0x0,%al
call   1050 <fprintf@plt>
mov    $0x1,%edi
call   1070 <exit@plt>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1447 <gf_make_dispersal_matrix+0x2e7>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0x8(%rbp),%ecx
add    -0x18(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x14(%rbp),%eax
je     1434 <gf_make_dispersal_matrix+0x2d4>
cmpl   $0x0,-0x2c(%rbp)
je     1434 <gf_make_dispersal_matrix+0x2d4>
mov    -0x18(%rbp),%eax
mov    %eax,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    142f <gf_make_dispersal_matrix+0x2cf>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x2c(%rbp),%edi
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
imul   -0x8(%rbp),%ecx
add    -0x14(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%esi
call   1030 <gf_single_multiply@plt>
mov    -0x34(%rbp),%edx
xor    %eax,%edx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%eax
add    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    13d2 <gf_make_dispersal_matrix+0x272>
jmp    1434 <gf_make_dispersal_matrix+0x2d4>
jmp    1439 <gf_make_dispersal_matrix+0x2d9>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    138c <gf_make_dispersal_matrix+0x22c>
jmp    144c <gf_make_dispersal_matrix+0x2ec>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1184 <gf_make_dispersal_matrix+0x24>
mov    -0x10(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<gf_make_dispersal_matrix>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xa8,%rsp
mov    %esi,%ebx
mov    %rdi,0x10(%rsp)
call   1060 <gf_make_vandermonde@plt>
mov    %rbx,%rdx
mov    %rax,%rdi
test   %edx,%edx
jle    158c <gf_make_dispersal_matrix+0x42c>
cmpl   $0x0,0x10(%rsp)
jle    158c <gf_make_dispersal_matrix+0x42c>
mov    %edx,%esi
lea    -0x1(%rdx),%eax
mov    0x10(%rsp),%rcx
lea    -0x1(%rcx),%ebp
cmp    %ebp,%eax
cmovb  %eax,%ebp
add    $0x1,%ebp
mov    %rbp,0x78(%rsp)
mov    %ecx,%eax
mov    %rax,0x90(%rsp)
lea    (%rdi,%rsi,4),%rax
mov    %rax,0x60(%rsp)
mov    %esi,%eax
and    $0xfffffff8,%eax
mov    %rax,0x58(%rsp)
add    $0xfffffffffffffff8,%rax
mov    %rax,0x50(%rsp)
mov    %rax,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
mov    %rcx,%rax
mov    %rcx,0x48(%rsp)
and    $0xfffffffffffffffe,%rcx
mov    %rcx,0x40(%rsp)
mov    %rsi,%rax
neg    %rax
mov    %rax,0x70(%rsp)
lea    0x30(%rdi),%rax
lea    0x0(,%rsi,4),%r12
lea    0x4(%rdi),%rcx
xor    %ebx,%ebx
mov    %rdi,%r14
mov    %rcx,0x68(%rsp)
mov    %rcx,%r13
mov    %rax,0x38(%rsp)
mov    %rax,%rbp
mov    %rsi,0xa0(%rsp)
mov    %r12,0x30(%rsp)
mov    %rdx,0x18(%rsp)
mov    %rdi,0x8(%rsp)
jmp    1276 <gf_make_dispersal_matrix+0x116>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rbx
mov    0x80(%rsp),%rbp
add    %r12,%rbp
mov    0x88(%rsp),%r13
add    %r12,%r13
mov    %r15,%r14
add    $0x4,%r14
cmp    0x78(%rsp),%rbx
mov    0x18(%rsp),%rdx
mov    0x8(%rsp),%rdi
je     158c <gf_make_dispersal_matrix+0x42c>
mov    %rsi,%r15
mov    0x10(%rsp),%rsi
mov    %ebx,%ecx
call   1040 <find_swap_row@plt>
cmp    $0xffffffff,%eax
je     15a1 <gf_make_dispersal_matrix+0x441>
mov    %rbx,%r11
imul   %r15,%r11
mov    %eax,%ecx
cmp    %rcx,%rbx
mov    %r13,0x88(%rsp)
mov    %rbp,0x80(%rsp)
mov    %r11,0x98(%rsp)
jne    12d0 <gf_make_dispersal_matrix+0x170>
mov    %r14,%r15
mov    0x18(%rsp),%r10
mov    0x8(%rsp),%r8
jmp    1463 <gf_make_dispersal_matrix+0x303>
cs nopw 0x0(%rax,%rax,1)
mov    %r15,%rdi
mov    0x18(%rsp),%r10
imul   %r10d,%eax
cltq
cmp    $0x8,%r10d
mov    0x8(%rsp),%r8
jb     1314 <gf_make_dispersal_matrix+0x1b4>
lea    (%r11,%rdi,1),%rcx
lea    (%r8,%rcx,4),%rcx
lea    (%r8,%rax,4),%rdx
cmp    %rcx,%rdx
jae    1390 <gf_make_dispersal_matrix+0x230>
lea    (%r8,%r11,4),%rcx
mov    0x60(%rsp),%rdx
lea    (%rdx,%rax,4),%rdx
cmp    %rdx,%rcx
jae    1390 <gf_make_dispersal_matrix+0x230>
xor    %edx,%edx
mov    %rdx,%rcx
test   $0x1,%dil
je     1344 <gf_make_dispersal_matrix+0x1e4>
lea    (%rdx,%rax,1),%rcx
mov    (%r8,%rcx,4),%r9d
lea    (%rdx,%r11,1),%rsi
mov    %rax,%rdi
mov    (%r8,%rsi,4),%ebp
mov    %ebp,(%r8,%rcx,4)
mov    %r9d,(%r8,%rsi,4)
mov    %r15,%rdi
mov    %rdx,%rcx
or     $0x1,%rcx
not    %rdx
cmp    0x70(%rsp),%rdx
je     1460 <gf_make_dispersal_matrix+0x300>
mov    0x68(%rsp),%rdx
lea    (%rdx,%rax,4),%rax
nopl   0x0(%rax,%rax,1)
mov    -0x4(%rax,%rcx,4),%edx
mov    -0x4(%r13,%rcx,4),%esi
mov    %esi,-0x4(%rax,%rcx,4)
mov    %edx,-0x4(%r13,%rcx,4)
mov    (%rax,%rcx,4),%edx
mov    0x0(%r13,%rcx,4),%esi
mov    %esi,(%rax,%rcx,4)
mov    %edx,0x0(%r13,%rcx,4)
add    $0x2,%rcx
cmp    %rcx,%rdi
jne    1360 <gf_make_dispersal_matrix+0x200>
jmp    1460 <gf_make_dispersal_matrix+0x300>
cmpq   $0x0,0x50(%rsp)
je     157a <gf_make_dispersal_matrix+0x41a>
mov    0x38(%rsp),%rcx
lea    (%rcx,%rax,4),%rdx
mov    0x40(%rsp),%rsi
xor    %ecx,%ecx
nopl   0x0(%rax)
movups -0x30(%rdx,%rcx,4),%xmm0
movups -0x20(%rdx,%rcx,4),%xmm1
movups -0x30(%rbp,%rcx,4),%xmm2
movups -0x20(%rbp,%rcx,4),%xmm3
movups %xmm2,-0x30(%rdx,%rcx,4)
movups %xmm3,-0x20(%rdx,%rcx,4)
movups %xmm0,-0x30(%rbp,%rcx,4)
movups %xmm1,-0x20(%rbp,%rcx,4)
movups -0x10(%rdx,%rcx,4),%xmm0
movups (%rdx,%rcx,4),%xmm1
movups -0x10(%rbp,%rcx,4),%xmm2
movups 0x0(%rbp,%rcx,4),%xmm3
movups %xmm2,-0x10(%rdx,%rcx,4)
movups %xmm3,(%rdx,%rcx,4)
movups %xmm0,-0x10(%rbp,%rcx,4)
movups %xmm1,0x0(%rbp,%rcx,4)
add    $0x10,%rcx
add    $0xfffffffffffffffe,%rsi
jne    13b0 <gf_make_dispersal_matrix+0x250>
testb  $0x1,0x48(%rsp)
je     1442 <gf_make_dispersal_matrix+0x2e2>
lea    (%rcx,%rax,1),%rdx
movups (%r8,%rdx,4),%xmm0
movups 0x10(%r8,%rdx,4),%xmm1
add    %r11,%rcx
movups (%r8,%rcx,4),%xmm2
movups 0x10(%r8,%rcx,4),%xmm3
movups %xmm2,(%r8,%rdx,4)
movups %xmm3,0x10(%r8,%rdx,4)
movups %xmm0,(%r8,%rcx,4)
movups %xmm1,0x10(%r8,%rcx,4)
mov    0x58(%rsp),%rcx
mov    %rcx,%rdx
cmp    %rdi,%rcx
jne    1316 <gf_make_dispersal_matrix+0x1b6>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %r14,%r15
mov    %ebx,%eax
imul   %r10d,%eax
movslq %eax,%r14
add    %rbx,%r14
mov    (%r8,%r14,4),%esi
cmp    $0x1,%esi
mov    %rbx,0x20(%rsp)
je     14db <gf_make_dispersal_matrix+0x37b>
test   %esi,%esi
je     15c4 <gf_make_dispersal_matrix+0x464>
mov    $0x1,%edi
call   1080 <gf_single_divide@plt>
mov    %eax,%r13d
mov    0x10(%rsp),%rax
mov    %eax,%ebx
mov    %r15,%rbp
mov    0x30(%rsp),%r12
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    0x0(%rbp),%esi
mov    %r13d,%edi
call   1030 <gf_single_multiply@plt>
mov    %eax,0x0(%rbp)
add    %r12,%rbp
add    $0xffffffff,%ebx
jne    14b0 <gf_make_dispersal_matrix+0x350>
mov    0x8(%rsp),%r8
cmpl   $0x1,(%r8,%r14,4)
mov    0x20(%rsp),%rbx
jne    15d6 <gf_make_dispersal_matrix+0x476>
mov    %r8,%r14
xor    %eax,%eax
jmp    1516 <gf_make_dispersal_matrix+0x3b6>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %r13,%r15
mov    0x28(%rsp),%rax
add    $0x1,%rax
add    $0x4,%r14
mov    0xa0(%rsp),%rsi
cmp    %rsi,%rax
mov    0x20(%rsp),%rbx
je     1240 <gf_make_dispersal_matrix+0xe0>
mov    %rax,0x28(%rsp)
cmp    %rbx,%rax
mov    %r15,%r13
je     14f0 <gf_make_dispersal_matrix+0x390>
mov    0x98(%rsp),%rax
mov    0x28(%rsp),%rcx
add    %rcx,%rax
mov    0x8(%rsp),%rcx
mov    (%rcx,%rax,4),%ebp
test   %ebp,%ebp
je     14f0 <gf_make_dispersal_matrix+0x390>
mov    0x90(%rsp),%rbx
xor    %r15d,%r15d
nopw   0x0(%rax,%rax,1)
mov    (%r14,%r15,1),%r12d
mov    0x0(%r13,%r15,1),%esi
mov    %ebp,%edi
call   1030 <gf_single_multiply@plt>
xor    %r12d,%eax
mov    0x30(%rsp),%r12
mov    %eax,(%r14,%r15,1)
add    %r12,%r15
add    $0xffffffffffffffff,%rbx
jne    1550 <gf_make_dispersal_matrix+0x3f0>
jmp    14f0 <gf_make_dispersal_matrix+0x390>
xor    %ecx,%ecx
testb  $0x1,0x48(%rsp)
jne    140f <gf_make_dispersal_matrix+0x2af>
jmp    1442 <gf_make_dispersal_matrix+0x2e2>
mov    %rdi,%rax
add    $0xa8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    0x2a38(%rip),%rax
mov    (%rax),%edi
lea    0xa4f(%rip),%rsi
mov    %ebx,%edx
xor    %eax,%eax
call   1050 <fprintf@plt>
mov    $0x1,%edi
call   1070 <exit@plt>
mov    0x2a15(%rip),%rax
mov    (%rax),%edi
lea    0xa63(%rip),%rsi
jmp    15e6 <gf_make_dispersal_matrix+0x486>
mov    0x2a03(%rip),%rax
mov    (%rax),%edi
lea    0xa7a(%rip),%rsi
xor    %eax,%eax
call   1050 <fprintf@plt>
mov    $0x1,%edi
call   1070 <exit@plt>

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

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