void floyd(int **a, int **p, int n) {
  int i, j, k;
  for (k = 0; k < n; k++)
    for (i = 0; i < n; i++)
      for (j = 0; j < n; j++)
        if (a[i][k] != 0 && a[k][j] && i != j &&
            (a[i][j] == 0 || a[i][k] + a[k][j] <= a[i][j])) {
          a[i][j] = a[i][k] + a[k][j];
          p[i][j] = k;
        }
}


x86 assembly (clang, -O0):
<floyd>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1269 <floyd+0x169>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1256 <floyd+0x156>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1243 <floyd+0x143>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x20(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     1230 <floyd+0x130>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     1230 <floyd+0x130>
mov    -0x18(%rbp),%eax
cmp    -0x1c(%rbp),%eax
je     1230 <floyd+0x130>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     11e1 <floyd+0xe1>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x20(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
movslq -0x1c(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x18(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
movslq -0x1c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jg     1230 <floyd+0x130>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
add    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1235 <floyd+0x135>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    113c <floyd+0x3c>
jmp    1248 <floyd+0x148>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1129 <floyd+0x29>
jmp    125b <floyd+0x15b>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1116 <floyd+0x16>
pop    %rbp
ret

x86 assembly (clang, -O2):
<floyd>:
push   %rbx
test   %edx,%edx
jle    1171 <floyd+0x71>
mov    %edx,%r8d
xor    %r10d,%r10d
jmp    1119 <floyd+0x19>
nopl   (%rax)
add    $0x1,%r10
cmp    %r8,%r10
je     1171 <floyd+0x71>
xor    %r9d,%r9d
jmp    1129 <floyd+0x29>
xchg   %ax,%ax
add    $0x1,%r9
cmp    %r8,%r9
je     1110 <floyd+0x10>
mov    (%rdi,%r9,8),%r11
xor    %edx,%edx
jmp    1149 <floyd+0x49>
mov    %ecx,(%r11,%rdx,4)
mov    (%rsi,%r9,8),%rax
mov    %r10d,(%rax,%rdx,4)
nopl   (%rax)
add    $0x1,%rdx
cmp    %rdx,%r8
je     1120 <floyd+0x20>
mov    (%r11,%r10,4),%eax
test   %eax,%eax
je     1140 <floyd+0x40>
mov    (%rdi,%r10,8),%rcx
mov    (%rcx,%rdx,4),%ecx
test   %ecx,%ecx
je     1140 <floyd+0x40>
cmp    %rdx,%r9
je     1140 <floyd+0x40>
mov    (%r11,%rdx,4),%ebx
add    %eax,%ecx
test   %ebx,%ebx
je     1131 <floyd+0x31>
cmp    %ebx,%ecx
jg     1140 <floyd+0x40>
jmp    1131 <floyd+0x31>
pop    %rbx
ret

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

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