int _add_route(int city, int *cities, double **input, int n) {
  int i, shortest;
  shortest = -1;
  for (i = 0; i < n; i++) {
    if (cities[i] != -1) {
      if (shortest == -1) {
        shortest = i;
      } else {
        if (input[city][i] < input[city][shortest]) {
          shortest = i;
        }
      }
    }
  }
  cities[shortest] = -1;
  return shortest;
}


x86 assembly (clang, -O0):
<_add_route>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
movl   $0xffffffff,-0x24(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    11aa <_add_route+0xaa>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
cmpl   $0xffffffff,(%rax,%rcx,4)
je     1197 <_add_route+0x97>
cmpl   $0xffffffff,-0x24(%rbp)
jne    1153 <_add_route+0x53>
mov    -0x20(%rbp),%eax
mov    %eax,-0x24(%rbp)
jmp    1192 <_add_route+0x92>
mov    -0x18(%rbp),%rax
movslq -0x4(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x20(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x18(%rbp),%rax
movslq -0x4(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x24(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm1,%xmm0
jbe    118d <_add_route+0x8d>
mov    -0x20(%rbp),%eax
mov    %eax,-0x24(%rbp)
jmp    1192 <_add_route+0x92>
jmp    1197 <_add_route+0x97>
jmp    119c <_add_route+0x9c>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1120 <_add_route+0x20>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
movl   $0xffffffff,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<_add_route>:
push   %rbx
test   %ecx,%ecx
jle    1142 <_add_route+0x42>
movslq %edi,%r9
mov    %ecx,%r8d
cmp    $0x1,%ecx
jne    1154 <_add_route+0x54>
mov    $0xffffffff,%r11d
xor    %edi,%edi
test   $0x1,%r8b
je     1148 <_add_route+0x48>
cmpl   $0xffffffff,(%rsi,%rdi,4)
je     1148 <_add_route+0x48>
cmp    $0xffffffff,%r11d
je     113d <_add_route+0x3d>
mov    (%rdx,%r9,8),%rax
movslq %r11d,%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd (%rax,%rdi,8),%xmm0
jbe    1148 <_add_route+0x48>
mov    %edi,%r11d
jmp    1148 <_add_route+0x48>
mov    $0xffffffff,%r11d
movslq %r11d,%rax
movl   $0xffffffff,(%rsi,%rax,4)
pop    %rbx
ret
mov    %r8d,%r10d
and    $0xfffffffe,%r10d
mov    $0xffffffff,%r11d
xor    %edi,%edi
jmp    117c <_add_route+0x7c>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %eax,%r11d
add    $0x2,%rdi
cmp    %rdi,%r10
je     1118 <_add_route+0x18>
cmpl   $0xffffffff,(%rsi,%rdi,4)
je     119e <_add_route+0x9e>
cmp    $0xffffffff,%r11d
je     119b <_add_route+0x9b>
mov    (%rdx,%r9,8),%rax
movslq %r11d,%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd (%rax,%rdi,8),%xmm0
jbe    119e <_add_route+0x9e>
mov    %edi,%r11d
cmpl   $0xffffffff,0x4(%rsi,%rdi,4)
je     1173 <_add_route+0x73>
lea    0x1(%rdi),%rax
cmp    $0xffffffff,%r11d
je     1170 <_add_route+0x70>
mov    (%rdx,%r9,8),%rcx
movslq %r11d,%rbx
movsd  (%rcx,%rbx,8),%xmm0
ucomisd 0x8(%rcx,%rdi,8),%xmm0
ja     1170 <_add_route+0x70>
jmp    1173 <_add_route+0x73>

LLVM IR (-O0):
define i32 @_add_route(i32 %0, i32* %1, double** %2, i32 %3) {
%5 = alloca i32
%6 = alloca i32*
%7 = alloca double**
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
store i32 %0, i32* %5
store i32* %1, i32** %6
store double** %2, double*** %7
store i32 %3, i32* %8
store i32 -1, i32* %10
store i32 0, i32* %9
br label %11
11: ; preds = %52, %4
%12 = load i32, i32* %9
%13 = load i32, i32* %8
%14 = icmp slt i32 %12, %13
br i1 %14, label %15, label %55
15: ; preds = %11
%16 = load i32*, i32** %6
%17 = load i32, i32* %9
%18 = sext i32 %17 to i64
%19 = getelementptr inbounds i32, i32* %16, i64 %18
%20 = load i32, i32* %19
%21 = icmp ne i32 %20, -1
br i1 %21, label %22, label %51
22: ; preds = %15
%23 = load i32, i32* %10
%24 = icmp eq i32 %23, -1
br i1 %24, label %25, label %27
25: ; preds = %22
%26 = load i32, i32* %9
store i32 %26, i32* %10
br label %50
27: ; preds = %22
%28 = load double**, double*** %7
%29 = load i32, i32* %5
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds double*, double** %28, i64 %30
%32 = load double*, double** %31
%33 = load i32, i32* %9
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds double, double* %32, i64 %34
%36 = load double, double* %35
%37 = load double**, double*** %7
%38 = load i32, i32* %5
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds double*, double** %37, i64 %39
%41 = load double*, double** %40
%42 = load i32, i32* %10
%43 = sext i32 %42 to i64
%44 = getelementptr inbounds double, double* %41, i64 %43
%45 = load double, double* %44
%46 = fcmp olt double %36, %45
br i1 %46, label %47, label %49
47: ; preds = %27
%48 = load i32, i32* %9
store i32 %48, i32* %10
br label %49
49: ; preds = %47, %27
br label %50
50: ; preds = %49, %25
br label %51
51: ; preds = %50, %15
br label %52
52: ; preds = %51
%53 = load i32, i32* %9
%54 = add nsw i32 %53, 1
store i32 %54, i32* %9
br label %11
55: ; preds = %11
%56 = load i32*, i32** %6
%57 = load i32, i32* %10
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds i32, i32* %56, i64 %58
store i32 -1, i32* %59
%60 = load i32, i32* %10
ret i32 %60
}

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