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


x86 assembly (clang, -O0):
<step2b_lng>:
push   %rbp
mov    %rsp,%rbp
push   %rbx
sub    $0x68,%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)
movq   $0x0,-0x48(%rbp)
movq   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%rax
cmp    0x20(%rbp),%rax
jge    11a3 <step2b_lng+0x83>
mov    -0x38(%rbp),%rax
mov    -0x40(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     118d <step2b_lng+0x6d>
mov    -0x48(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x48(%rbp)
jmp    1192 <step2b_lng+0x72>
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    1161 <step2b_lng+0x41>
mov    -0x48(%rbp),%rax
cmp    0x28(%rbp),%rax
jne    11cb <step2b_lng+0xab>
mov    -0x10(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    0x18(%rbp),%rdx
mov    0x20(%rbp),%rcx
call   1030 <buildassignmentvector_lng@plt>
jmp    120b <step2b_lng+0xeb>
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   1040 <step3_lng@plt>
add    $0x68,%rsp
pop    %rbx
pop    %rbp
ret

x86 assembly (clang, -O2):
<step2b_lng>:
push   %r15
push   %r14
push   %rbx
mov    0x38(%rsp),%r10
mov    0x30(%rsp),%r11
test   %r11,%r11
jle    1143 <step2b_lng+0x23>
cmp    $0x4,%r11
jae    114a <step2b_lng+0x2a>
xor    %ebx,%ebx
xor    %eax,%eax
jmp    1260 <step2b_lng+0x140>
xor    %ebx,%ebx
jmp    1272 <step2b_lng+0x152>
mov    %r11,%rax
and    $0xfffffffffffffffc,%rax
lea    -0x4(%rax),%rbx
mov    %rbx,%r14
shr    $0x2,%r14
add    $0x1,%r14
test   %rbx,%rbx
je     1299 <step2b_lng+0x179>
mov    %r14,%r15
and    $0xfffffffffffffffe,%r15
pxor   %xmm2,%xmm2
xor    %ebx,%ebx
movdqa 0xe82(%rip),%xmm3
pxor   %xmm0,%xmm0
pxor   %xmm1,%xmm1
cs nopw 0x0(%rax,%rax,1)
movq   (%r9,%rbx,4),%xmm4
movq   0x8(%r9,%rbx,4),%xmm5
pshufd $0xd4,%xmm4,%xmm4
pcmpeqd %xmm2,%xmm4
pandn  %xmm3,%xmm4
paddq  %xmm0,%xmm4
pshufd $0xd4,%xmm5,%xmm5
pcmpeqd %xmm2,%xmm5
pandn  %xmm3,%xmm5
paddq  %xmm1,%xmm5
movq   0x10(%r9,%rbx,4),%xmm0
movq   0x18(%r9,%rbx,4),%xmm1
pshufd $0xd4,%xmm0,%xmm0
pcmpeqd %xmm2,%xmm0
pandn  %xmm3,%xmm0
paddq  %xmm4,%xmm0
pshufd $0xd4,%xmm1,%xmm1
pcmpeqd %xmm2,%xmm1
pandn  %xmm3,%xmm1
paddq  %xmm5,%xmm1
add    $0x8,%rbx
add    $0xfffffffffffffffe,%r15
jne    1190 <step2b_lng+0x70>
test   $0x1,%r14b
je     123a <step2b_lng+0x11a>
movq   (%r9,%rbx,4),%xmm2
movq   0x8(%r9,%rbx,4),%xmm3
pshufd $0xd4,%xmm2,%xmm2
pxor   %xmm4,%xmm4
pcmpeqd %xmm4,%xmm2
movdqa 0xddf(%rip),%xmm5
pandn  %xmm5,%xmm2
paddq  %xmm2,%xmm0
pshufd $0xd4,%xmm3,%xmm2
pcmpeqd %xmm4,%xmm2
pandn  %xmm5,%xmm2
paddq  %xmm2,%xmm1
paddq  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddq  %xmm0,%xmm1
movq   %xmm1,%rbx
cmp    %r11,%rax
je     1272 <step2b_lng+0x152>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
cmpl   $0x1,(%r9,%rax,4)
sbb    $0xffffffffffffffff,%rbx
add    $0x1,%rax
cmp    %rax,%r11
jne    1260 <step2b_lng+0x140>
cmp    %r10,%rbx
jne    128f <step2b_lng+0x16f>
mov    0x28(%rsp),%rcx
mov    %rdx,%rsi
mov    %rcx,%rdx
mov    %r11,%rcx
pop    %rbx
pop    %r14
pop    %r15
jmp    1030 <buildassignmentvector_lng@plt>
pop    %rbx
pop    %r14
pop    %r15
jmp    1040 <step3_lng@plt>
pxor   %xmm0,%xmm0
xor    %ebx,%ebx
pxor   %xmm1,%xmm1
test   $0x1,%r14b
jne    11ff <step2b_lng+0xdf>
jmp    123a <step2b_lng+0x11a>

LLVM IR (-O0):
define void @step2b_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
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
store i64 0, i64* %22
store i64 0, i64* %21
br label %23
23: ; preds = %37, %10
%24 = load i64, i64* %21
%25 = load i64, i64* %19
%26 = icmp slt i64 %24, %25
br i1 %26, label %27, label %40
27: ; preds = %23
%28 = load i32*, i32** %16
%29 = load i64, i64* %21
%30 = getelementptr inbounds i32, i32* %28, i64 %29
%31 = load i32, i32* %30
%32 = icmp ne i32 %31, 0
br i1 %32, label %33, label %36
33: ; preds = %27
%34 = load i64, i64* %22
%35 = add nsw i64 %34, 1
store i64 %35, i64* %22
br label %36
36: ; preds = %33, %27
br label %37
37: ; preds = %36
%38 = load i64, i64* %21
%39 = add nsw i64 %38, 1
store i64 %39, i64* %21
br label %23
40: ; preds = %23
%41 = load i64, i64* %22
%42 = load i64, i64* %20
%43 = icmp eq i64 %41, %42
br i1 %43, label %44, label %50
44: ; preds = %40
%45 = load i64*, i64** %11
%46 = load i32*, i32** %13
%47 = load i64, i64* %18
%48 = load i64, i64* %19
%49 = call i32 @buildassignmentvector_lng(i64* %45, i32* %46, i64 %47, i64 %48)
br label %62
50: ; preds = %40
%51 = load i64*, i64** %11
%52 = load i64*, i64** %12
%53 = load i32*, i32** %13
%54 = load i32*, i32** %14
%55 = load i32*, i32** %15
%56 = load i32*, i32** %16
%57 = load i32*, i32** %17
%58 = load i64, i64* %18
%59 = load i64, i64* %19
%60 = load i64, i64* %20
%61 = call i32 @step3_lng(i64* %51, i64* %52, i32* %53, i32* %54, i32* %55, i32* %56, i32* %57, i64 %58, i64 %59, i64 %60)
br label %62
62: ; preds = %50, %44
ret void
}

LLVM IR (-O2):
define void @step2b_lng(i64* %0, i64* %1, i32* %2, i32* %3, i32* %4, i32* %5, i32* %6, i64 %7, i64 %8, i64 %9) {
%11 = icmp sgt i64 %8, 0
br i1 %11, label %12, label %95
12: ; preds = %10
%13 = icmp ult i64 %8, 4
br i1 %13, label %82, label %14
14: ; preds = %12
%15 = and i64 %8, -4
%16 = add i64 %15, -4
%17 = lshr exact i64 %16, 2
%18 = add nuw nsw i64 %17, 1
%19 = and i64 %18, 1
%20 = icmp eq i64 %16, 0
br i1 %20, label %56, label %21
21: ; preds = %14
%22 = and i64 %18, 9223372036854775806
br label %23
23: ; preds = %23, %21
%24 = phi i64 [ 0, %21 ], [ %53, %23 ]
%25 = phi <2 x i64> [ zeroinitializer, %21 ], [ %51, %23 ]
%26 = phi <2 x i64> [ zeroinitializer, %21 ], [ %52, %23 ]
%27 = phi i64 [ 0, %21 ], [ %54, %23 ]
%28 = getelementptr inbounds i32, i32* %5, i64 %24
%29 = bitcast i32* %28 to <2 x i32>*
%30 = load <2 x i32>, <2 x i32>* %29
%31 = getelementptr inbounds i32, i32* %28, i64 2
%32 = bitcast i32* %31 to <2 x i32>*
%33 = load <2 x i32>, <2 x i32>* %32
%34 = icmp ne <2 x i32> %30, zeroinitializer
%35 = icmp ne <2 x i32> %33, zeroinitializer
%36 = zext <2 x i1> %34 to <2 x i64>
%37 = zext <2 x i1> %35 to <2 x i64>
%38 = add <2 x i64> %25, %36
%39 = add <2 x i64> %26, %37
%40 = or i64 %24, 4
%41 = getelementptr inbounds i32, i32* %5, i64 %40
%42 = bitcast i32* %41 to <2 x i32>*
%43 = load <2 x i32>, <2 x i32>* %42
%44 = getelementptr inbounds i32, i32* %41, i64 2
%45 = bitcast i32* %44 to <2 x i32>*
%46 = load <2 x i32>, <2 x i32>* %45
%47 = icmp ne <2 x i32> %43, zeroinitializer
%48 = icmp ne <2 x i32> %46, zeroinitializer
%49 = zext <2 x i1> %47 to <2 x i64>
%50 = zext <2 x i1> %48 to <2 x i64>
%51 = add <2 x i64> %38, %49
%52 = add <2 x i64> %39, %50
%53 = add nuw i64 %24, 8
%54 = add i64 %27, 2
%55 = icmp eq i64 %54, %22
br i1 %55, label %56, label %23
56: ; preds = %23, %14
%57 = phi <2 x i64> [ undef, %14 ], [ %51, %23 ]
%58 = phi <2 x i64> [ undef, %14 ], [ %52, %23 ]
%59 = phi i64 [ 0, %14 ], [ %53, %23 ]
%60 = phi <2 x i64> [ zeroinitializer, %14 ], [ %51, %23 ]
%61 = phi <2 x i64> [ zeroinitializer, %14 ], [ %52, %23 ]
%62 = icmp eq i64 %19, 0
br i1 %62, label %76, label %63
63: ; preds = %56
%64 = getelementptr inbounds i32, i32* %5, i64 %59
%65 = bitcast i32* %64 to <2 x i32>*
%66 = load <2 x i32>, <2 x i32>* %65
%67 = getelementptr inbounds i32, i32* %64, i64 2
%68 = bitcast i32* %67 to <2 x i32>*
%69 = load <2 x i32>, <2 x i32>* %68
%70 = icmp ne <2 x i32> %66, zeroinitializer
%71 = icmp ne <2 x i32> %69, zeroinitializer
%72 = zext <2 x i1> %70 to <2 x i64>
%73 = zext <2 x i1> %71 to <2 x i64>
%74 = add <2 x i64> %60, %72
%75 = add <2 x i64> %61, %73
br label %76
76: ; preds = %56, %63
%77 = phi <2 x i64> [ %57, %56 ], [ %74, %63 ]
%78 = phi <2 x i64> [ %58, %56 ], [ %75, %63 ]
%79 = add <2 x i64> %78, %77
%80 = call i64 @llvm.vector.reduce.add.v2i64(<2 x i64> %79)
%81 = icmp eq i64 %15, %8
br i1 %81, label %95, label %82
82: ; preds = %12, %76
%83 = phi i64 [ 0, %12 ], [ %80, %76 ]
%84 = phi i64 [ 0, %12 ], [ %15, %76 ]
br label %85
85: ; preds = %82, %85
%86 = phi i64 [ %92, %85 ], [ %83, %82 ]
%87 = phi i64 [ %93, %85 ], [ %84, %82 ]
%88 = getelementptr inbounds i32, i32* %5, i64 %87
%89 = load i32, i32* %88
%90 = icmp ne i32 %89, 0
%91 = zext i1 %90 to i64
%92 = add nuw nsw i64 %86, %91
%93 = add nuw nsw i64 %87, 1
%94 = icmp eq i64 %93, %8
br i1 %94, label %95, label %85
95: ; preds = %85, %76, %10
%96 = phi i64 [ 0, %10 ], [ %80, %76 ], [ %92, %85 ]
%97 = icmp eq i64 %96, %9
br i1 %97, label %98, label %100
98: ; preds = %95
%99 = tail call i32 @buildassignmentvector_lng(i64* %0, i32* %2, i64 %7, i64 %8)
br label %102
100: ; preds = %95
%101 = 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)
br label %102
102: ; preds = %100, %98
ret void
}