#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 */
long LONG_MAX;
int /*<<< orphan*/ step3_lng(long *, long *, int *, int *, int *, int *, int *,
                             long, long, long);
void step5_lng(long *assignment, long *distMatrix, bool *starMatrix,
               bool *newStarMatrix, bool *primeMatrix, bool *coveredColumns,
               bool *coveredRows, long nOfRows, long nOfColumns, long minDim) {
  long h, value;
  long row, col;
  h = LONG_MAX;
  for (row = 0; row < nOfRows; row++)
    if (!coveredRows[row])
      for (col = 0; col < nOfColumns; col++)
        if (!coveredColumns[col]) {
          value = distMatrix[row + nOfRows * col];
          if (value < h)
            h = value;
        }
  for (row = 0; row < nOfRows; row++)
    if (coveredRows[row])
      for (col = 0; col < nOfColumns; col++)
        distMatrix[row + nOfRows * col] += h;
  for (col = 0; col < nOfColumns; col++)
    if (!coveredColumns[col])
      for (row = 0; row < nOfRows; row++)
        distMatrix[row + nOfRows * col] -= h;
  step3_lng(assignment, distMatrix, starMatrix, newStarMatrix, primeMatrix,
            coveredColumns, coveredRows, nOfRows, nOfColumns, minDim);
}


x86 assembly (clang, -O0):
<step5_lng>:
push   %rbp
mov    %rsp,%rbp
push   %rbx
sub    $0x78,%rsp
mov    0x28(%rbp),%rax
mov    0x20(%rbp),%rax
mov    0x18(%rbp),%rax
mov    0x10(%rbp),%rax
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
mov    %r8,-0x30(%rbp)
mov    %r9,-0x38(%rbp)
mov    0x2e98(%rip),%rax
mov    (%rax),%rax
mov    %rax,-0x40(%rbp)
movq   $0x0,-0x50(%rbp)
mov    -0x50(%rbp),%rax
cmp    0x18(%rbp),%rax
jge    1207 <step5_lng+0xf7>
mov    0x10(%rbp),%rax
mov    -0x50(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    11f1 <step5_lng+0xe1>
movq   $0x0,-0x58(%rbp)
mov    -0x58(%rbp),%rax
cmp    0x20(%rbp),%rax
jge    11ec <step5_lng+0xdc>
mov    -0x38(%rbp),%rax
mov    -0x58(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    11d6 <step5_lng+0xc6>
mov    -0x18(%rbp),%rax
mov    -0x50(%rbp),%rcx
mov    0x18(%rbp),%rdx
imul   -0x58(%rbp),%rdx
add    %rdx,%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rax
cmp    -0x40(%rbp),%rax
jge    11d1 <step5_lng+0xc1>
mov    -0x48(%rbp),%rax
mov    %rax,-0x40(%rbp)
jmp    11d6 <step5_lng+0xc6>
jmp    11db <step5_lng+0xcb>
mov    -0x58(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x58(%rbp)
jmp    117f <step5_lng+0x6f>
jmp    11f1 <step5_lng+0xe1>
jmp    11f6 <step5_lng+0xe6>
mov    -0x50(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x50(%rbp)
jmp    1157 <step5_lng+0x47>
movq   $0x0,-0x50(%rbp)
mov    -0x50(%rbp),%rax
cmp    0x18(%rbp),%rax
jge    1291 <step5_lng+0x181>
mov    0x10(%rbp),%rax
mov    -0x50(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     127b <step5_lng+0x16b>
movq   $0x0,-0x58(%rbp)
mov    -0x58(%rbp),%rax
cmp    0x20(%rbp),%rax
jge    1276 <step5_lng+0x166>
mov    -0x40(%rbp),%rdx
mov    -0x18(%rbp),%rax
mov    -0x50(%rbp),%rcx
mov    0x18(%rbp),%rsi
imul   -0x58(%rbp),%rsi
add    %rsi,%rcx
add    (%rax,%rcx,8),%rdx
mov    %rdx,(%rax,%rcx,8)
mov    -0x58(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x58(%rbp)
jmp    1237 <step5_lng+0x127>
jmp    127b <step5_lng+0x16b>
jmp    1280 <step5_lng+0x170>
mov    -0x50(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x50(%rbp)
jmp    120f <step5_lng+0xff>
movq   $0x0,-0x58(%rbp)
mov    -0x58(%rbp),%rax
cmp    0x20(%rbp),%rax
jge    131e <step5_lng+0x20e>
mov    -0x38(%rbp),%rax
mov    -0x58(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    1308 <step5_lng+0x1f8>
movq   $0x0,-0x50(%rbp)
mov    -0x50(%rbp),%rax
cmp    0x18(%rbp),%rax
jge    1303 <step5_lng+0x1f3>
mov    -0x40(%rbp),%rsi
mov    -0x18(%rbp),%rax
mov    -0x50(%rbp),%rcx
mov    0x18(%rbp),%rdx
imul   -0x58(%rbp),%rdx
add    %rdx,%rcx
mov    (%rax,%rcx,8),%rdx
sub    %rsi,%rdx
mov    %rdx,(%rax,%rcx,8)
mov    -0x50(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x50(%rbp)
jmp    12c1 <step5_lng+0x1b1>
jmp    1308 <step5_lng+0x1f8>
jmp    130d <step5_lng+0x1fd>
mov    -0x58(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x58(%rbp)
jmp    1299 <step5_lng+0x189>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x20(%rbp),%rdx
mov    -0x28(%rbp),%rcx
mov    -0x30(%rbp),%r8
mov    -0x38(%rbp),%r9
mov    0x10(%rbp),%rbx
mov    0x18(%rbp),%r11
mov    0x20(%rbp),%r10
mov    0x28(%rbp),%rax
mov    %rbx,(%rsp)
mov    %r11,0x8(%rsp)
mov    %r10,0x10(%rsp)
mov    %rax,0x18(%rsp)
call   1030 <step3_lng@plt>
add    $0x78,%rsp
pop    %rbx
pop    %rbp
ret

x86 assembly (clang, -O2):
<step5_lng>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
mov    0x48(%rsp),%r10
mov    0x40(%rsp),%r15
movabs $0x7ffffffffffffffe,%rax
ff ff 7f
mov    %rax,-0x58(%rsp)
mov    0x2ea6(%rip),%rax
mov    (%rax),%rbx
test   %r15,%r15
mov    %rsi,-0x60(%rsp)
mov    %rdx,-0x30(%rsp)
mov    %rdi,-0x38(%rsp)
jle    1411 <step5_lng+0x301>
mov    0x38(%rsp),%r13
mov    %r10,%r12
and    $0xfffffffffffffffe,%r12
mov    %r15,%r14
shl    $0x4,%r14
xor    %ebp,%ebp
mov    %rsi,%r11
jmp    1181 <step5_lng+0x71>
nop
add    $0x1,%rbp
add    $0x8,%r11
cmp    %r15,%rbp
je     120f <step5_lng+0xff>
cmpl   $0x0,0x0(%r13,%rbp,4)
jne    1170 <step5_lng+0x60>
test   %r10,%r10
jle    1170 <step5_lng+0x60>
cmp    $0x1,%r10
jne    11c0 <step5_lng+0xb0>
xor    %edi,%edi
test   $0x1,%r10b
je     1170 <step5_lng+0x60>
cmpl   $0x0,(%r9,%rdi,4)
jne    1170 <step5_lng+0x60>
imul   %r15,%rdi
add    %rbp,%rdi
mov    (%rsi,%rdi,8),%rdx
cmp    %rbx,%rdx
cmovl  %rdx,%rbx
jmp    1170 <step5_lng+0x60>
nopw   0x0(%rax,%rax,1)
mov    %r11,%rax
xor    %edi,%edi
jmp    11dc <step5_lng+0xcc>
nopw   0x0(%rax,%rax,1)
add    $0x2,%rdi
add    %r14,%rax
cmp    %rdi,%r12
je     1196 <step5_lng+0x86>
cmpl   $0x0,(%r9,%rdi,4)
je     11f0 <step5_lng+0xe0>
cmpl   $0x0,0x4(%r9,%rdi,4)
jne    11d0 <step5_lng+0xc0>
jmp    1202 <step5_lng+0xf2>
nopl   (%rax)
mov    (%rax),%rdx
cmp    %rbx,%rdx
cmovl  %rdx,%rbx
cmpl   $0x0,0x4(%r9,%rdi,4)
jne    11d0 <step5_lng+0xc0>
mov    (%rax,%r15,8),%rdx
cmp    %rbx,%rdx
cmovl  %rdx,%rbx
jmp    11d0 <step5_lng+0xc0>
test   %r15,%r15
jle    1411 <step5_lng+0x301>
mov    %rcx,-0x50(%rsp)
mov    %r8,-0x48(%rsp)
lea    -0x4(%r10),%rax
mov    %rax,-0x18(%rsp)
mov    %rax,%rcx
shr    $0x2,%rcx
add    $0x1,%rcx
cmp    $0x4,%r10
setae  %al
cmp    $0x1,%r15
sete   %dl
and    %al,%dl
mov    %dl,-0x61(%rsp)
mov    %r10,%rax
and    $0xfffffffffffffffc,%rax
mov    %rax,-0x28(%rsp)
movq   %rbx,%xmm0
pshufd $0x44,%xmm0,%xmm0
mov    %rcx,%rax
mov    %rcx,-0x20(%rsp)
movabs $0x7ffffffffffffffe,%rax
ff ff 7f
and    %rax,%rcx
mov    %rcx,-0x40(%rsp)
mov    %r10,%rax
neg    %rax
mov    %rax,-0x10(%rsp)
mov    %r15,%rax
shl    $0x5,%rax
lea    0x10(%rsi),%r11
mov    %r15,%r8
shl    $0x6,%r8
xor    %r12d,%r12d
mov    %r13,-0x8(%rsp)
jmp    12ca <step5_lng+0x1ba>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%r12
add    $0x8,%r11
add    $0x8,%rsi
cmp    %r15,%r12
mov    -0x8(%rsp),%r13
je     1407 <step5_lng+0x2f7>
cmpl   $0x0,0x0(%r13,%r12,4)
je     12b0 <step5_lng+0x1a0>
test   %r10,%r10
jle    12b0 <step5_lng+0x1a0>
cmpb   $0x0,-0x61(%rsp)
je     12f0 <step5_lng+0x1e0>
cmpq   $0x4,-0x18(%rsp)
jae    12f7 <step5_lng+0x1e7>
xor    %ecx,%ecx
jmp    1355 <step5_lng+0x245>
nopw   0x0(%rax,%rax,1)
xor    %ecx,%ecx
jmp    1397 <step5_lng+0x287>
mov    -0x40(%rsp),%rbp
mov    %r11,%rdi
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movdqu -0x10(%rdi),%xmm1
movdqu (%rdi),%xmm2
paddq  %xmm0,%xmm1
paddq  %xmm0,%xmm2
movdqu %xmm1,-0x10(%rdi)
movdqu %xmm2,(%rdi)
movdqu -0x10(%rdi,%rax,1),%xmm1
movdqu (%rdi,%rax,1),%xmm2
paddq  %xmm0,%xmm1
paddq  %xmm0,%xmm2
movdqu %xmm1,-0x10(%rdi,%rax,1)
movdqu %xmm2,(%rdi,%rax,1)
add    $0x8,%rcx
add    %r8,%rdi
add    $0xfffffffffffffffe,%rbp
jne    1310 <step5_lng+0x200>
testb  $0x1,-0x20(%rsp)
je     1386 <step5_lng+0x276>
imul   %r15,%rcx
add    %r12,%rcx
mov    -0x60(%rsp),%rdx
movdqu (%rdx,%rcx,8),%xmm1
movdqu 0x10(%rdx,%rcx,8),%xmm2
paddq  %xmm0,%xmm1
paddq  %xmm0,%xmm2
movdqu %xmm1,(%rdx,%rcx,8)
movdqu %xmm2,0x10(%rdx,%rcx,8)
mov    -0x28(%rsp),%rdx
mov    %rdx,%rcx
cmp    %r10,%rdx
je     12b0 <step5_lng+0x1a0>
mov    %rcx,%rdi
test   $0x1,%r10b
je     13ba <step5_lng+0x2aa>
mov    %rcx,%rdx
imul   %r15,%rdx
add    %r12,%rdx
mov    -0x60(%rsp),%rdi
add    %rbx,(%rdi,%rdx,8)
mov    %rcx,%rdi
or     $0x1,%rdi
not    %rcx
cmp    -0x10(%rsp),%rcx
je     12b0 <step5_lng+0x1a0>
mov    %r10,%rcx
sub    %rdi,%rcx
lea    0x1(%rdi),%rdx
imul   %r15,%rdx
lea    (%rsi,%rdx,8),%rbp
imul   %r15,%rdi
lea    (%rsi,%rdi,8),%rdi
xor    %r13d,%r13d
cs nopw 0x0(%rax,%rax,1)
nop
add    %rbx,(%rdi,%r13,1)
add    %rbx,0x0(%rbp,%r13,1)
add    %r14,%r13
add    $0xfffffffffffffffe,%rcx
jne    13f0 <step5_lng+0x2e0>
jmp    12b0 <step5_lng+0x1a0>
mov    -0x48(%rsp),%r8
mov    -0x50(%rsp),%rcx
test   %r10,%r10
jle    1552 <step5_lng+0x442>
lea    -0x4(%r15),%r12
mov    %r12,%r11
shr    $0x2,%r11
add    $0x1,%r11
mov    %r15,%r14
and    $0xfffffffffffffffc,%r14
movq   %rbx,%xmm0
pshufd $0x44,%xmm0,%xmm0
and    %r11,-0x58(%rsp)
mov    -0x60(%rsp),%rax
lea    0x30(%rax),%rsi
lea    0x0(,%r15,8),%r13
xor    %ebp,%ebp
jmp    1473 <step5_lng+0x363>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x1,%rbp
add    %r13,%rsi
add    %r13,%rax
cmp    %r10,%rbp
je     1552 <step5_lng+0x442>
cmpl   $0x0,(%r9,%rbp,4)
jne    1460 <step5_lng+0x350>
test   %r15,%r15
jle    1460 <step5_lng+0x350>
cmp    $0x4,%r15
jae    1490 <step5_lng+0x380>
xor    %edx,%edx
jmp    1540 <step5_lng+0x430>
nopl   0x0(%rax)
cmp    $0x4,%r12
jae    149a <step5_lng+0x38a>
xor    %edi,%edi
jmp    14f8 <step5_lng+0x3e8>
mov    -0x58(%rsp),%rdx
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movdqu -0x30(%rsi,%rdi,8),%xmm1
movdqu -0x20(%rsi,%rdi,8),%xmm2
movdqu -0x10(%rsi,%rdi,8),%xmm3
movdqu (%rsi,%rdi,8),%xmm4
psubq  %xmm0,%xmm1
psubq  %xmm0,%xmm2
movdqu %xmm1,-0x30(%rsi,%rdi,8)
movdqu %xmm2,-0x20(%rsi,%rdi,8)
psubq  %xmm0,%xmm3
psubq  %xmm0,%xmm4
movdqu %xmm3,-0x10(%rsi,%rdi,8)
movdqu %xmm4,(%rsi,%rdi,8)
add    $0x8,%rdi
add    $0xfffffffffffffffe,%rdx
jne    14b0 <step5_lng+0x3a0>
test   $0x1,%r11b
je     152b <step5_lng+0x41b>
mov    %rbp,%rdx
imul   %r15,%rdx
add    %rdx,%rdi
mov    -0x60(%rsp),%rdx
movdqu (%rdx,%rdi,8),%xmm1
movdqu 0x10(%rdx,%rdi,8),%xmm2
psubq  %xmm0,%xmm1
psubq  %xmm0,%xmm2
movdqu %xmm1,(%rdx,%rdi,8)
movdqu %xmm2,0x10(%rdx,%rdi,8)
mov    %r14,%rdx
cmp    %r15,%r14
je     1460 <step5_lng+0x350>
nopw   0x0(%rax,%rax,1)
sub    %rbx,(%rax,%rdx,8)
add    $0x1,%rdx
cmp    %rdx,%r15
jne    1540 <step5_lng+0x430>
jmp    1460 <step5_lng+0x350>
mov    -0x38(%rsp),%rdi
mov    -0x60(%rsp),%rsi
mov    -0x30(%rsp),%rdx
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <step3_lng@plt>

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

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