void find_smallest(int **matrix, int nrow, int ncol, int *rowCover,
                   int *colCover, int *minval) {
  for (int r = 0; r < nrow; r++)
    for (int c = 0; c < ncol; c++)
      if (rowCover[r] == 0 && colCover[c] == 0)
        *minval = (((*minval) < (matrix[r][c])) ? (*minval) : (matrix[r][c]));
}


x86 assembly (clang, -O0):
<find_smallest>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
mov    %r8,-0x20(%rbp)
mov    %r9,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11d6 <find_smallest+0xd6>
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    11c3 <find_smallest+0xc3>
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    11b0 <find_smallest+0xb0>
mov    -0x20(%rbp),%rax
movslq -0x30(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    11b0 <find_smallest+0xb0>
mov    -0x28(%rbp),%rax
mov    (%rax),%eax
mov    -0x8(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
movslq -0x30(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    1191 <find_smallest+0x91>
mov    -0x28(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x34(%rbp)
jmp    11a7 <find_smallest+0xa7>
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%ecx
mov    -0x28(%rbp),%rax
mov    %ecx,(%rax)
jmp    11b5 <find_smallest+0xb5>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1134 <find_smallest+0x34>
jmp    11c8 <find_smallest+0xc8>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1121 <find_smallest+0x21>
pop    %rbp
ret

x86 assembly (clang, -O2):
<find_smallest>:
push   %rbp
push   %rbx
test   %esi,%esi
jle    115a <find_smallest+0x5a>
mov    %esi,%r10d
mov    %edx,%r11d
xor    %eax,%eax
jmp    1119 <find_smallest+0x19>
add    $0x1,%rax
cmp    %r10,%rax
je     115a <find_smallest+0x5a>
test   %edx,%edx
jle    1110 <find_smallest+0x10>
xor    %esi,%esi
jmp    1139 <find_smallest+0x39>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%rsi
cmp    %rsi,%r11
je     1110 <find_smallest+0x10>
cmpl   $0x0,(%rcx,%rax,4)
jne    1130 <find_smallest+0x30>
cmpl   $0x0,(%r8,%rsi,4)
jne    1130 <find_smallest+0x30>
mov    (%r9),%ebp
mov    (%rdi,%rax,8),%rbx
mov    (%rbx,%rsi,4),%ebx
cmp    %ebx,%ebp
cmovl  %ebp,%ebx
mov    %ebx,(%r9)
jmp    1130 <find_smallest+0x30>
pop    %rbx
pop    %rbp
ret

LLVM IR (-O0):
define void @find_smallest(i32** %0, i32 %1, i32 %2, i32* %3, i32* %4, i32* %5) {
%7 = alloca i32**
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32*
%11 = alloca i32*
%12 = alloca i32*
%13 = alloca i32
%14 = alloca i32
store i32** %0, i32*** %7
store i32 %1, i32* %8
store i32 %2, i32* %9
store i32* %3, i32** %10
store i32* %4, i32** %11
store i32* %5, i32** %12
store i32 0, i32* %13
br label %15
15: ; preds = %72, %6
%16 = load i32, i32* %13
%17 = load i32, i32* %8
%18 = icmp slt i32 %16, %17
br i1 %18, label %19, label %75
19: ; preds = %15
store i32 0, i32* %14
br label %20
20: ; preds = %68, %19
%21 = load i32, i32* %14
%22 = load i32, i32* %9
%23 = icmp slt i32 %21, %22
br i1 %23, label %24, label %71
24: ; preds = %20
%25 = load i32*, i32** %10
%26 = load i32, i32* %13
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i32, i32* %25, i64 %27
%29 = load i32, i32* %28
%30 = icmp eq i32 %29, 0
br i1 %30, label %31, label %67
31: ; preds = %24
%32 = load i32*, i32** %11
%33 = load i32, i32* %14
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds i32, i32* %32, i64 %34
%36 = load i32, i32* %35
%37 = icmp eq i32 %36, 0
br i1 %37, label %38, label %67
38: ; preds = %31
%39 = load i32*, i32** %12
%40 = load i32, i32* %39
%41 = load i32**, i32*** %7
%42 = load i32, i32* %13
%43 = sext i32 %42 to i64
%44 = getelementptr inbounds i32*, i32** %41, i64 %43
%45 = load i32*, i32** %44
%46 = load i32, i32* %14
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds i32, i32* %45, i64 %47
%49 = load i32, i32* %48
%50 = icmp slt i32 %40, %49
br i1 %50, label %51, label %54
51: ; preds = %38
%52 = load i32*, i32** %12
%53 = load i32, i32* %52
br label %64
54: ; preds = %38
%55 = load i32**, i32*** %7
%56 = load i32, i32* %13
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds i32*, i32** %55, i64 %57
%59 = load i32*, i32** %58
%60 = load i32, i32* %14
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds i32, i32* %59, i64 %61
%63 = load i32, i32* %62
br label %64
64: ; preds = %54, %51
%65 = phi i32 [ %53, %51 ], [ %63, %54 ]
%66 = load i32*, i32** %12
store i32 %65, i32* %66
br label %67
67: ; preds = %64, %31, %24
br label %68
68: ; preds = %67
%69 = load i32, i32* %14
%70 = add nsw i32 %69, 1
store i32 %70, i32* %14
br label %20
71: ; preds = %20
br label %72
72: ; preds = %71
%73 = load i32, i32* %13
%74 = add nsw i32 %73, 1
store i32 %74, i32* %13
br label %15
75: ; preds = %15
ret void
}

LLVM IR (-O2):
define void @find_smallest(i32** nocapture %0, i32 %1, i32 %2, i32* nocapture %3, i32* nocapture %4, i32* nocapture %5) {
%7 = icmp sgt i32 %1, 0
br i1 %7, label %8, label %17
8: ; preds = %6
%9 = icmp sgt i32 %2, 0
%10 = zext i32 %1 to i64
%11 = zext i32 %2 to i64
br label %12
12: ; preds = %8, %18
%13 = phi i64 [ 0, %8 ], [ %19, %18 ]
br i1 %9, label %14, label %18
14: ; preds = %12
%15 = getelementptr inbounds i32, i32* %3, i64 %13
%16 = getelementptr inbounds i32*, i32** %0, i64 %13
br label %21
17: ; preds = %18, %6
ret void
18: ; preds = %36, %12
%19 = add nuw nsw i64 %13, 1
%20 = icmp eq i64 %19, %10
br i1 %20, label %17, label %12
21: ; preds = %14, %36
%22 = phi i64 [ 0, %14 ], [ %37, %36 ]
%23 = load i32, i32* %15
%24 = icmp eq i32 %23, 0
br i1 %24, label %25, label %36
25: ; preds = %21
%26 = getelementptr inbounds i32, i32* %4, i64 %22
%27 = load i32, i32* %26
%28 = icmp eq i32 %27, 0
br i1 %28, label %29, label %36
29: ; preds = %25
%30 = load i32, i32* %5
%31 = load i32*, i32** %16
%32 = getelementptr inbounds i32, i32* %31, i64 %22
%33 = load i32, i32* %32
%34 = icmp slt i32 %30, %33
%35 = select i1 %34, i32 %30, i32 %33
store i32 %35, i32* %5
br label %36
36: ; preds = %21, %25, %29
%37 = add nuw nsw i64 %22, 1
%38 = icmp eq i64 %37, %11
br i1 %38, label %18, label %21
}